arrow
返回

Multiobjective Sequence-Dependent Job Sequencing and Tool Switching Problem

delete2023-03-01
delete1
PRE
AI
A
Achmad Pratama Rifai *
E
Edi Sutoyo
S
Setyo Tri Windras Mara
S
Siti Zawiah Md Dawal
DOI:10.1109/JSYST.2022.3213767delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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
IEEE Open Journal of Circuits and Systems
IF:
2.4
论文数:
4.5K
被引数:
387

机构

G
Gadjah Mada University
学者数:
6.3K
论文数: 3.3K
被引数: 4
Telkom University 封面图
Telkom University
学者数:
719
论文数: 434
被引数: 232
U
Universiti Malaya
学者数:
2.1W
论文数: 1.8W
被引数: 182
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Cofeeding intra‐ and interspecific transmission of an emerging insect‐borne rickettsial pathogen
err2015-10-28
err0
errOAAI
errLisa D. Brown; Rebecca C. Christofferson; Kaikhushroo H. Banajee; Fabio Del Piero; Lane D. Foil; Kevin R. Macaluso
err分享
err收藏
err分享
err收藏
学者 查看更多内容