A HYBRIT APPROACH ON SINGLE SERVER PARALLEL MACHINES SCHEDULING PROBLEM WITH SEQUENCE DEPENDENT SETUP TIMES

被引：0

作者：

Tuerker, A. Kuersad ^{[1
]}

Sel, Cagri ^{[2
]}

机构：

[1] Kirikkale Univ, Endustri Muhendisligi Bolumu, Kirikkale, Turkey

[2] Dokuz Eylul Univ, Endustri Muhendisligi Bolumu, TR-35160 Izmir, Turkey

来源：

JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY | 2011年 / 26卷 / 04期

关键词：

Parallel machine scheduling; Sequence dependent setup times; Single server; Genetic algorithm; Tabu search; TABU SEARCH; JOBS;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

In this paper, a scheduling problem on two identical parallel machines with sequence-dependent setup times and setup operations that performed by a single server is considered. The main objective is to minimize the makespan of the schedule. For solution procedure, an algorithm combining genetic algorithm and tabu search methodology is proposed. Firstly, the algorithm finds an initial solution using genetic algorithm module. Then, tabu search module is applied to the solution of genetic algorithm in order to find better solution. The performance of the algorithm is analyzed by comparing the results with the random search results. It has been seen that the proposed algorithm is effective to solve P2,S vertical bar STsd vertical bar Cmax scheduling problem in reasonable time, and the results are close to optimum solution values.

引用

页码：731 / 740

页数：10

共 50 条

[21] Single machine scheduling problem with stochastic sequence-dependent setup times
Ertem, Mehmet
Ozcelik, Feristah
Sarac, Tugba
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2019, 57 (10) : 3273 - 3289
[22] Study of SVM-based Intelligent Dispatcher for Parallel Machines Scheduling with Sequence-dependent Setup Times
Liao, Qingmiao
2018 6TH INTERNATIONAL CONFERENCE ON MECHANICAL, AUTOMOTIVE AND MATERIALS ENGINEERING (CMAME), 2018, : 46 - 50
[23] A hybrid genetic algorithm for the single machine scheduling problem with sequence-dependent setup times
Sioud, A.
Gravel, M.
Gagne, C.
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (10) : 2415 - 2424
[24] General flowshop scheduling problem with the sequence dependent setup times: A heuristic approach
Ziaee, Mohsen
INFORMATION SCIENCES, 2013, 251 : 126 - 135
[25] Due window scheduling with sequence-dependent setup on parallel machines using three hybrid metaheuristic algorithms
Behnamian, J.
Zandieh, M.
Ghomi, S. M. T. Fatemi
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 44 (7-8) : 795 - 808
[26] Scheduling jobs with equal processing times and a single server on parallel identical machines
Zhang, An
Wang, Hongjun
Chen, Yong
Chen, Guangting
DISCRETE APPLIED MATHEMATICS, 2016, 213 : 196 - 206
[27] Sequence-dependent group scheduling problem on unrelated-parallel machines
Bozorgirad, Mir Abbas
Logendran, Rasaratnam
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (10) : 9021 - 9030
[28] Branch-and-price approach for robust parallel machine scheduling with sequence-dependent setup times
Yanikoglu, Ihsan
Yavuz, Tonguc
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 301 (03) : 875 - 895
[29] Iterated hybrid metaheuristic algorithms for unrelated parallel machines problem with unequal ready times and sequence-dependent setup times
Chen, Chun-Lung
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 60 (5-8) : 693 - 705
[30] Unrelated parallel machines scheduling with dependent setup times in textile industry
Berthier, A.
Yalaoui, A.
Chehade, H.
Yalaoui, F.
Amodeo, L.
Bouillot, C.
COMPUTERS & INDUSTRIAL ENGINEERING, 2022, 174

← 1 2 3 4 5 →