A study of minimizing the makespan on a two-machine flowshop problem with deterioration considerations
碩士 === 逢甲大學 === 統計與精算所 === 94 === This paper introduces a two-machine flowshop makespan scheduling problem where job processing times are not constant but varies as time passes, i.e. they are assumed as increasing functions of their starting times. Some elimination rule and a lowered are established...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2006
|
Online Access: | http://ndltd.ncl.edu.tw/handle/05384972283570792573 |
id |
ndltd-TW-094FCU05336002 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-094FCU053360022015-10-13T10:34:09Z http://ndltd.ncl.edu.tw/handle/05384972283570792573 A study of minimizing the makespan on a two-machine flowshop problem with deterioration considerations 退化性工作件在雙機流程工廠最大完工時間最小化問題之研究 Chien-Chih Wen 溫建智 碩士 逢甲大學 統計與精算所 94 This paper introduces a two-machine flowshop makespan scheduling problem where job processing times are not constant but varies as time passes, i.e. they are assumed as increasing functions of their starting times. Some elimination rule and a lowered are established in this paper. Throughout our simulation, an exact algorithm is proposed to solve problem up to 32 jobs in a reasonable time. Then three heuristic algorithms are provided to derive the near-optimal solutions. In addition, the impact of deterioration rate is also investigated. Chin-Chia Wu 吳進家 2006 學位論文 ; thesis 65 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 逢甲大學 === 統計與精算所 === 94 === This paper introduces a two-machine flowshop makespan scheduling problem where job processing times are not constant but varies as time passes, i.e. they are assumed as increasing functions of their starting times. Some elimination rule and a lowered are established in this paper. Throughout our simulation, an exact algorithm is proposed to solve problem up to 32 jobs in a reasonable time. Then three heuristic algorithms are provided to derive the near-optimal solutions. In addition, the impact of deterioration rate is also investigated.
|
author2 |
Chin-Chia Wu |
author_facet |
Chin-Chia Wu Chien-Chih Wen 溫建智 |
author |
Chien-Chih Wen 溫建智 |
spellingShingle |
Chien-Chih Wen 溫建智 A study of minimizing the makespan on a two-machine flowshop problem with deterioration considerations |
author_sort |
Chien-Chih Wen |
title |
A study of minimizing the makespan on a two-machine flowshop problem with deterioration considerations |
title_short |
A study of minimizing the makespan on a two-machine flowshop problem with deterioration considerations |
title_full |
A study of minimizing the makespan on a two-machine flowshop problem with deterioration considerations |
title_fullStr |
A study of minimizing the makespan on a two-machine flowshop problem with deterioration considerations |
title_full_unstemmed |
A study of minimizing the makespan on a two-machine flowshop problem with deterioration considerations |
title_sort |
study of minimizing the makespan on a two-machine flowshop problem with deterioration considerations |
publishDate |
2006 |
url |
http://ndltd.ncl.edu.tw/handle/05384972283570792573 |
work_keys_str_mv |
AT chienchihwen astudyofminimizingthemakespanonatwomachineflowshopproblemwithdeteriorationconsiderations AT wēnjiànzhì astudyofminimizingthemakespanonatwomachineflowshopproblemwithdeteriorationconsiderations AT chienchihwen tuìhuàxìnggōngzuòjiànzàishuāngjīliúchénggōngchǎngzuìdàwángōngshíjiānzuìxiǎohuàwèntízhīyánjiū AT wēnjiànzhì tuìhuàxìnggōngzuòjiànzàishuāngjīliúchénggōngchǎngzuìdàwángōngshíjiānzuìxiǎohuàwèntízhīyánjiū AT chienchihwen studyofminimizingthemakespanonatwomachineflowshopproblemwithdeteriorationconsiderations AT wēnjiànzhì studyofminimizingthemakespanonatwomachineflowshopproblemwithdeteriorationconsiderations |
_version_ |
1716830155046912000 |