Optimization-based algorithms for a single level constrained resource problem.

• Other Authors: So, Wai Kuen.
• Format: Others
• Language: English
• Published: 1996
• Subjects: Production scheduling; Algorithms; Heuristic programming
• Online Access: http://library.cuhk.edu.hk/record=b5889248; http://repository.lib.cuhk.edu.hk/en/item/cuhk-322002

So Wai Kuen. === Year shown on spine: 1997. === Thesis (M.Phil.)--Chinese University of Hong Kong, 1996. === Includes bibliographical references (leaves 87-92). === INTRODUCTION --- p.1 === Chapter 1.1 --- Introduction to SLCR Problem --- p.1 === Chapter 1.2 --- Our Contributions --- p.1 === Chapter 1.3 --- Organization of the thesis --- p.3 === LITERATURE REVIEW --- p.4 === Chapter 2.1 --- Research in the Capacitated Resource Constraint Problem --- p.4 === Chapter 2.2 --- The Single Level Constrained Resource Problem --- p.5 === Chapter 2.3 --- The Multiple Level Constrained Resource Problem --- p.8 === Chapter 2.4 --- Research in the Fixed Charge Problem --- p.9 === Chapter 2.4.1 --- Approximate Methods --- p.9 === Chapter 2.4.2 --- Exact Methods --- p.10 === Chapter 2.5 --- Conclusion --- p.11 === THE SLCR PROBLEM WITH BACKORDERING --- p.12 === Chapter 3.1 --- Problem Description and Formulation --- p.13 === Chapter 3.2 --- Description of the heuristic --- p.19 === Chapter 3.2.1 --- Phase I --- p.19 === Chapter 3.2.2 --- Phase II --- p.26 === Chapter 3.3 --- Design of Computational Experiments --- p.30 === Chapter 3.3.1 --- Specifications of test problems ( 3 products and 12 period case ) --- p.31 === Chapter 3.3.2 --- Computation of the Lower Bound --- p.38 === Chapter 3.4 --- Computational Results --- p.39 === Chapter 3.5 --- Comparison to Millar and Yang's Algorithm --- p.48 === Chapter 3.5.1 --- Comparison Results --- p.49 === Chapter 3.6 --- Conclusion --- p.50 === THE OPTIMIZATION BASED ALGORITHM --- p.51 === Chapter 4.1 --- The Formulation --- p.52 === Chapter 4.2 --- The Algorithm --- p.60 === Chapter 4.2.1 --- Phase I --- p.60 === Chapter 4.2.2 --- Phase II --- p.63 === Chapter 4.2.3 --- Phase III --- p.70 === Chapter 4.3 --- An Illustrative Example --- p.72 === Chapter 4.4 --- Computational Results --- p.79 === Chapter 4.5 --- Conclusion --- p.84 === CONCLUSION --- p.85 === BIBLIOGRAPHY --- p.87