Concave cost capacitated network flows and multi-period lotsizing problems with uncertain demands | |
| Author | Do, Ba Khang |
| Call Number | AIT Diss. no. IE-90-01 |
| Subject(s) | Economic lot size Production management |
| Note | A dissertation submitted in partial fulfilment of the requirements for the degree of Doctor of Technical Sciences, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Abstract | The dissertation considers am ultiperiod lotsizing problem on a complex production or inventory system where demaqds are random. The problem is formulated as a stochastic network flow model which also incorporates service level constraints. The model is approximated with a capacitated and deterministic network flow problem with concave cost function. A scaling method is proposed to solve this approximate flow problem. The method is efficient and produces an exact local optimum flow. The Lagrange relaxation method is also applied to find lower bounds for the optimum system cost. As an application, a stochastic coordinated multi-item lotsizing problem is considered and .solved. Some computation experiments are carried out, showing the efficiency of the new methods in handling practical problems. |
| Year | 1990 |
| Type | Dissertation |
| School | School of Engineering and Technology (SET) |
| Department | Other Field of Studies (No Department) |
| Academic Program/FoS | Industrial Engineering (IE) |
| Chairperson(s) | Fujiwara, Okitsugu |
| Examination Committee(s) | Nagarur, Nagendra N. ;Tabucanon, Mario T. ; Vilas Wuwongse |
| Scholarship Donor(s) | The Government of Japan |
| Degree | Thesis (Ph.D.) - Asian Institute of Technology, 1990 |