user

A comparison of flow shop based heuristics for group scheduling

被引：0
|
作者：
Schaller, JE [1 ]
机构：
[1] Eastern Connecticut State Univ, Dept Business Adm, Willimantic, CT 06226 USA
来源：
DECISION SCIENCES INSTITUTE, 1997 ANNUAL MEETING, PROCEEDINGS, VOLS 1-3 | 1997年
关键词：
D O I：
暂无
中图分类号：
F8 [财政、金融];
学科分类号：
0202 ;
摘要：
This paper proposes two new heuristic procedures for the group scheduling problem. These procedures extend the CDS and NEH flow shop scheduling procedures to the group scheduling problem. The two new procedures and two procedures previously developed by Wemmerlov and Vakharia [4] are tested on several problem sets with varying numbers of families, jobs and machines, and varying setup time distributions. The procedures are evaluated on the basis of the makespans for the solutions that were generated. The results show that the new procedures generate solutions with improved makespans.
引用
收藏
页码：1138 / 1140
页数：3
相关论文
共 50 条
  • [41] Island-based Modified Harmony Search Algorithm with Neighboring Heuristics Methods for Flow Shop Scheduling with Blocking
    Abu Doush, Iyad
    Al-Betar, Mohammed Azmi
    Awadallah, Mohammed A.
    Hammouri, Abdelaziz, I
    El-Abd, Mohammed
    [J]. 2020 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2020, : 976 - 982
  • [42] Heuristics for the Hybrid Flow Shop Scheduling Problem with Sequence-Dependent Setup times
    Yong, Liao
    Zhantao, Li
    Xiang, Li
    Chenfeng, Peng
    [J]. Mathematical Problems in Engineering, 2022, 2022
  • [43] Effective heuristics for permutation and non-permutation flow shop scheduling with missing operations
    Ritt, Marcus
    Rossit, Daniel Alejandro
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2024, 170
  • [44] Effective heuristics and metaheuristics for the distributed fuzzy blocking flow-shop scheduling problem
    Shao, Zhongshi
    Shao, Weishi
    Pi, Dechang
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2020, 59
  • [45] Automatic Design of Efficient Heuristics for Two-Stage Hybrid Flow Shop Scheduling
    Liu, Lingxuan
    Shi, Leyuan
    [J]. SYMMETRY-BASEL, 2022, 14 (04):
  • [46] Evaluating the performance of constructive heuristics for the blocking flow shop scheduling problem with setup times
    Takano, Mauricio Iwama
    Nagano, Marcelo Seido
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2019, 10 (01) : 37 - 50
  • [47] Heuristics for the Hybrid Flow Shop Scheduling Problem with Sequence-Dependent Setup times
    Yong, Liao
    Zhantao, Li
    Xiang, Li
    Chenfeng, Peng
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [48] Effective constructive heuristics for distributed no-wait flexible flow shop scheduling problem
    Shao, Weishi
    Shao, Zhongshi
    Pi, Dechang
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 136
  • [49] Surgical Scheduling based on Hybrid Flow-shop Scheduling
    Huang, Guoxun
    Xiang, Wei
    Li, Chong
    Zheng, Qian
    Zhou, Shan
    Shen, Bingqian
    Chen, Saifeng
    [J]. ADVANCES IN ENGINEERING DESIGN AND OPTIMIZATION III, PTS 1 AND 2, 2012, 201-202 : 1004 - +
  • [50] EVALUATION OF FLOW SHOP SEQUENCING HEURISTICS
    DANNENBRING, DG
    [J]. MANAGEMENT SCIENCE, 1977, 23 (11) : 1174 - 1182
12345