Optimization-based job shop scheduling with transfer lots

被引：0
|
作者：
Jin, B
Luh, PB
Thakur, LS
机构：
来源：
PROCEEDINGS OF THE 1997 IEEE INTERNATIONAL CONFERENCE ON CONTROL APPLICATIONS | 1997年
关键词：
D O I：
10.1109/CCA.1997.627615
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Effective scheduling of lots is critical for the production of mid to high volume products. Compared to traditional lot production, using transfer lots can significantly reduce manufacturing lead times and lower work-in-process (WIP) inventory levels. This paper presents a novel integer programming formulation with separable structure and an optimization-based solution methodology for job shop scheduling with transfer lots. Through explicit modeling of lot dynamics, transfer lots can be handled on machines with setups. The solution methodology is based on Lagrangian relaxation (LR), backward dynamic programming (BDP), and heuristics. The algorithm has been implemented using object-oriented programming language C++, and numerical testing results show that schedules with transfer lots are generated by this algorithm to achieve on-time delivery of products and low WIP inventory.
引用
收藏
页码：423 / 428
页数：6
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [3] An optimization-based algorithm for job shop scheduling
    Jihua Wang
    Peter B Luh
    Xing Zhao
    Jinlin Wang
    [J]. Sadhana, 1997, 22 : 241 - 256
  • [4] OPTIMIZATION-BASED JOB-SHOP SCHEDULING
    MUSSER, KL
    DHINGRA, JS
    BLANKENSHIP, GL
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1993, 38 (05) : 808 - 813
  • [5] 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
  • [6] 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
  • [7] Optimization-based manufacturing scheduling with multiple resources, setup requirements, and transfer lots
    Chen, D
    Luh, PB
    Thakur, LS
    Moreno, J
    [J]. IIE TRANSACTIONS, 2003, 35 (10) : 973 - 985
  • [8] 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 - +
  • [9] Lexicographic optimization-based clustering search metaheuristic for the multiobjective flexible job shop scheduling problem
    Bissoli, Dayan C.
    Zufferey, Nicolas
    Amaral, Andre R. S.
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2021, 28 (05) : 2733 - 2758
  • [10] Scheduling job shops with transfer lots
    Liu, GD
    Luh, PB
    [J]. 1996 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, PROCEEDINGS, VOLS 1-4, 1996, : 2523 - 2528
12345