THE DISCRETE LOT-SIZING AND SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SETUP COSTS

被引:67
作者
FLEISCHMANN, B
机构
[1] Universität Augsburg, 86159 Augsburg
关键词
MANUFACTURING; LOT-SIZING; SCHEDULING; LAGRANGE MULTIPLIERS;
D O I
10.1016/0377-2217(94)90083-3
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider the problem of scheduling several products on a single machine so as to meet the known dynamic demand and to minimize the sum of inventory costs and sequence-dependent setup costs. The planning interval is subdivided into many short periods, e.g. shifts or days, and any lot must last one or several full periods. We formulate this problem as a travelling salesman problem with time windows and present a new procedure for determining lower bounds using Lagrangean relaxation as well as a heuristic. Computational results for problems with up to 10 products and 150 periods are reported.
引用
收藏
页码:395 / 404
页数:10
相关论文
共 17 条