Efficient buffer design algorithms for production line profit maximization
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2012.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/70425 |
| _version_ | 1811083172959485952 |
|---|---|
| author | Shi, Chuan, Ph. D. Massachusetts Institute of Technology |
| author2 | Stanley B. Gershwin. |
| author_facet | Stanley B. Gershwin. Shi, Chuan, Ph. D. Massachusetts Institute of Technology |
| author_sort | Shi, Chuan, Ph. D. Massachusetts Institute of Technology |
| collection | MIT |
| description | Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2012. |
| first_indexed | 2024-09-23T12:26:41Z |
| format | Thesis |
| id | mit-1721.1/70425 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T12:26:41Z |
| publishDate | 2012 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/704252019-04-10T14:26:32Z Efficient buffer design algorithms for production line profit maximization Shi, Chuan, Ph. D. Massachusetts Institute of Technology Stanley B. Gershwin. Massachusetts Institute of Technology. Dept. of Mechanical Engineering. Massachusetts Institute of Technology. Dept. of Mechanical Engineering. Mechanical Engineering. Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Mechanical Engineering, 2012. Cataloged from PDF version of thesis. Includes bibliographical references (p. 447-465). A production line is a manufacturing system where machines are connected in series and separated by buffers. The inclusion of buffers increases the average production rate of the line by limiting the propagation of disruptions, but at the cost of additional capital investment, floor space of the line, and inventory. Production lines are also a special case of assembly/disassembly systems as well as closed-loop systems. This thesis makes contributions to production system profit maximization. The profit of a production line is the revenue associated with the production rate minus the buffer space cost and average inventory holding cost. We assume that machines have already been chosen and therefore our only decision variables are the buffer sizes and the loop population. The difficulties of the research come from evaluation and optimization. We improve evaluation of loop systems. The optimization problem is hard since both the objective function and the constraints are nonlinear. Our optimization problem, where we consider the nonlinear production rate constraint and average inventory cost, is new. We present an accurate, fast, and reliable algorithm for maximizing profits through buffer space optimization for production lines, and extend the algorithm to closed-loop systems and production lines with an additional maximum part waiting time constraint. A nonlinear programming approach is adopted to solve the optimization problem. Two necessary modifications are proposed to improve the accuracy of the existing loop evaluation method before optimization of loops is studied. An analytical formulation of the part waiting time distribution is developed for two-machine one-buffer lines. It is used in the profit maximization for production lines with both the production rate constraint and the maximum part waiting time constraint. Numerical experiments are provided to show the accuracy and efficiency of the proposed algorithms. Finally, a segmentation method and an additive property of production line optimization are studied. They enable us to optimize very long lines rapidly and accurately. by Chuan Shi. Ph.D. 2012-04-26T18:52:15Z 2012-04-26T18:52:15Z 2012 2012 Thesis http://hdl.handle.net/1721.1/70425 785196507 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 465 p. application/pdf Massachusetts Institute of Technology |
| spellingShingle | Mechanical Engineering. Shi, Chuan, Ph. D. Massachusetts Institute of Technology Efficient buffer design algorithms for production line profit maximization |
| title | Efficient buffer design algorithms for production line profit maximization |
| title_full | Efficient buffer design algorithms for production line profit maximization |
| title_fullStr | Efficient buffer design algorithms for production line profit maximization |
| title_full_unstemmed | Efficient buffer design algorithms for production line profit maximization |
| title_short | Efficient buffer design algorithms for production line profit maximization |
| title_sort | efficient buffer design algorithms for production line profit maximization |
| topic | Mechanical Engineering. |
| url | http://hdl.handle.net/1721.1/70425 |
| work_keys_str_mv | AT shichuanphdmassachusettsinstituteoftechnology efficientbufferdesignalgorithmsforproductionlineprofitmaximization |