A new heuristic for minimal makespan in no-wait hybrid flowshops

被引：0
|
作者：
Chang, Junlin [1 ]
Ma, Guangfu [2 ]
Ma, Xiaoping [1 ]
机构：
[1] China Univ Min & Technol, Coll Informat & Elect Engn, Xuzhou 221008, Peoples R China
[2] Harbin Inst Technol, Dept Control Sci & Engn, Harbin 150001, Peoples R China
来源：
2006 CHINESE CONTROL CONFERENCE, VOLS 1-5 | 2006年
关键词：
scheduling; hybrid flowshop; no-wait; heuristic;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The no-wait hybrid flowshop scheduling problem is studied to minimize the makespan. This class of problem is characterized by the processing of n jobs through m stages with one or more machines at each stage, and there is no-wait restriction between stages. An integer programming model is first formulated. Then the complete scheduling scheme for a given job sequence is built, and a new heuristic based on the scheduling scheme is proposed. Computational experience demonstrates the effectiveness of the heuristic algorithm in finding near optimal schedules.
引用
收藏
页码：395 / +
页数：2
相关论文
共 50 条
  • [31] Minimizing makespan in no-wait job shops
    Bansal, N
    Mahdian, M
    Sviridenko, M
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 2005, 30 (04) : 817 - 831
  • [32] Metaheuristics for Energy-Efficient No-Wait Flowshops: A Trade-off Between Makespan and Total Energy Consumption
    Yuksel, Damla
    Tasgetiren, Mehmet Fatih
    Kandiller, Levent
    Pan, Quan-Ke
    [J]. 2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [33] Some heuristics for no-wait flowshops with total tardiness criterion
    Liu, Gengcheng
    Song, Shiji
    Wu, Cheng
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (02) : 521 - 525
  • [34] Accelerated methods for total tardiness minimisation in no-wait flowshops
    Ding, Jianya
    Song, Shiji
    Zhang, Rui
    Gupta, Jatinder N. D.
    Wu, Cheng
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2015, 53 (04) : 1002 - 1018
  • [35] Total flowtime in no-wait flowshops with separated setup times
    Aldowaisan, T
    Allahverdi, A
    [J]. COMPUTERS & OPERATIONS RESEARCH, 1998, 25 (09) : 757 - 765
  • [36] PERFORMANCE OF SCHEDULING ALGORITHMS FOR NO-WAIT FLOWSHOPS WITH PARALLEL MACHINES
    SRISKANDARAJAH, C
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 70 (03) : 365 - 378
  • [37] Lotstreaming in no-wait flowshops with one machine never idle
    Wagneur, E
    [J]. PROCEEDINGS OF THE 2001 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS (CCA'01), 2001, : 744 - 749
  • [38] Hybrid heuristic for total flowtime minimization in no-wait flow shops
    Zhu, Xia
    Li, Xiaoping
    Wang, Qian
    [J]. PROCEEDINGS OF THE 2007 11TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, VOLS 1 AND 2, 2007, : 1050 - +
  • [39] A New Constructive Heuristic for the No-Wait Flowshop Scheduling Problem
    Mousin, Lucien
    Kessaci, Marie-Eleonore
    Dhaenens, Clarisse
    [J]. LEARNING AND INTELLIGENT OPTIMIZATION (LION 11 2017), 2017, 10556 : 196 - 209
  • [40] Heuristic for no-wait flow shops with makespan minimization based on total idle-time increments
    Li XiaoPing
    Cheng, Wu
    [J]. SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2008, 51 (07): : 896 - 909
12345