Yip Ka-yun. / Thesis (M.Phil.)--Chinese University of Hong Kong, 1998. / Includes bibliographical references (leaves 107-113). / Abstract also in Chinese. / Chapter Chapter 1 --- Introduction --- p.1 / Chapter 1.1 --- Overview --- p.1 / Chapter 1.2 --- Our Contributions --- p.2 / Chapter 1.3 --- Organization of the Thesis --- p.4 / Chapter Chapter 2 --- Literature Review --- p.5 / Chapter 2.1 --- Overview --- p.5 / Chapter 2.2 --- Research in Capacitated Lot Sizing Problem without significant setup times --- p.5 / Chapter 2.3 --- Research in Capacitated Lot Sizing Problem with setup time consideration --- p.12 / Chapter 2.4 --- Summary --- p.15 / Chapter Chapter 3 --- Capacitated Lot Sizing Problem with Setup Times --- p.16 / Chapter 3.1 --- Overview --- p.16 / Chapter 3.2 --- Problem Description and Formulation --- p.20 / Chapter 3.2.1 --- Our problem formulation / Chapter 3.2.2 --- Comparison between our problem formulation and traditional problem formulation / Chapter 3.3 --- Description of the Algorithm --- p.26 / Chapter 3.3.1 --- Wagner-Whitin algorithm / Chapter 3.3.2 --- Transportation problem / Chapter 3.3.3 --- Consistence test / Chapter 3.3.4 --- Subgradient optimization / Chapter 3.3.5 --- Computation of lower bound / Chapter 3.4 --- Design of Experiment --- p.43 / Chapter 3.4.1 --- Product demands / Chapter 3.4.2 --- Setup costs / Chapter 3.4.3 --- Setup times / Chapter 3.4.4 --- Capacity costs / Chapter 3.4.5 --- Inventory holding costs / Chapter 3.4.6 --- Quantity of capacity available for production / Chapter 3.4.7 --- Capacity absorption rate / Chapter 3.4.8 --- Generation of larger problems / Chapter 3.4.9 --- Initialization of Lagrangean multipliers / Chapter 3.4.10 --- Close test / Chapter 3.5 --- Open test --- p.58 / Chapter 3.6 --- Managerial Implications --- p.61 / Chapter 3.7 --- Summary --- p.61 / Chapter Chapter 4 --- Capacitated Lot Sizing Problem without Setup Times --- p.63 / Chapter 4.1 --- Overview --- p.63 / Chapter 4.2 --- Problem Description and Formulation --- p.64 / Chapter 4.3 --- Description of the Algorithm --- p.67 / Chapter 4.3.1 --- Decomposition scheme / Chapter 4.3.2 --- Wagner-Whitin algorithm / Chapter 4.3.3 --- Transportation problem / Chapter 4.3.4 --- Subgradient optimization / Chapter 4.3.5 --- Computation of lower bound / Chapter 4.4 --- Design of Experiment --- p.80 / Chapter 4.4.1 --- Product demands / Chapter 4.4.2 --- Setup costs / Chapter 4.4.3 --- Capacity costs / Chapter 4.4.4 --- Inventory holding costs / Chapter 4.4.5 --- Quantity of capacity available for production / Chapter 4.4.6 --- Capacity absorption rate / Chapter 4.4.7 --- Generation of larger problems / Chapter 4.4.8 --- Initialization of Lagrangean multipliers / Chapter 4.4.9 --- Selection of the extent of geometrical reduction and exponential smoothing / Chapter 4.4.10 --- Close test / Chapter 4.5 --- Open test --- p.92 / Chapter 4.6 --- Managerial Implications --- p.95 / Chapter 4.7 --- Comparison with other approaches --- p.96 / Chapter 4.7.1 --- Gilbert and Madan's approach / Chapter 4.7.2 --- Our algorithm for CLS problem with setup time consideration / Chapter 4.8 --- Summary --- p.102 / Chapter Chapter 5 --- Conclusion --- p.104 / Appendix A Vogel's approximation method --- p.106 / Bibliography --- p.107
| Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_322237 |
| Date | January 1998 |
| Contributors | Yip, Ka-yun., Chinese University of Hong Kong Graduate School. Division of Systems Engineering and Engineering Management. |
| Source Sets | The Chinese University of Hong Kong |
| Language | English, Chinese |
| Detected Language | English |
| Type | Text, bibliography |
| Format | print, 113 leaves : ill. ; 30 cm. |
| Rights | Use 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.0014 seconds