管理工程学报
管理工程學報
관리공정학보
JOURNAL OF INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT
2013年
3期
60-68
,共9页
联合配送%开放式车辆路径问题%云遗传算法
聯閤配送%開放式車輛路徑問題%雲遺傳算法
연합배송%개방식차량로경문제%운유전산법
joint distribution%open vehicle routing problem%cloud genetic algorithm
针对跨区域多配送中心多车型开放式动态联合配送问题,通过引入时间轴概念将动态问题转化为静态问题,建立考虑车载率的开放式车辆路径模型,提出多配送中心问题的整体算法和多车型的使用原则,强化物流资源整合和跨区域路径整体优化.利用云模型中云滴的随机性与稳定倾向性,改进遗传算法中交叉与变异概率的设置方式,采取“初始优化+实时优化”的两阶段求解策略,对开放式动态车辆路径问题进行实时再优化.最后,结合算例对模型和算法的有效性进行验证.
針對跨區域多配送中心多車型開放式動態聯閤配送問題,通過引入時間軸概唸將動態問題轉化為靜態問題,建立攷慮車載率的開放式車輛路徑模型,提齣多配送中心問題的整體算法和多車型的使用原則,彊化物流資源整閤和跨區域路徑整體優化.利用雲模型中雲滴的隨機性與穩定傾嚮性,改進遺傳算法中交扠與變異概率的設置方式,採取“初始優化+實時優化”的兩階段求解策略,對開放式動態車輛路徑問題進行實時再優化.最後,結閤算例對模型和算法的有效性進行驗證.
침대과구역다배송중심다차형개방식동태연합배송문제,통과인입시간축개념장동태문제전화위정태문제,건립고필차재솔적개방식차량로경모형,제출다배송중심문제적정체산법화다차형적사용원칙,강화물류자원정합화과구역로경정체우화.이용운모형중운적적수궤성여은정경향성,개진유전산법중교차여변이개솔적설치방식,채취“초시우화+실시우화”적량계단구해책략,대개방식동태차량로경문제진행실시재우화.최후,결합산례대모형화산법적유효성진행험증.
