浙江大学学报(工学版)
浙江大學學報(工學版)
절강대학학보(공학판)
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)
2003年
5期
512-516
,共5页
配送中心%车辆调度%优化%遗传算法
配送中心%車輛調度%優化%遺傳算法
배송중심%차량조도%우화%유전산법
对带时间约束的物流配送中心车辆调度问题,采用混合整数规划方法进行建模.分析了该模型用精确算法进行求解的复杂性,指出对实际问题若完全采用精确算法求解往往达不到实时响应的要求.提出了遗传算法与启发式算法相结合的求解方法,将该问题分解为车辆分配和单一车辆路线安排两个相互关联的子问题进行求解.仿真结果表明,该算法是很有效的.
對帶時間約束的物流配送中心車輛調度問題,採用混閤整數規劃方法進行建模.分析瞭該模型用精確算法進行求解的複雜性,指齣對實際問題若完全採用精確算法求解往往達不到實時響應的要求.提齣瞭遺傳算法與啟髮式算法相結閤的求解方法,將該問題分解為車輛分配和單一車輛路線安排兩箇相互關聯的子問題進行求解.倣真結果錶明,該算法是很有效的.
대대시간약속적물류배송중심차량조도문제,채용혼합정수규화방법진행건모.분석료해모형용정학산법진행구해적복잡성,지출대실제문제약완전채용정학산법구해왕왕체불도실시향응적요구.제출료유전산법여계발식산법상결합적구해방법,장해문제분해위차량분배화단일차량로선안배량개상호관련적자문제진행구해.방진결과표명,해산법시흔유효적.