Authors: S.M. Seyedhosseini; S.M. Ghoreyshi
Addresses: Department of Industrial Engineering, Iran University of Science and Technology, P.O. Box 1684613114, Narmak, Tehran, Iran ' Department of Industrial Engineering, Iran University of Science and Technology, P.O. Box 1684613114, Narmak, Tehran, Iran
Abstract: In this paper, a new formulation for integrating production planning and distribution planning of perishable products through lot sizing and inventory routing problem is presented. Some assumptions about the problem are as follows; there is a production facility which produces a single product, then delivers them directly using limited number of capacitated vehicles to geographically dispersed distribution centres. Also, the product is perishable, i.e., it is storable only for predetermined periods. Because of the computational complexity of the problem, using the exact methods is not feasible especially when the problem size is large. So, we have developed an efficient heuristic algorithm which is able to find good quality solutions in a reasonable time. Efficiency of the algorithm is proved through number of randomly generated test problems. The algorithm performance is compared to the LINGO commercial optimiser.
Keywords: direct shipment; inventory routing problem; IRP; lot sizing; perishable products; production planning; distribution planning; perishable goods; integrating planning.
International Journal of Operational Research, 2015 Vol.23 No.3, pp.268 - 283
Received: 06 Jun 2013
Accepted: 24 Jul 2013
Published online: 29 May 2015 *