A High Performance Search Algorithm for Job-Shop Scheduling Problem

被引：6

作者：

Wang, Shao-Juan ^{[1
]}

Tsai, Chun-Wei ^{[2
]}

Chiang, Ming-Chao ^{[1
]}

机构：

[1] Natl Sun Yat Sen Univ, Dept Comp Sci & Engn, Kaohsiung 80424, Taiwan

[2] Natl Chung Hsing Univ, Dept Comp Sci & Engn, Taichung 40227, Taiwan

来源：

9TH INTERNATIONAL CONFERENCE ON EMERGING UBIQUITOUS SYSTEMS AND PERVASIVE NETWORKS (EUSPN-2018) / 8TH INTERNATIONAL CONFERENCE ON CURRENT AND FUTURE TRENDS OF INFORMATION AND COMMUNICATION TECHNOLOGIES IN HEALTHCARE (ICTH-2018) | 2018年 / 141卷

关键词：

Metaheuristic Algorithm; Job-Shop Scheduling Problem; Search Economics; GENETIC ALGORITHM;

D O I：

10.1016/j.procs.2018.10.157

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

A novel metaheuristic algorithm, called search economics for job-shop scheduling problem (SEJSP), is presented to solve the job-shop scheduling problem (JSP) in this paper. The most distinguishing feature of the proposed algorithm is that it attempts to guide the search process to the regions that are promising, based on the expected value that is influenced by the performance of samples and candidate solutions and the developed rate of regions. Since SEJSP inherits the characteristics of search economics, it can also avoid the search from falling into local optima at early iterations. To evaluate the performance and effectiveness of the proposed algorithm and, this study compares SEJSP with other heuristics. The experimental results demonstrate that the proposed algorithm outperforms all the other heuristic algorithms compared in this study. (C) 2018 The Authors. Published by Elsevier Ltd.

引用

页码：119 / 126

页数：8

共 50 条

[31] Modified taboo search algorithm for the Job-Shop problem
Tong, G.
Li, G.Q.
Liu, B.K.
[J]. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2001, 21 (09):
[32] Active solution space and search on job-shop scheduling problem
Watanabe, Masato
Ida, Kenichi
Gen, Mitsuo
[J]. Electrical Engineering in Japan (English translation of Denki Gakkai Ronbunshi), 2006, 154 (04): : 61 - 67
[33] Active solution space and search on job-shop scheduling problem
Watanabe, M
Ida, K
Gen, M
[J]. ELECTRICAL ENGINEERING IN JAPAN, 2006, 154 (04) : 61 - 67
[34] TABU SEARCH FOR THE JOB-SHOP SCHEDULING PROBLEM WITH MULTIPURPOSE MACHINES
HURINK, J
JURISCH, B
THOLE, M
[J]. OR SPEKTRUM, 1994, 15 (04) : 205 - 215
[35] Solving nonstandard job-shop scheduling problem by efficient scheduling algorithm
Wang, Feng-Ru
Xu, Wei-Wen
Xu, Hong-Fu
[J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2001, 7 (07): : 12 - 15
[36] Solving Job-shop Scheduling Problem by an Improved Genetic Algorithm
Yang Yanli
Ke Weiwei
[J]. PRECISION ENGINEERING AND NON-TRADITIONAL MACHINING, 2012, 411 : 588 - 591
[37] Multiple colony ant algorithm for job-shop scheduling problem
Udomsakdigool, A.
Kachitvichyanukul, V.
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (15) : 4155 - 4175
[38] Bilevel genetic algorithm for the flexible job-shop scheduling problem
Zhang, Chaoyong
Rao, Yunqing
Li, Peigen
Shao, Xinyu
[J]. Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering, 2007, 43 (04): : 119 - 124
[39] A heuristic algorithm for the distributed and flexible job-shop scheduling problem
Mohsen Ziaee
[J]. The Journal of Supercomputing, 2014, 67 : 69 - 83
[40] Application of Ant Colony Algorithm to Job-Shop Scheduling Problem
Cao, Yan
Lei, Lei
Fang, Yadong
[J]. PRECISION ENGINEERING AND NON-TRADITIONAL MACHINING, 2012, 411 : 407 - 410

← 1 2 3 4 5 →