An Effective Hybrid Genetic Algorithm and Variable Neighborhood Search for Integrated Process Planning and Scheduling in a Packaging Machine Workshop

Xinyu Li, Liang Gao, Quanke Pan, Liang Wan, Kuo-Ming Chao

    Research output: Contribution to journalArticlepeer-review

    63 Citations (Scopus)
    236 Downloads (Pure)


    Process planning and scheduling are modeled sequentially in the traditional manufacturing system. However, because of their complementarity, the increasing need to integrate them has emerged to enhance the manufacturing productivity significantly. Therefore, the integrated process planning and scheduling (IPPS) is becoming a hotspot in providing a blueprint for efficient manufacturing system. This paper proposes a novel algorithm hybridizing the genetic algorithm with strong global searching ability and variable neighborhood search with strong local searching ability for the IPPS problem. To improve the searching ability, a novel procedure, encoding method, and local search method have been designed. Effective operators have been adopted. Three experiments with totally 37 well-known benchmark problems are employed to evaluate the performance of the proposed method. Based on the results, the proposed algorithm outperforms the state-of-the-art methods and finds the new solutions (the best solutions found so far) for some problems. The proposed method has also been applied on a real-world case from a nonstandard equipment production workshop for the packaging machine of a machine tool company in China. The solution demonstrates that it can solve real-world cases very well.
    Original languageEnglish
    Pages (from-to)(In-press)
    Number of pages13
    JournalIEEE Transactions on Systems, Man, and Cybernetics: Systems
    Publication statusPublished - 10 Dec 2018

    Bibliographical note

    © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.

    Copyright © and Moral Rights are retained by the author(s) and/ or other copyright owners. A copy can be downloaded for personal non-commercial research or study, without prior permission or charge. This item cannot be reproduced or quoted extensively from without first obtaining permission in writing from the copyright holder(s). The content must not be changed in any way or sold commercially in any format or medium without the formal permission of the copyright holders.


    • Hybrid algorithm
    • Integrated process planning and scheduling (IPPS)
    • Variable neighborhood search (VNS)


    Dive into the research topics of 'An Effective Hybrid Genetic Algorithm and Variable Neighborhood Search for Integrated Process Planning and Scheduling in a Packaging Machine Workshop'. Together they form a unique fingerprint.

    Cite this