哈尔滨商业大学学报(自然科学版)
哈爾濱商業大學學報(自然科學版)
합이빈상업대학학보(자연과학판)
JOURNAL OF HARBIN UNIVERSITY OF COMMERCE(NATURAL SCIENCES EDITION)
2002年
6期
621-624
,共4页
组合优化%车辆调度%遗传算法%非满载%时间窗
組閤優化%車輛調度%遺傳算法%非滿載%時間窗
조합우화%차량조도%유전산법%비만재%시간창
有时间窗的车辆调度问题是一个典型的NP难题,一直成为运筹学与组合优化领域的前沿与研究热点问题,但传统的方法往往不能令人满意,利用遗传算法解决单车场单车型有时间窗约束的非满载车辆调度问题,构造了有创新性的染色体结构,并在遗传算法的迭代过程中与启发式算法交叉应用,现实应用中获得了很好的效果.
有時間窗的車輛調度問題是一箇典型的NP難題,一直成為運籌學與組閤優化領域的前沿與研究熱點問題,但傳統的方法往往不能令人滿意,利用遺傳算法解決單車場單車型有時間窗約束的非滿載車輛調度問題,構造瞭有創新性的染色體結構,併在遺傳算法的迭代過程中與啟髮式算法交扠應用,現實應用中穫得瞭很好的效果.
유시간창적차량조도문제시일개전형적NP난제,일직성위운주학여조합우화영역적전연여연구열점문제,단전통적방법왕왕불능령인만의,이용유전산법해결단차장단차형유시간창약속적비만재차량조도문제,구조료유창신성적염색체결구,병재유전산법적질대과정중여계발식산법교차응용,현실응용중획득료흔호적효과.
