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 条
  • [31] No-wait hybrid flow shop scheduling problem based on just in time
    Wang, Li
    Wang, Mengguang
    Dongbei Daxue Xuebao/Journal of Northeastern University, 1998, 19 (04): : 349 - 351
  • [32] No-wait Flow Shop Scheduling based on Discrete Harmony Search Algorithm
    Sun Qiang-qiang
    Dong Bin
    APPLIED SCIENCE, MATERIALS SCIENCE AND INFORMATION TECHNOLOGIES IN INDUSTRY, 2014, 513-517 : 1523 - +
  • [33] A Quantum-PSO Algorithm for No-Wait Flow shop Scheduling Problem
    Chang, Junlin
    An, Fengshuan
    Su, Pizhao
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 179 - +
  • [34] Fitness landscape analysis for the no-wait flow-shop scheduling problem
    Jens Czogalla
    Andreas Fink
    Journal of Heuristics, 2012, 18 : 25 - 51
  • [35] A DE-based approach to no-wait flow-shop scheduling
    Qian, B.
    Wang, L.
    Hu, R.
    Huang, D. X.
    Wang, X.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (03) : 787 - 805
  • [36] A discrete whale optimization algorithm for the no-wait flow shop scheduling problem
    Zhang, Sujun
    Gu, Xingsheng
    MEASUREMENT & CONTROL, 2023, 56 (9-10): : 1764 - 1779
  • [37] Study on No-Wait Flexible Flow Shop Scheduling with Multi-objective
    Tao, Ze
    Liu, Xiaoxia
    INTELLIGENT ROBOTICS AND APPLICATIONS, ICIRA 2019, PART VI, 2019, 11745 : 457 - 468
  • [38] 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
  • [39] Fitness landscape analysis for the no-wait flow-shop scheduling problem
    Czogalla, Jens
    Fink, Andreas
    JOURNAL OF HEURISTICS, 2012, 18 (01) : 25 - 51
  • [40] A Novel Evolutionary Algorithm for Scheduling Distributed No-Wait Flow Shop Problems
    Pan, Yuxia
    Gao, Kaizhou
    Li, Zhiwu
    Wu, Naiqi
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2024, 54 (06): : 3694 - 3704
12345