Thesis (M. Eng. in Logistics)--Massachusetts Institute of Technology, Engineering Systems Division, 2004. / Includes bibliographical references (leaves 87-88). / The objective of this thesis is to find an appropriate analytical method for scheduling the daily driver tasks in the grocery industry. The goal is to maximize driver utilization. A "Bin-packing" approach is employed to solve the problem. A Bin-packing problem concerns packing a list of items into the minimal number of unit capacity bins. In our problem, the drivers correspond to the bins and the daily delivery tasks are equivalent to the items, where we use time units to measure bin capacity. The model is applied to characterize the operation of a grocery company. Several bin-packing algorithms are implemented on two weeks of delivery data, which represent the company's transportation demand. The driver requirements are calculated and compared with their actual assets. Driver requirements are assessed on a per-day basis, considering the volatility in transportation demand over the course of the week. The performance of a given bin-packing algorithm is measured by how well it maximizes driver utilization and balances the workload among the drivers. The model's solution generated labor savings and proved that better resource allocation is possible by considering the demands of the various dispatching locations and the days of the week. Extension of the current model to capture the time window constraints of the delivery locations is proposed for future further research. / by Arzum Akkas. / M.Eng.in Logistics
Identifer | oai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/28505 |
Date | January 2004 |
Creators | Akkas, Arzum, 1978- |
Contributors | Jarrod Goentzel., Massachusetts Institute of Technology. Engineering Systems Division., Massachusetts Institute of Technology. Engineering Systems Division. |
Publisher | Massachusetts Institute of Technology |
Source Sets | M.I.T. Theses and Dissertation |
Language | en_US |
Detected Language | English |
Type | Thesis |
Format | 88 leaves, 5592834 bytes, 5602512 bytes, application/pdf, application/pdf, application/pdf |
Rights | M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission., http://dspace.mit.edu/handle/1721.1/7582 |
Page generated in 0.0015 seconds