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

← 1 2 →