A Study of Lot-Streaming in Two-Stage Flow-Shop with Parallel Machine
碩士 === 大葉大學 === 工業工程與科技管理學系 === 95 === Lot streaming has been widely implemented in a number of production system and shown favorable results; but still there is space of development. In this research, we study the multi-job lot streaming problem which setup time and transportation time is considere...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2007
|
Online Access: | http://ndltd.ncl.edu.tw/handle/18901487997648120486 |
id |
ndltd-TW-095DYU00030029 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-095DYU000300292015-10-13T16:45:25Z http://ndltd.ncl.edu.tw/handle/18901487997648120486 A Study of Lot-Streaming in Two-Stage Flow-Shop with Parallel Machine 兩階段等效平行機台於流程式生產系統批量流之研究 Chien-Min Chang 張謙閔 碩士 大葉大學 工業工程與科技管理學系 95 Lot streaming has been widely implemented in a number of production system and shown favorable results; but still there is space of development. In this research, we study the multi-job lot streaming problem which setup time and transportation time is considered in two stage flowshop with parallel machine. The objective is to minimize the makespan. First, a 0-1 integer programming model is constructed; however, the mathematical model is too much time consuming to solve the medium or large size problem. We propose two heuristic algorithms to get a near optimal schedule in a reasonable computation time. One is that particle swarm optimization based heuristic another one is combined with genetic algorithm and particle swarm optimization that two kinds are performed in heuristics. During the research, the parameters used in the heuristics that affect the solution quality and efficiency are designed and analyzed; then for the constructed heuristics, a good parameter setting is suggested. The experimental results are reported and provided for the references for the further research. 柯千禾 駱景堯 2007 學位論文 ; thesis 84 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 大葉大學 === 工業工程與科技管理學系 === 95 === Lot streaming has been widely implemented in a number of production system and shown favorable results; but still there is space of development.
In this research, we study the multi-job lot streaming problem which setup time and transportation time is considered in two stage flowshop with parallel machine. The objective is to minimize the makespan. First, a 0-1 integer programming model is constructed; however, the mathematical model is too much time consuming to solve the medium or large size problem. We propose two heuristic algorithms to get a near optimal schedule in a reasonable computation time. One is that particle swarm optimization based heuristic another one is combined with genetic algorithm and particle swarm optimization that two kinds are performed in heuristics.
During the research, the parameters used in the heuristics that affect the solution quality and efficiency are designed and analyzed; then for the constructed heuristics, a good parameter setting is suggested. The experimental results are reported and provided for the references for the further research.
|
author2 |
柯千禾 |
author_facet |
柯千禾 Chien-Min Chang 張謙閔 |
author |
Chien-Min Chang 張謙閔 |
spellingShingle |
Chien-Min Chang 張謙閔 A Study of Lot-Streaming in Two-Stage Flow-Shop with Parallel Machine |
author_sort |
Chien-Min Chang |
title |
A Study of Lot-Streaming in Two-Stage Flow-Shop with Parallel Machine |
title_short |
A Study of Lot-Streaming in Two-Stage Flow-Shop with Parallel Machine |
title_full |
A Study of Lot-Streaming in Two-Stage Flow-Shop with Parallel Machine |
title_fullStr |
A Study of Lot-Streaming in Two-Stage Flow-Shop with Parallel Machine |
title_full_unstemmed |
A Study of Lot-Streaming in Two-Stage Flow-Shop with Parallel Machine |
title_sort |
study of lot-streaming in two-stage flow-shop with parallel machine |
publishDate |
2007 |
url |
http://ndltd.ncl.edu.tw/handle/18901487997648120486 |
work_keys_str_mv |
AT chienminchang astudyoflotstreamingintwostageflowshopwithparallelmachine AT zhāngqiānmǐn astudyoflotstreamingintwostageflowshopwithparallelmachine AT chienminchang liǎngjiēduànděngxiàopíngxíngjītáiyúliúchéngshìshēngchǎnxìtǒngpīliàngliúzhīyánjiū AT zhāngqiānmǐn liǎngjiēduànděngxiàopíngxíngjītáiyúliúchéngshìshēngchǎnxìtǒngpīliàngliúzhīyánjiū AT chienminchang studyoflotstreamingintwostageflowshopwithparallelmachine AT zhāngqiānmǐn studyoflotstreamingintwostageflowshopwithparallelmachine |
_version_ |
1717774192595697664 |