物流科技
物流科技
물류과기
LOGISTICS MANAGEMENT
2015年
1期
119-122
,共4页
车辆路径问题%时间窗%遗传算法%自适应参数
車輛路徑問題%時間窗%遺傳算法%自適應參數
차량로경문제%시간창%유전산법%자괄응삼수
针对传统的配送车辆路径问题,在传统的运距及容量等限制下,增加客户的混合时间窗和车辆在客户点的服务时间,以惩罚、配送总成本最低为目标,构建出带有混合时间窗的车辆路径问题的数学模型.并引入优良基因及最优个体保护策略改进遗传算法,同时设计参数自适应调整公式调整交叉概率,设计了带混合时间窗的配送车辆路径问题的改进遗传算法,最后由实例证明了VRPMTW模型及遗传算法的有效性.
針對傳統的配送車輛路徑問題,在傳統的運距及容量等限製下,增加客戶的混閤時間窗和車輛在客戶點的服務時間,以懲罰、配送總成本最低為目標,構建齣帶有混閤時間窗的車輛路徑問題的數學模型.併引入優良基因及最優箇體保護策略改進遺傳算法,同時設計參數自適應調整公式調整交扠概率,設計瞭帶混閤時間窗的配送車輛路徑問題的改進遺傳算法,最後由實例證明瞭VRPMTW模型及遺傳算法的有效性.
침대전통적배송차량로경문제,재전통적운거급용량등한제하,증가객호적혼합시간창화차량재객호점적복무시간,이징벌、배송총성본최저위목표,구건출대유혼합시간창적차량로경문제적수학모형.병인입우량기인급최우개체보호책략개진유전산법,동시설계삼수자괄응조정공식조정교차개솔,설계료대혼합시간창적배송차량로경문제적개진유전산법,최후유실예증명료VRPMTW모형급유전산법적유효성.
