IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v11y2019i5p1329-d210641.html
   My bibliography  Save this article

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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    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. 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.
    2. 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.
    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. 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.
    7. Philippe Lacomme & Aziz Moukrim & Alain Quilliot & Marina Vinot, 2019. "Integration of routing into a resource-constrained project scheduling problem," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 7(4), pages 421-464, December.
    8. Guiliang Gong & Raymond Chiong & Qianwang Deng & Qiang Luo, 2020. "A memetic algorithm for multi-objective distributed production scheduling: minimizing the makespan and total energy consumption," Journal of Intelligent Manufacturing, Springer, vol. 31(6), pages 1443-1466, August.
    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. Hao Li & Shanghua Mi & Qifeng Li & Xiaoyu Wen & Dongping Qiao & Guofu Luo, 2020. "A scheduling optimization method for maintenance, repair and operations service resources of complex products," Journal of Intelligent Manufacturing, Springer, vol. 31(7), pages 1673-1691, October.
    11. Cai, Wei & Wang, Lianguo & Li, Li & Xie, Jun & Jia, Shun & Zhang, Xugang & Jiang, Zhigang & Lai, Kee-hung, 2022. "A review on methods of energy performance improvement towards sustainable manufacturing from perspectives of energy monitoring, evaluation, optimization and benchmarking," Renewable and Sustainable Energy Reviews, Elsevier, vol. 159(C).
    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. Sunil Prayagi & Padma Lalitha Mareddy & Lakshmi Narasimhamu Katta & Sivarami Reddy Narapureddy, 2023. "Optimum Scheduling of a Multi-Machine Flexible Manufacturing System Considering Job and Tool Transfer Times without Tool Delay," Mathematics, MDPI, vol. 11(19), pages 1-37, October.
    14. 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.
    15. Shuangyao Zhao & Qiang Zhang & Zhanglin Peng & Xiaonong Lu, 2020. "Personalized manufacturing service composition recommendation: combining combinatorial optimization and collaborative filtering," Journal of Combinatorial Optimization, Springer, vol. 40(3), pages 733-756, October.
    16. 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).
    17. Wei He & Guozhu Jia & Hengshan Zong & Tao Huang, 2019. "Multi-Objective Cloud Manufacturing Service Selection and Scheduling with Different Objective Priorities," Sustainability, MDPI, vol. 11(17), pages 1-24, September.
    18. Adrian Kampa & Iwona Paprocka, 2021. "Analysis of Energy Efficient Scheduling of the Manufacturing Line with Finite Buffer Capacity and Machine Setup and Shutdown Times," Energies, MDPI, vol. 14(21), pages 1-25, November.
    19. Marie-Laure Espinouse & Grzegorz Pawlak & Malgorzata Sterna, 2017. "Complexity of Scheduling Problem in Single-Machine Flexible Manufacturing System with Cyclic Transportation and Unlimited Buffers," Journal of Optimization Theory and Applications, Springer, vol. 173(3), pages 1042-1054, June.
    20. 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.

    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.