Return to search

Scheduling the assembly process with uncertain material arrivals.

by Cheung Chit-Cheung, Gavin. / Thesis (M.Phil.)--Chinese University of Hong Kong, 1998. / Includes bibliographical references (leaves 75-77). / Abstract also in Chinese. / Abstract --- p.i / Acknowledgment --- p.ii / Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Motivation --- p.2 / Chapter 1.2 --- Problem Description --- p.5 / Chapter 1.3 --- Contributions --- p.6 / Chapter 1.4 --- Thesis Organization --- p.6 / Chapter 2 --- Problem Formulation and Solution Approaches --- p.8 / Chapter 2.1 --- Mathematical Modeling --- p.8 / Chapter 2.2 --- Transformation of Problem --- p.11 / Chapter 2.3 --- Problem Analysis --- p.12 / Chapter 2.3.1 --- Optimality Criteria --- p.13 / Chapter 2.3.2 --- Heuristic Solutions --- p.15 / Chapter 2.4 --- Literatures Review on Single-Machine Scheduling --- p.18 / Chapter 3 --- Discussion of Some Special Cases --- p.21 / Chapter 3.1 --- Two Operations --- p.22 / Chapter 3.2 --- Identical Distributions --- p.24 / Chapter 3.2.1 --- Error Bound of LPTF - Maximum Distribution Approach --- p.27 / Chapter 3.3 --- Large Initial Time and Special Processing Times Structure --- p.29 / Chapter 3.3.1 --- Application of SVF to Exponential Distribution --- p.34 / Chapter 3.3.2 --- Error Bound of SVF 一 Switching Processing Times Approach --- p.37 / Chapter 3.3.3 --- Extended Error Bound Analysis --- p.41 / Chapter 4 --- Heuristics to Solve the General Problems --- p.47 / Chapter 4.1 --- Level 1 - PIPF and LPTF Rules --- p.48 / Chapter 4.2 --- Level 2 - Adjacent Pair wise Interchange --- p.51 / Chapter 4.3 --- Computational Complexity --- p.53 / Chapter 5 --- Experimental Results --- p.54 / Chapter 5.1 --- Design of Experiments --- p.54 / Chapter 5.1.1 --- Design of Problem Parameters --- p.55 / Chapter 5.1.2 --- Evaluation Methods --- p.57 / Chapter 5.2 --- Results Analysis --- p.59 / Chapter 5.2.1 --- Evaluation for Problems with Small Size --- p.60 / Chapter 5.2.2 --- Evaluation for Problems with Large Size --- p.63 / Chapter 6 --- Conclusion --- p.67 / Chapter 6.1 --- Summary --- p.67 / Chapter 6.2 --- Future Extension --- p.68 / Appendix --- p.69 / Chapter A --- Crossing Point of Normal Density Functions --- p.69 / Chapter B --- Probaiblity Distributions --- p.73 / Chapter B.1 --- Uniform Distribution --- p.73 / Chapter B.2 --- Exponential Distribution --- p.74 / Chapter B.3 --- Normal Distribution --- p.74 / Bibliography --- p.75

Identiferoai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_322252
Date January 1998
ContributorsCheung, Chit-Cheung Gavin., Chinese University of Hong Kong Graduate School. Division of Systems Engineering and Engineering Management.
Source SetsThe Chinese University of Hong Kong
LanguageEnglish, Chinese
Detected LanguageEnglish
TypeText, bibliography
Formatprint, vii, 77 leaves : ill. ; 30 cm.
RightsUse of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Page generated in 0.0018 seconds