PENGEMBANGAN MODEL PERIODIC VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUPS AND DELIVERIES

  • Lestiana Chrysilla Haryanto Jurusan Teknik Industri Fakultas Teknik Universitas Surabaya

Abstract

Faromas Timor Distribution Atambua merupakan distributor yang mendistribusikan produk makanan dan minuman dari beberapa pabrik ternama di Indonesia, seperti PT. Sinar Sosro. Aktivitas pengiriman perusahaan terdiri dari pengiriman produk sekaligus mengambil barang yang dikembalikan berupa botol kosong. Produk yang dikirimkan dan diambil terdiri dari beberapa jenis. Strategi distribusi perusahaan adalah kanvas dimana proses distribusi produk berdasarkan pemesanan secara langsung saat melakukan kunjungan. Kunjungan ke konsumen memiliki frekuensi tertentu yaitu setiap satu kali seminggu. Permasalahan pengaturan rute pada perusahaan ini tergolong dalam Periodic Vehicle Routing Problem with Simultaneous Pickups and Deliveries (PVRPSPD). PVRPSPD merupakan salah satu variasi dari Vehicle Routing Problem (VRP) dengan mempertimbangkan waktu pengiriman yang periodik dan melakukan pengiriman sekaligus pengambilan barang. Terdapat batasan waktu oleh perusahaan dan batasan kapasitas kendaraan. Model PVRPSPD yang diterapkan disesuaikan dengan kondisi pada perusahaan. Selain itu pada penelitian ini dikembangkan prosedur Genetic Algorithm untuk mendapatkan solusi yang mendekati optimal dan waktu menghasilkan solusi (run time) yang cepat. Genetic Algorithm dirancang untuk mendapatkan solusi total biaya pengiriman pada kasus perusahaan. Pada prosedur ini digunakan crossover dan mutasi untuk mendapatkan rute alternatif yang baru sehingga dapat dibandingkan dengan rute terbaik saat ini. Genetic Algorithm yang diusulkan digunakan untuk menyelesaikan skenario pada kasus perusahaan. Kata kunci: VRP, PVRPSPD, Genetic Algorithm, total biaya pengiriman.

Downloads

Download data is not yet available.

References

Ballou, R.H., (2004), Business Logistic/Supply Chain Management, Upper Saddle River, New Jersey: Pearson Education, Inc.

Baptista, S, Oliveira, R.C., Zuquete, E., (2002), “A Period Venhicle Routing Case Study”, European Jurnal of Operational Research 139, hal. 220-229.

Berlianty, I., Arifin,M., (2010), Teknik-Teknik Optimasi Heuristik, Yogyakarta: Graha Ilmu.

Blumberg, Donald, F., (2005), Introduction to Management of Reverse Logistics and Closed Loop Supply Chain Processes, CRC Press, Florida.

Bodin, L., Golden, B., Assad, A., & Ball, M., 1983, Routing and Scheduling of Vehicles and Crews: The State of The Art, USA: Pergamon Press.

Bonzarth, C.C., Handfield, R.B., 2013, Introduction to Operations and Supply Chain Management: 3rd Edition, New Jersey: Pearson Education Inc.

Bowersox, D. J., et al., (2010), Supply Chain Logistic Management, Singapore: Mc Graw Hill.

Catay, B., 2010, “A New Saving-Based Ant Algorithm for The Vehicle Routing Problem with Simultaneous Pickup and Delivery”, Expert Systems with Application, Vol. 37, hal. 6809-6817.

Chen, J.-F., 2006, “Approaches for The Vehicle Routing Problem with Simultaneous Deliveries and Pickups”, Journal of the Chinese Institue of Industrial Engineers, Vol. 23, No. 2, hal. 141-150.

Chopra, S., Meindl, P., (2013), Supply Chain Management, fifth Edition, Pearson Education International, New Jersey.

Cordeau, J.F., Laporte G., Savelsbergh, M.W.P., dan Vigo, D. (2007), Vehicle Routing, 347-428 dalam Barnhart, C. dan Laporte, G., Eds, Handbook in Operation Research and Management Science: Transportation, 14, 783p., Elsevier, North Holland

Erbao, C., Mingyong, L., (2010), “An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows”, Engineering Applications of Artificial Intelligence 23, hal. 188-195

Makridakis, Wheelwright, McGee., (1999), “Metode dan Aplikasi Peramalan”, Jakarta: Bina Rupa Aksara.

Montane, F., Galvao, R., 2006, “A Tabu Search Algorithm for The Vehicle Routing Problem with Simultaneous Pick-up and Delivery Service”, Computers & Operations Research, Vol. 33, hal. 595-619.
Published
2014-09-01
How to Cite
HARYANTO, Lestiana Chrysilla. PENGEMBANGAN MODEL PERIODIC VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUPS AND DELIVERIES. CALYPTRA, [S.l.], v. 3, n. 2, p. Hal. 1 - 17, sep. 2014. ISSN 2302-8203. Available at: <http://journal.ubaya.ac.id/index.php/jimus/article/view/1492>. Date accessed: 19 nov. 2018.