A Combined Discrete Event Simulation and Factorial Design Experiment for the Scheduling Problem in a Hybrid Flow Shop

被引:0
|
作者
Istokovic, David [1 ]
Lucin, Ivana [1 ]
Pesevic, Ariana [1 ]
Vlatkovic, Maja [1 ]
机构
[1] Univ Rijeka, Fac Engn, Vukovarska 58, Rijeka 51000, Croatia
来源
TEHNICKI GLASNIK-TECHNICAL JOURNAL | 2024年 / 18卷 / 03期
关键词
Discrete Event Simulation; factorial design experiment; Hybrid Flow Shop; makespan; scheduling; Tecnomatix Plant Simulation; OPTIMIZATION; SYSTEM;
D O I
10.31803/tg-20240502091759
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Production plants have always been confronted with the problem of scheduling, as this has a direct impact on production time and therefore on production costs. This is especially true in today's world, where it is necessary to produce a quality product at a low price and in a short time, while at the same time responding flexibly to customer demands. Due to the complexity and for economic reasons, testing different variants in a real production environment is insufficient and ineffective. For this reason, this paper proposes a new method that combines discrete event simulation and factorial design experiment to find the optimal schedule in hybrid flow shop. It was tested with the goal of achieving the minimum makespan. The results show that this method makes it possible to find improved solution very quickly. Compared to the original production schedule, the makespan could be reduced by 3 hours and 31 minutes which is reduction of 16.3%. The proposed methodology can be used in many discrete and process production plants.
引用
收藏
页码:418 / 424
页数:7
相关论文
共 50 条
  • [1] Local Search with Discrete Event Simulation for the Job Shop Scheduling Problem
    Zupan, Hugo
    Zerovnik, Janez
    Herakovic, Niko
    SERVICE ORIENTATION IN HOLONIC AND MULTI-AGENT MANUFACTURING, 2018, 762 : 371 - 380
  • [2] Hybrid Discrete EDA for the No-Wait Flow Shop Scheduling Problem
    Sun, Zewen
    Gu, Xingsheng
    INTELLIGENT COMPUTING, NETWORKED CONTROL, AND THEIR ENGINEERING APPLICATIONS, PT II, 2017, 762 : 105 - 114
  • [3] The hybrid flow shop scheduling problem
    Ruiz, Ruben
    Antonio Vazquez-Rodriguez, Jose
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 205 (01) : 1 - 18
  • [4] A hybrid algorithm for flow shop scheduling problem
    Zhang, Changsheng
    Sun, Jigui
    Ning, Jiaxu
    Yang, Qingyun
    2008 PROCEEDINGS OF INFORMATION TECHNOLOGY AND ENVIRONMENTAL SYSTEM SCIENCES: ITESS 2008, VOL 1, 2008, : 182 - 188
  • [5] SIMULATION-BASED OPTIMIZATION FOR SOLVING A HYBRID FLOW SHOP SCHEDULING PROBLEM
    Aurich, Paul
    Nahhas, Abdulrahman
    Reggelin, Tobias
    Tolujew, Juri
    2016 WINTER SIMULATION CONFERENCE (WSC), 2016, : 2809 - 2819
  • [6] Employing Genetic Algorithm and Discrete Event Simulation for Flexible Job-Shop Scheduling Problem
    Azab, Eman
    Said, Nour El-Din Ali
    Nafea, Mohamed
    Samaha, Yassin
    Shihata, Lamia A.
    Mashaly, Maggie
    2021 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI 2021), 2021, : 620 - 624
  • [7] Integration of MILP and discrete-event simulation for flow shop scheduling using Benders cuts
    Wallrath, Roderich
    Franke, Meik B.
    COMPUTERS & CHEMICAL ENGINEERING, 2024, 189
  • [8] Bounding strategies for the hybrid flow shop scheduling problem
    Hidri, Lotfi
    Haouari, Mohamed
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (21) : 8248 - 8263
  • [9] Metaheuristic methods in hybrid flow shop scheduling problem
    Choong, F.
    Phon-Amnuaisuk, S.
    Alias, M. Y.
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (09) : 10787 - 10793
  • [10] Hybrid Flow Shop with Setup Times Scheduling Problem
    Jemmali, Mahdi
    Hidri, Lotfi
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2023, 44 (01): : 563 - 577