Aplikasi Algoritma Hybrid dalam Penentuan Rute Pendistribusian Produk (Studi Kasus: PT. Enseval Putera Megatrading)

Eri Wirdianto (Fakultas Teknik UNAND)
Dhina Regenie (Jurusan Teknik Industri, Fakultas Teknik, Universitas Andalas, Padang)
Wisnel Wisnel (Jurusan Teknik Industri, Fakultas Teknik, Universitas Andalas, Padang)

PT. Enseval Putera Megatrading is a company which operates in general business and distribution of pharmacy products, general needs, cosmetics, foods and hospital equipment. In their current practice, routing in products deliveries, which is limited by time windows, has not considered the utilization of vehicles' maximum loading capacities. Distribution route from a hybrid algorithm using heuristic clustering and Mixed-Integer Linear Programming approach can accommodate such problem with time windows and vehicles' capacities utilization. Based on the comparison between company’s current route and the route from the hybrid algorithm, it can be seen that the hybrid algorithm is able to decrease total distance and total cost of transportation. This new route concerns on vehicles allocation and time windows limit. This new route can minimize the total cost of transportation that company has to pay.

Rute pendistribusian; time windows; heuristic clustering; mixed-integer linear programming; biaya transportasi
  Click to Read the Full Text

Ballou, R.H. Business Logistic Management: Planning, Organizing, and Controlling The Supply Chain (Ed. 3). New Jersey: Prentice Hall, 1998.

[2] Bowersox, D.J., et.al. Supply Chain Logistics Management. Boston: The McGraw-Hill Companies, Inc, 2002.

[3] Mester, D., et al. "A Multi-parametric Evolution Strategies Algorithm for Vehicle Routing Problems." Expert Systems with Application, Vol. 32, pp. 508-717, 2007.

[4] Laporte, G. "The Vehicle Routing Problem: An Overview of Exact and Approximate Algorithm." European Journal of Operational Research, Vol. 59, pp. 345-358, 1992.

[5] Ozaydin, E. Capacited Vehicle Routing Problem with Time Windows. Norway: Molde College, 2007.

[6] Dondo, R. and Cerda, J. "A Cluster-based Optimization Approach for Multi-depot Heterogeneous Fleet Vehicle Routing Problem With Time Window." European Journal of Operational Research, Vol. 176, pp. 1478-1507, 2007.

[7] Gendreau, M. and Potvin, J.Y. "Metaheuristics in Combinatorial Optimization." Annals of Operations Research, Vol. 140, pp. 189-213, 2005.

[8] Tjuju, T.D. dan Ahmad, D. Operations Research: Model-model Pengambilan Keputusan. Bandung: Bandung. 1994.

[9] Matz, A., et al. Akuntansi Biaya: Perencanaan dan Pengendalian. Jakarta: Erlangga. 1990.

StatisticsArticle Metrics

This article has been read : 146 times
PDF file viewed/downloaded : 188 times