Allowing the production rate to be changed at any time, Chapter 4 investigates the optimal production and setup scheduling policy which minimizes the average inventory, backlog, and setup costs in a one-facility, two-product system. Under the optimal control, the system will reach a limit cycle in a finite time. In the cyclic schedule, each product is produced at its demand rate for a fraction of the production time. This contradicts the conventional wisdom where only one product should be produced at its demand rate. Moreover, we partially prove the optimality of the proposed policy. / Given that the unit inventory costs are nondecreasing along the route, and the last machine is the bottleneck, Chapter 2 provides an optimal production policy, which minimizes the total inventory and backlog costs in a multiple-product flow line. The production capacity is allocated to individual products according to the ranking of marginal benefits. The capacity allocation may change only when a buffer reaches the level of zero. This approach not only extends the study from the one-product system to the multiple-product system, but also has a computational complexity of O(MN), where M and N are the number of machines and the number of products in the system. In addition, it can be applied to the discounted-cost problem. The optimality of the proposed policy is further verified by the Hamilton-Jacobi-Bellman equation. / The problem of production and setup scheduling in a one-facility, multiple-product system is considered in Chapter 3. Besides the production cycle time and the lot sizes, the production rate is also a control variable. We demonstrate that the production of the product, which has the highest unit inventory and backlog costs weighted by its demand rate, should be slowed down. Our results outperform those of the classical Economic Lot Scheduling Problem. / This research significantly improves previous results of production and setup scheduling in complex, deterministic, and multiple-product systems. Insights and conditions of better production and setup scheduling are provided. These results are not only applicable to deterministic systems, but also suitable for constructing policies for stochastic systems. / This thesis is concerned with the problem of production and setup scheduling in continuous and deterministic manufacturing systems which produce multiple products with constant exogenous demands. / Jun Yang. / "October 1997." / Source: Dissertation Abstracts International, Volume: 59-11, Section: B, page: 6019. / Supervisors: Houmin Yan; Xiaoqiang Cai. / Thesis (Ph.D.)--Chinese University of Hong Kong, 1997. / Includes bibliographical references (p. 159-168). / Electronic reproduction. Hong Kong : Chinese University of Hong Kong, [2012] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Electronic reproduction. Ann Arbor, MI : ProQuest dissertations and theses, [200-] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Abstracts in English and Chinese. / School code: 1307.
Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_342776 |
Date | January 1997 |
Contributors | Yang, Jun., 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, theses |
Format | electronic resource, microform, microfiche, 1 online resource (xiii, 168 p. : ill.) |
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.223 seconds