Hierarchical production planning model in flexible job shop including a preemption and sequence-dependent setup times

被引:0
|
作者
Osorio Gomes, Juan Carlos [1 ]
Castrillon Montenegro, Oscar Eduardo
Toro Cardona, Juliana Andrea
Orejuela Cabrera, Juan Pablo [1 ]
机构
[1] Univ Valle, Escuela Ingn Ind & Estadist, Cali, Colombia
来源
INGENIERIA E INVESTIGACION | 2008年 / 28卷 / 02期
关键词
hierarchical planning; production programming; pre-emption; sequence-dependent setup time; parallel machines;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Production planning and control are complex problems for manufacturing organisations. Hierarchical production planning and control is one way to address the problem as it con reduce its complexity and reach good solutions in reasonable computational time. This paper presents a hierarchical approach to resolving production programming in a flexible job shop configuration; this problem includes pre-emption and sequence-dependent setup times. Although non-optimal (as expected), good solutions were obtained as shown in the validation of the method.
引用
收藏
页码:72 / 79
页数:8
相关论文
共 50 条
  • [1] RESCHEDULING OF FLEXIBLE FLOW SHOP WITH SEQUENCE-DEPENDENT SETUP TIMES AND JOB SPLITTING
    Kim, Jun
    Lee, Je-Hun
    Choi, Seong-Lak
    Jung, Hyun-Jin
    Kim, Yun-Bac
    Kim, Hyun-Jung
    Kim, Byung-Hee
    Chung, Gu-Hwan
    [J]. 2017 WINTER SIMULATION CONFERENCE (WSC), 2017, : 3745 - 3755
  • [2] Solving the flexible job shop scheduling problem with sequence-dependent setup times
    Shen, Liji
    Dauzere-Peres, Stephane
    Neufeld, Janis S.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 265 (02) : 503 - 516
  • [3] A worker constrained flexible job shop scheduling problem with sequence-dependent setup times
    Dominik Kress
    David Müller
    Jenny Nossack
    [J]. OR Spectrum, 2019, 41 : 179 - 217
  • [4] 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
  • [5] A worker constrained flexible job shop scheduling problem with sequence-dependent setup times
    Kress, Dominik
    Mueller, David
    Nossack, Jenny
    [J]. OR SPECTRUM, 2019, 41 (01) : 179 - 217
  • [6] A Hybrid Genetic Algorithm for Flexible Job Shop Scheduling Problem With Sequence-Dependent Setup Times and Job Lag Times
    Wang, Yilun
    Zhu, Qianwen
    [J]. IEEE ACCESS, 2021, 9 : 104864 - 104873
  • [7] A neighborhood search function for flexible job shop scheduling with separable sequence-dependent setup times
    Abdelmaguid, Tamer F.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2015, 260 : 188 - 203
  • [8] An MILP Model for Energy-Conscious Flexible Job Shop Problem with Transportation and Sequence-Dependent Setup Times
    Meng, Leilei
    Zhang, Biao
    Gao, Kaizhou
    Duan, Peng
    [J]. SUSTAINABILITY, 2023, 15 (01)
  • [9] Flexible Job-shop Scheduling Problem with Sequence-dependent Setup Times using Genetic Algorithm
    Azzouz, Ameni
    Ennigrou, Meriem
    Ben Said, Lamjed
    [J]. PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL 2 (ICEIS), 2016, : 47 - 53
  • [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