Batching and Sequencing of Incompatible Job Families for a Single Machine Problem

被引:0
作者
Omar, Mohamed K. [1 ]
Suppiah, Yasothei [2 ]
机构
[1] Univ Nottingham, Business Sch Malaysia, Selangor, Malaysia
[2] Multimedia Univ, Fac Engn & Technol, Melaka, Malaysia
来源
2013 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM 2013) | 2013年
关键词
Incompatible families; heuristics; sequence dependent setup times; TOTAL WEIGHTED TARDINESS; NEIGHBORHOOD SEARCH; SETUP TIMES;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper extends the work of Omar and Suppiah [1] and proposes three combinations of heuristics that aim to minimize the total weighted tardiness for batching and sequencing of jobs originated from incompatible families with sequence dependent family setup time to be processed on a single machine. The developed three-combination include EDD-EDD, EDD-BATCS and ATC-BATCS. Computational performance experiments of EDD-EDD, EDD-BATCS and ATC-BATCS using 640 randomly generated instances was studied. The results indicate that the ATC-BATCS has outperformed the other two heuristics in terms of quality of the solution (minimizing total weighted tardiness).
引用
收藏
页码:733 / 737
页数:5
相关论文
共 14 条
[1]   A survey of scheduling problems with setup times or costs [J].
Allahverdi, Ali ;
Ng, C. T. ;
Cheng, T. C. E. ;
Kovalyov, Mikhail Y. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) :985-1032
[2]  
Conner G, 2009, MANUF ENG, V142, P93
[3]  
Devpura A., 2000, P S OP RES DRESD GER, ppp366
[4]   Multiple orders per job compatible batch scheduling [J].
Erramilli, Vishnu ;
Mason, Scott J. .
IEEE TRANSACTIONS ON ELECTRONICS PACKAGING MANUFACTURING, 2006, 29 (04) :285-296
[5]   Minimizing number of tardy jobs on a batch processing machine with incompatible job families [J].
Jolai, F .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 162 (01) :184-190
[6]   A variable neighborhood search for minimizing total weighted tardiness with sequence dependent setup times on a single machine [J].
Kirlik, Gokhan ;
Oguz, Ceyda .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (07) :1506-1520
[7]  
Lawler E. L., 1977, Ann. Disc. Math., V1, P331, DOI [DOI 10.1016/S0167-5060(08)70742-8, 10.1016/S0167-5060(08)70742-8]
[8]  
Lenstra J. K., 1977, ANN DISCRETE MATH, V1, P342, DOI DOI 10.1016/S0167-5060(08)70743-X
[9]   Neighborhood search procedures for single machine tardiness scheduling with sequence-dependent setups [J].
Liao, Ching-Jong ;
Tsou, Hsin-Hui ;
Huang, Kuo-Ling .
THEORETICAL COMPUTER SCIENCE, 2012, 434 :45-52
[10]  
Omar M. K., 2012, IEEE INT C IND ENG E, P126