An optimization-based algorithm for job shop scheduling

被引：0
|
作者：
Jihua Wang
Peter B Luh
Xing Zhao
Jinlin Wang
机构：
[1] University of Connecticut,Department of Electrical and Systems Engineering
来源：
Sadhana | 1997年 / 22卷
关键词：
Scheduling; Lagrangian relaxation; dynamic programming;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Scheduling is a key factor for manufacturing productivity. Effective scheduling can improve on-time delivery, reduce inventory, cut lead times, and improve the utilization of bottleneck resources. Because of the combinatorial nature of scheduling problems, it is often difficult to find optimal schedules, especially within a limited amount of computation time. Production schedules therefore are usually generated by using heuristics in practice. However, it is very difficult to evaluate the quality of these schedules, and the consistency of performance may also be an issue.
引用
收藏
页码：241 / 256
页数：15
相关论文
共 50 条
  • [1] An optimization-based algorithm for job shop scheduling
    Wang, JH
    Luh, P
    Zhao, X
    Wang, JL
    [J]. SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 1997, 22 (2): : 241 - 256
  • [2] OPTIMIZATION-BASED JOB-SHOP SCHEDULING
    MUSSER, KL
    DHINGRA, JS
    BLANKENSHIP, GL
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1993, 38 (05) : 808 - 813
  • [3] A Bayesian Optimization-based Evolutionary Algorithm for Flexible Job Shop Scheduling
    Sun, Lu
    Lin, Lin
    Wang, Yan
    Gen, Mitsuo
    Kawakami, Hiroshi
    [J]. COMPLEX ADAPTIVE SYSTEMS, 2015, 2015, 61 : 521 - 526
  • [4] A PARTICLE SWARM OPTIMIZATION-BASED ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEMS
    Ge, H. W.
    Liang, Y. C.
    Zhou, Y.
    Guo, X. C.
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL METHODS, 2005, 2 (03) : 419 - 430
  • [5] Optimization-based job shop scheduling with transfer lots
    Jin, B
    Luh, PB
    Thakur, LS
    [J]. PROCEEDINGS OF THE 1997 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS, 1997, : 423 - 428
  • [6] An effective optimization-based algorithm for job shop scheduling with fixed-size transfer lots
    Jin, B
    Luh, PB
    Thakur, LS
    [J]. JOURNAL OF MANUFACTURING SYSTEMS, 1999, 18 (04) : 284 - 300
  • [7] A novel particle swarm optimization-based approach for job-shop scheduling
    Ge, H. W.
    Lu, Y. H.
    Zhou, Y.
    Guo, X. C.
    Liang, Y. C.
    [J]. COMPUTATIONAL METHODS, PTS 1 AND 2, 2006, : 1093 - +
  • [8] An Effective Ant Colony Optimization-Based Algorithm for Flow Shop Scheduling
    Chen, Ruey-Maw
    Lo, Shih-Tang
    Wu, Chung-Lun
    Lin, Tsung-Hung
    [J]. 2008 IEEE CONFERENCE ON SOFT COMPUTING IN INDUSTRIAL APPLICATIONS SMCIA/08, 2009, : 101 - +
  • [9] Optimization for fuzzy flexible job shop scheduling based on genetic algorithm
    Dept. of Information Management and Decision Science, Univ. of Science and Technology of China, Hefei 230026, China
    [J]. Xi Tong Cheng Yu Dian Zi Ji Shu/Syst Eng Electron, 2006, 7 (1017-1019+1038):
  • [10] A particle swarm optimization-based algorithm for flexible assembly job shop scheduling problem with sequence dependent setup times
    Nourali, S.
    Imanipour, N.
    [J]. SCIENTIA IRANICA, 2014, 21 (03) : 1021 - 1033
12345