IDEAS home Printed from https://ideas.repec.org/a/spr/joinma/v30y2019i5d10.1007_s10845-017-1385-4.html
   My bibliography  Save this article

Two-agent stochastic flow shop deteriorating scheduling via a hybrid multi-objective evolutionary algorithm

Author

Listed:
  • Yaping Fu

    (Qingdao University
    Northeastern University)

  • Hongfeng Wang

    (Northeastern University)

  • Guangdong Tian

    (Jilin University)

  • Zhiwu Li

    (Macau University of Science and Technology
    Xidian University)

  • Hesuan Hu

    (Xidian University)

Abstract

Multi-agent and deteriorating scheduling has gained an increasing concern from academic and industrial communities in recent years. This study addresses a two-agent stochastic flow shop deteriorating scheduling problem with the objectives of minimizing the makespan of the first agent and the total tardiness of the second agent. In the investigated problem, the normal processing time of jobs is a random variable, and the actual processing time of jobs is a linear function of their normal processing time and starting time. To solve this problem efficiently, this study proposes a hybrid multi-objective evolutionary algorithm which is a combination of an evolutionary algorithm and a local search method. It maintains two populations and one archive. The two populations are utilized to execute the global and local searches, where one population employs an evolutionary algorithm to explore the whole solution space, and the other applies a local search method to exploit the promising regions. The archive is used to guide the computation resource allocation in the search process. Some special techniques, i.e., evolutionary methods, local search methods and information exchange strategies between two populations, are designed to enhance the exploration and exploitation ability. Comparing with the classical and popular multi-objective evolutionary algorithms on some test instances, the experimental results show that the proposed algorithm can produce satisfactory solution for the investigated problem.

Suggested Citation

  • Yaping Fu & Hongfeng Wang & Guangdong Tian & Zhiwu Li & Hesuan Hu, 2019. "Two-agent stochastic flow shop deteriorating scheduling via a hybrid multi-objective evolutionary algorithm," Journal of Intelligent Manufacturing, Springer, vol. 30(5), pages 2257-2272, June.
    • Handle: RePEc:spr:joinma:v:30:y:2019:i:5:d:10.1007_s10845-017-1385-4
    DOI: 10.1007/s10845-017-1385-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-017-1385-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10845-017-1385-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Wenchang Luo & Lin Chen & Guochuan Zhang, 2012. "Approximation schemes for two-machine flow shop scheduling with two agents," Journal of Combinatorial Optimization, Springer, vol. 24(3), pages 229-239, October.
    2. Fan, B.Q. & Cheng, T.C.E., 2016. "Two-agent scheduling in a flowshop," European Journal of Operational Research, Elsevier, vol. 252(2), pages 376-384.
    3. Tian, Guangdong & Zhang, Honghao & Feng, Yixiong & Wang, Danqi & Peng, Yong & Jia, Hongfei, 2018. "Green decoration materials selection under interior environment characteristics: A grey-correlation based hybrid MCDM method," Renewable and Sustainable Energy Reviews, Elsevier, vol. 81(P1), pages 682-692.
    4. Markus Hartikainen & Kaisa Miettinen & Margaret Wiecek, 2012. "PAINT: Pareto front interpolation for nonlinear multiobjective optimization," Computational Optimization and Applications, Springer, vol. 52(3), pages 845-867, July.
    5. Cheng, Mingbao & Tadikamalla, Pandu R. & Shang, Jennifer & Zhang, Shaqing, 2014. "Bicriteria hierarchical optimization of two-machine flow shop scheduling problem with time-dependent deteriorating jobs," European Journal of Operational Research, Elsevier, vol. 234(3), pages 650-657.
    6. B Mor & G Mosheiov, 2014. "Polynomial time solutions for scheduling problems on a proportionate flowshop with two competing agents," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 65(1), pages 151-157, January.
    7. Jianyu Long & Zhong Zheng & Xiaoqiang Gao & Panos M Pardalos, 2016. "A hybrid multi-objective evolutionary algorithm based on NSGA-II for practical scheduling with release times in steel plants," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(9), pages 1184-1199, September.
    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. Zhenyong Wu & Lina He & Yuan Wang & Mark Goh & Xinguo Ming, 2020. "Knowledge recommendation for product development using integrated rough set-information entropy correction," Journal of Intelligent Manufacturing, Springer, vol. 31(6), pages 1559-1578, August.
    2. Dezhi Li & Dongfang Yang & Liwei Li & Licheng Wang & Kai Wang, 2022. "Electrochemical Impedance Spectroscopy Based on the State of Health Estimation for Lithium-Ion Batteries," Energies, MDPI, vol. 15(18), pages 1-26, September.
    3. Fu, Yaping & Wu, Di & Wang, Yan & Wang, Hongfeng, 2020. "Facility location and capacity planning considering policy preference and uncertain demand under the One Belt One Road initiative," Transportation Research Part A: Policy and Practice, Elsevier, vol. 138(C), pages 172-186.

    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. Byung-Gyoo Kim & Byung-Cheon Choi & Myoung-Ju Park, 2017. "Two-Machine and Two-Agent Flow Shop with Special Processing Times Structures," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 34(04), pages 1-17, August.
    2. Byung-Cheon Choi & Myoung-Ju Park, 2016. "An Ordered Flow Shop with Two Agents," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(05), pages 1-24, October.
    3. Vahid Nasrollahi & Ghasem Moslehi & Mohammad Reisi-Nafchi, 2022. "Minimizing the weighted sum of maximum earliness and maximum tardiness in a single-agent and two-agent form of a two-machine flow shop scheduling problem," Operational Research, Springer, vol. 22(2), pages 1403-1442, April.
    4. Baruch Mor & Gur Mosheiov, 2017. "A two-agent single machine scheduling problem with due-window assignment and a common flow-allowance," Journal of Combinatorial Optimization, Springer, vol. 33(4), pages 1454-1468, May.
    5. Abdennour Azerine & Mourad Boudhar & Djamal Rebaine, 2022. "A two-machine no-wait flow shop problem with two competing agents," Journal of Combinatorial Optimization, Springer, vol. 43(1), pages 168-199, January.
    6. Qi-Xia Yang & Long-Cheng Liu & Min Huang & Tian-Run Wang, 2024. "Algorithms for a two-machine no-wait flow shop scheduling problem with two competing agents," Journal of Combinatorial Optimization, Springer, vol. 48(1), pages 1-17, August.
    7. Xiaoling Cao & Wen-Hsing Wu & Wen-Hung Wu & Chin-Chia Wu, 2018. "Some two-agent single-machine scheduling problems to minimize minmax and minsum of completion times," Operational Research, Springer, vol. 18(2), pages 293-314, July.
    8. El Mehdi, Er Raqabi & Ilyas, Himmich & Nizar, El Hachemi & Issmaïl, El Hallaoui & François, Soumis, 2023. "Incremental LNS framework for integrated production, inventory, and vessel scheduling: Application to a global supply chain," Omega, Elsevier, vol. 116(C).
    9. Saeed Vasebi & Yeganeh M. Hayeri, 2021. "Collective Driving to Mitigate Climate Change: Collective-Adaptive Cruise Control," Sustainability, MDPI, vol. 13(16), pages 1-30, August.
    10. Malavasi, Matteo & Ortobelli Lozza, Sergio & Trück, Stefan, 2021. "Second order of stochastic dominance efficiency vs mean variance efficiency," European Journal of Operational Research, Elsevier, vol. 290(3), pages 1192-1206.
    11. Oliver Stein & Maximilian Volk, 2023. "Generalized Polarity and Weakest Constraint Qualifications in Multiobjective Optimization," Journal of Optimization Theory and Applications, Springer, vol. 198(3), pages 1156-1190, September.
    12. Jin Qian & Haiyan Han, 2022. "Improved algorithms for proportionate flow shop scheduling with due-window assignment," Annals of Operations Research, Springer, vol. 309(1), pages 249-258, February.
    13. Alberto Pajares & Xavier Blasco & Juan Manuel Herrero & Miguel A. Martínez, 2021. "A Comparison of Archiving Strategies for Characterization of Nearly Optimal Solutions under Multi-Objective Optimization," Mathematics, MDPI, vol. 9(9), pages 1-28, April.
    14. Gabriele Eichfelder & Corinna Krüger & Anita Schöbel, 2017. "Decision uncertainty in multiobjective optimization," Journal of Global Optimization, Springer, vol. 69(2), pages 485-510, October.
    15. Morovati, Vahid & Pourkarimi, Latif, 2019. "Extension of Zoutendijk method for solving constrained multiobjective optimization problems," European Journal of Operational Research, Elsevier, vol. 273(1), pages 44-57.
    16. Jian Xiong & Rui Wang & Jiang Jiang, 2019. "Weapon Selection and Planning Problems Using MOEA/D with Distance-Based Divided Neighborhoods," Complexity, Hindawi, vol. 2019, pages 1-18, November.
    17. Seyit Ali Erdogan & Jonas Šaparauskas & Zenonas Turskis, 2019. "A Multi-Criteria Decision-Making Model to Choose the Best Option for Sustainable Construction Management," Sustainability, MDPI, vol. 11(8), pages 1-19, April.
    18. Francisco Salas-Molina & Juan A. Rodriguez-Aguilar & Pablo Díaz-García, 2018. "Selecting cash management models from a multiobjective perspective," Annals of Operations Research, Springer, vol. 261(1), pages 275-288, February.
    19. Cui, Yunfei & Geng, Zhiqiang & Zhu, Qunxiong & Han, Yongming, 2017. "Review: Multi-objective optimization methods and application in energy saving," Energy, Elsevier, vol. 125(C), pages 681-704.
    20. Bingtao Hu & Yixiong Feng & Hao Zheng & Jianrong Tan, 2018. "Sequence Planning for Selective Disassembly Aiming at Reducing Energy Consumption Using a Constraints Relation Graph and Improved Ant Colony Optimization Algorithm," Energies, MDPI, vol. 11(8), pages 1-18, August.

    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:spr:joinma:v:30:y:2019:i:5:d:10.1007_s10845-017-1385-4. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.