{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,23]],"date-time":"2026-03-23T12:39:06Z","timestamp":1774269546214,"version":"3.50.1"},"reference-count":25,"publisher":"SAGE Publications","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IFS"],"published-print":{"date-parts":[[2021,1,4]]},"abstract":"<jats:p>This paper presents one method and one hybrid genetic algorithm for multi-depot open vehicle routing problem with fuzzy time windows (MDOVRPFTW) without maximum time windows. For the method, the degree of customers\u2019 willingness to accept goods (DCWAG) is firstly proposed, it\u2019s one fuzzy vague and determines maximum time windows. Referring to methods to determine fuzzy membership function, the function between DCWAG and the starting service time is constructed. By setting an threshold for DCWAG, the starting service time that the threshold corresponds can be treated as the maximum time window, which meets the actual situation. The goal of the model is to minimize the total cost. For the algorithm, MDOVRPFTW without maximum time windows is an extension of the NP-hard problem, the hybrid genetic algorithm was designed, which is combination of genetic algorithm and Hungarian algorithm. When the hybrid genetic algorithm applied to one pharmaceutical logistics company in Beijing City, China, one optimal scheme is determined. Then the rationality and the stability of solutions by the hybrid genetic algorithm are proved. Finally, sensitivity analyses are performed to investigate the impact of someone factor on DCWAG and some suggestions are proposed.<\/jats:p>","DOI":"10.3233\/jifs-191968","type":"journal-article","created":{"date-parts":[[2020,11,3]],"date-time":"2020-11-03T11:59:33Z","timestamp":1604404773000},"page":"427-438","source":"Crossref","is-referenced-by-count":6,"title":["Multi-depot open vehicle routing problem with fuzzy time windows"],"prefix":"10.1177","volume":"40","author":[{"given":"Xiaolong","family":"Diao","sequence":"first","affiliation":[{"name":"College of Transportation Engineering, Dalian Maritime University, China"}]},{"given":"Houming","family":"Fan","sequence":"additional","affiliation":[{"name":"College of Transportation Engineering, Dalian Maritime University, China"}]},{"given":"Xiaoxue","family":"Ren","sequence":"additional","affiliation":[{"name":"College of Transportation Engineering, Dalian Maritime University, China"}]},{"given":"Chuanying","family":"Liu","sequence":"additional","affiliation":[{"name":"College of Transportation Engineering, Dalian Maritime University, China"}]}],"member":"179","reference":[{"issue":"12","key":"10.3233\/JIFS-191968_ref1","doi-asserted-by":"crossref","first-page":"1985","DOI":"10.1016\/S0305-0548(03)00158-8","article-title":"A simple and effective evolutionary algorithm for the vehicle routing problem","volume":"31","author":"Prins","year":"2004","journal-title":"Computers and Operations Re-search"},{"key":"10.3233\/JIFS-191968_ref2","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/j.trc.2017.09.022","article-title":"Customized bus service design for jointly optimizing passenger-to-vehicle assignment and vehicle routing","volume":"85","author":"Tong","year":"2017","journal-title":"Transportation Research Part C"},{"issue":"11","key":"10.3233\/JIFS-191968_ref3","doi-asserted-by":"crossref","first-page":"2461","DOI":"10.3390\/s19112461","article-title":"Heuristics for Two Depot Heterogeneous Unmanned Vehicle Path Planning to Minimize Maximum Travel Cost","volume":"19","author":"Bae","year":"2019","journal-title":"Sensors"},{"issue":"1","key":"10.3233\/JIFS-191968_ref4","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/j.eswa.2013.07.024","article-title":"Adoption of RFID technologies in UK logistics: Moderating roles of size, barcode experience and government support","volume":"41","author":"Ramakrishnan","year":"2014","journal-title":"Expert Systems With Applications"},{"key":"10.3233\/JIFS-191968_ref5","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.jclepro.2019.05.344","article-title":"Multi-depot vehicle routing problem with shared transportation resource: Integration of time-dependent speed and piecewise penalty cost","volume":"232","author":"Wang","year":"2019","journal-title":"Journal of Cleaner Production"},{"issue":"4","key":"10.3233\/JIFS-191968_ref6","doi-asserted-by":"crossref","first-page":"397","DOI":"10.1109\/TASE.2005.853472","article-title":"Multi-Depot Vehicle Routing Problem: A One-Stage Approach","volume":"2","author":"Lim","year":"2005","journal-title":"IEEE Transactions on Automation Science and Engineering"},{"key":"10.3233\/JIFS-191968_ref7","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/j.cor.2013.05.011","article-title":"The multi-depot vehicle routing problem with heterogeneous vehicle fleet: Formulation and a variable neighborhood search implementation","volume":"52","author":"Salhi","year":"2013","journal-title":"Computers & Operations Research"},{"issue":"1","key":"10.3233\/JIFS-191968_ref8","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1057\/jors.2009.161","article-title":"A parallel improved ant colony optimization for multi-depot vehicle routing problem","volume":"62","author":"Yu","year":"2011","journal-title":"The Journal of the Operational Research Society"},{"key":"10.3233\/JIFS-191968_ref9","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1016\/j.cor.2014.07.004","article-title":"Fleet-sizing for multi-depot and periodic vehicle routing problems using a modular heuristic algorithm","volume":"53","author":"Rahimi","year":"2015","journal-title":"Computers & Operations Research"},{"issue":"9","key":"10.3233\/JIFS-191968_ref10","doi-asserted-by":"crossref","first-page":"11859","DOI":"10.1016\/j.eswa.2011.03.077","article-title":"A new geometric shape-based genetic clustering algorithm for the multi-depot vehicle routing problem","volume":"38","author":"Yucenur","year":"2011","journal-title":"Expert Systems with Applications"},{"issue":"5","key":"10.3233\/JIFS-191968_ref11","doi-asserted-by":"crossref","first-page":"480","DOI":"10.1080\/09537280600765292","article-title":"Two approaches to solving the multi-depot vehicle routing problem with time windows in a time-based logistics environment","volume":"17","author":"Chiu","year":"2006","journal-title":"Production Planning & Control"},{"key":"10.3233\/JIFS-191968_ref12","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.cor.2019.02.014","article-title":"Electric Vehicle Routing Problem with Time-Dependent Waiting Times at Recharging Stations","volume":"107","author":"Keskin","year":"2019","journal-title":"Computer & Operation Research"},{"issue":"3-4","key":"10.3233\/JIFS-191968_ref13","doi-asserted-by":"crossref","first-page":"375","DOI":"10.1016\/S0898-1221(02)00156-6","article-title":"Time-constrained Chinese postman problems","volume":"44","author":"Wang","year":"2002","journal-title":"Computers & Mathematics with Applications"},{"issue":"5","key":"10.3233\/JIFS-191968_ref14","doi-asserted-by":"crossref","first-page":"1050","DOI":"10.3156\/jfuzzy.7.5_1050","article-title":"Vehicle routing problem with fuzzy due-time using genetic algorithms","volume":"7","author":"Cheng","year":"1995","journal-title":"Japan Society for Fuzzy Theory and Systems"},{"issue":"6","key":"10.3233\/JIFS-191968_ref15","doi-asserted-by":"crossref","first-page":"1075","DOI":"10.1016\/j.tre.2011.04.002","article-title":"Vehicle routing optimization with soft time windows in a fuzzy random environment","volume":"47","author":"Xu","year":"2011","journal-title":"Transportation Research Part E Logistics & Transportation Review"},{"issue":"5","key":"10.3233\/JIFS-191968_ref16","doi-asserted-by":"crossref","first-page":"683","DOI":"10.1016\/j.fss.2008.09.016","article-title":"Vehicle routing problem with fuzzy time windows","volume":"160","author":"Tang","year":"2009","journal-title":"Fuzzy Sets and Systems"},{"key":"10.3233\/JIFS-191968_ref17","doi-asserted-by":"crossref","first-page":"504","DOI":"10.1016\/j.asoc.2013.08.015","article-title":"A multi-objective dynamic vehicle routing problem with fuzzy time windows: Model, solution and application","volume":"14","author":"Ghannadpour","year":"2014","journal-title":"Applied Soft Computing Journal"},{"issue":"15","key":"10.3233\/JIFS-191968_ref18","doi-asserted-by":"crossref","first-page":"6917","DOI":"10.1016\/j.eswa.2014.04.036","article-title":"A decision support system for optimizing dynamic courier routing operations","volume":"41","author":"Lin","year":"2014","journal-title":"Expert Systems with Applications"},{"issue":"6","key":"10.3233\/JIFS-191968_ref19","first-page":"633","article-title":"Disruption Management of Real-time Vehicle Routing Problem Based on Fuzzy Time Window","volume":"19","author":"W","year":"2010","journal-title":"Journal of Systems & Management"},{"key":"10.3233\/JIFS-191968_ref20","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/j.cor.2014.07.003","article-title":"Battery swap station location-routing problem with capacitated electric vehicles","volume":"55","author":"Yang","year":"2015","journal-title":"Computers & Operations Research"},{"issue":"5-8","key":"10.3233\/JIFS-191968_ref21","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1007\/s00170-014-6141-8","article-title":"A mathematical model and a solving procedure for multi-depot vehicle routing problem with fuzzy time window and heterogeneous vehicle","volume":"75","author":"Adelzadeh","year":"2014","journal-title":"The International Journal of Advanced Manufacturing Technology"},{"key":"10.3233\/JIFS-191968_ref22","unstructured":"Lixin W. , Fuzzy Engineering, monograph, Tsinghua University press, 2008, pp. 315\u2013317."},{"issue":"2","key":"10.3233\/JIFS-191968_ref23","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1007\/s00291-013-0346-3","article-title":"A hybrid genetic algorithm for the multi-depot open vehicle routing problem","volume":"36","author":"Liu","year":"2014","journal-title":"OR Spectrum"},{"issue":"15","key":"10.3233\/JIFS-191968_ref24","doi-asserted-by":"crossref","first-page":"6697","DOI":"10.1007\/s00500-019-03754-5","article-title":"A hybrid priority-based genetic algorithm for simultaneous pickup and delivery problems in reverse logistics with time windows and multiple decision-makers","volume":"23","author":"Ma","year":"2019","journal-title":"Soft Computing"},{"key":"10.3233\/JIFS-191968_ref25","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1016\/j.asoc.2018.11.029","article-title":"Modified variable neighborhood search and genetic algorithm for profitable heterogeneous vehicle routing problem with cross-docking","volume":"75","author":"Baniamerian","year":"2019","journal-title":"Applied Soft Computing"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/JIFS-191968","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,2]],"date-time":"2026-02-02T01:53:35Z","timestamp":1769997215000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/full\/10.3233\/JIFS-191968"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,4]]},"references-count":25,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.3233\/jifs-191968","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1,4]]}}}