IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i18p2250-d634918.html
   My bibliography  Save this article

Sorting-Based Discrete Artificial Bee Colony Algorithm for Solving Fuzzy Hybrid Flow Shop Green Scheduling Problem

Author

Listed:
  • Mei Li

    (Department of Computer Science and Technology, Ocean University of China, Qingdao 266100, China)

  • Gai-Ge Wang

    (Department of Computer Science and Technology, Ocean University of China, Qingdao 266100, China
    Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China
    Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis, Guangxi University for Nationalities, Nanning 530006, China)

  • Helong Yu

    (College of Information Technology, Jilin Agricultural University, Changchun 130118, China)

Abstract

In this era of unprecedented economic and social prosperity, problems such as energy shortages and environmental pollution are gradually coming to the fore, which seriously restrict economic and social development. In order to solve these problems, green shop scheduling, which is a key aspect of the manufacturing industry, has attracted the attention of researchers, and the widely used flow shop scheduling problem (HFSP) has become a hot topic of research. In this paper, we study the fuzzy hybrid green shop scheduling problem (FHFGSP) with fuzzy processing time, with the objective of minimizing makespan and total energy consumption. This is more in line with real-life situations. The non-linear integer programming model of FHFGSP is built by expressing job processing times as triangular fuzzy numbers (TFN) and considering the machine setup times when processing different jobs. To address the FHFGSP, a discrete artificial bee colony (DABC) algorithm based on similarity and non-dominated solution ordering is proposed, which allows individuals to explore their neighbors to different degrees in the employed bee phase according to a sequence of positions, increasing the diversity of the algorithm. During the onlooker bee phase, individuals at the front of the sequence have a higher chance of being tracked, increasing the convergence rate of the colony. In addition, a mutation strategy is proposed to prevent the population from falling into a local optimum. To verify the effectiveness of the algorithm, 400 test cases were generated, comparing the proposed strategy and the overall algorithm with each other and evaluating them using three different metrics. The experimental results show that the proposed algorithm outperforms other algorithms in terms of quantity, quality, convergence and diversity.

Suggested Citation

  • Mei Li & Gai-Ge Wang & Helong Yu, 2021. "Sorting-Based Discrete Artificial Bee Colony Algorithm for Solving Fuzzy Hybrid Flow Shop Green Scheduling Problem," Mathematics, MDPI, vol. 9(18), pages 1-30, September.
    • Handle: RePEc:gam:jmathe:v:9:y:2021:i:18:p:2250-:d:634918
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/18/2250/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/9/18/2250/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Ruiz, Rubén & Vázquez-Rodríguez, José Antonio, 2010. "The hybrid flow shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 205(1), pages 1-18, August.
    2. Guiliang Gong & Raymond Chiong & Qianwang Deng & Xuran Gong, 2020. "A hybrid artificial bee colony algorithm for flexible job shop scheduling with worker flexibility," International Journal of Production Research, Taylor & Francis Journals, vol. 58(14), pages 4406-4420, July.
    3. Fang Wang & Yunqing Rao & Chaoyong Zhang & Qiuhua Tang & Liping Zhang, 2016. "Estimation of Distribution Algorithm for Energy-Efficient Scheduling in Turning Processes," Sustainability, MDPI, vol. 8(8), pages 1-20, August.
    4. Lin, Yi-Kuei & Huang, Ding-Hsiang, 2020. "Reliability analysis for a hybrid flow shop with due date consideration," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    5. Jun-qing Li & Shun-Chang Bai & Pei-yong Duan & Hong-yan Sang & Yu-yan Han & Zhi-xin Zheng, 2019. "An improved artificial bee colony algorithm for addressing distributed flow shop with distance coefficient in a prefabricated system," International Journal of Production Research, Taylor & Francis Journals, vol. 57(22), pages 6922-6942, November.
    6. Qin, Tianbao & Du, Yuquan & Chen, Jiang Hang & Sha, Mei, 2020. "Combining mixed integer programming and constraint programming to solve the integrated scheduling problem of container handling operations of a single vessel," European Journal of Operational Research, Elsevier, vol. 285(3), pages 884-901.
    7. Peng Lin & Leidi Shen & Zhiheng Zhao & George Q. Huang, 2019. "Graduation manufacturing system: synchronization with IoT-enabled smart tickets," Journal of Intelligent Manufacturing, Springer, vol. 30(8), pages 2885-2900, December.
    8. Melissa Shahgholi Zadeh & Yalda Katebi & Ali Doniavi, 2019. "A heuristic model for dynamic flexible job shop scheduling problem considering variable processing times," International Journal of Production Research, Taylor & Francis Journals, vol. 57(10), pages 3020-3035, May.
    9. Chang, Da-Yong, 1996. "Applications of the extent analysis method on fuzzy AHP," European Journal of Operational Research, Elsevier, vol. 95(3), pages 649-655, December.
    10. Hua Xuan & Huixian Zhang & Bing Li, 2019. "An Improved Discrete Artificial Bee Colony Algorithm for Flexible Flowshop Scheduling with Step Deteriorating Jobs and Sequence-Dependent Setup Times," Mathematical Problems in Engineering, Hindawi, vol. 2019, pages 1-13, December.
    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. Di Liang & Jieyi Wang & Ran Bhamra & Liezhao Lu & Yuting Li, 2022. "A Multi-Service Composition Model for Tasks in Cloud Manufacturing Based on VS–ABC Algorithm," Mathematics, MDPI, vol. 10(21), pages 1-24, October.
    2. Saddam Aziz & Cheung-Ming Lai & Ka Hong Loo, 2023. "Performance of an Adaptive Optimization Paradigm for Optimal Operation of a Mono-Switch Class E Induction Heating Application," Mathematics, MDPI, vol. 11(13), pages 1-18, 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. Aidin Delgoshaei & Mohd Khairol Anuar Bin Mohd Ariffin & Zulkiflle B. Leman, 2022. "An Effective 4–Phased Framework for Scheduling Job-Shop Manufacturing Systems Using Weighted NSGA-II," Mathematics, MDPI, vol. 10(23), pages 1-28, December.
    2. Benyou Jia & Slobodan P. Simonovic & Pingan Zhong & Zhongbo Yu, 2016. "A Multi-Objective Best Compromise Decision Model for Real-Time Flood Mitigation Operations of Multi-Reservoir System," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(10), pages 3363-3387, August.
    3. Juan Carlos Martín & Veronika Rudchenko & María-Victoria Sánchez-Rebull, 2020. "The Role of Nationality and Hotel Class on Guests’ Satisfaction. A Fuzzy-TOPSIS Approach Applied in Saint Petersburg," Administrative Sciences, MDPI, vol. 10(3), pages 1-24, September.
    4. Jelena Lukić & Mirjana Misita & Dragan D. Milanović & Ankica Borota-Tišma & Aleksandra Janković, 2022. "Determining the Risk Level in Client Analysis by Applying Fuzzy Logic in Insurance Sector," Mathematics, MDPI, vol. 10(18), pages 1-17, September.
    5. Sharma, Mahak & Antony, Rose & Sehrawat, Rajat & Cruz, Angel Contreras & Daim, Tugrul U., 2022. "Exploring post-adoption behaviors of e-service users: Evidence from the hospitality sector /online travel services," Technology in Society, Elsevier, vol. 68(C).
    6. Bozorgirad, Mir Abbas & Logendran, Rasaratnam, 2013. "Bi-criteria group scheduling in hybrid flowshops," International Journal of Production Economics, Elsevier, vol. 145(2), pages 599-612.
    7. Zoltán Varga & Pál Simon, 2014. "Examination Of Scheduling Methods For Production Systems," Advanced Logistic systems, University of Miskolc, Department of Material Handling and Logistics, vol. 8(1), pages 111-120, December.
    8. Weng, Wei & Fujimura, Shigeru, 2012. "Control methods for dynamic time-based manufacturing under customized product lead times," European Journal of Operational Research, Elsevier, vol. 218(1), pages 86-96.
    9. Sajid Ali & Sang-Moon Lee & Choon-Man Jang, 2017. "Determination of the Most Optimal On-Shore Wind Farm Site Location Using a GIS-MCDM Methodology: Evaluating the Case of South Korea," Energies, MDPI, vol. 10(12), pages 1-22, December.
    10. Chia-Nan Wang & Ngoc-Ai-Thy Nguyen & Thanh-Tuan Dang & Chen-Ming Lu, 2021. "A Compromised Decision-Making Approach to Third-Party Logistics Selection in Sustainable Supply Chain Using Fuzzy AHP and Fuzzy VIKOR Methods," Mathematics, MDPI, vol. 9(8), pages 1-27, April.
    11. Hajo Terbrack & Thorsten Claus & Frank Herrmann, 2021. "Energy-Oriented Production Planning in Industry: A Systematic Literature Review and Classification Scheme," Sustainability, MDPI, vol. 13(23), pages 1-32, December.
    12. Choudhary, Devendra & Shankar, Ravi, 2012. "An STEEP-fuzzy AHP-TOPSIS framework for evaluation and selection of thermal power plant location: A case study from India," Energy, Elsevier, vol. 42(1), pages 510-521.
    13. Lupo, Toni, 2015. "Fuzzy ServPerf model combined with ELECTRE III to comparatively evaluate service quality of international airports in Sicily," Journal of Air Transport Management, Elsevier, vol. 42(C), pages 249-259.
    14. Lixin Shen & Kannan Govindan & Madan Shankar, 2015. "Evaluation of Barriers of Corporate Social Responsibility Using an Analytical Hierarchy Process under a Fuzzy Environment—A Textile Case," Sustainability, MDPI, vol. 7(3), pages 1-22, March.
    15. He-Yau Kang & Amy H. I. Lee & Tzu-Ting Huang, 2016. "Project Management for a Wind Turbine Construction by Applying Fuzzy Multiple Objective Linear Programming Models," Energies, MDPI, vol. 9(12), pages 1-15, December.
    16. Noori, Amir & Bonakdari, Hossein & Salimi, Amir Hossein & Gharabaghi, Bahram, 2021. "A group Multi-Criteria Decision-Making method for water supply choice optimization," Socio-Economic Planning Sciences, Elsevier, vol. 77(C).
    17. Wang, Xiaojun & Chan, Hing Kai & Li, Dong, 2015. "A case study of an integrated fuzzy methodology for green product development," European Journal of Operational Research, Elsevier, vol. 241(1), pages 212-223.
    18. Animesh Biswas & Samir Kumar, 2019. "Generalization of extent analysis method for solving multicriteria decision making problems involving intuitionistic fuzzy numbers," OPSEARCH, Springer;Operational Research Society of India, vol. 56(4), pages 1142-1166, December.
    19. Yong Wang & Yuting Wang & Yuyan Han, 2023. "A Variant Iterated Greedy Algorithm Integrating Multiple Decoding Rules for Hybrid Blocking Flow Shop Scheduling Problem," Mathematics, MDPI, vol. 11(11), pages 1-25, May.
    20. Bojan Srdjevic & Yvonilde Medeiros, 2008. "Fuzzy AHP Assessment of Water Management Plans," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 22(7), pages 877-894, July.

    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:jmathe:v:9:y:2021:i:18:p:2250-:d:634918. 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.