A Search Economics Based Algorithm for Job Shop Scheduling Problem
碩士 === 國立中山大學 === 資訊工程學系研究所 === 107 === The job-shop scheduling problem (JSSP) is certainly one of the most important scheduling problems because many famous scheduling problems are either a derived case or a special case of the JSSP. Since JSSP is NP-hard, many metaheuristic algorithms, such as gen...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2019
|
Online Access: | http://ndltd.ncl.edu.tw/handle/y75m4r |
id |
ndltd-TW-107NSYS5392043 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-107NSYS53920432019-09-17T03:40:10Z http://ndltd.ncl.edu.tw/handle/y75m4r A Search Economics Based Algorithm for Job Shop Scheduling Problem 一個以搜尋經濟學演算法為基礎之搜尋演算法解零工式排程問題 Shao-Juan Wang 王韶娟 碩士 國立中山大學 資訊工程學系研究所 107 The job-shop scheduling problem (JSSP) is certainly one of the most important scheduling problems because many famous scheduling problems are either a derived case or a special case of the JSSP. Since JSSP is NP-hard, many metaheuristic algorithms, such as genetic algorithm and particle swarm optimization, are proposed to solve the JSSP. These algorithms have two major drawbacks. First, they are very sensitive to the initial solutions. Second, they are likely to fall into a local optimum at later iterations. As such, this thesis presents a novel algorithm, called search economics for job-shop scheduling problem (SEJSP), to deal with these issues. The results show that SEJSP is an efficient algorithm for the JSSP in the sense that it gives a better result compared to all the other algorithms compared in this thesis. Ming-Chao Chiang 江明朝 2019 學位論文 ; thesis 68 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立中山大學 === 資訊工程學系研究所 === 107 === The job-shop scheduling problem (JSSP) is certainly one of the most important scheduling problems because many famous scheduling problems are either a derived case or a special case of the JSSP. Since JSSP is NP-hard, many metaheuristic algorithms, such as genetic algorithm and particle swarm optimization, are proposed to solve the JSSP. These algorithms have two major drawbacks. First, they are very sensitive to the initial solutions. Second, they are likely to fall into a local optimum at later iterations. As such, this thesis presents a novel algorithm, called search economics for job-shop scheduling problem (SEJSP), to deal with these issues. The results show that SEJSP is an efficient algorithm for the JSSP in the sense that it gives a better result compared to all the other algorithms compared in this thesis.
|
author2 |
Ming-Chao Chiang |
author_facet |
Ming-Chao Chiang Shao-Juan Wang 王韶娟 |
author |
Shao-Juan Wang 王韶娟 |
spellingShingle |
Shao-Juan Wang 王韶娟 A Search Economics Based Algorithm for Job Shop Scheduling Problem |
author_sort |
Shao-Juan Wang |
title |
A Search Economics Based Algorithm for Job Shop Scheduling Problem |
title_short |
A Search Economics Based Algorithm for Job Shop Scheduling Problem |
title_full |
A Search Economics Based Algorithm for Job Shop Scheduling Problem |
title_fullStr |
A Search Economics Based Algorithm for Job Shop Scheduling Problem |
title_full_unstemmed |
A Search Economics Based Algorithm for Job Shop Scheduling Problem |
title_sort |
search economics based algorithm for job shop scheduling problem |
publishDate |
2019 |
url |
http://ndltd.ncl.edu.tw/handle/y75m4r |
work_keys_str_mv |
AT shaojuanwang asearcheconomicsbasedalgorithmforjobshopschedulingproblem AT wángsháojuān asearcheconomicsbasedalgorithmforjobshopschedulingproblem AT shaojuanwang yīgèyǐsōuxúnjīngjìxuéyǎnsuànfǎwèijīchǔzhīsōuxúnyǎnsuànfǎjiělínggōngshìpáichéngwèntí AT wángsháojuān yīgèyǐsōuxúnjīngjìxuéyǎnsuànfǎwèijīchǔzhīsōuxúnyǎnsuànfǎjiělínggōngshìpáichéngwèntí AT shaojuanwang searcheconomicsbasedalgorithmforjobshopschedulingproblem AT wángsháojuān searcheconomicsbasedalgorithmforjobshopschedulingproblem |
_version_ |
1719251324607922176 |