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 条
  • [41] An effective hybrid particle swarm optimization for no-wait flow shop scheduling
    Liu, Bo
    Wang, Ling
    Jin, Yi-Hui
    International Journal of Advanced Manufacturing Technology, 2007, 31 (9-10): : 1001 - 1011
  • [42] An effective hybrid particle swarm optimization for no-wait flow shop scheduling
    Bo Liu
    Ling Wang
    Yi-Hui Jin
    The International Journal of Advanced Manufacturing Technology, 2007, 31 : 1001 - 1011
  • [43] Two-machine flow shop no-wait scheduling with machine maintenance
    Kubzin M.A.
    Strusevich V.A.
    4OR, 2005, 3 (4) : 303 - 313
  • [44] Two-machine flow shop no-wait scheduling with a nonavailability interval
    Kubzin, MA
    Strusevich, VA
    NAVAL RESEARCH LOGISTICS, 2004, 51 (04) : 613 - 631
  • [45] Two-machine flow shop scheduling problems with no-wait jobs
    Bouquard, JL
    Billaut, JC
    Kubzin, MA
    Strusevich, VA
    OPERATIONS RESEARCH LETTERS, 2005, 33 (03) : 255 - 262
  • [46] Modeling and scheduling no-wait open shop problems
    Naderi, B.
    Zandieh, M.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2014, 158 : 256 - 266
  • [47] Inapproximability results for no-wait job shop scheduling
    Woeginger, GJ
    OPERATIONS RESEARCH LETTERS, 2004, 32 (04) : 320 - 325
  • [48] A meta-heuristic approach for solving the no-wait flow-shop problem
    Samarghandi, Hamed
    ElMekkawy, Tarek Y.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (24) : 7313 - 7326
  • [49] Approximative procedures for no-wait job shop scheduling
    Schuster, CJ
    Framinan, JM
    OPERATIONS RESEARCH LETTERS, 2003, 31 (04) : 308 - 318
  • [50] The no-wait flow-shop paradox
    Spieksma, FCR
    Woeginger, GJ
    OPERATIONS RESEARCH LETTERS, 2005, 33 (06) : 603 - 608
12345