Multi-Objective Unrelated Parallel Machines Scheduling with Sequence-Dependent Setup Times and Precedence Constraints
Publish Year: 1387
Type: Journal paper
Language: English
View: 212
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
JR_IJE-21-5_006
Index date: 6 February 2022
Multi-Objective Unrelated Parallel Machines Scheduling with Sequence-Dependent Setup Times and Precedence Constraints abstract
This paper presents a novel, multi-objective model of a parallel machines scheduling problem that minimizes the number of tardy jobs and total completion time of all jobs. In this model, machines are considered as unrelated parallel units with different speeds. In addition, there is some precedence, relating the jobs with non-identical due dates and their ready times. Sequence-dependent setup times embedded in the proposed model may vary in different machines based on their characteristics. This paper proposes a two-level mixed-integer programming for the given problem. By solving the presented model, the associated promising results show the effectiveness of this model for small and medium-sized problems, respectively.
Multi-Objective Unrelated Parallel Machines Scheduling with Sequence-Dependent Setup Times and Precedence Constraints Keywords:
Unrelated Parallel Machine Scheduling , multi , Objective Model , Sequence , Dependent Setup Times , Precedence Constraints
Multi-Objective Unrelated Parallel Machines Scheduling with Sequence-Dependent Setup Times and Precedence Constraints authors
M. Bazzazi
Industrial Engineering, University of Mazandaran
F. Taheri
Industrial Engineering, University of Mazandaran
Reza Tavakkoli-Moghaddam
Industrial Engineering, University of Tehran