Scheduling unrelated parallel machines with sequence-dependent setup times

被引：17

作者：

Zeidi, Javad Rezaeian ^{[1
]}

MohammadHosseini, Samir ^{[1
]}

机构：

[1] Mazandaran Univ Sci & Technol, Babol Sar, Iran

来源：

INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2015年 / 81卷 / 9-12期

关键词：

Unrelated parallel machines; Sequence-dependent setup times; Integrated meta-heuristic; Due-date constraints; GENETIC ALGORITHM; OPTIMIZATION; TARDINESS; JOBS;

D O I：

10.1007/s00170-015-7215-y

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this study, the problem of scheduling jobs on unrelated parallel machines with sequence-dependent setup times under due-date constraints is considered to minimize the total cost of tardiness and earliness. A new mathematical model is presented for considered problem and due to the complexity of the problem; an integrated meta-heuristic algorithm is designed to solve the problem. The proposed algorithm consists of genetic algorithm as the basic algorithm and simulated annealing method as local search procedure that follows the genetic algorithm to improve the quality of solutions. The performance of the proposed algorithm is evaluated by solving a set of test problems. The results show that the proposed integrated algorithm is effective.

引用

页码：1487 / 1496

页数：10

共 50 条

[31] Optimize Unrelated Parallel Machines Scheduling Problems With Multiple Limited Additional Resources, Sequence-Dependent Setup Times and Release Date Constraints
Al-Harkan, Ibrahim M.
Qamhan, Ammar A.
[J]. IEEE ACCESS, 2019, 7 : 171533 - 171547
[32] A GENETIC ALGORITHM FOR THE UNRELATED PARALLEL MACHINE SCHEDULING PROBLEM WITH JOB SPLITTING AND SEQUENCE-DEPENDENT SETUP TIMES - LOOM SCHEDULING
Eroglu, Duygu Yilmaz
Ozmutlu, H. Cenk
Koksal, Seyit Ali
[J]. TEKSTIL VE KONFEKSIYON, 2014, 24 (01): : 66 - 73
[33] Study of SVM-based Intelligent Dispatcher for Parallel Machines Scheduling with Sequence-dependent Setup Times
Liao, Qingmiao
[J]. 2018 6TH INTERNATIONAL CONFERENCE ON MECHANICAL, AUTOMOTIVE AND MATERIALS ENGINEERING (CMAME), 2018, : 46 - 50
[34] Scheduling uniform parallel dedicated machines with job splitting, sequence-dependent setup times, and multiple servers
Kim, Hyun-Jung
Lee, Jun-Ho
[J]. COMPUTERS & OPERATIONS RESEARCH, 2021, 126
[35] Exact algorithms for a scheduling problem with unrelated parallel machines and sequence and machine-dependent setup times
Rocha, Pedro Leite
Ravetti, Martin Gomez
Mateus, Geraldo Robson
Pardalos, Panos M.
[J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (04) : 1250 - 1264
[36] A bicriteria scheduling with sequence-dependent setup times
Eren, Tamer
Guner, Ertan
[J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 179 (01) : 378 - 385
[37] A hybrid genetic algorithm for job sequencing and worker allocation in parallel unrelated machines with sequence-dependent setup times
A. Costa
F. A. Cappadonna
S. Fichera
[J]. The International Journal of Advanced Manufacturing Technology, 2013, 69 : 2799 - 2817
[38] A hybrid genetic algorithm for job sequencing and worker allocation in parallel unrelated machines with sequence-dependent setup times
Costa, A.
Cappadonna, F. A.
Fichera, S.
[J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 69 (9-12): : 2799 - 2817
[39] A genetic algorithm with neighborhood search procedures for unrelated parallel machine scheduling problem with sequence-dependent setup times
Abreu, Levi Ribeiro de
Prata, Bruno de Athayde
[J]. JOURNAL OF MODELLING IN MANAGEMENT, 2020, 15 (03) : 809 - 828
[40] Improved firefly algorithm with courtship learning for unrelated parallel machine scheduling problem with sequence-dependent setup times
Huang, Xingwang
Chen, Lingqing
Zhang, Yuxin
Su, Shubin
Lin, Yangbin
Cao, Xuhui
[J]. JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS, 2022, 11 (01):

← 1 2 3 4 5 →