Multi-Objective Unrelated Parallel Machines Scheduling with Sequence-Dependent Setup Times and Precedence Constraints
Publish Year: 1387
نوع سند: مقاله ژورنالی
زبان: English
View: 192
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_IJE-21-5_006
تاریخ نمایه سازی: 18 بهمن 1400
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.
Keywords:
Unrelated Parallel Machine Scheduling , multi , Objective Model , Sequence , Dependent Setup Times , 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