Genetic Algorithm for Scheduling Optimization Considering Heterogeneous Containers: A Real-World Case Study

被引：14

作者：

Rivera, Gilberto ^{[1
]}

Cisneros, Luis ^{[1
]}

Sanchez-Solis, Patricia ^{[1
]}

Rangel-Valdez, Nelson ^{[2
]}

Rodas-Osollo, Jorge ^{[1
]}

机构：

[1] Autonomous Univ Cd Juarez, Dept Elect & Comp Engn, Cd Juarez 32315, Mexico

[2] Natl Mexican Inst Technol, Postgrad & Res Div, Madero Inst Technol, Cd Madero 89440, Tamaulipas, Mexico

来源：

AXIOMS | 2020年 / 9卷 / 01期

关键词：

scheduling problem; surgery scheduling; genetic algorithm;

D O I：

10.3390/axioms9010027

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper, we develop and apply a genetic algorithm to solve surgery scheduling cases in a Mexican Public Hospital. Here, one of the most challenging issues is to process containers with heterogeneous capacity. Many scheduling problems do not share this restriction; because of this reason, we developed and implemented a strategy for the processing of heterogeneous containers in the genetic algorithm. The final product was named "genetic algorithm for scheduling optimization" (GAfSO). The results of GAfSO were tested with real data of a local hospital. Said hospital assigns different operational time to the operating rooms throughout the week. Also, the computational complexity of GAfSO is analyzed. Results show that GAfSO can assign the corresponding capacity to the operating rooms while optimizing their use.

引用

页数：16

共 50 条

[1] Exploring the Potential of a Genetic Algorithm on a Real-World Complex Scheduling Problem
Jahn-Erdos, Szilvia
Kovari, Bence
2022 9TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING & MACHINE INTELLIGENCE, ISCMI, 2022, : 113 - 117
[2] Scheduling chicken catching - An investigation into the success of a genetic algorithm on a real-world scheduling problem
Hart, E
Ross, P
Nelson, JAD
ANNALS OF OPERATIONS RESEARCH, 1999, 92 (0) : 363 - 380
[3] Routing Optimization by Considering Multiple Uses of Vehicles and Demand Uncertainty: A Real-World Case Study
Zhang, Li
Chen, Tingting
Ding, Chuan
Yu, Bin
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (12) : 24991 - 25003
[4] Multi-objective Genetic Algorithm for Real-World Mobile Robot Scheduling Problem
Dang, Quang-Vinh
Nielsen, Izabela
Steger-Jensen, Kenn
ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: COMPETITIVE MANUFACTURING FOR INNOVATIVE PRODUCTS AND SERVICES, AMPS 2012, PT I, 2013, 397 : 518 - 525
[5] A Genetic Algorithm for the Real-world University Course Timetabling Problem
Wong, Chee Hung
Goh, Say Leng
Likoh, Jonathan
2022 IEEE 18TH INTERNATIONAL COLLOQUIUM ON SIGNAL PROCESSING & APPLICATIONS (CSPA 2022), 2022, : 46 - 50
[6] A Hybrid Genetic Algorithm for Pallet Loading in Real-World Applications
Ancora, Gabriele
Palli, Gianluca
Melchiorri, Claudio
IFAC PAPERSONLINE, 2020, 53 (02): : 10006 - 10010
[7] A hybrid genetic algorithm for optimization of scheduling workflow applications in heterogeneous computing systems
Ahmad, Saima Gulzar
Liew, Chee Sun
Munir, Ehsan Ullah
Fong, Ang Tan
Khan, Samee U.
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2016, 87 : 80 - 90
[8] Genetic Algorithm for Flexible Job Shop Scheduling Problem - a Case Study
Guevara, Gabriela
Pereira, Ana I.
Ferreira, Adriano
Barbosa, Jose
Leitao, Paulo
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS 2014 (ICNAAM-2014), 2015, 1648
[9] Energy-Efficient Scheduling of Distributed Flow Shop With Heterogeneous Factories: A Real-World Case From Automobile Industry in China
Lu, Chao
Gao, Liang
Yi, Jin
Li, Xinyu
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2021, 17 (10) : 6687 - 6696
[10] A genetic algorithm for job shop scheduling - A case study
Kumar, NSH
Srinivasan, G
COMPUTERS IN INDUSTRY, 1996, 31 (02) : 155 - 160

← 1 2 3 4 5 →