Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/27612Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | BRAEKERS, Kris | - |
| dc.contributor.author | JANSSENS, Gerrit K. | - |
| dc.date.accessioned | 2019-01-21T07:58:25Z | - |
| dc.date.available | 2019-01-21T07:58:25Z | - |
| dc.date.issued | 2018 | - |
| dc.identifier.citation | Tilahun, S.L.; Ngnotchouye, J.M.T. (Ed.). Optimization Techniques for Problem Solving in Uncertainty, IGI Global, p. 167-197 | - |
| dc.identifier.isbn | 9781522550914 | - |
| dc.identifier.uri | http://hdl.handle.net/1942/27612 | - |
| dc.description.abstract | In a vehicle routing problem (VRP) with time windows, the start of service needs to take place within the customer time window. Due to uncertainty on travel times, vehicles might arrive late at a customer’s site. A VRP is mostly solved to minimize a total cost criterion (travel time, travel distance, fixed and variable vehicle costs). But the dispatcher might also take into consideration the risk of non-conformance with the service agreement to start service within the time window. Therefore, a measure of risk, called “vulnerability of a solution,” is developed to serve as a second criterion. This chapter develops such a measure based on a distance metric and investigates its strengths and weaknesses. | - |
| dc.language.iso | en | - |
| dc.publisher | IGI Global | - |
| dc.subject.other | fuzzy number; time window; travel time uncertainty; vehicle routing problem; vulnerability | - |
| dc.title | A fuzzy measure of vulnerability for the optimisation of vehicle routing problems with time windows | - |
| dc.type | Book Section | - |
| local.bibliographicCitation.authors | Tilahun, S.L. | - |
| local.bibliographicCitation.authors | Ngnotchouye, J.M.T. | - |
| dc.identifier.epage | 197 | - |
| dc.identifier.spage | 167 | - |
| local.bibliographicCitation.jcat | B2 | - |
| local.publisher.place | Hershey, Pennsylvania | - |
| dc.relation.references | Ando, N., & Taniguchi, E. (2006). Travel time reliability in vehicle routing and scheduling with time windows. Networks and Spatial Economics, 6(3-4), 293–311. doi:10.100711067-006-9285-8 Braekers, K., Caris, A., & Janssens, G. K. (2011). A deterministic annealing algorithm for a bi-objective full-truckload vehicle routing problem in drayage operations. Procedia: Social and Behavioral Sciences, 20, 344–353. doi:10.1016/j.sbspro.2011.08.040 Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (2016). The vehicle routing problem: State of the art classification and review. Computers & Industrial Engineering, 99, 300–313. doi:10.1016/j.cie.2015.12.007 Chakraborty, C., & Chakraborty, D. (2006). A theoretical development on a fuzzy distance measure for fuzzy numbers. Mathematical and Computer Modelling, 43(3-4), 254–261. doi:10.1016/j.mcm.2005.09.025 Chanas, S., & Zielinski, P. (2002). The computational complexity of the criticality problems in a network with interval activity times. European Journal of Operational Research, 136(3), 541–550. doi:10.1016/S0377-2217(01)00048-0 Cheng, C. H. (1998). A new approach for ranking fuzzy numbers by distance method. Fuzzy Sets and Systems, 95(3), 307–317. doi:10.1016/S0165-0114(96)00272-2 De Campos Ibanez, L. M., & Gonzalez Munoz, A. (1989). A subjective approach for ranking fuzzy numbers. Fuzzy Sets and Systems, 29(2), 145–153. doi:10.1016/0165-0114(89)90188-7 Drexl, M. (2012). Rich vehicle routing in theory and practice. Logistics Research, 5(1-2), 47–63. doi:10.100712159-012-0080-2 Erera, A. L., Morales, J. C., & Savelsbergh, M. (2010). The vehicle routing problem with stochastic demand and duration constraints. Transportation Science, 44(4), 474–492. doi:10.1287/trsc.1100.0324Gendreau, M., Laporte, G., & Séguin, R. (1995). An exact algorithm for the vehicle routing problem with stochastic demands and customers. Transportation Science, 29(2), 143–155. doi:10.1287/trsc.29.2.143 Gendreau, M., Laporte, G., & Séguin, R. (1996). A tabu search heuristic for the vehicle routing problem with stochastic demands and customers. Operations Research, 44(3), 469–477. doi:10.1287/opre.44.3.469 Gerla, G., & Volpe, R. (1986). The definition of distance and diameter in fuzzy set theory, Studia Univ. Babes-Bolyai Ser. Math., 31, 21–26. Hartl, R. F., Hasle, G., & Janssens, G. K. (2006). Editorial to the Special Issue on Rich Vehicle Routing Problems. Central European Journal of Operations Research, 14(2), 103–104. doi:10.100710100-006-0162-9 Haughton, M. A. (1998). The performance of route modification and demand stabilization strategies in stochastic vehicle routing. Transportation Research Part B: Methodological, 32(8), 551–566. doi:10.1016/S0191-2615(98)00017-4 Heilpern, S. (1997). Representation and application of fuzzy numbers. Fuzzy Sets and Systems, 91(2), 259–268. doi:10.1016/S0165-0114(97)00146-2 Kaleva, O., & Seikkala, S. (1984). On fuzzy metric spaces. Fuzzy Sets and Systems, 12(3), 215–229. doi:10.1016/0165-0114(84)90069-1 Laporte, G., Louveaux, F., & Mercure, H. (1992). The vehicle routing problem with stochastic travel times. Transportation Science, 26(3), 161–170. doi:10.1287/trsc.26.3.161 Li, X., Tian, P., & Leung, S. (2010). Vehicle routing problems with time windows and stochastic travel and service times: Models and algorithms. International Journal of Production Economics, 125(1), 137–145. doi:10.1016/j.ijpe.2010.01.013 Manisri, T., Mungwattana, A., & Janssens, G. K. (2011). Minimax optimization approach for the robust vehicle routing problem with time windows and uncertain travel times. International Journal of Logistics Systems and Management, 10(4), 461–477. doi:10.1504/IJLSM.2011.043105 Moghaddam, B. F., Ruiz, R., & Sadjadi, S. J. (2012). Vehicle routing with uncertain demands: An advanced particle swarm algorithm. Computers & Industrial Engineering, 62(1), 306–317. doi:10.1016/j.cie.2011.10.001 Russell, R. A., & Urban, T. L. (2008). Vehicle routing with soft time windows and Erlang travel times. The Journal of the Operational Research Society, 59(9), 1220–1228. doi:10.1057/palgrave.jors.2602465Sörensen, K., & Sevaux, M. (2009). A practical approach for robust and flexible vehicle routing using metaheuristics and Monte Carlo sampling. Journal of Mathematical Modelling and Algorithms, 8(4), 387–407. doi:10.100710852-009-9113-5 Sungur, F., Ordonez, F., & Dessouky, M. M. (2008). A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty. IIE Transactions, 40(5), 509–523. doi:10.1080/07408170701745378 Szmidt, E., & Kacprzyk, S. (2000). Distances between intuitionistic fuzzy sets. Fuzzy Sets and Systems, 114(3), 505–518. doi:10.1016/S0165-0114(98)00244-9 Tran, L., & Duckstein, L. (2002). Comparison of fuzzy numbers using a fuzzy distance measure. Fuzzy Sets and Systems, 130(3), 331–341. doi:10.1016/S0165-0114(01)00195-6 Van Woensel, T., Kerbache, L., Peremans, H., & Vandaele, N. (2008). Vehicle routing with dynamic travel times: A queueing approach. European Journal of Operational Research, 186(3), 990–1007. doi:10.1016/j.ejor.2007.03.012 Voxman, W. (1998). Some remarks on distances between fuzzy numbers. Fuzzy Sets and Systems, 100(1-3), 353–365. doi:10.1016/S0165-0114(97)00090-0 Yao, J., & Wu, K. (2000). Ranking fuzzy numbers based on decomposition principle and signed distance. Fuzzy Sets and Systems, 116(2), 275–288. doi:10.1016/S0165-0114(98)00122-5 | - |
| local.type.refereed | Refereed | - |
| local.type.specified | Book Section | - |
| dc.identifier.doi | 10.4018/978-1-5225-5091-4 | - |
| local.bibliographicCitation.btitle | Optimization Techniques for Problem Solving in Uncertainty | - |
| item.validation | vabb 2020 | - |
| item.contributor | BRAEKERS, Kris | - |
| item.contributor | JANSSENS, Gerrit K. | - |
| item.accessRights | Restricted Access | - |
| item.fullcitation | BRAEKERS, Kris & JANSSENS, Gerrit K. (2018) A fuzzy measure of vulnerability for the optimisation of vehicle routing problems with time windows. In: Tilahun, S.L.; Ngnotchouye, J.M.T. (Ed.). Optimization Techniques for Problem Solving in Uncertainty, IGI Global, p. 167-197. | - |
| item.fulltext | With Fulltext | - |
| Appears in Collections: | Research publications | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| A-Fuzzy-Measure-of-Vulnerability-for-the-Optimization-of-Vehicle-Routing-Problems-With-Time-Windows.pdf Restricted Access | Peer-reviewed author version | 756.83 kB | Adobe PDF | View/Open Request a copy |
Page view(s)
30
checked on Sep 7, 2022
Download(s)
8
checked on Sep 7, 2022
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.