TRADEOFF BETWEEN SETUP TIMES AND CARRYING COSTS FOR FINISHED ITEMS

被引:14
作者
LIAO, CJ
机构
[1] Department of Industrial Management, National Taiwan Institute of Technology, Taipei10772, 43 Keelung Road
关键词
D O I
10.1016/0305-0548(93)90057-P
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper considers a multiple job class problem with bi-criteria. One criterion is to minimize the total setup time, which is equivalent to minimizing the makespan. The other criterion is to minimize sum of the ranges of the customer orders, where the range of a customer order refers to the difference between the maximum and minimum completion times of jobs in the same customer order. The latter criterion can be regarded as a measure of carrying costs for finished goods waiting to be shipped along with other unfinished items for the same customer. A branch-and-bound algorithm is developed to generate all the efficient schedules. Computational results are provided for small and medium sized problems.
引用
收藏
页码:697 / 705
页数:9
相关论文
共 17 条
[11]   SCHEDULING WITH MULTIPLE PERFORMANCE-MEASURES - THE ONE-MACHINE CASE [J].
NELSON, RT ;
SARIN, RK ;
DANIELS, RL .
MANAGEMENT SCIENCE, 1986, 32 (04) :464-479
[12]   A DYNAMIC-PROGRAMMING APPROACH FOR SEQUENCING GROUPS OF IDENTICAL JOBS [J].
PSARAFTIS, HN .
OPERATIONS RESEARCH, 1980, 28 (06) :1347-1359
[13]   IMPLICATIONS OF COST-SERVICE TRADE-OFFS ON INDUSTRY LOGISTICS STRUCTURES [J].
ROSENFIELD, DB ;
SHAPIRO, RD ;
BOHN, RE .
INTERFACES, 1985, 15 (06) :47-59
[14]   A BRANCH-AND-BOUND PROCEDURE TO SOLVE A BICRITERION SCHEDULING PROBLEM [J].
SEN, T ;
GUPTA, SK .
IIE TRANSACTIONS, 1983, 15 (01) :84-88
[15]  
Smith W.E., 1956, NAV RES LOGIST Q, V3, P59, DOI DOI 10.1002/NAV.3800030106
[16]   SOLVING A BICRITERION SCHEDULING PROBLEM [J].
VANWASSENHOVE, LN ;
GELDERS, LF .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1980, 4 (01) :42-48