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...

Full description

Bibliographic Details
Main Authors: Chien-Chih Wen, 溫建智
Other Authors: Chin-Chia Wu
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