Solving multiple-resource job shop scheduling by branch-and-bound technique
碩士 === 國立清華大學 === 工業工程與工程管理學系 === 92 === Job shop scheduling plays an important role in production scheduling. Many manufacturing scheduling problems can be modeled as a job shop scheduling problem. In recently years, there are many research works related to job shop scheduling, but most of theses w...
Main Author: | |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2004
|
Online Access: | http://ndltd.ncl.edu.tw/handle/m6s6g5 |
id |
ndltd-TW-092NTHU5031021 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-092NTHU50310212019-05-15T19:38:03Z http://ndltd.ncl.edu.tw/handle/m6s6g5 Solving multiple-resource job shop scheduling by branch-and-bound technique 利用分支界限法求解多資源零工式生產排程 張偉立 碩士 國立清華大學 工業工程與工程管理學系 92 Job shop scheduling plays an important role in production scheduling. Many manufacturing scheduling problems can be modeled as a job shop scheduling problem. In recently years, there are many research works related to job shop scheduling, but most of theses works consider only single-resource on an operation. In high tech industries, such as semiconductor manufacturing, only machines are considered as limited resource. But, in many cases, an operation requires more than one resource. We call this kind of problem as multiple-resource scheduling. This research intends to solve multiple-resource job shop scheduling problem with the objective of minimizing makespan. Giffler and Thompson【1960】 introduced the disjunctive graph technique to represent job shop scheduling and used branch-and-bound technique to solve single-resource job shop scheduling problem. In this study, we modify disjunctive graph to represent multiple-resource job shop scheduling and develop a branch-and-bound technique to solve this problem. Experimental designs and statistical methods are used to evaluate and analyze the performance of the method. The results show that the number of resources, the number of jobs, the number of operations and the utilizations of resources affect the solution time used by branch-and bound method. 洪一峰 2004 學位論文 ; thesis 61 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立清華大學 === 工業工程與工程管理學系 === 92 === Job shop scheduling plays an important role in production scheduling. Many manufacturing scheduling problems can be modeled as a job shop scheduling problem. In recently years, there are many research works related to job shop scheduling, but most of theses works consider only single-resource on an operation. In high tech industries, such as semiconductor manufacturing, only machines are considered as limited resource.
But, in many cases, an operation requires more than one resource. We call this kind of problem as multiple-resource scheduling. This research intends to solve multiple-resource job shop scheduling problem with the objective of minimizing makespan. Giffler and Thompson【1960】 introduced the disjunctive graph technique to represent job shop scheduling and used branch-and-bound technique to solve single-resource job shop scheduling problem. In this study, we modify disjunctive graph to represent multiple-resource job shop scheduling and develop a branch-and-bound technique to solve this problem. Experimental designs and statistical methods are used to evaluate and analyze the performance of the method. The results show that the number of resources, the number of jobs, the number of operations and the utilizations of resources affect the solution time used by branch-and bound method.
|
author2 |
洪一峰 |
author_facet |
洪一峰 張偉立 |
author |
張偉立 |
spellingShingle |
張偉立 Solving multiple-resource job shop scheduling by branch-and-bound technique |
author_sort |
張偉立 |
title |
Solving multiple-resource job shop scheduling by branch-and-bound technique |
title_short |
Solving multiple-resource job shop scheduling by branch-and-bound technique |
title_full |
Solving multiple-resource job shop scheduling by branch-and-bound technique |
title_fullStr |
Solving multiple-resource job shop scheduling by branch-and-bound technique |
title_full_unstemmed |
Solving multiple-resource job shop scheduling by branch-and-bound technique |
title_sort |
solving multiple-resource job shop scheduling by branch-and-bound technique |
publishDate |
2004 |
url |
http://ndltd.ncl.edu.tw/handle/m6s6g5 |
work_keys_str_mv |
AT zhāngwěilì solvingmultipleresourcejobshopschedulingbybranchandboundtechnique AT zhāngwěilì lìyòngfēnzhījièxiànfǎqiújiěduōzīyuánlínggōngshìshēngchǎnpáichéng |
_version_ |
1719091999024349184 |