A green vehicle routing problem with customer satisfaction criteria
Tóm tắt
This paper develops an MILP model, named Satisfactory-Green Vehicle Routing Problem. It consists of routing a heterogeneous fleet of vehicles in order to serve a set of customers within predefined time windows. In this model in addition to the traditional objective of the VRP, both the pollution and customers’ satisfaction have been taken into account. Meanwhile, the introduced model prepares an effective dashboard for decision-makers that determines appropriate routes, the best mixed fleet, speed and idle time of vehicles. Additionally, some new factors evaluate the greening of each decision based on three criteria. This model applies piecewise linear functions (PLFs) to linearize a nonlinear fuzzy interval for incorporating customers’ satisfaction into other linear objectives. We have presented a mixed integer linear programming formulation for the S-GVRP. This model enriches managerial insights by providing trade-offs between customers’ satisfaction, total costs and emission levels. Finally, we have provided a numerical study for showing the applicability of the model.
Tài liệu tham khảo
citation_journal_title=Transp Res Part B: Methodol; citation_title=The pollution-routing problem; citation_author=T Bektaş, G Laporte; citation_volume=45; citation_issue=8; citation_publication_date=2011; citation_pages=1232-1250; citation_doi=10.1016/j.trb.2011.02.004; citation_id=CR1
citation_journal_title=Jpn Soc Fuzzy Theor Syst; citation_title=Vehicle routing problem with fuzzy due-time using genetic algorithms; citation_author=R Cheng, M Gen, T Tozawa; citation_volume=7; citation_issue=5; citation_publication_date=1995; citation_pages=1050-1061; citation_id=CR2
Coe E (2011) Average carbon dioxide emissions resulting from gasoline and diesel fuel, Tech. rep. United States Environmental Protection Agency.
http://www.epa.gov/otaq/climate/420f05001.pdf
. Accessed 2 Nov 2011.
citation_journal_title=Eur J Oper Res; citation_title=Operations research for green logistics—an overview of aspects, issues, contributions and challenges; citation_author=R Dekker, J Bloemhof, I Mallidis; citation_volume=219; citation_issue=3; citation_publication_date=2012; citation_pages=671-679; citation_doi=10.1016/j.ejor.2011.11.010; citation_id=CR4
citation_journal_title=Transp Res Part D: Transp Environ; citation_title=A comparative analysis of several vehicle emission models for road freight transportation; citation_author=E Demir, T Bektaş, G Laporte; citation_volume=16; citation_issue=5; citation_publication_date=2011; citation_pages=347-357; citation_doi=10.1016/j.trd.2011.01.011; citation_id=CR5
citation_journal_title=Eur J Oper Res; citation_title=An adaptive large neighborhood search heuristic for the pollution-routing problem; citation_author=E Demir, T Bektaş, G Laporte; citation_volume=223; citation_issue=2; citation_publication_date=2012; citation_pages=346-359; citation_doi=10.1016/j.ejor.2012.06.044; citation_id=CR6
citation_journal_title=Eur J Oper Res; citation_title=The bi-objective pollution-routing problem; citation_author=E Demir, T Bektaş, G Laporte; citation_volume=232; citation_issue=3; citation_publication_date=2014; citation_pages=464-478; citation_doi=10.1016/j.ejor.2013.08.002; citation_id=CR7
EPA (United States Environmental Protection Agency) (2014).
http://www.epa.gov/climatechange/ghgemissions/sources/transportation.html
. Accessed 14 June 2014.
citation_journal_title=Transp Res Part B: Methodol; citation_title=The time-dependent pollution-routing problem; citation_author=A Franceschetti, D Honhon, T Woensel, T Bektaş, G Laporte; citation_volume=31; citation_issue=56; citation_publication_date=2013; citation_pages=265-293; citation_doi=10.1016/j.trb.2013.08.008; citation_id=CR9
citation_journal_title=Oper Res Lett; citation_title=Routing vehicles to minimize fuel consumption; citation_author=DR Gaur, A Mudgal, RR Singh; citation_volume=41; citation_issue=6; citation_publication_date=2013; citation_pages=576-580; citation_doi=10.1016/j.orl.2013.07.007; citation_id=CR10
citation_journal_title=J Ind Eng Int; citation_title=Solving a mathematical model with multi warehouses and retailers in distribution network by a simulated annealing algorithm; citation_author=H Javanshir, A Najafi; citation_volume=6; citation_issue=10; citation_publication_date=2010; citation_pages=42-54; citation_id=CR11
citation_journal_title=Oper Res Lett; citation_title=Models for representing piecewise linear cost functions; citation_author=AB Keha, IR Farias, GL Nemhauser; citation_volume=32; citation_issue=1; citation_publication_date=2004; citation_pages=44-48; citation_doi=10.1016/S0167-6377(03)00059-2; citation_id=CR12
citation_journal_title=Transp Res Part B: Methodol; citation_title=The fleet size and mix pollution-routing problem; citation_author=Ç Koç, T Bektaş, O Jabali, G Laporte; citation_volume=31; citation_issue=70; citation_publication_date=2014; citation_pages=239-254; citation_doi=10.1016/j.trb.2014.09.008; citation_id=CR13
citation_journal_title=Eur J Oper Res; citation_title=A speed and departure time optimization algorithm for the pollution-routing problem; citation_author=R Kramer, N Maculan, A Subramanian, T Vidal; citation_volume=247; citation_issue=3; citation_publication_date=2015; citation_pages=782-787; citation_doi=10.1016/j.ejor.2015.06.037; citation_id=CR14
citation_journal_title=J Ind Eng Int; citation_title=Customer involvement in greening the supply chain: an interpretive structural modeling methodology; citation_author=S Kumar, S Luthra, A Haleem; citation_volume=9; citation_issue=1; citation_publication_date=2013; citation_pages=1-3; citation_doi=10.1186/2251-712X-9-1; citation_id=CR15
citation_journal_title=Eur J Oper Res; citation_title=The vehicle routing problem: an overview of exact and approximate algorithms; citation_author=G Laporte; citation_volume=59; citation_issue=3; citation_publication_date=1992; citation_pages=345-358; citation_doi=10.1016/0377-2217(92)90192-C; citation_id=CR16
citation_journal_title=Expert Syst Appl; citation_title=Survey of green vehicle routing problem: past and future trends; citation_author=C Lin, KL Choy, GT Ho, SH Chung, HY Lam; citation_volume=41; citation_issue=4; citation_publication_date=2014; citation_pages=1118-1138; citation_doi=10.1016/j.eswa.2013.07.107; citation_id=CR17
Mallidis I, Vlachos D (2010). A Framework for green supply chain management. In: 1st Olympus international conference on supply chain, 2010
citation_journal_title=J Ind Eng Int; citation_title=Locomotive assignment problem with train precedence using genetic algorithm; citation_author=S Noori, SF Ghannadpour; citation_volume=8; citation_issue=1; citation_publication_date=2012; citation_pages=1-3; citation_doi=10.1186/2251-712X-8-9; citation_id=CR19
Palmer A (2007) The development of an integrated routing and carbon dioxide emissions model for goods vehicles. Ph.D. Dissertation. School of Management, Cranfield University
citation_journal_title=J Mark; citation_title=A conceptual model of service quality and its implications for future research; citation_author=A Parasuraman, VA Zeithaml, LL Berry; citation_volume=1; citation_publication_date=1985; citation_pages=41-50; citation_doi=10.2307/1251430; citation_id=CR21
citation_journal_title=Transp Res Part E: Logist Transp Rev; citation_title=An exact solution approach for vehicle routing and scheduling problems with soft time windows; citation_author=AG Qureshi, E Taniguchi, T Yamada; citation_volume=45; citation_issue=6; citation_publication_date=2009; citation_pages=960-977; citation_doi=10.1016/j.tre.2009.04.007; citation_id=CR22
citation_journal_title=Expert Syst Appl; citation_title=Fuzzy measure on vehicle routing problem of hospital materials; citation_author=HM Sheng, JC Wang, HH Huang, DC Yen; citation_volume=30; citation_issue=2; citation_publication_date=2006; citation_pages=367-377; citation_doi=10.1016/j.eswa.2005.07.028; citation_id=CR23
citation_journal_title=Int J Prod Econ; citation_title=A dual-objective metaheuristic approach to solve practical pollution routing problem; citation_author=Y Suzuki; citation_volume=30; citation_issue=176; citation_publication_date=2016; citation_pages=143-153; citation_doi=10.1016/j.ijpe.2016.03.008; citation_id=CR24
citation_journal_title=J Manuf Syst; citation_title=A robust optimization approach for pollution routing problem with pickup and delivery under uncertainty; citation_author=N Tajik, R Tavakkoli-Moghaddam, B Vahdani, SM Mousavi; citation_volume=33; citation_issue=2; citation_publication_date=2014; citation_pages=277-286; citation_doi=10.1016/j.jmsy.2013.12.009; citation_id=CR25
citation_journal_title=Fuzzy Sets Syst; citation_title=Vehicle routing problem with fuzzy time windows; citation_author=J Tang, Z Pan, RY Fung, H Lau; citation_volume=160; citation_issue=5; citation_publication_date=2009; citation_pages=683-695; citation_doi=10.1016/j.fss.2008.09.016; citation_id=CR26
citation_journal_title=J Ind Eng Int; citation_title=A hybrid meta-heuristic algorithm for the vehicle routing problem with stochastic travel times considering the driver’s satisfaction; citation_author=R Tavakkoli-Moghaddam, M Alinaghian, A Salamat-Bakhsh, N Norouzi; citation_volume=8; citation_issue=1; citation_publication_date=2012; citation_pages=1-6; citation_doi=10.1186/2251-712X-8-4; citation_id=CR27
citation_journal_title=Revista Luna Azúl; citation_title=Literature review on the vehicle routing problem in the green transportation context; citation_author=EM Toro, AH Escobar, ME Granda; citation_volume=42; citation_publication_date=2016; citation_pages=362-387; citation_id=CR28
Tseng YY, Yue WL, Taylor MA (2005) The role of transportation in logistics chain. In: Proceedings of the Eastern Asia society for transportation studies. Bangkok. Thailand, pp. 1657–1672
citation_journal_title=J Oper Manag; citation_title=A definition of theory: research guidelines for different theory-building research methods in operations management; citation_author=JG Wacker; citation_volume=16; citation_issue=4; citation_publication_date=1998; citation_pages=361-385; citation_doi=10.1016/S0272-6963(98)00019-9; citation_id=CR30
citation_journal_title=J Ind Eng Int; citation_title=Solving the vehicle routing problem by a hybrid meta-heuristic algorithm; citation_author=M Yousefikhoshbakht, E Khorram; citation_volume=8; citation_issue=1; citation_publication_date=2012; citation_pages=1-9; citation_doi=10.1186/2251-712X-8-11; citation_id=CR31