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 条
  • [31] Multi-period portfolio optimization: A parallel NSGA-III algorithm with real-world constraints
    Qian, Yihe
    Wang, Jinpeng
    FINANCE RESEARCH LETTERS, 2024, 60
  • [32] A Genetic Algorithm for Scheduling a Semi-Continuous Process Industry: A Case Study
    Jalalian, Mohammad M.
    Defersha, Fantahun M.
    IFAC PAPERSONLINE, 2019, 52 (13): : 1849 - 1853
  • [33] The Use of Genetic Algorithm in PCB Scheduling Problem: Case Study in Electronic Industry
    Othman, Zalinda
    JURNAL KEJURUTERAAN, 2010, 22 : 63 - 74
  • [34] Task scheduling using Bayesian optimization algorithm for heterogeneous computing environments
    Yang, Jiadong
    Xu, Hua
    Pan, Li
    Jia, Peifa
    Long, Fei
    Jie, Ming
    APPLIED SOFT COMPUTING, 2011, 11 (04) : 3297 - 3310
  • [35] Home Energy Management System Based on Genetic Algorithm for Load Scheduling: A Case Study Based on Real Life Consumption Data
    El Makroum, Reda
    Khallaayoun, Ahmed
    Lghoul, Rachid
    Mehta, Kedar
    Zoerner, Wilfried
    ENERGIES, 2023, 16 (06)
  • [36] Research on Bus Scheduling Optimization Considering Exhaust Emission Based on Genetic Algorithm: Taking a Route in Nanjing City as an Example
    Wang, Meixia
    Guo, Baohua
    Zhang, Zhezhe
    Zhang, Yanshuang
    APPLIED SCIENCES-BASEL, 2024, 14 (10):
  • [37] Workflow Tasks Scheduling Optimization Based on Genetic Algorithm in Clouds
    Yang Cui
    Zhang Xiaoqing
    2018 IEEE 3RD INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA), 2018, : 6 - 10
  • [38] A hybrid local search algorithm for scheduling real-world job shops with batch-wise pending due dates
    Zhang, Rui
    Wu, Cheng
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2012, 25 (02) : 209 - 221
  • [39] Genetic Algorithm Based Cost Optimization to Integrate a Community Based Wind Turbine While Considering Smart Appliances Scheduling
    Wijethunge, A. H.
    Wijekulasooriya, J. V.
    Ekanayake, J. B.
    Samarakoon, K. B.
    Polpitiya, A.
    2017 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL AND INFORMATION SYSTEMS (ICIIS), 2017, : 237 - 242
  • [40] 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 - +
12345