Multiobjective Sequence-Dependent Job Sequencing and Tool Switching Problem

Rifai, Achmad Pratama and Sutoyo, Edi and Mara, Setyo Tri Windras and Dawal, Siti Zawiah Md (2023) Multiobjective Sequence-Dependent Job Sequencing and Tool Switching Problem. IEEE SYSTEMS JOURNAL, 17 (1). pp. 1395-1406. ISSN 1932-8184

[thumbnail of Multiobjective_Sequence-Dependent_Job_Sequencing_and_Tool_Switching_Problem.pdf] Text
Multiobjective_Sequence-Dependent_Job_Sequencing_and_Tool_Switching_Problem.pdf - Published Version
Restricted to Registered users only

Download (2MB) | Request a copy

Abstract

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.

Item Type: Article
Uncontrolled Keywords: Adaptive large neighborhood search; job sequencing and tool switching; multiobjective; sequence-dependent setup time; tardiness
Subjects: T Technology > T Technology (General) > Industrial engineering. Management engineering
Divisions: Faculty of Engineering > Mechanical and Industrial Engineering Department
Depositing User: Rita Yulianti Yulianti
Date Deposited: 31 Oct 2024 06:37
Last Modified: 31 Oct 2024 06:37
URI: https://ir.lib.ugm.ac.id/id/eprint/10427

Actions (login required)

View Item
View Item