A Heuristic Algorithm for the Two-Machine Flowshop Group Scheduling Problem

被引：0

作者：

Wang Xiuli & Wu Tihua Department of Automation

机构：

来源：

Journal of Systems Engineering and Electronics | 2002年 / 03期

关键词：

Group scheduling; Flowshop; Heuristic algorithm;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents the two-machine flowshop group scheduling problem with the optimal objective of maximum lateness. A dominance rule within group and a dominance rule between groups are established. These dominance rules along with a previously established dominance rule are used to develop a heuristic algorithm. Experimental results are given and analyzed.

引用

页码：8 / 16

页数：9

共 50 条

[21] A two-machine flowshop scheduling problem with a separated maintenance constraint
Yang, Dar-Li
Hsu, Chou-Jung
Kuo, Wen-Hung
[J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (03) : 876 - 883
[22] An efficient branch-and-bound algorithm for the two-machine bicriteria flowshop scheduling problem
Yeh, WC
[J]. JOURNAL OF MANUFACTURING SYSTEMS, 2001, 20 (02) : 113 - 123
[23] A two-machine flowshop scheduling problem with precedence constraint on two jobs
Shuenn-Ren Cheng
Yunqiang Yin
Chih-Hou Wen
Win-Chin Lin
Chin-Chia Wu
Jun Liu
[J]. Soft Computing, 2017, 21 : 2091 - 2103
[24] Bicriterion scheduling in the two-machine flowshop
Liao, CJ
Yu, WC
Joe, CB
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1997, 48 (09) : 929 - 935
[25] Two-Machine Flowshop Batching and Scheduling
B. M. T. Lin
T. C. E. Cheng
[J]. Annals of Operations Research, 2005, 133 : 149 - 161
[26] A polynomial time heuristic for the two-machine flowshop scheduling problem with setup times and random processing times
Aydilek, Harun
Allahverdi, Ali
[J]. APPLIED MATHEMATICAL MODELLING, 2013, 37 (12-13) : 7164 - 7173
[27] Heuristic approaches for scheduling of a two-machine flowshop with outsourcing lead-time
Kim, Eun-Seok
Lee, Ik Sun
[J]. ENGINEERING OPTIMIZATION, 2024, 56 (12) : 2431 - 2449
[28] HEURISTIC ALGORITHM FOR FLOWSHOP SCHEDULING PROBLEM
GUPTA, JND
[J]. REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1976, 10 (06): : 63 - 73
[29] A Heuristic Algorithm for Flowshop Scheduling Problem
Tang, Dan
Shu, Hong Ping
[J]. MANUFACTURING ENGINEERING AND AUTOMATION II, PTS 1-3, 2012, 591-593 : 626 - 630
[30] Minimizing energy consumption and makespan in a two-machine flowshop scheduling problem
Mansouri, S. Afshin
Aktas, Emel
[J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2016, 67 (11) : 1382 - 1394

← 1 2 3 4 5 →