系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2015年
6期
1449~1456
,共null页
车辆调度 外包车辆 加班 模拟植物生长算法
車輛調度 外包車輛 加班 模擬植物生長算法
차량조도 외포차량 가반 모의식물생장산법
vehicle scheduling;outsourcing vehicle;overtime;plant growth simulation algorithm
基于配送企业车辆资源的限制和客户需求时间窗的要求,在考虑外包车辆和配送入员加班的情况下,对带时间窗的车辆调度问题进行扩展研究.根据客户需求的随机性特点构建以最小化车辆配送总成本为目标的机会约束规划模型,并设计求解该问题的模拟植物生长算法.结合车辆调度具体实例,将模拟植物生长算法与遗传算法进行比较,结果表明该算法不仅可以获得最优解,而且提高了求解效率,是一种有效的方法.
基于配送企業車輛資源的限製和客戶需求時間窗的要求,在攷慮外包車輛和配送入員加班的情況下,對帶時間窗的車輛調度問題進行擴展研究.根據客戶需求的隨機性特點構建以最小化車輛配送總成本為目標的機會約束規劃模型,併設計求解該問題的模擬植物生長算法.結閤車輛調度具體實例,將模擬植物生長算法與遺傳算法進行比較,結果錶明該算法不僅可以穫得最優解,而且提高瞭求解效率,是一種有效的方法.
기우배송기업차량자원적한제화객호수구시간창적요구,재고필외포차량화배송입원가반적정황하,대대시간창적차량조도문제진행확전연구.근거객호수구적수궤성특점구건이최소화차량배송총성본위목표적궤회약속규화모형,병설계구해해문제적모의식물생장산법.결합차량조도구체실례,장모의식물생장산법여유전산법진행비교,결과표명해산법불부가이획득최우해,이차제고료구해효솔,시일충유효적방법.
Based on the limit of the distribution enterprises’ vehicle resource and the demand of customers’ time windows,the paper gives an extensive research on the vehicle scheduling problem with time windows,which considers the situation of using outsourced vehicles and overtime for drivers.According to the stochastic demand of the customers,a chance-constrained program model was bulit to optimize the total cost of vehicle scheduling problem.A solution method-plant growth simulation algorithm（PGSA） is presented.Then,by means of calculating of the example and comparing with genetic algorithm,the results show that the optimum can be reached,meanwhile the efficiency of the presented algorithm is better than the genetic algorithm.
