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 条
  • [1] Two-machine flowshop group scheduling problem
    Yang, DL
    Chern, MS
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2000, 27 (10) : 975 - 985
  • [2] A two-machine flowshop scheduling heuristic with bicriteria objective
    Lee, CE
    Chou, FD
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-APPLICATIONS AND PRACTICE, 1998, 5 (02): : 128 - 139
  • [3] Two-machine flowshop scheduling with bicriteria problem
    Chou, FD
    Lee, CE
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 1999, 36 (03) : 549 - 564
  • [4] An improved heuristic for two-machine flowshop scheduling with an availability constraint
    Cheng, TEC
    Wang, GQ
    [J]. OPERATIONS RESEARCH LETTERS, 2000, 26 (05) : 223 - 229
  • [5] A heuristic-based genetic algorithm for the two-machine flowshop scheduling with learning consideration
    Wu, Wen-Hsiang
    Wu, Wen-Hung
    Chen, Juei-Chao
    Lin, Win-Chin
    Wu, Jungpin
    Wu, Chin-Chia
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2015, 35 : 223 - 233
  • [6] A two-agent scheduling problem in a two-machine flowshop
    Ahmadi-Darani, Mohammad-Hasan
    Moslehi, Ghasem
    Reisi-Nafchi, Mohammad
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2018, 9 (03) : 289 - 306
  • [7] Heuristic algorithms for two-machine re-entrant flowshop scheduling problem with jobs of two classes
    Jeong, BongJoo
    Shim, Sang-Oh
    [J]. JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2017, 11 (05):
  • [8] Two-machine flowshop scheduling problem with coupled-operations
    Nadjat Meziani
    Ammar Oulamara
    Mourad Boudhar
    [J]. Annals of Operations Research, 2019, 275 : 511 - 530
  • [9] A two-machine flowshop makespan scheduling problem with deteriorating jobs
    Lee, Wen-Chiung
    Wu, Chin-Chia
    Wen, Chien-Chih
    Chung, Yu-Hsiang
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2008, 54 (04) : 737 - 749
  • [10] Makespan minimization in the two-machine flowshop batch scheduling problem
    Cheng, TCE
    Lin, BMT
    Toker, A
    [J]. NAVAL RESEARCH LOGISTICS, 2000, 47 (02) : 128 - 144
12345