Employing Genetic Algorithm and Discrete Event Simulation for Flexible Job-Shop Scheduling Problem

被引：0

作者：

Azab, Eman ^{[1
]}

Said, Nour El-Din Ali ^{[2
]}

Nafea, Mohamed ^{[3
]}

Samaha, Yassin ^{[4
]}

Shihata, Lamia A. ^{[3
]}

Mashaly, Maggie ^{[4
]}

机构：

[1] German Univ Cairo, Fac IET, Dept Elect, Cairo, Egypt

[2] German Univ Cairo, Fac EMS, Dept Mechatron, Cairo, Egypt

[3] German Univ Cairo, Fac EMS, Design & Prod dept, Cairo, Egypt

[4] German Univ Cairo, Fac IET, Networks dept, Cairo, Egypt

来源：

2021 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI 2021) | 2021年

关键词：

Discrete Event Simulation; Dispatching Rules; Flexible Job-shop; Genetic Algorithm; Scheduling;

D O I：

10.1109/CSCI54926.2021.00165

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

In this paper, a comparative study between Genetic Algorithm and Discrete Event Simulation to solve the flexible job-shop scheduling problem is presented. Two different approaches are used to generate a flexible job-shop schedule for a pharmaceutical factory X with minimum make-span which is defined as the duration required to complete all jobs. The first approach uses Genetic Algorithm to find an optimal or near-optimal solution for the flexible job-shop problem. The second approach uses Discrete Event Simulation and predefined dispatching rules to solve the flexible job-shop problem by creating a model for the pharmaceutical factory X production line. The same case study is used to evaluate the two approaches results. The Genetic Algorithm approach showed better performance compared to the Discrete Event Simulation approach for the same case study while using different dispatching rules. Both approaches showed better performance compared to basic sequential schedule.

引用

页码：620 / 624

页数：5

共 14 条

[11] Exact and heuristic methods to solve the parallel machine scheduling problem with multi-processor tasks
Wu, Lingxiao
Wang, Shuaian
[J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 201 : 26 - 40
[12] A new organic superconductor, β-(BDA-TTP)2GaCl4 [BDA-TTP=2,5-(1,3-dithian-2-ylidene)-1,3,4,6-tetrathiapentalene]
Yamada, J
Toita, T
Akutsu, H
Nakatsuji, S
Nishikawa, H
Ikemoto, I
Kikuchi, K
Choi, ES
Graf, D
Brooks, JS
[J]. CHEMICAL COMMUNICATIONS, 2003, (17) : 2230 - 2231
[13] Yamada T, 2003, STUDIES METAHEURISTI
[14] Improved Exact Methods for Solving No-Wait Flowshop Scheduling Problems With Due Date Constraints
Ying, Kuo-Ching
Lu, Chung-Cheng
Lin, Shih-Wei
[J]. IEEE ACCESS, 2018, 6 : 30702 - 30713

← 1 2 →