Determination of Distribution Route using Linear Programming Model (Case Study at Washing Jeans Company)
- DOI
- 10.2991/icoemis-19.2019.35How to use a DOI?
- Keywords
- Cost, CVRPTW, Distribution,Linear Programming, Route
- Abstract
Distribution activity is important factor to determine service performance from producer to customer. One of distribution problems is about route determination. Some researches explain about Vehicle Routing Problem (VRP). VRP is a development of Traveling Salesman Problem (TSP) with various modifications such as capacity and time constraints. This research try to use linear programming model to solve the problem of Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) based on Dell’Amico, et al (2007) model with some adjustments such as the index period and some functions in cost. Branch and bound method will be used to solve linear programming model and will give the best route with minimum total distribution cost. Case study at washing jeans company which is used for numerical example aim to determine distribution route which could give minimum total distribution cost and time to company. Distribution costs consist of travel cost and overtime cost. Based on calculation process, washing jeans company will get total distribution cost about IDR 160927 per week and actual route which give cost about IDR 181525 per week. The total saving cost about 20598 IDR per week or 11.35% per week
- Copyright
- © 2019, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Rainisa Heryanto AU - Yenny Steephani AU - Santoso PY - 2019/11 DA - 2019/11 TI - Determination of Distribution Route using Linear Programming Model (Case Study at Washing Jeans Company) BT - Proceedings of the 2019 1st International Conference on Engineering and Management in Industrial System (ICOEMIS 2019) PB - Atlantis Press SP - 253 EP - 259 SN - 1951-6851 UR - https://doi.org/10.2991/icoemis-19.2019.35 DO - 10.2991/icoemis-19.2019.35 ID - Heryanto2019/11 ER -