JOB SHOP SCHEDULING TO MEET DUE DATES WITH CONSIDERATION TO SEQUENCE DEPENDENT SETUP TIMES IN A DYNAMIC ENVIRONMENT

被引：0
|
作者：
Eguchi, Toru [1 ]
Nishi, Katsutoshi [1 ]
Kawai, Hiroaki
Murayama, Takeshi
机构：
[1] Hiroshima Univ, Grad Sch Engn, Higashihiroshima 7398527, Japan
来源：
PROCEEDINGS OF THE ASME/ISCIE INTERNATIONAL SYMPOSIUM ON FLEXIBLE AUTOMATION, ISFA 2012 | 2013年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we propose a dynamic job shop scheduling method to minimize tardiness with consideration to sequence dependent setup times. Schedules are optimized on a rolling basis using the mixture of genetic algorithm and switching priority rules. Both in genetic algorithm and switching rules, schedules are generated to increase due date allowances to be robust in dynamic environment. Numerical experiments show the effectiveness of the proposed method.
引用
下载
收藏
页码：365 / 368
页数：4
相关论文
共 50 条
  • [21] Local search and genetic algorithm for the job shop scheduling problem with sequence dependent setup times
    Vela, Camino R.
    Varela, Ramiro
    Gonzalez, Miguel A.
    JOURNAL OF HEURISTICS, 2010, 16 (02) : 139 - 165
  • [22] Job Shop Scheduling with Sequence-Dependent Setup Times Based on Constraint Programming Approach
    Peng, Yun-fang
    PROCEEDINGS OF 2012 3RD INTERNATIONAL ASIA CONFERENCE ON INDUSTRIAL ENGINEERING AND MANAGEMENT INNOVATION (IEMI2012), 2013, : 835 - 841
  • [23] Using genetic algorithms and heuristics for job shop scheduling with sequence-dependent setup times
    Cheung, WM
    Zhou, H
    ANNALS OF OPERATIONS RESEARCH, 2001, 107 (1-4) : 65 - 81
  • [24] A worker constrained flexible job shop scheduling problem with sequence-dependent setup times
    Dominik Kress
    David Müller
    Jenny Nossack
    OR Spectrum, 2019, 41 : 179 - 217
  • [25] Local search and genetic algorithm for the job shop scheduling problem with sequence dependent setup times
    Camino R. Vela
    Ramiro Varela
    Miguel A. González
    Journal of Heuristics, 2010, 16 : 139 - 165
  • [26] A worker constrained flexible job shop scheduling problem with sequence-dependent setup times
    Kress, Dominik
    Mueller, David
    Nossack, Jenny
    OR SPECTRUM, 2019, 41 (01) : 179 - 217
  • [27] Using Genetic Algorithms and Heuristics for Job Shop Scheduling with Sequence-Dependent Setup Times
    Waiman Cheung
    Hong Zhou
    Annals of Operations Research, 2001, 107 : 65 - 81
  • [28] A Hybrid Genetic Algorithm for Flexible Job Shop Scheduling Problem With Sequence-Dependent Setup Times and Job Lag Times
    Wang, Yilun
    Zhu, Qianwen
    IEEE ACCESS, 2021, 9 : 104864 - 104873
  • [29] A review on job shop scheduling with setup times
    Sharma, Pankaj
    Jain, Ajai
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2016, 230 (03) : 517 - 533
  • [30] Combining metaheuristics for the job shop scheduling problem with sequence dependent setup
    Gonzalez, Miguel A.
    Sierra, Maria R.
    Vela, Camino R.
    Varela, Ramiro
    Puente, Jorge
    ICSOFT 2006: PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON SOFTWARE AND DATA TECHNOLOGIES, VOL 2, 2006, : 211 - +
12345