IDEAS home Printed from https://ideas.repec.org/a/spr/joinma/v32y2021i3d10.1007_s10845-020-01703-w.html
   My bibliography  Save this article

Mathematical modeling and a hybrid evolutionary algorithm for process planning

Author

Listed:
  • Qihao Liu

    (Huazhong University of Science and Technology)

  • Xinyu Li

    (Huazhong University of Science and Technology)

  • Liang Gao

    (Huazhong University of Science and Technology)

Abstract

Process planning is an essential part of the manufacturing system linking the designing and practical manufacturing. However, the reported process planning models are too simple to describe all characteristics because of the complexity of process planning. Therefore, a new mixed-integer linear programming (MILP) mathematical model is established based on OR-node of the network graph. In the model, the linear expression of the OR-node controlling function as well as three types of changing costs are first established. Beside, considering the OR-node selection state in the encoding and decoding method, a hybrid evolutionary algorithm (HEA) is designed to combine a genetic algorithm with a simulated annealing algorithm. The tournament selection method is adopted in the proposed HEA, and the discussion on the tournament size is conducted on the open problems to make the algorithm designing more reasonable and scientific. The HEA and the new MILP model are both tested on series of numerical experiments which are carried on the existing benchmarks as well as some randomly generated cases. The behavior of both two methods can verify their effectiveness and superiority successfully.

Suggested Citation

  • Qihao Liu & Xinyu Li & Liang Gao, 2021. "Mathematical modeling and a hybrid evolutionary algorithm for process planning," Journal of Intelligent Manufacturing, Springer, vol. 32(3), pages 781-797, March.
  • Handle: RePEc:spr:joinma:v:32:y:2021:i:3:d:10.1007_s10845-020-01703-w
    DOI: 10.1007/s10845-020-01703-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10845-020-01703-w
    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-020-01703-w?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. Hyun Cheol Lee & Chunghun Ha, 2019. "Sustainable Integrated Process Planning and Scheduling Optimization Using a Genetic Algorithm with an Integrated Chromosome Representation," Sustainability, MDPI, vol. 11(2), pages 1-23, January.
    2. Yingxin Ye & Tianliang Hu & Yan Yang & Wendan Zhu & Chengrui Zhang, 2020. "A knowledge based intelligent process planning method for controller of computer numerical control machine tools," Journal of Intelligent Manufacturing, Springer, vol. 31(7), pages 1751-1767, October.
    3. S. Zhang & T. N. Wong, 2018. "Integrated process planning and scheduling: an enhanced ant colony optimization heuristic with parameter tuning," Journal of Intelligent Manufacturing, Springer, vol. 29(3), pages 585-601, March.
    4. Abdullah Falih & Ahmed Z. M. Shammari, 2020. "Hybrid constrained permutation algorithm and genetic algorithm for process planning problem," Journal of Intelligent Manufacturing, Springer, vol. 31(5), pages 1079-1099, June.
    5. Guiliang Gong & Qianwang Deng & Raymond Chiong & Xuran Gong & Hezhiyuan Huang & Wenwu Han, 2020. "Remanufacturing-oriented process planning and scheduling: mathematical modelling and evolutionary optimisation," International Journal of Production Research, Taylor & Francis Journals, vol. 58(12), pages 3781-3799, June.
    6. Christodoulos Floudas & Xiaoxia Lin, 2005. "Mixed Integer Linear Programming in Process Scheduling: Modeling, Algorithms, and Applications," Annals of Operations Research, Springer, vol. 139(1), pages 131-162, October.
    7. Zhigang Jiang & Ya Jiang & Yan Wang & Hua Zhang & Huajun Cao & Guangdong Tian, 2019. "A hybrid approach of rough set and case-based reasoning to remanufacturing process planning," Journal of Intelligent Manufacturing, Springer, vol. 30(1), pages 19-32, January.
    8. Faycal A. Touzout & Lyes Benyoucef, 2019. "Multi-objective sustainable process plan generation in a reconfigurable manufacturing environment: exact and adapted evolutionary approaches," International Journal of Production Research, Taylor & Francis Journals, vol. 57(8), pages 2531-2547, April.
    9. Wei Wang & Yingguang Li & Lingling Huang, 2018. "Rule and branch-and-bound algorithm based sequencing of machining features for process planning of complex parts," Journal of Intelligent Manufacturing, Springer, vol. 29(6), pages 1329-1336, August.
    10. Li, Xinyu & Gao, Liang, 2016. "An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem," International Journal of Production Economics, Elsevier, vol. 174(C), pages 93-110.
    11. Oleh Sobeyko & Lars Mönch, 2017. "Integrated process planning and scheduling for large-scale flexible job shops using metaheuristics," International Journal of Production Research, Taylor & Francis Journals, vol. 55(2), pages 392-409, January.
    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. G. Cherif & E. Leclercq & D. Lefebvre, 2023. "Scheduling of a class of partial routing FMS in uncertain environments with beam search," Journal of Intelligent Manufacturing, Springer, vol. 34(2), pages 493-514, February.
    2. Luo, Kaiping & Shen, Guangya & Li, Liheng & Sun, Jianfei, 2023. "0-1 mathematical programming models for flexible process planning," European Journal of Operational Research, Elsevier, vol. 308(3), pages 1160-1175.

    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. Wenkang Zhang & Yufan Zheng & Rafiq Ahmad, 2023. "The integrated process planning and scheduling of flexible job-shop-type remanufacturing systems using improved artificial bee colony algorithm," Journal of Intelligent Manufacturing, Springer, vol. 34(7), pages 2963-2988, October.
    2. Hyun Cheol Lee & Chunghun Ha, 2019. "Sustainable Integrated Process Planning and Scheduling Optimization Using a Genetic Algorithm with an Integrated Chromosome Representation," Sustainability, MDPI, vol. 11(2), pages 1-23, January.
    3. G. Cherif & E. Leclercq & D. Lefebvre, 2023. "Scheduling of a class of partial routing FMS in uncertain environments with beam search," Journal of Intelligent Manufacturing, Springer, vol. 34(2), pages 493-514, February.
    4. Rui Wang & Xiangyu Guo & Shisheng Zhong & Gaolei Peng & Lin Wang, 2022. "Decision rule mining for machining method chains based on rough set theory," Journal of Intelligent Manufacturing, Springer, vol. 33(3), pages 799-807, March.
    5. Jian Zhang & Guofu Ding & Yisheng Zou & Shengfeng Qin & Jianlin Fu, 2019. "Review of job shop scheduling research and its new perspectives under Industry 4.0," Journal of Intelligent Manufacturing, Springer, vol. 30(4), pages 1809-1830, April.
    6. Dung-Ying Lin & Tzu-Yun Huang, 2021. "A Hybrid Metaheuristic for the Unrelated Parallel Machine Scheduling Problem," Mathematics, MDPI, vol. 9(7), pages 1-20, April.
    7. Abdessamad Ait El Cadi & Omar Souissi & Rabie Ben Atitallah & Nicolas Belanger & Abdelhakim Artiba, 2018. "Mathematical programming models for scheduling in a CPU/FPGA architecture with heterogeneous communication delays," Journal of Intelligent Manufacturing, Springer, vol. 29(3), pages 629-640, March.
    8. 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.
    9. Fei Luan & Zongyan Cai & Shuqiang Wu & Shi Qiang Liu & Yixin He, 2019. "Optimizing the Low-Carbon Flexible Job Shop Scheduling Problem with Discrete Whale Optimization Algorithm," Mathematics, MDPI, vol. 7(8), pages 1-17, August.
    10. Farahmand, H. & Doorman, G.L., 2012. "Balancing market integration in the Northern European continent," Applied Energy, Elsevier, vol. 96(C), pages 316-326.
    11. Moo-Sung Sohn & Jiwoong Choi & Hoseog Kang & In-Chan Choi, 2017. "Multiobjective Production Planning at LG Display," Interfaces, INFORMS, vol. 47(4), pages 279-291, August.
    12. Zhu, Xuedong & Son, Junbo & Zhang, Xi & Wu, Jianguo, 2023. "Constraint programming and logic-based Benders decomposition for the integrated process planning and scheduling problem," Omega, Elsevier, vol. 117(C).
    13. Mohammad Reza Hosseinzadeh & Mehdi Heydari & Mohammad Mahdavi Mazdeh, 2022. "Mathematical modeling and two metaheuristic algorithms for integrated process planning and group scheduling with sequence-dependent setup time," Operational Research, Springer, vol. 22(5), pages 5055-5105, November.
    14. Lu Sun & Lin Lin & Haojie Li & Mitsuo Gen, 2019. "Cooperative Co-Evolution Algorithm with an MRF-Based Decomposition Strategy for Stochastic Flexible Job Shop Scheduling," Mathematics, MDPI, vol. 7(4), pages 1-20, March.
    15. An, Youjun & Chen, Xiaohui & Hu, Jiawen & Zhang, Lin & Li, Yinghe & Jiang, Junwei, 2022. "Joint optimization of preventive maintenance and production rescheduling with new machine insertion and processing speed selection," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    16. 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.
    17. Antoni Świć & Arkadiusz Gola & Łukasz Sobaszek & Natalia Šmidová, 2021. "A thermo-mechanical machining method for improving the accuracy and stability of the geometric shape of long low-rigidity shafts," Journal of Intelligent Manufacturing, Springer, vol. 32(7), pages 1939-1951, October.
    18. Alix Vargas & Carmen Fuster & David Corne, 2020. "Towards Sustainable Collaborative Logistics Using Specialist Planning Algorithms and a Gain-Sharing Business Model: A UK Case Study," Sustainability, MDPI, vol. 12(16), pages 1-29, August.
    19. Wenjie Wang & Guangdong Tian & Gang Yuan & Duc Truong Pham, 2023. "Energy-time tradeoffs for remanufacturing system scheduling using an invasive weed optimization algorithm," Journal of Intelligent Manufacturing, Springer, vol. 34(3), pages 1065-1083, March.
    20. Mohamed Habib Zahmani & Baghdad Atmani, 2021. "Multiple dispatching rules allocation in real time using data mining, genetic algorithms, and simulation," Journal of Scheduling, Springer, vol. 24(2), pages 175-196, April.

    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:32:y:2021:i:3:d:10.1007_s10845-020-01703-w. 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.