A heuristic for no-wait flow shop scheduling

被引：0
|
作者：
Sagar U. Sapkal
Dipak Laha
机构：
[1] Jadavpur University,Mechanical Engineering Department
来源：
The International Journal of Advanced Manufacturing Technology | 2013年 / 68卷
关键词：
Scheduling; Heuristics; No-wait flow shops; Total flow time; Optimization;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
This paper presents an efficient heuristic method to minimize total flow time in no-wait flow shop scheduling. It is based on the assumption that the priority of a job in the initial sequence is given by the sum of its processing times on the bottleneck machines. Empirical results demonstrate the superiority of the proposed method over the best-known heuristics in the literature, while remaining the same complexity order of O(n2).
引用
收藏
页码：1327 / 1338
页数：11
相关论文
共 50 条
  • [1] 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
  • [2] 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,
  • [3] Heuristic algorithm for scheduling in the no-wait flow-shop
    Bertolissi, E
    [J]. JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 2000, 107 (1-3) : 459 - 465
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] Heuristic Algorithm Based on the Crucial Machine for the No-Wait Flow-Shop Scheduling
    Hong Zong-you
    Pang Ha-li
    [J]. CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 5121 - +
  • [8] A High Quality Solution Constructive Heuristic for No-Wait Flow Shop Scheduling Problem
    Nagano, Marcelo Seido
    Miyata, Hugo Hissashi
    [J]. INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2016, 15 (03): : 206 - 214
  • [9] An improved heuristic for no-wait flow shop to minimize makespan
    Ye, Honghan
    Li, Wei
    Abedini, Amin
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 2017, 44 : 273 - 279
  • [10] No-wait flow shop scheduling with large lot sizes
    Agnetis, A
    [J]. ANNALS OF OPERATIONS RESEARCH, 1997, 70 (0) : 415 - 438
12345