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 条
  • [41] Hybrid evolutionary algorithm with marriage of genetic algorithm and extremal optimization for production scheduling
    Chen, Yu-Wang
    Lu, Yong-Zai
    Yang, Gen-Ke
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 36 (9-10) : 959 - 968
  • [42] Hybrid approach based on cuckoo optimization algorithm and genetic algorithm for task scheduling
    Akbari, Mehdi
    EVOLUTIONARY INTELLIGENCE, 2021, 14 (04) : 1931 - 1947
  • [43] Adaptive Load Balancing Optimization Scheduling Based on Genetic Algorithm
    Min, Juanjuan
    Liu, Huazhong
    Deng, Anyuan
    Ding, Jihong
    PROCEEDINGS OF 2010 3RD IEEE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY (ICCSIT 2010), VOL 8, 2010, : 81 - 85
  • [44] Automated Guided Vehicles scheduling Optimization by Fuzzy Genetic Algorithm
    Ariffin, M. K. A.
    Badakhshian, M.
    Sulaiman, S. B.
    Faeiza, A. A.
    WMSCI 2008: 12TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IV, PROCEEDINGS, 2008, : 111 - +
  • [45] Hybrid approach based on cuckoo optimization algorithm and genetic algorithm for task scheduling
    Mehdi Akbari
    Evolutionary Intelligence, 2021, 14 : 1931 - 1947
  • [46] Supply chain scheduling optimization based on genetic particle swarm optimization algorithm
    Feng Xiong
    Peisong Gong
    P. Jin
    J. F. Fan
    Cluster Computing, 2019, 22 : 14767 - 14775
  • [47] Parameter Optimization in Genetic Algorithm and Its Impact on Scheduling Solutions
    Amudha, T.
    Shivakumar, B. L.
    COMPUTATIONAL INTELLIGENCE IN DATA MINING, VOL 1, 2015, 31 : 469 - 477
  • [48] Scheduling chicken catching ‐ An investigationinto the success of a genetic algorithm on areal‐world scheduling problem
    E. Hart
    P. Ross
    J.A.D. Nelson
    Annals of Operations Research, 1999, 92 : 363 - 380
  • [49] Supply chain scheduling optimization based on genetic particle swarm optimization algorithm
    Xiong, Feng
    Gong, Peisong
    Jin, P.
    Fan, J. F.
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 6): : 14767 - 14775
  • [50] Case Study of Finite Resource Optimization in FPGA Using Genetic Algorithm
    Wang, JingXia
    Loo, Sin Ming
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 989 - 992
12345