管理工程学报
管理工程學報
관리공정학보
JOURNAL OF INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT
2009年
2期
80-84,79
,共6页
逆向物流%车辆路径问题%VRP-SDPTW%差分进化算法%优化
逆嚮物流%車輛路徑問題%VRP-SDPTW%差分進化算法%優化
역향물류%차량로경문제%VRP-SDPTW%차분진화산법%우화
整合前向物流和逆向物流,提出带时间窗的同时送货和取货的车辆路径问题(VRP-SDPTW)的混合整数规划数学模型.首次提出改进的差分进化算法(IDE)求解该问题,算法对不可行解设计惩罚机制,当基因值超过规定的范围时,设计基于整数序规范的辅助算子解决变异问题,设计一种随进化代数自动更新的交叉率.数值实验表明,改进的差分进化算法能有效地求解VRP-SDPTW.
整閤前嚮物流和逆嚮物流,提齣帶時間窗的同時送貨和取貨的車輛路徑問題(VRP-SDPTW)的混閤整數規劃數學模型.首次提齣改進的差分進化算法(IDE)求解該問題,算法對不可行解設計懲罰機製,噹基因值超過規定的範圍時,設計基于整數序規範的輔助算子解決變異問題,設計一種隨進化代數自動更新的交扠率.數值實驗錶明,改進的差分進化算法能有效地求解VRP-SDPTW.
정합전향물류화역향물류,제출대시간창적동시송화화취화적차량로경문제(VRP-SDPTW)적혼합정수규화수학모형.수차제출개진적차분진화산법(IDE)구해해문제,산법대불가행해설계징벌궤제,당기인치초과규정적범위시,설계기우정수서규범적보조산자해결변이문제,설계일충수진화대수자동경신적교차솔.수치실험표명,개진적차분진화산법능유효지구해VRP-SDPTW.
