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 条
  • [1] Job-shop scheduling problem with sequence dependent setup times
    Moghaddas, R.
    Houshmand, M.
    [J]. IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1546 - 1552
  • [2] Job shop scheduling with sequence dependent setup times to minimize makespan
    Sun, JU
    Yee, SR
    Hwang, H
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2003, 10 (04): : 455 - 461
  • [3] Scheduling job shop problems with sequence-dependent setup times
    Naderi, B.
    Zandieh, M.
    Ghomi, S. M. T. Fatemi
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (21) : 5959 - 5976
  • [4] Combining metaheuristics for the Job Shop Scheduling problem with Sequence Dependent Setup Times
    Gonzalez, Miguel A.
    Sierra, Maria R.
    Vela, Camino R.
    Varela, Ramiro
    Puente, Jorge
    [J]. SOFTWARE AND DATA TECHNOLOGIES, 2008, 10 : 348 - 360
  • [5] Dynamic job-shop scheduling with sequence-dependent setup times: simulation modeling and analysis
    V. Vinod
    R. Sridharan
    [J]. The International Journal of Advanced Manufacturing Technology, 2008, 36 : 355 - 372
  • [6] Dynamic job-shop scheduling with sequence-dependent setup times: Simulation modeling and analysis
    Vinod, V.
    Sridharan, R.
    [J]. International Journal of Advanced Manufacturing Technology, 2008, 36 (3-4): : 355 - 372
  • [7] Simulation-based metamodels for scheduling a dynamic job shop with sequence-dependent setup times
    Vinod, V.
    Sridharan, R.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2009, 47 (06) : 1425 - 1447
  • [8] Dynamic job-shop scheduling with sequence-dependent setup times: simulation modeling and analysis
    Vinod, V.
    Sridharan, R.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 36 (3-4): : 355 - 372
  • [9] JOB SHOP SCHEDULING WITH DUE DATES AND VARIABLE PROCESSING TIMES
    HOLLOWAY, CA
    NELSON, RT
    [J]. MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (09): : 1264 - 1275
  • [10] Metaheuristic solutions to the "Job shop scheduling problem with sequence-dependent setup times"
    Gonzalez, Miguel A.
    [J]. AI COMMUNICATIONS, 2013, 26 (04) : 419 - 421
12345