A RESTRICTED SIMULATED ANNEALING FOR HYBRID FLOWSHOP SCHEDULING WITH MULTIPROCESSOR TASKS

被引：0

作者：

Chou, Fuh-Der ^{[1
]}

Wang, Hui-Mei ^{[1
]}

Wu, Ful-Chiang ^{[1
]}

机构：

[1] Ching Yun Univ, Dept Ind Engn & Management, Tao Yuan, Taiwan

来源：

PROCEEDINGS OF THE 2010 INTERNATIONAL CONFERENCE ON MECHANICAL, INDUSTRIAL, AND MANUFACTURING TECHNOLOGIES (MIMT 2010) | 2010年

关键词：

Scheduling; Hybrid flowshop; Multiprocessor tasks; Simulated annealing; GENETIC ALGORITHM; 2-STAGE; SHOPS;

D O I：

暂无

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

This paper considers the hybrid flow-shop scheduling problem with multiprocessor tasks which has proven to be NP-hard problem. Due to complexity of the problem, we addressed a restricted simulated annealing (RSA) in which a deduced predecessor-successor relationship of jobs is constructed as a neighborhood search engine. The information of the deduced predecessor-successor relationship of jobs was dynamically updated in the process of SA. The RSA algorithm is experimented on the benchmark instances and compared with existing algorithms in the literature. The computational results show that the RSA algorithm yields very high quality solutions on the same benchmark instances, especially for large problems.

引用

页码：105 / 110

页数：6

共 50 条

[21] Scheduling multiprocessor tasks - a survey
Blazewicz, J.
Drozdowski, M.
Weglarz, J.
Microcomputer Applications, 1994, 13 (02): : 89 - 97
[22] Scheduling multiprocessor tasks - An overview
Drozdowski, M
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 94 (02) : 215 - 230
[23] Scheduling independent multiprocessor tasks
Amoura, AK
Bampis, E
Kenyon, C
Manoussakis, Y
ALGORITHMICA, 2002, 32 (02) : 247 - 261
[24] Multiprocessor Scheduling of Elastic Tasks
Orr, James
Baruah, Sanjoy
RTNS 2019: PROCEEDINGS OF THE 27TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS (RTNS 2019), 2020, : 133 - 142
[25] PLACEMENT BY SIMULATED ANNEALING ON A MULTIPROCESSOR
KRAVITZ, SA
RUTENBAR, RA
IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1987, 6 (04) : 534 - 549
[26] Scheduling Independent Multiprocessor Tasks
Algorithmica, 2002, 32 : 247 - 261
[27] Deadline scheduling of multiprocessor tasks
Blazewicz, J
Drozdowski, M
deWerra, D
Weglarz, J
DISCRETE APPLIED MATHEMATICS, 1996, 65 (1-3) : 81 - 95
[28] Simulated annealing procedure for scheduling competing tasks in flexible manufacturing
Hasan, M
Alkhamis, T
PRODUCTION PLANNING & CONTROL, 1997, 8 (04) : 356 - 362
[29] SIMULATED ANNEALING FOR THE PERMUTATION FLOWSHOP PROBLEM
OGBU, FA
SMITH, DK
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1991, 19 (01): : 64 - 67
[30] A Genetic Algorithm for Hybrid Flow-shop Scheduling with Multiprocessor Tasks
Ceyda Oĝuz
M. Fikret Ercan
Journal of Scheduling, 2005, 8 : 323 - 351

← 1 2 3 4 5 →