| Author | Samaranayake, Premaratne |
| Call Number | AIT Thesis no.IE-89-19 |
| Subject(s) | Production planning--Mathematical models
|
| Note | A thesis submitted in partial fulfillment of the requirement for
the degree of Master of Engineering |
| Publisher | Asian Institute of Technology |
| Abstract | This study is concerned with the development of a five-step
heuristic algorithm for multi-product, multi-stage production
planning problem. The first step is to find a cost lower bound.
The second step is an uncapacitated lot-sizing consisting of
Lagrangian relaxation and modified Wagner-Whitin algorithm using
level-by-level approach. In the third step, capacity feasibility
is achieved through pushback smoothing. The fourth s t ep improves
the solution using dual updating procedure through subgradient
optimization. The fifth step further improves the solution using
lot elimination rule. Using this heuristic method, a production
plan for an edible oil factory is obtained. Production plan
obtained for aggregate facilities are disaggregated using
requirement specifications to make production decisions on
intermediate facilities. Production decisions on finished
products are obtained by disaggregating the aggregate plan on
grouped products. Results are analyzed. The analysis shows that a
few number of facilities are constrained. Moreover, comparison
is made between the results obtained from the proposed heuristic
and the existing production plan. |
| Year | 1989 |
| Type | Thesis |
| School | School of Engineering and Technology (SET) |
| Department | Department of Industrial Systems Engineering (DISE) |
| Academic Program/FoS | Industrial Engineering (IE) |
| Chairperson(s) | Fujiwara, Okitsugu; |
| Examination Committee(s) | Van Oudheusden, D.L.;Tang, John C.S.; |
| Scholarship Donor(s) | Royal Government of Belgium; |
| Degree | Thesis (M.Eng.) - Asian Institute of Technology, 1989 |