CAJ | 학술논문

传统的车辆路径问题(VRP)是为车辆设计将物资从仓库运送到各个需求客户的路线,使得总的运输费用(或时间)最小.在本文中,我们更关心的是使得未满足的需求量和总的物资延误时间最小.这个模型的一个非常重要的应用就是当大规模突发事件发生以后如何有效的将应急医疗物资运送到各个医疗单位,例如自然灾难,恐怖袭击之后,各个医院的医疗物资有限,需要从应急中心调集所需物资,在这种情况下,从应急中心分发应急物资过程中的运输费用就不再是最主要的考查因素,而更重要的是考虑物资到达医院的时间以及到达量,因为这两个因素直接与病人生命息息相关.本文的主要工作是改进了已有的局部搜索算法,通过引入随机算法的思想设计了求解模型的改进随机算法,可以得到模型更优的解,并通过计算机模拟案例说明了算法是行之有效的.
전통적차량로경문제(VRP)시위차량설계장물자종창고운송도각개수구객호적로선,사득총적운수비용(혹시간)최소.재본문중,아문경관심적시사득미만족적수구량화총적물자연오시간최소.저개모형적일개비상중요적응용취시당대규모돌발사건발생이후여하유효적장응급의료물자운송도각개의료단위,례여자연재난,공포습격지후,각개의원적의료물자유한,수요종응급중심조집소수물자,재저충정황하,종응급중심분발응급물자과정중적운수비용취불재시최주요적고사인소,이경중요적시고필물자도체의원적시간이급도체량,인위저량개인소직접여병인생명식식상관.본문적주요공작시개진료이유적국부수색산법,통과인입수궤산법적사상설계료구해모형적개진수궤산법,가이득도모형경우적해,병통과계산궤모의안례설명료산법시행지유효적.
A typical Vehicle Routing Problem (VRP) is to design the least cost routes for a vehicle fleet to supply goods from inventory to demanding customer locations. In this paper,we are interested in routing vehicles to minimize unmet demand and time delays. An important application of the presented model is to distribute medical supplies to response to large-scale emergencies,such as natural disasters,decease outbreaks,or acts of terrorism in which the supplies must be sent to cover all demands in the recommended response time. In this situation,transportation cost is the least important because it is unmet demand and/or time delay in an emergency situation that results in loss of life. In this paper,we design an Improved Randomized Algorithm (IRA) for the vehicle routing problem for large-scale emergency scenario. This algorithm can be very useful for emergency responder to best use the available vehicles in case of emergencies.