A study of the single-machine scheduling problem with learning effect and ready times
碩士 === 逢甲大學 === 統計與精算所 === 98 === In many situations, a worker’s ability improves as a result of repeating the same or similar tasks; this phenomenon is known as the learning effect. This paper investigates a single-machine problem with the sum of processing times based learning effect and ready tim...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2010
|
Online Access: | http://ndltd.ncl.edu.tw/handle/51761458999182460865 |
id |
ndltd-TW-098FCU05336005 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-098FCU053360052016-04-20T04:18:18Z http://ndltd.ncl.edu.tw/handle/51761458999182460865 A study of the single-machine scheduling problem with learning effect and ready times 一個具有經驗學習效果和準備時間下單機排程問題之研究 wei-ling hung 洪瑋伶 碩士 逢甲大學 統計與精算所 98 In many situations, a worker’s ability improves as a result of repeating the same or similar tasks; this phenomenon is known as the learning effect. This paper investigates a single-machine problem with the sum of processing times based learning effect and ready times where the objective is to minimize the makespan. We first develop a branch-and-bound algorithm incorporating with several dominance properties and lower bounds to derive the optimal solution. Then we also propose a heuristic algorithm for a near-optimal solution. Finally, we conduct a computational experiment to evaluate the performances of proposed algorithm. The results show that the branch-and-bound algorithm can solve instances up to 24 jobs, and the average error percentage of the proposed heuristic is less than 0.5%. none 吳進家 2010 學位論文 ; thesis 45 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 逢甲大學 === 統計與精算所 === 98 === In many situations, a worker’s ability improves as a result of repeating the same or similar tasks; this phenomenon is known as the learning effect. This paper investigates a single-machine problem with the sum of processing times based learning effect and ready times where the objective is to minimize the makespan. We first develop a branch-and-bound algorithm incorporating with several dominance properties and lower bounds to derive the optimal solution. Then we also propose a heuristic algorithm for a near-optimal solution. Finally, we conduct a computational experiment to evaluate the performances of proposed algorithm. The results show that the branch-and-bound algorithm can solve instances up to 24 jobs, and the average error percentage of the proposed heuristic is less than 0.5%.
|
author2 |
none |
author_facet |
none wei-ling hung 洪瑋伶 |
author |
wei-ling hung 洪瑋伶 |
spellingShingle |
wei-ling hung 洪瑋伶 A study of the single-machine scheduling problem with learning effect and ready times |
author_sort |
wei-ling hung |
title |
A study of the single-machine scheduling problem with learning effect and ready times |
title_short |
A study of the single-machine scheduling problem with learning effect and ready times |
title_full |
A study of the single-machine scheduling problem with learning effect and ready times |
title_fullStr |
A study of the single-machine scheduling problem with learning effect and ready times |
title_full_unstemmed |
A study of the single-machine scheduling problem with learning effect and ready times |
title_sort |
study of the single-machine scheduling problem with learning effect and ready times |
publishDate |
2010 |
url |
http://ndltd.ncl.edu.tw/handle/51761458999182460865 |
work_keys_str_mv |
AT weilinghung astudyofthesinglemachineschedulingproblemwithlearningeffectandreadytimes AT hóngwěilíng astudyofthesinglemachineschedulingproblemwithlearningeffectandreadytimes AT weilinghung yīgèjùyǒujīngyànxuéxíxiàoguǒhézhǔnbèishíjiānxiàdānjīpáichéngwèntízhīyánjiū AT hóngwěilíng yīgèjùyǒujīngyànxuéxíxiàoguǒhézhǔnbèishíjiānxiàdānjīpáichéngwèntízhīyánjiū AT weilinghung studyofthesinglemachineschedulingproblemwithlearningeffectandreadytimes AT hóngwěilíng studyofthesinglemachineschedulingproblemwithlearningeffectandreadytimes |
_version_ |
1718228924185444352 |