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 State-of-the-Art Review on Meta-heuristics Application in Remanufacturing [J].
Ansari, Zulfiquar N. ;
Daxini, Sachin D. .
ARCHIVES OF COMPUTATIONAL METHODS IN ENGINEERING, 2022, 29 (01) :427-470
[2]   An enhanced NSGA-II algorithm for fuzzy bi-objective assembly line balancing problems [J].
Babazadeh, Hossein ;
Alavidoost, M. H. ;
Zarandi, M. H. Fazel ;
Sayyari, S. T. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 123 :189-208
[3]  
Coello C.A.C., 2007, Evolutionary algorithms for solving multi-objective problems, DOI DOI 10.1007/978-0-387-36797-2
[4]  
Coello CAC, 2002, IEEE C EVOL COMPUTAT, P1051, DOI 10.1109/CEC.2002.1004388
[5]   Energy-aware integrated process planning and scheduling for job shops [J].
Dai, Min ;
Tang, Dunbing ;
Xu, Yuchun ;
Li, Weidong .
PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2015, 229 :13-26
[6]   A fast and elitist multiobjective genetic algorithm: NSGA-II [J].
Deb, K ;
Pratap, A ;
Agarwal, S ;
Meyarivan, T .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) :182-197
[7]  
Deb K., 2000, PARALLEL PROBLEM SOL, P849, DOI [DOI 10.1007/3-540-45356-3_83, 10.1007/3-540-45356-3_83]
[8]   An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints [J].
Deb, Kalyanmoy ;
Jain, Himanshu .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2014, 18 (04) :577-601
[9]  
Dorigo M, 1999, IEEE Trans Syst Man, Cybern B, V26, P1
[10]  
Eberhart R, 1995, Proc6th Int Symposium on MicroMachine and Human Science[C].Nagoya, P39, DOI DOI 10.1109/MHS.1995.494215