1 AIT Asian Institute of Technology

Modelling lot sizing decisions by P-median and P-Center problem

AuthorSiriwan Kreepok
Call NumberAIT RSPR no. IE-86-8
Subject(s)Economic lot size
NoteA research study submitted in partial fulfillment of the requirements for the degree of Master of Engineering, School of Engineering and Technology
PublisherAsian Institute of Technology
AbstractLot sizing is a n important inventory decision in order to determine the order size and the time to place an order. This study focuses on lot sizing problems(DLSP's), characterized by a single product, single stage production with varying but deterministic demand. In this paper both, capacitated and uncapacitated DLSP, are considered and studied as a facility location problem. The facility location problems p-Media n (pMP) and p-Center are used to model particular cases of DLSP. A specific matrix multiplication algorithm (based on shortest path) was developed for solving pMP modelling DLSP . From the comparison made between the matrix multiplication and classical branch & bound method (Kaufan), the matrix multiplication algorithm is found to b e more efficient in solving DLSP . The pCP, whose objective function is different from pMP, was a l so mode l e d as DLSP a nd the solution procedure based on a matrix multiplication algorithm for pMP was developed. It appears that the framework of facility location is a useful framework for DLSP : it offers new ideas for modelling . On the other h a nd, DLSP related problems determine a subset of facility location problems which are easy to solve.
Year1986
TypeResearch Study Project Report (RSPR)
SchoolSchool of Engineering and Technology (SET)
DepartmentOther Field of Studies (No Department)
Academic Program/FoSIndustrial Engineering (IE)
Chairperson(s)Oudheusden, Dirk L. van
Examination Committee(s)Fujiwara, Okitsugu ;Mohanty, Rajendra P.
Scholarship Donor(s)King's Scholarship , Royal Thai Government
DegreeResearch Studies Project Report (M. Eng.) - Asian Institute of Technology, 1986


Usage Metrics
View Detail0
Read PDF0
Download PDF0