Optimizing Milk Run and Use of Bin-Packing in Waste Collection Problems

S. Prasad, J. V. Kureethara
2018 International Journal of Engineering & Technology  
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
more » ... btained from milk run is used to compute number of trucks as well as to allot them to different trips.
doi:10.14419/ijet.v7i4.10.21285 fatcat:c6nvxqfqgrbnlmj625tc3bvno4