返回
Multiobjective Sequence-Dependent Job Sequencing and Tool Switching Problem
DOI:10.1109/JSYST.2022.3213767.png)
摘要
En 中文
This article considers the extension of the job sequencing and tool switching problem with sequence-dependent setup times (SDSSP) and with the requirement to comply with the due date of the processed jobs. This extension is motivated by the practical application in manufacturing environment where the products manufactured may be subjected to a specific due date. This study develops a multiobjective SDSSP model (MO-SDSSP) to simultaneously minimize the total setup time of tool switches and the tardiness of the machining process. Then, a two-stage Multiobjective Adaptive Large Neighborhood Search (MOALNS) and Simulated Annealing (SA) is presented as a heuristic algorithm for the MO-SDSSP, in which the MOALNS is proposed to solve the job sequencing subproblem while the SA is used to solve the tool switching subproblem. Subsequently, the performance of MOALNS-SA is compared to several popular multiobjective optimization algorithms. Comparison on four performance criteria has shown the applicability of the MOALNS. Finally, managerial analysis is performed to analyze the relationship between the total tool setup time and the compliance of due dates.
Keyword:
Adaptive large neighborhood search
job sequencing and tool switching
multiobjective
sequence-dependent setup time
tardiness
期刊
I
IF:
2.4
论文数:
4.5K
被引数:
387
机构
引用论文
Attentional biases and memory for emotional stimuli in men and male rhesus monkeys男性和雄性恒河猴对情绪刺激的注意偏差和记忆
Many-Objective Evolutionary Algorithm With Reference Point-Based Fuzzy Correlation Entropy for Energy-Efficient Job Shop Scheduling With Limited Workers基于参考点模糊关联熵的多目标进化算法在有限工人作业车间节能调度中的应用


