Heuristic and iterative greedy algorithms for the total weighted completion time multi-facility order scheduling with release times
碩士 === 逢甲大學 === 統計學系統計與精算碩士班 === 105 === The customer order scheduling problem has received growing attention in the research community. However, as research regarding customer order scheduling problems with ready times is relatively limited, this paper studies a multi-facility order scheduling prob...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2016
|
Online Access: | http://ndltd.ncl.edu.tw/handle/mn56d5 |
id |
ndltd-TW-105FCU05336001 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-105FCU053360012019-05-15T23:17:03Z http://ndltd.ncl.edu.tw/handle/mn56d5 Heuristic and iterative greedy algorithms for the total weighted completion time multi-facility order scheduling with release times 啟發式與迭代貪婪演算法於多機台訂購單排程具準備時間之總加權完工時間最小化之研究 Tzu-Hsuan Yang 楊子萱 碩士 逢甲大學 統計學系統計與精算碩士班 105 The customer order scheduling problem has received growing attention in the research community. However, as research regarding customer order scheduling problems with ready times is relatively limited, this paper studies a multi-facility order scheduling problem with ready times where the measure criterion is to minimize the total weighted completion time of all the given orders. To solve this intractable problem, we first derive several dominance rules and two lower bounds used in a branch-and-bound method to find an exact solution. We then modify five existing heuristics and adopt an iterative greedy (IG) algorithm to find a near-optimal solution. Specifically, we use a fixed proportion of destruction and a linear function of destruction in the IG algorithm. To get a good quality of solutions, all the proposed heuristics are improved by pairwise improvement, and we perform one-way analysis of variance and Fisher’s least significant difference tests to evaluate and compare the performances of all the proposed algorithms. 吳進家 林文欽 2016 學位論文 ; thesis 85 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 逢甲大學 === 統計學系統計與精算碩士班 === 105 === The customer order scheduling problem has received growing attention in the research community. However, as research regarding customer order scheduling problems with ready times is relatively limited, this paper studies a multi-facility order scheduling problem with ready times where the measure criterion is to minimize the total weighted completion time of all the given orders. To solve this intractable problem, we first derive several dominance rules and two lower bounds used in a branch-and-bound method to find an exact solution. We then modify five existing heuristics and adopt an iterative greedy (IG) algorithm to find a near-optimal solution. Specifically, we use a fixed proportion of destruction and a linear function of destruction in the IG algorithm. To get a good quality of solutions, all the proposed heuristics are improved by pairwise improvement, and we perform one-way analysis of variance and Fisher’s least significant difference tests to evaluate and compare the performances of all the proposed algorithms.
|
author2 |
吳進家 |
author_facet |
吳進家 Tzu-Hsuan Yang 楊子萱 |
author |
Tzu-Hsuan Yang 楊子萱 |
spellingShingle |
Tzu-Hsuan Yang 楊子萱 Heuristic and iterative greedy algorithms for the total weighted completion time multi-facility order scheduling with release times |
author_sort |
Tzu-Hsuan Yang |
title |
Heuristic and iterative greedy algorithms for the total weighted completion time multi-facility order scheduling with release times |
title_short |
Heuristic and iterative greedy algorithms for the total weighted completion time multi-facility order scheduling with release times |
title_full |
Heuristic and iterative greedy algorithms for the total weighted completion time multi-facility order scheduling with release times |
title_fullStr |
Heuristic and iterative greedy algorithms for the total weighted completion time multi-facility order scheduling with release times |
title_full_unstemmed |
Heuristic and iterative greedy algorithms for the total weighted completion time multi-facility order scheduling with release times |
title_sort |
heuristic and iterative greedy algorithms for the total weighted completion time multi-facility order scheduling with release times |
publishDate |
2016 |
url |
http://ndltd.ncl.edu.tw/handle/mn56d5 |
work_keys_str_mv |
AT tzuhsuanyang heuristicanditerativegreedyalgorithmsforthetotalweightedcompletiontimemultifacilityorderschedulingwithreleasetimes AT yángzixuān heuristicanditerativegreedyalgorithmsforthetotalweightedcompletiontimemultifacilityorderschedulingwithreleasetimes AT tzuhsuanyang qǐfāshìyǔdiédàitānlányǎnsuànfǎyúduōjītáidìnggòudānpáichéngjùzhǔnbèishíjiānzhīzǒngjiāquánwángōngshíjiānzuìxiǎohuàzhīyánjiū AT yángzixuān qǐfāshìyǔdiédàitānlányǎnsuànfǎyúduōjītáidìnggòudānpáichéngjùzhǔnbèishíjiānzhīzǒngjiāquánwángōngshíjiānzuìxiǎohuàzhīyánjiū |
_version_ |
1719143408864329728 |