A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem

被引：5
|
作者：
Nagano, Marcelo Seido [1 ]
Miyata, Hugo Hissashi [1 ]
机构：
[1] Univ Sao Paulo, Sch Engn Sao Carlos, Sao Carlos, SP, Brazil
来源：
INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS | 2016年 / 15卷 / 03期
关键词：
Production Scheduling; No-Wait Flow Shop; Heuristics; Makespan;
D O I：
10.7232/iems.2016.15.3.206
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
This paper deals with the no-wait flow shop scheduling problem in order to minimize the total time to complete the schedule or makespan. It is introduced a constructive heuristic which builds the production schedule from job partial sequences by using an appropriate mechanism of insertion. An extensive computational experiment has been performed to evaluate the performance of proposed heuristic. Experimental results have clearly shown that the presented heuristic provides better solutions than those from the best heuristics existing.
引用
收藏
页码：206 / 214
页数：9
相关论文
共 50 条
  • [1] A constructive heuristic for minimizing makespan in no-wait flow shop scheduling
    Dipak Laha
    Uday K. Chakraborty
    [J]. The International Journal of Advanced Manufacturing Technology, 2009, 41 : 97 - 109
  • [2] A constructive heuristic for minimizing makespan in no-wait flow shop scheduling
    Laha, Dipak
    Chakraborty, Uday K.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 41 (1-2): : 97 - 109
  • [3] A heuristic for no-wait flow shop scheduling
    Sagar U. Sapkal
    Dipak Laha
    [J]. The International Journal of Advanced Manufacturing Technology, 2013, 68 : 1327 - 1338
  • [4] A heuristic for no-wait flow shop scheduling
    Sapkal, Sagar U.
    Laha, Dipak
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 68 (5-8): : 1327 - 1338
  • [5] Constructive heuristic algorithm for no-wait flow-shop scheduling with objective of makespan
    Hong Zong-you
    Pang Ha-li
    [J]. Proceedings of the 2007 Chinese Control and Decision Conference, 2007, : 901 - 904
  • [6] A composite heuristic for the no-wait flow shop scheduling
    Gao Kaizhou
    Suganthan, P. N.
    Bao Zhenqiang
    [J]. 2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
  • [7] 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
  • [8] Effective constructive heuristics for distributed no-wait flexible flow shop scheduling problem
    Shao, Weishi
    Shao, Zhongshi
    Pi, Dechang
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 136
  • [9] Heuristic algorithm for scheduling in the no-wait flow-shop
    Bertolissi, E
    [J]. JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 2000, 107 (1-3) : 459 - 465
  • [10] An Island Model for the No-Wait Flow Shop Scheduling Problem
    Istvan Borgulya
    [J]. PARALLEL PROBLEM SOLVING FROM NATURE-PPSN XI, PT II, 2010, 6239 : 280 - 289
12345