A worker constrained flexible job shop scheduling problem with sequence-dependent setup times

被引：48

作者：

Kress, Dominik ^{[1
]}

Mueller, David ^{[1
]}

Nossack, Jenny ^{[2
]}

机构：

[1] Univ Siegen, Management Informat Sci, Kohlbettstr 15, D-57068 Siegen, Germany

[2] HHL Leipzig, Ctr Adv Studies Management, Jahnallee 59, D-04109 Leipzig, Germany

来源：

OR SPECTRUM | 2019年 / 41卷 / 01期

关键词：

Scheduling; Flexible job shop; Decomposition; Logic inequalities; Vehicle routing; VARIABLE NEIGHBORHOOD SEARCH; TABU SEARCH; ALGORITHMS;

D O I：

10.1007/s00291-018-0537-z

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider a flexible job shop scheduling problem with sequence-dependent setup times that incorporates heterogeneous machine operator qualifications by taking account of machine- and operator-dependent processing times. We analyze two objective functions, minimizing the makespan and minimizing the total tardiness, and present exact and heuristic decomposition-based solution approaches. These approaches divide the scheduling problem into a vehicle routing problem with precedence constraints and an operator assignment problem, and connect these problems via logic inequalities. We assess the quality of our solution methods in an extensive computational study that is based on randomly generated as well as real-world problem instances.

引用

页码：179 / 217

页数：39

共 46 条

[1] A review of scheduling research involving setup considerations [J].

Allahverdi, A ;

Gupta, JND ;

Aldowaisan, T .

OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1999, 27 (02) :219-239

[2] 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

[3] The significance of reducing setup times/setup costs [J].

Allahverdi, Ali ;

Soroush, H. M. .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 187 (03) :978-984

[4] The third comprehensive survey on scheduling problems with setup times/costs [J].

Allahverdi, Ali .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 246 (02) :345-378

[5]

[Anonymous], 2007, HDB SCHEDULING INT H, DOI DOI 10.1007/978-3-540-32220-7

[6]

[Anonymous], 2012, Int. J. Math. Anal

[7] Applying simulated annealing to cellular manufacturing system design [J].

Arkat, Jamal ;

Saidi, Mohammad ;

Abbasi, Babak .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2007, 32 (5-6) :531-536

[8] Bi-criteria flexible job-shop scheduling with sequence-dependent setup times-Variable neighborhood search approach [J].

Bagheri, A. ;

Zandieh, M. .

JOURNAL OF MANUFACTURING SYSTEMS, 2011, 30 (01) :8-15

[9] Job shop scheduling with setup times, deadlines and precedence constraints [J].

Balas, Egon ;

Simonetti, Neil ;

Vazacopoulos, Alkis .

JOURNAL OF SCHEDULING, 2008, 11 (04) :253-262

[10] Scheduling and worker assignment problems on hybrid flowshop with cost-related objective function [J].

Behnamian, J. .

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2014, 74 (1-4) :267-283

← 1 2 3 4 5 →