PENGEMBANGAN MODEL PERIODIC VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUPS AND DELIVERIES

  • Lestiana Chrysilla Haryanto Jurusan Teknik Industri Fakultas Teknik Universitas Surabaya
Abstract Views: 135 times
PDF - FULL TEXT Downloads: 225 times
Keywords: Sistem Distribusi di CV. Faromas Timor Distribution Atambua

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
Issue
Vol. 3 No. 2 (2015): Calyptra : Jurnal Ilmiah Mahasiswa Universitas Surabaya (Maret)
Section
Bidang Teknik Industri (TM)

Creative Commons License

  • Articles published in CALYPTRA are licensed under a Creative Commons Attribution-ShareAlike 4.0 International license. You are free to copy, transform, or redistribute articles for any lawful purpose in any medium, provided you give appropriate credit to the original author(s) and the journal, link to the license, indicate if changes were made, and redistribute any derivative work under the same license.
  • Copyright on articles is retained by the respective author(s), without restrictions. A non-exclusive license is granted to CALYPTRA to publish the article and identify itself as its original publisher, along with the commercial right to include the article in a hardcopy issue for sale to libraries and individuals.
  • By publishing in CALYPTRA, authors grant any third party the right to use their article to the extent provided by the Creative Commons Attribution-ShareAlike 4.0 International license.