IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v11y2019i5p1329-d210641.html

A Multi-Objective and Multi-Dimensional Optimization Scheduling Method Using a Hybrid Evolutionary Algorithms with a Sectional Encoding Mode

Author

Listed:
  • Wenxiang Xu

    (School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan 430070, China)

  • Shunsheng Guo

    (School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan 430070, China)

Abstract

Aimed at the problem of the green scheduling problem with automated guided vehicles (AGVs) in flexible manufacturing systems (FMS), the multi-objective and multi-dimensional optimal scheduling process is defined while considering energy consumption and multi-function of machines. The process is a complex and combinational process, considering this characteristic, a mathematical model was developed and integrated with evolutionary algorithms (EAs), which includes a sectional encoding genetic algorithm (SE-GA), sectional encoding discrete particle swarm optimization (SE-DPSO) and hybrid sectional encoding genetic algorithm and discrete particle swarm optimization (H-SE-GA-DPSO). In the model, the encoding of the algorithms was divided into three segments for different optimization dimensions with the objective of minimizing the makespan and energy consumption of machines and the number of AGVs. The sectional encoding described the sequence of operations of related jobs, the matching relation between transfer tasks and AGVs (AGV-task), and the matching relation between operations and machines (operation-machine) respectively for multi-dimensional optimization scheduling. The effectiveness of the proposed three EAs was verified by a typical experiment. Besides, in the experiment, a comparison among SE-GA, SE-DPSO, H-SE-GA-DPSO, hybrid genetic algorithm and particle swarm optimization (H-GA-PSO) and a tabu search algorithm (TSA) was performed. In H-GA-PSO and TSA, the former just takes the sequence of operations into account, and the latter takes both the sequence of operations and the AGV-task into account. According to the result of the comparison, the superiority of H-SE-GA-DPSO over the other algorithms was proved.

Suggested Citation

  • Wenxiang Xu & Shunsheng Guo, 2019. "A Multi-Objective and Multi-Dimensional Optimization Scheduling Method Using a Hybrid Evolutionary Algorithms with a Sectional Encoding Mode," Sustainability, MDPI, vol. 11(5), pages 1-24, March.
    • Handle: RePEc:gam:jsusta:v:11:y:2019:i:5:p:1329-:d:210641
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/11/5/1329/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/11/5/1329/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Hao-Chin Chang & Tung-Kuan Liu, 2017. "Optimisation of distributed manufacturing flexible job shop scheduling by using hybrid genetic algorithms," Journal of Intelligent Manufacturing, Springer, vol. 28(8), pages 1973-1986, December.
    2. Lacomme, Philippe & Larabi, Mohand & Tchernev, Nikolay, 2013. "Job-shop based framework for simultaneous scheduling of machines and automated guided vehicles," International Journal of Production Economics, Elsevier, vol. 143(1), pages 24-34.
    3. Danijela Pjevcevic & Milos Nikolic & Natasa Vidic & Katarina Vukadinovic, 2017. "Data envelopment analysis of AGV fleet sizing at a port container terminal," International Journal of Production Research, Taylor & Francis Journals, vol. 55(14), pages 4021-4034, July.
    4. Tao, Fei & Zhao, Dongming & Yefa, Hu & Zhou, Zude, 2010. "Correlation-aware resource service composition and optimal-selection in manufacturing grid," European Journal of Operational Research, Elsevier, vol. 201(1), pages 129-143, February.
    5. Olatunde T. Baruwa & Miquel A. Piera, 2016. "A coloured Petri net-based hybrid heuristic search approach to simultaneous scheduling of machines and automated guided vehicles," International Journal of Production Research, Taylor & Francis Journals, vol. 54(16), pages 4773-4792, August.
    6. Maryam Mousavi & Hwa Jen Yap & Siti Nurmaya Musa & Farzad Tahriri & Siti Zawiah Md Dawal, 2017. "Multi-objective AGV scheduling in an FMS using a hybrid of genetic algorithm and particle swarm optimization," PLOS ONE, Public Library of Science, vol. 12(3), pages 1-24, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Laurentiu-Mihai Ionescu & Nicu Bizon & Alin-Gheorghita Mazare & Nadia Belu, 2020. "Reducing the Cost of Electricity by Optimizing Real-Time Consumer Planning Using a New Genetic Algorithm-Based Strategy," Mathematics, MDPI, vol. 8(7), pages 1-26, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Fragapane, Giuseppe & de Koster, René & Sgarbossa, Fabio & Strandhagen, Jan Ola, 2021. "Planning and control of autonomous mobile robots for intralogistics: Literature review and research agenda," European Journal of Operational Research, Elsevier, vol. 294(2), pages 405-426.
    2. Moussa Abderrahim & Abdelghani Bekrar & Damien Trentesaux & Nassima Aissani & Karim Bouamrane, 2020. "Manufacturing 4.0 Operations Scheduling with AGV Battery Management Constraints," Energies, MDPI, vol. 13(18), pages 1-19, September.
    3. Dalila B. M. M. Fontes & Seyed Mahdi Homayouni, 2019. "Joint production and transportation scheduling in flexible manufacturing systems," Journal of Global Optimization, Springer, vol. 74(4), pages 879-908, August.
    4. Fontes, Dalila B.M.M. & Homayouni, S. Mahdi & Gonçalves, José F., 2023. "A hybrid particle swarm optimization and simulated annealing algorithm for the job shop scheduling problem with transport resources," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1140-1157.
    5. Jianxun Li & Wenjie Cheng & Kin Keung Lai & Bhagwat Ram, 2022. "Multi-AGV Flexible Manufacturing Cell Scheduling Considering Charging," Mathematics, MDPI, vol. 10(19), pages 1-15, September.
    6. Lixiang Zhang & Yan Yan & Yaoguang Hu, 2024. "Deep reinforcement learning for dynamic scheduling of energy-efficient automated guided vehicles," Journal of Intelligent Manufacturing, Springer, vol. 35(8), pages 3875-3888, December.
    7. Konstantinos S. Boulas & Georgios D. Dounias & Chrissoleon T. Papadopoulos, 2023. "A hybrid evolutionary algorithm approach for estimating the throughput of short reliable approximately balanced production lines," Journal of Intelligent Manufacturing, Springer, vol. 34(2), pages 823-852, February.
    8. Hsu, Wen-Kai & Huang, Show-Hui & Le, Thu Ngo Ngoc & Huynh, Nguyen Tan & Wang, Ding-Ji, 2025. "Assessing container terminals’ efficiency from the sustainable development perspective: The BWM-GRA-SBM model," Transport Policy, Elsevier, vol. 162(C), pages 443-455.
    9. James T. Lin & Chun-Chih Chiu & Edward Huang & Hung-Ming Chen, 2018. "A Multi-Fidelity Model Approach for Simultaneous Scheduling of Machines and Vehicles in Flexible Manufacturing Systems," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(01), pages 1-20, February.
    10. Runze Liu & Qi Jia & Hui Yu & Kaizhou Gao & Yaping Fu & Li Yin, 2025. "Bi-Objective Integrated Scheduling of Job Shop Problems and Material Handling Robots with Setup Time," Mathematics, MDPI, vol. 13(3), pages 1-33, January.
    11. Yazhen Zhu & Qing Song & Meng Li, 2025. "Optimization of multi-AGV task allocation based on an improved PSO algorithm," PLOS ONE, Public Library of Science, vol. 20(6), pages 1-19, June.
    12. Arash Amirteimoori & Reza Kia, 2023. "Concurrent scheduling of jobs and AGVs in a flexible job shop system: a parallel hybrid PSO-GA meta-heuristic," Flexible Services and Manufacturing Journal, Springer, vol. 35(3), pages 727-753, September.
    13. Grzegorz Bocewicz & Zbigniew Banaszak & Izabela Nielsen, 2019. "Multimodal processes prototyping subject to grid-like network and fuzzy operation time constraints," Annals of Operations Research, Springer, vol. 273(1), pages 561-585, February.
    14. Du, Yu & Li, Jun-qing, 2024. "A deep reinforcement learning based algorithm for a distributed precast concrete production scheduling," International Journal of Production Economics, Elsevier, vol. 268(C).
    15. Xiong, Fuli & Liu, Hengchong, 2026. "Logic-based benders decomposition methods for the distributed flexible job shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 329(3), pages 778-797.
    16. James T. Lin & Chun-Chih Chiu & Yu-Hsiang Chang, 2019. "Simulation-based optimization approach for simultaneous scheduling of vehicles and machines with processing time uncertainty in FMS," Flexible Services and Manufacturing Journal, Springer, vol. 31(1), pages 104-141, March.
    17. Qiu, Zihan & Long, Jiancheng & Yu, Yang & Chen, Shukai, 2025. "Integrated task assignment and path planning for multi-type robots in an intelligent warehouse system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
    18. Hosseini, Amir & Otto, Alena & Pesch, Erwin, 2024. "Scheduling in manufacturing with transportation: Classification and solution techniques," European Journal of Operational Research, Elsevier, vol. 315(3), pages 821-843.
    19. Andy Ham, 2020. "Transfer-robot task scheduling in flexible job shop," Journal of Intelligent Manufacturing, Springer, vol. 31(7), pages 1783-1793, October.
    20. Nan Zhao & Chun Feng, 2023. "Research on Multi-AGV Task Allocation in Train Unit Maintenance Workshop," Mathematics, MDPI, vol. 11(16), pages 1-18, August.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jsusta:v:11:y:2019:i:5:p:1329-:d:210641. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.