An Approach of Flowshop Scheduling with Identical Parallel Machine Consideration
碩士 === 大葉大學 === 工業工程學系碩士班 === 91 === In this research, an identical parallel machine flowshop scheduling problem in which the dependent setup time is taken into account is considered with minimization of total flowtime. The addressed flowshop scheduling problem is more complex than the traditional...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2003
|
Online Access: | http://ndltd.ncl.edu.tw/handle/14351441030670309877 |
id |
ndltd-TW-091DYU00030025 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-091DYU000300252015-10-13T16:56:51Z http://ndltd.ncl.edu.tw/handle/14351441030670309877 An Approach of Flowshop Scheduling with Identical Parallel Machine Consideration 等效平行機台考量之多階段流程型排程問題探討 Bifang Tsai 蔡碧芳 碩士 大葉大學 工業工程學系碩士班 91 In this research, an identical parallel machine flowshop scheduling problem in which the dependent setup time is taken into account is considered with minimization of total flowtime. The addressed flowshop scheduling problem is more complex than the traditional flowshop scheduling problems since in the addressed flowshop scheduling problem both machine assignment and job sequencing problems are considered simultaneously. To solve the addressed problem two different solving models are developed. First, a 0-1 integer programming model is constructed; however, the mathematical model is too time consuming to solve the medium or large size problem, thus, a hybrid heuristic which is combined with simulated annealing and tabu search is proposed to get an near optimal schedule in a reasonable computation time. During the research, the parameters used in the heuristics that affect the solution quality and efficiency are analyzed and designed; then for the constructed heuristic, a good parameter setting is suggested. The experimental results are reported, and provided for the references for the further research. Chinyao Low 駱景堯 2003 學位論文 ; thesis 82 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 大葉大學 === 工業工程學系碩士班 === 91 === In this research, an identical parallel machine flowshop scheduling problem in which the dependent setup time is taken into account is considered with minimization of total flowtime. The addressed flowshop scheduling problem is more complex than the traditional flowshop scheduling problems since in the addressed flowshop scheduling problem both machine assignment and job sequencing problems are considered simultaneously. To solve the addressed problem two different solving models are developed. First, a 0-1 integer programming model is constructed; however, the mathematical model is too time consuming to solve the medium or large size problem, thus, a hybrid heuristic which is combined with simulated annealing and tabu search is proposed to get an near optimal schedule in a reasonable computation time. During the research, the parameters used in the heuristics that affect the solution quality and efficiency are analyzed and designed; then for the constructed heuristic, a good parameter setting is suggested. The experimental results are reported, and provided for the references for the further research.
|
author2 |
Chinyao Low |
author_facet |
Chinyao Low Bifang Tsai 蔡碧芳 |
author |
Bifang Tsai 蔡碧芳 |
spellingShingle |
Bifang Tsai 蔡碧芳 An Approach of Flowshop Scheduling with Identical Parallel Machine Consideration |
author_sort |
Bifang Tsai |
title |
An Approach of Flowshop Scheduling with Identical Parallel Machine Consideration |
title_short |
An Approach of Flowshop Scheduling with Identical Parallel Machine Consideration |
title_full |
An Approach of Flowshop Scheduling with Identical Parallel Machine Consideration |
title_fullStr |
An Approach of Flowshop Scheduling with Identical Parallel Machine Consideration |
title_full_unstemmed |
An Approach of Flowshop Scheduling with Identical Parallel Machine Consideration |
title_sort |
approach of flowshop scheduling with identical parallel machine consideration |
publishDate |
2003 |
url |
http://ndltd.ncl.edu.tw/handle/14351441030670309877 |
work_keys_str_mv |
AT bifangtsai anapproachofflowshopschedulingwithidenticalparallelmachineconsideration AT càibìfāng anapproachofflowshopschedulingwithidenticalparallelmachineconsideration AT bifangtsai děngxiàopíngxíngjītáikǎoliàngzhīduōjiēduànliúchéngxíngpáichéngwèntítàntǎo AT càibìfāng děngxiàopíngxíngjītáikǎoliàngzhīduōjiēduànliúchéngxíngpáichéngwèntítàntǎo AT bifangtsai approachofflowshopschedulingwithidenticalparallelmachineconsideration AT càibìfāng approachofflowshopschedulingwithidenticalparallelmachineconsideration |
_version_ |
1717777673043836928 |