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 条
  • [31] A hybrid heuristic algorithm for the no-wait flowshop scheduling problem
    Riahi, Vahid
    Kazemi, Morteza
    CSSE 2015 20th International Symposium on Computer Science and Software Engineering, 2015,
  • [32] A hybrid genetic algorithm for no-wait flowshop scheduling problem
    Tseng, Lin-Yu
    Lin, Ya-Tai
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 128 (01) : 144 - 152
  • [33] SOME NO-WAIT SHOPS SCHEDULING PROBLEMS - COMPLEXITY ASPECT
    SRISKANDARAJAH, C
    LADET, P
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 24 (03) : 424 - 438
  • [34] No-wait flow shop scheduling with large lot sizes
    Alessandro Agnetis
    Annals of Operations Research, 1997, 70 : 415 - 438
  • [35] A Hybrid Intelligence Algorithm for No-wait Flow Shop Scheduling
    Wang Fang
    Rao Yun-qing
    Tang, Qiu-hua
    ADVANCES IN MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-4, 2013, 712-715 : 2447 - +
  • [36] No-wait parallel flowshop scheduling with transfer and setup times
    Li, Jian-Xiang
    Tang, Li-Xin
    Wu, Hui-Jiang
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2006, 26 (01): : 18 - 25
  • [37] No-wait flow shop scheduling with large lot sizes
    Agnetis, A
    ANNALS OF OPERATIONS RESEARCH, 1997, 70 (0) : 415 - 438
  • [38] Job-shop scheduling with blocking and no-wait constraints
    Mascis, A
    Pacciarelli, D
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 143 (03) : 498 - 517
  • [39] Domain Heuristics for Evolutionary Scheduling of No-Wait Flow Shops
    Yeh, Tung-Su
    Chiang, Tsung-Che
    PROCEEDINGS OF THE IEEE 2019 9TH INTERNATIONAL CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS (CIS) ROBOTICS, AUTOMATION AND MECHATRONICS (RAM) (CIS & RAM 2019), 2019, : 215 - 220
  • [40] An Island Model for the No-Wait Flow Shop Scheduling Problem
    Istvan Borgulya
    PARALLEL PROBLEM SOLVING FROM NATURE-PPSN XI, PT II, 2010, 6239 : 280 - 289
12345