计算机工程
計算機工程
계산궤공정
Computer Engineering
2015年
10期
53-58
,共6页
胡飞虎%田朝晖%李威%韩鑫
鬍飛虎%田朝暉%李威%韓鑫
호비호%전조휘%리위%한흠
应急物资调度%分层调度%车辆调度%遗传算法%目标函数
應急物資調度%分層調度%車輛調度%遺傳算法%目標函數
응급물자조도%분층조도%차량조도%유전산법%목표함수
emergency supplies scheduling%hierarchical scheduling%vehicle scheduling%genetic algorithm%objective function
针对多车型、多物资特征的应急物资调度问题,设计分层调度方案,同时给出由两层物资调度系统组成的调度算例,并将该算例转化为2个相关的单层物资调度问题.以最小化系统调度任务完成时间为目标函数,利用遗传算法对一级和二级调度方案进行求解,得出系统中每种车型依次将何种货物从何地运往何处的具体方案.通过车辆各自运输任务的运货量计算和仓库点物资的实时统计结果表明,该分层调度方案符合各仓库出货量不超过现存量且各灾害点物资需求得到满足的供求条件,求解步骤简单且运行速度快.
針對多車型、多物資特徵的應急物資調度問題,設計分層調度方案,同時給齣由兩層物資調度繫統組成的調度算例,併將該算例轉化為2箇相關的單層物資調度問題.以最小化繫統調度任務完成時間為目標函數,利用遺傳算法對一級和二級調度方案進行求解,得齣繫統中每種車型依次將何種貨物從何地運往何處的具體方案.通過車輛各自運輸任務的運貨量計算和倉庫點物資的實時統計結果錶明,該分層調度方案符閤各倉庫齣貨量不超過現存量且各災害點物資需求得到滿足的供求條件,求解步驟簡單且運行速度快.
침대다차형、다물자특정적응급물자조도문제,설계분층조도방안,동시급출유량층물자조도계통조성적조도산례,병장해산례전화위2개상관적단층물자조도문제.이최소화계통조도임무완성시간위목표함수,이용유전산법대일급화이급조도방안진행구해,득출계통중매충차형의차장하충화물종하지운왕하처적구체방안.통과차량각자운수임무적운화량계산화창고점물자적실시통계결과표명,해분층조도방안부합각창고출화량불초과현존량차각재해점물자수구득도만족적공구조건,구해보취간단차운행속도쾌.
