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 条
  • [21] A Shaking Optimization Algorithm for Solving Job Shop Scheduling Problem
    Abdelhafiez, Ehab A.
    Alturki, Fahd A.
    [J]. INDUSTRIAL ENGINEERING AND MANAGEMENT SYSTEMS, 2011, 10 (01): : 7 - 14
  • [22] Optimization of job shop scheduling problems using teaching-learning-based optimization algorithm
    Keesari H.S.
    Rao R.V.
    [J]. OPSEARCH, 2014, 51 (4) : 545 - 561
  • [23] Study on Job Shop Scheduling Based on Genetic Algorithm
    Huang, Yong Sheng
    Gong, Yong Zhen
    [J]. FRONTIERS OF MANUFACTURING SCIENCE AND MEASURING TECHNOLOGY V, 2015, : 252 - 258
  • [24] Advances in job shop scheduling based on genetic algorithm
    Wang, Ling
    Zheng, Da-Zhong
    [J]. Kongzhi yu Juece/Control and Decision, 2001, 16 (SUPPL.): : 641 - 646
  • [25] Constraint-based algorithm for Job Shop scheduling
    Guo, Dong-Fen
    Li, Tie-Ke
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2007, 13 (01): : 117 - 125
  • [26] The Study of Job Shop Scheduling Based on Genetic Algorithm
    Xiong, Jun Xing
    Zhao, Jin Ping
    Tu, Hai Ning
    [J]. ADVANCED MANUFACTURING SYSTEMS, PTS 1-3, 2011, 201-203 : 795 - 798
  • [27] A job shop scheduling approach based on simulation optimization
    Yan, Yan
    Wang, Guoxin
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-4, 2007, : 1816 - 1822
  • [28] Scheduling algorithm for the Job Shop Scheduling Problem
    Cruz-Chavez, Marco Antonio
    Martinez-Rangel, Martin G.
    Hernandez, J. A.
    Zavala-Diaz, Jose Crispin
    Diaz-Parra, Ocotlan
    [J]. CERMA 2007: ELECTRONICS, ROBOTICS AND AUTOMOTIVE MECHANICS CONFERENCE, PROCEEDINGS, 2007, : 336 - +
  • [29] Flexible Job Shop Scheduling Problem Based on Multi-Objective Optimization Algorithm
    Zhang, Li
    Wang, Lu
    [J]. PROCEEDINGS OF THE 2018 INTERNATIONAL CONFERENCE ON MECHANICAL, ELECTRONIC, CONTROL AND AUTOMATION ENGINEERING (MECAE 2018), 2018, 149 : 580 - 588
  • [30] AN IMPROVED WHALE OPTIMIZATION ALGORITHM FOR JOB-SHOP SCHEDULING BASED ON QUANTUM COMPUTING
    Zhu, J.
    Shao, Z. H.
    Chen, C.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (03) : 521 - 530
12345