Worst-case analysis of heuristics to schedule deterministic two-stage production and delivery problems /
Recently, supply chain scheduling has been used to represent the study of supply chain management with a focus on the coordination of scheduling decisions. This dissertation studies a class of two-stage production and delivery problems from a scheduling perspective, an important issue considered in...
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
[Place of publication not identified] :
[publisher not identified] ;
2001.
|
| Subjects: | |
| Online Access: | http://proxy.library.tamu.edu/login?url=http://proquest.umi.com/pqdweb?did=726102661&sid=1&Fmt=2&clientId=2945&RQT=309&VName=PQD |
| Summary: | Recently, supply chain scheduling has been used to represent the study of supply chain management with a focus on the coordination of scheduling decisions. This dissertation studies a class of two-stage production and delivery problems from a scheduling perspective, an important issue considered in supply chain scheduling Taking the two stages as one system, problems are analyzed from a system point of view, which implies that system-wide performance is the common interest of the two stages. This dissertation first studies the integration of production scheduling with delivery of finished products to customers. In addition, this research considers problems that involve delivery of jobs of different physical sizes from the manufacturing facility to the customers. Heuristics with guaranteed worst-case performance bounds are provided. The second part of this dissertation studies the coordination effects between stages for scheduling problems in which decision-making is a two-stage process. In practice, at times, it might not be preferable for the two stages to make decisions jointly. When decision makers at two stages make decisions locally without considering consequences to the entire system, ineffectiveness may result ---- even when each stage optimally solves its own problem. Two general approaches, in which the two stages are not fully coordinated, are defined and used to solve variants of two-stage system problems. Worst-case analyses are employed to evaluate the level of ineffectiveness each approach generates. |
|---|---|
| Item Description: | Vita. "Major Subject: Industrial Engineering". |
| Physical Description: | x, 106 leaves : illustrations ; 28 cm. Issued also on microfiche from University Microfilm Inc. |
| Bibliography: | Includes bibliographical references (leaves 101-105). |