Open AccessOptimizing Milk Run and Use of Bin-Packing in Waste Collection Problems
Author(s) -
Sahana Prasad,
Joseph Varghese Kureethara
Publication year - 2018
Publication title -
international journal of engineering and technology
Language(s) - English
Resource type - Journals
ISSN - 2227-524X
DOI - 10.14419/ijet.v7i4.10.21285
Subject(s) - dispose pattern , truck , bin , minification , bin packing problem , computer science , transport engineering , operations research , waste management , mathematical optimization , mathematics , engineering , automotive engineering , algorithm
This paper uses the concepts of milk runs as well as bin packing in order to optimize collection and reduce cost. Using the concept of “milk run” and an approach of time minimization, we can optimize the number of trucks and other vehicles used for picking and transporting waste. The objective function involves cost of transportation and is linked to distance travelled to dispose wastes. The constraints are those of vehicle capacity. The profile of different types of trucks obtained from milk run is used to compute number of trucks as well as to allot them to different trips.