Decision Support System Pada Pengirimaan Logistik Menggunakan Metode G-VRPTW

Kurnia Iswardani, Imam Marzuki, H Haryono


Air pollution gets worse every year; one of the contributing factors to the worsening of air pollution is the increasingly busy delivery of goods between regions and within regions. PT X is a distributor that delivers goods in the form of flour products. Every day. There are 40 consumers in several areas and not close to each other. The vehicles used are several trucks. The problem faced is the high cost of penalties because they often experience delays in the delivery, and the use of fuel is quite high, automatically it will be directly proportional to the air pollution produced. This is one of the cases of the Green Vehicle Routing Problem Time Windows (GVRPTW). These problems include NP-Hard, which means that it takes a lot of computational effort to find the best solution. One method that can be used for this problem is the Ant colony Optimization (ACO) method. The output of this algorithm is the fuel costs and the route that is passed.

Full Text:



Chapman, L., 2007. Transport and climate change: a review. J. Transport Geograp. 15 (5), 354–367.

Björklund, M. (2011). Influence from the business environment on environmental purchasing — Drivers and hinders of purchasing green transportation services. Journal of Purchasing and Supply Management, 17(1), 11-22

Salimifard, K., Shahbandarzadeh, H., & Raeesi, R. (2012, May). Green transportation and the role of operation research. In Int. Conf. Traffic Transp. Eng.(ICTTE 2012) (Vol. 26, pp. 74-79).

Erdogan,S., Miller-Hooks, E., 2012. A Green Vehicle Routing Problem. Transportation Research Part E 48, 100-114.

Sawik, B. et all., 2017. A multicriteria analysis for the Green VRP: A case discussion for the distribution problem of a spanish retailer. Transportation Research Procedia, 22:305–313.

Cooper, J., Browne, M. and Peters, M. (1994) European Logistics: Markets, Management and Strategy, Blackwell Business, USA.

Li, H., Lv, T. and Li, Y. (2015) ‘The tractor and semitrailer routing problem with many-to-many demand considering carbon dioxide emissions’, Transportation Research Part D: Transport and Environment, Vol. 34, pp.68–82.

Bektaş, T. and Laporte, G. (2011) ‘The pollution-routing problem’, Transportation Research Part B: Methodological, Vol. 45, No. 8, pp.1232–1250.

Kara, İ., Kara, B.Y. and Yetis, M.K. (2007) ‘Energy minimizing vehicle routing problem’, International Conference on Combinatorial Optimization and Applications, Berlin, Heidelberg.

Kuo, Y. (2010) ‘Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem’, Computers & Industrial Engineering, Vol. 59, No. 1, pp.157–165.

Xiao, Y., Zhao, Q., Kaku, I. and Xu, Y. (2012) ‘Development of a fuel consumption optimization model for the capacitated vehicle routing problem’, Computers & Operations Research, Vol. 39, No. 7, pp.1419–1431.

Franceschetti, A., Honhon, D., Van Woensel, T., Bektaş, T. and Laporte, G. (2013) ‘The time-dependent pollution-routing problem’, Transportation Research Part B: Methodological, Vol. 56, pp.265–293.

Ćirović, G., Pamučar, D. and Božanić, D. (2014) ‘Green logistic vehicle routing problem: routing light delivery vehicles in urban areas using a neuro-fuzzy model’, Expert Systems with Applications, Vol. 41, No. 9, pp.4245–4258.

Mirzapour Al-e-hashem, S.M.J. and Rekik, Y. (2014) ‘Multi-product multi-period inventory routing problem with a transshipment option: a green approach’, International Journal of Production Economics, Vol. 157, pp.80–88.

Soysal, M., Bloemhof-Ruwaard, J.M., Haijema, R. and van der Vorst, J.G.A.J. (2015) ‘Modeling an inventory routing problem for perishable products with environmental considerations and demand uncertainty’, International Journal of Production Economics, Vol. 164, pp.118–133.

Eshtehadi, R., Fathian, M. and Demir, E. (2017) ‘Robust solutions to the pollution-routing problem with demand and travel time uncertainty’, Transportation Research Part D: Transport and Environment, Vol. 51, pp.351–363.

Keskin, M. and Çatay, B. (2018) ‘A matheuristic method for the electric vehicle routing problem with time windows and fast chargers’, Computers & Operations Research, Vol. 100, pp.172–188.



  • There are currently no refbacks.

J-SAKTI (Jurnal Sains Komputer & Informatika)
Published Papers Indexed/Abstracted By:

Jumlah Kunjungan :

View My Stats