An Integrated Process Planning and Scheduling problem solved from an adaptive multi-objective perspective

被引:2
|
作者
Haro, Eduardo H. [1 ]
Avalos, Omar [1 ]
Galvez, Jorge [1 ]
Camarena, Octavio [1 ]
机构
[1] Univ Guadalajara, Dept Elect, CUCEI, Ave Revoluc 1500, Guadalajara, Mexico
关键词
Integrated Process Planning and Scheduling; Adapted Non-dominated Sorting Genetic Algorithm; Multi-objective optimization process; Manufacturing systems; PARTICLE SWARM OPTIMIZATION; GENETIC ALGORITHM; NSGA-II;
D O I
10.1016/j.jmsy.2024.05.018
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The planning and scheduling of processes are the main foundations of modern manufacturing systems, and their efficient integration represents one of the principal interests in operations research. Most of the reported literature in operations research formulates the optimization process considering a single objective. However, realworld manufacturing systems are influenced by several variables that must be considered in a complete process planning task. To solve this gap, this paper presents a computational study where the main variables of process planning are integrated: production times, production costs, and the Makespan of the system. To incorporate such variables, the problem is reformulated as a multi-objective optimization system by employing an Adapted Non-dominated Sorting Genetic Algorithm ii (ANSGA-ii) methodology. Under such an approach, the ANSGA-ii codifies the process planning elements into its structure to execute the operators for determining the best tradeoff between objectives. In this work, different cases of study are considered and compared with some of the most employed multi-objective approaches in the literature to demonstrate the performance and robustness of the proposed method. Statistical analysis corroborates that the proposed ANSGA-ii can generate competitive results outperforming the techniques employed in the experimental study.
引用
收藏
页码:1 / 23
页数:23
相关论文
共 50 条
  • [1] A Priority Based Optimization Algorithm for Multi-objective Integrated Process Planning and Scheduling Problem
    Ausaf, Muhammad Farhan
    Li, Xinyu
    Liang, Gao
    2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, : 1327 - 1331
  • [2] A multi-objective memetic algorithm for integrated process planning and scheduling
    Jin, Liangliang
    Zhang, Chaoyong
    Shao, Xinyu
    Yang, Xudong
    Tian, Guangdong
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2016, 85 (5-8): : 1513 - 1528
  • [3] A multi-objective memetic algorithm for integrated process planning and scheduling
    Liangliang Jin
    Chaoyong Zhang
    Xinyu Shao
    Xudong Yang
    Guangdong Tian
    The International Journal of Advanced Manufacturing Technology, 2016, 85 : 1513 - 1528
  • [4] A Genetic Algorithm for Multi-objective Collaborative Process Planning and Scheduling Problem
    Li, X. Y.
    Gao, L.
    Li, L. P.
    Sun, Q. F.
    Li, W. D.
    IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010, : 3354 - 3357
  • [5] Integration of process planning and scheduling through adaptive setup planning: a multi-objective approach
    Mohapatra, P.
    Benyoucef, Lyes
    Tiwari, M. K.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2013, 51 (23-24) : 7190 - 7208
  • [6] Optimization of multi-objective integrated process planning and scheduling problem using a priority based optimization algorithm
    Muhammad Farhan AUSAF
    Liang GAO
    Xinyu LI
    Frontiers of Mechanical Engineering, 2015, 10 (04) : 392 - 404
  • [7] Optimization of multi-objective integrated process planning and scheduling problem using a priority based optimization algorithm
    Ausaf M.F.
    Gao L.
    Li X.
    Frontiers of Mechanical Engineering, 2015, 10 (4) : 392 - 404
  • [8] Multi-Objective Optimization of Integrated Process Planning and Scheduling Considering Energy Savings
    Zhang, Xu
    Zhang, Hua
    Yao, Jin
    ENERGIES, 2020, 13 (23)
  • [9] An Effective Genetic Algorithm for Multi-objective Integrated Process Planning and Scheduling with Various Flexibilities in Process Planning
    Li, Xinyu
    Wen, Xiaoyu
    Gao, Liang
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2014, 20 (14) : 1926 - 1950
  • [10] Modified honey bees mating optimization algorithm for multi-objective uncertain integrated process planning and scheduling problem
    Wen, Xiaoyu
    Li, Xinyu
    Gao, Liang
    Wang, Kanghong
    Li, Hao
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2020, 17 (03):