Application of a Cutting/Packing Method for Solving a Job Scheduling Problem in a Line of Machines

被引：0

作者：

Tlili, Mounira ^{[1
]}

Moalla, Mohamed ^{[1
]}

Baptiste, Pierre ^{[2
]}

机构：

[1] Fac Sci Tunis, Campus Univ, Tunis 2092 2, Tunisia

[2] Ecole Polytech Montreal, Montreal, PQ H3C 3A7, Canada

来源：

JOURNAL OF DECISION SYSTEMS | 2008年 / 17卷 / 03期

关键词：

Scheduling; Makespan; Cutting/Packing problems; Branch and Bound;

D O I：

10.3166/JDS.17.387-401

中图分类号：

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

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

We consider an industrial scheduling problem for which we define a resolution method inspired from those used in the Cutting/Packing domain. The mathematical problem specification is given as an integer non-linear programming model. The overview of resolution approaches of the Cutting/Packing problems allows us to justify the choice of a heuristic for calculating the upper bound as well as a specific evaluation function to have an optimized resolution by an exact algorithm of the branch and bound type. The heuristic and the branch and bound algorithm are evaluated by experimental tests.

引用

页码：387 / 401

页数：15

共 50 条

[21] Solving nonstandard job-shop scheduling problem by efficient scheduling algorithm
Wang, Feng-Ru
Xu, Wei-Wen
Xu, Hong-Fu
[J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2001, 7 (07): : 12 - 15
[22] New scheduling type applied to solving job-shop scheduling problem
Zhang, Chaoyong
Guan, Zailin
Liu, Qiong
Shao, Xinyu
Li, Peigen
[J]. Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering, 2008, 44 (10): : 24 - 31
[23] Reactive scheduling approach for solving a realistic flexible job shop scheduling problem
Mihoubi, B.
Bouzouia, B.
Gaham, M.
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (19) : 5790 - 5808
[24] A novel algorithm for solving job-shop scheduling problem
Muthiah, A.
Rajkumar, R.
[J]. MECHANIKA, 2017, 23 (04): : 610 - 616
[25] A parallel approach for solving multiple machine job scheduling problem
Chen, M
Zhang, CN
Li, J
[J]. COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 2000, : 32 - 35
[26] A Genetic Algorithm approach for solving a Job Shop Scheduling problem
Anshulika
Bewoor, L. A.
[J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2017,
[27] Genetic algorithm for solving job-shop scheduling problem
Tsinghua Univ, Beijing, China
[J]. Jiguang Zazhi, 4 (1-5):
[28] SOLVING THE JOB-SHOP SCHEDULING PROBLEM WITH TABU SEARCH
BARNES, JW
CHAMBERS, JB
[J]. IIE TRANSACTIONS, 1995, 27 (02) : 257 - 263
[29] An efficient memetic algorithm for solving the job shop scheduling problem
Gao, Liang
Zhang, Guohui
Zhang, Liping
Li, Xinyu
[J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (04) : 699 - 705
[30] Genetic Algorithm for Solving Job-Shop Scheduling Problem
Li XiaoBo
[J]. 2011 INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND NEURAL COMPUTING (FSNC 2011), VOL IV, 2011, : 296 - 298

← 1 2 3 4 5 →