No-wait jobshop scheduling using simulated annealing

被引：0
|
作者：
Caux, C
Rebreyend, P
Pierreval, H
机构：
来源：
CAD/CAM ROBOTICS AND FACTORIES OF THE FUTURE | 1996年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We propose in this paper a method to minimize the makespan of a set of jobs in a no-wait jobshop where transports are made by a hoist. Two heuristics are provided to transform the scheduling problem into a sequencing problem which is solved by a simulated annealing method. Heuristics are aimed to determine entry dates, that meet the no-wait constraints, for each sequence of jobs. This approach is tested and compared with Rajendran's heuristic in the case of no-wait flowshop and yields quite good results.
引用
收藏
页码：633 / 639
页数：7
相关论文
共 50 条
  • [1] Scheduling multipurpose batch process industries with no-wait restrictions by simulated annealing
    Raaymakers, WHM
    Hoogeveen, JA
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (01) : 131 - 151
  • [2] Minimizing total completion time in the no-wait jobshop scheduling problem using a backtracking metaheuristic
    Ying, Kuo-Ching
    Lin, Shih-Wei
    COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 169
  • [3] A Novel Block-shifting Simulated Annealing Algorithm for the No-wait Flowshop Scheduling Problem
    Ding, Jian-Ya
    Song, Shiji
    Zhang, Rui
    Zhou, Siwei
    Wu, Cheng
    2015 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2015, : 2768 - 2774
  • [4] A Novel Hybrid Simulated Annealing for No-Wait Open-Shop Surgical Case Scheduling Problems
    Rahimi, Amin
    Hejazi, Seyed Mojtaba
    Zandieh, Mostafa
    Mirmozaffari, Mirpouya
    APPLIED SYSTEM INNOVATION, 2023, 6 (01)
  • [5] No-Wait Scheduling for Locks
    Passchyn, Ward
    Briskorn, Dirk
    Spieksma, Frits C. R.
    INFORMS JOURNAL ON COMPUTING, 2019, 31 (03) : 413 - 428
  • [6] Comparison of scheduling efficiency in two/three-machine no-wait flow shop problem using Simulated Annealing and Genetic Algorithm
    Wang, TY
    Yang, YH
    Lin, HJ
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2006, 23 (01) : 41 - 59
  • [7] A Novel Parallel Simulated Annealing Methodology to Solve the No-Wait Flow Shop Scheduling Problem with Earliness and Tardiness Objectives
    Karacan, Ismet
    Senvar, Ozlem
    Bulkan, Serol
    PROCESSES, 2023, 11 (02)
  • [8] STOCHASTIC FLOWSHOP NO-WAIT SCHEDULING
    FROSTIG, E
    ADIRI, I
    JOURNAL OF APPLIED PROBABILITY, 1985, 22 (01) : 240 - 246
  • [9] Bi-objective simulated annealing approaches for no-wait two-stage flexible flow shop scheduling problem
    Jolai, F.
    Asefi, H.
    Rabiee, M.
    Ramezani, P.
    SCIENTIA IRANICA, 2013, 20 (03) : 861 - 872
  • [10] Solving no-wait job-shop scheduling problems using a multi-start simulated annealing with bi-directional shift timetabling algorithm
    Ying, Kuo-Ching
    Lin, Shih-Wei
    COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 146
12345