物流技术
物流技術
물류기술
LOGISTICS TECHNOLOGY
2015年
3期
95-97,238
,共4页
车辆路径问题%时间窗%配送车辆%遗传算法
車輛路徑問題%時間窗%配送車輛%遺傳算法
차량로경문제%시간창%배송차량%유전산법
VRP%time window%distribution vehicle%genetic algorithm
针对传统带有时间窗的配送车辆路径问题,在传统的运距及容量等限制下,增加车辆在客户点的服务时间,以惩罚、配送总成本最低为目标,构建出带有时间窗的配送车辆路径问题的整数规划模型.并引入优良基因及最优个体保护策略改进遗传算法,设计了带时间窗的配送车辆路径问题的改进遗传算法,最后用实例证明了模型及遗传算法的有效性.
針對傳統帶有時間窗的配送車輛路徑問題,在傳統的運距及容量等限製下,增加車輛在客戶點的服務時間,以懲罰、配送總成本最低為目標,構建齣帶有時間窗的配送車輛路徑問題的整數規劃模型.併引入優良基因及最優箇體保護策略改進遺傳算法,設計瞭帶時間窗的配送車輛路徑問題的改進遺傳算法,最後用實例證明瞭模型及遺傳算法的有效性.
침대전통대유시간창적배송차량로경문제,재전통적운거급용량등한제하,증가차량재객호점적복무시간,이징벌、배송총성본최저위목표,구건출대유시간창적배송차량로경문제적정수규화모형.병인입우량기인급최우개체보호책략개진유전산법,설계료대시간창적배송차량로경문제적개진유전산법,최후용실예증명료모형급유전산법적유효성.
