文档介绍：School of managementTEAM MEMBERS:黄文辉、邓小霞、马芳、王霦Literature Research Presentationschool of management2Let’s review!VRPschool of management3Let’s review!VRPschool of management4Let’s review!VRPschool of management5Let’s review!VRPschool of management6What’s new!VRPWe can change: 1) Hard time window Soft time window/ fuzzy time window2) One depot Multi-depot3) Homogeneous products Multiple Products Types4) Single edge Time dependent alternative routes5) Static situation Dynamic situation6) ……school of management7Model 1: Vehicle Routing Problem with Fuzzy Time Windows(VRPFTW)school of management?The classical VRP consists of designing routes for a set of vehicles that are to service at the lowest cost a set of geographically dispersed customers, and the service time must fall within each customer’s time window (hard time window).8IntroductionVRPFTWReference: Lopez-Castro L F, Montoya-Torres J R. Vehicle routing with fuzzy time windows using a ic algorithm[C]//Computational Intelligence In Production And Logistics Systems (CIPLS), 2011 IEEE Workshop On. IEEE, 2011: 1- of management?Alternatives: 1)Vehicle Routing Problem with Soft Time Windows (VRPSTW): a penalty cost is added once a time window is violated 2) Vehicle Routing Problem with Fuzzy Time Windows (VRPFTW): use fuzzy time windows to deal with the violation of time windows in vehicle routing9IntroductionVRPFTWReference: 王旭坪, 张凯, 胡祥培. 基于模糊时间窗的车辆调度问题研究[J]. 管理工程学报, 2011, 25(3): 148-153..school of management10Model descriptionVRPFTWReference: Tang J, Pan Z, Fung R Y K, et al. Vehicle routing problem with fuzzy time windows[J]. Fuzzy sets and systems, 2009, 160(5): 683-