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

Effective Improved NSGA-II Algorithm for Multi-Objective Integrated Process Planning and Scheduling

Author

Listed:
  • Xiaoyu Wen

    (Henan Provincial Key Laboratory of Intelligent Manufacturing of Mechanical Equipment, Zhengzhou University of Light Industry, Zhengzhou 450002, China)

  • Qingbo Song

    (Henan Provincial Key Laboratory of Intelligent Manufacturing of Mechanical Equipment, Zhengzhou University of Light Industry, Zhengzhou 450002, China)

  • Yunjie Qian

    (Henan Provincial Key Laboratory of Intelligent Manufacturing of Mechanical Equipment, Zhengzhou University of Light Industry, Zhengzhou 450002, China)

  • Dongping Qiao

    (Henan Provincial Key Laboratory of Intelligent Manufacturing of Mechanical Equipment, Zhengzhou University of Light Industry, Zhengzhou 450002, China)

  • Haoqi Wang

    (Henan Provincial Key Laboratory of Intelligent Manufacturing of Mechanical Equipment, Zhengzhou University of Light Industry, Zhengzhou 450002, China)

  • Yuyan Zhang

    (Henan Provincial Key Laboratory of Intelligent Manufacturing of Mechanical Equipment, Zhengzhou University of Light Industry, Zhengzhou 450002, China)

  • Hao Li

    (Henan Provincial Key Laboratory of Intelligent Manufacturing of Mechanical Equipment, Zhengzhou University of Light Industry, Zhengzhou 450002, China)

Abstract

Integrated process planning and scheduling (IPPS) is important for modern manufacturing companies to achieve manufacturing efficiency and improve resource utilization. Meanwhile, multiple objectives need to be considered in the realistic decision-making process for manufacturing systems. Based on the above realistic manufacturing system requirements, it becomes increasingly important to develop effective methods to deal with multi-objective IPPS problems. Therefore, an improved NSGA-II (INSGA-II) algorithm is proposed in this research, which uses the fast non-dominated ranking method for multiple optimization objectives as an assignment scheme for fitness. A multi-layer integrated coding method is adopted to address the characteristics of the integrated optimization model, which involves many optimization parameters and interactions. Elite and mutation strategies are employed during the evolutionary process to enhance population diversity and the quality of solutions. An external archive is also used to store and update the Pareto solution. The experimental results on the Kim test set demonstrate the effectiveness of the proposed INSGA-II algorithm.

Suggested Citation

  • Xiaoyu Wen & Qingbo Song & Yunjie Qian & Dongping Qiao & Haoqi Wang & Yuyan Zhang & Hao Li, 2023. "Effective Improved NSGA-II Algorithm for Multi-Objective Integrated Process Planning and Scheduling," Mathematics, MDPI, vol. 11(16), pages 1-17, August.
  • Handle: RePEc:gam:jmathe:v:11:y:2023:i:16:p:3523-:d:1217570
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/16/3523/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/11/16/3523/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Boxuan Zhao & Jianmin Gao & Kun Chen & Ke Guo, 2018. "Two-generation Pareto ant colony algorithm for multi-objective job shop scheduling problem with alternative process plans and unrelated parallel machines," Journal of Intelligent Manufacturing, Springer, vol. 29(1), pages 93-108, January.
    2. Varun Tripathi & Somnath Chattopadhyaya & Alok Kumar Mukhopadhyay & Shubham Sharma & Changhe Li & Gianpaolo Di Bona, 2022. "A Sustainable Methodology Using Lean and Smart Manufacturing for the Cleaner Production of Shop Floor Management in Industry 4.0," Mathematics, MDPI, vol. 10(3), pages 1-23, January.
    Full references (including those not matched with items on IDEAS)

    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. Âli Yurdun Orbak & Metin Küçük & Mehmet Akansel & Shubham Sharma & Changhe Li & Raman Kumar & Sunpreet Singh & Gianpaolo Di Bona, 2023. "Mathematical Model Assisted Six-Sigma Approach for Reducing the Logistics Costs of a Pipe Manufacturing Company: A Novel Experimental Approach," Mathematics, MDPI, vol. 11(3), pages 1-18, January.
    2. Lin, Weiwen & Qin, Shan & Zhou, Xinzhu & Guan, Xin & Zeng, Yanzhao & Wang, Zeyu & Shen, Yaohan, 2024. "Three-dimensional quantitative mineral prediction from convolutional neural network model in developing intelligent cleaning technology," Resources Policy, Elsevier, vol. 88(C).
    3. Valentina De Simone & Valentina Di Pasquale & Maria Elena Nenni & Salvatore Miranda, 2023. "Sustainable Production Planning and Control in Manufacturing Contexts: A Bibliometric Review," Sustainability, MDPI, vol. 15(18), pages 1-23, September.
    4. Hao Li & Xiaocong Wang & Yan Liu & Gen Liu & Zhongshang Zhai & Xinyu Yan & Haoqi Wang & Yuyan Zhang, 2023. "A Novel Robotic-Vision-Based Defect Inspection System for Bracket Weldments in a Cloud–Edge Coordination Environment," Sustainability, MDPI, vol. 15(14), pages 1-18, July.
    5. Ying Sun & Jeng-Shyang Pan & Pei Hu & Shu-Chuan Chu, 2023. "Enhanced Equilibrium Optimizer algorithm applied in job shop scheduling problem," Journal of Intelligent Manufacturing, Springer, vol. 34(4), pages 1639-1665, April.
    6. Varun Tripathi & Somnath Chattopadhyaya & Alok Kumar Mukhopadhyay & Shubham Sharma & Changhe Li & Sunpreet Singh & Waqas Ul Hussan & Bashir Salah & Waqas Saleem & Abdullah Mohamed, 2022. "A Sustainable Productive Method for Enhancing Operational Excellence in Shop Floor Management for Industry 4.0 Using Hybrid Integration of Lean and Smart Manufacturing: An Ingenious Case Study," Sustainability, MDPI, vol. 14(12), pages 1-21, June.

    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:11:y:2023:i:16:p:3523-:d:1217570. 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.