计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2012年
6期
1741-1744,1748
,共5页
铲车调度%遗传算法%能力约束%优化
鏟車調度%遺傳算法%能力約束%優化
산차조도%유전산법%능력약속%우화
港口散货物流中,在考虑铲车能力约束条件下合理的铲车调度将提高整体的运作效率,并增强顾客满意度.通过分析货位上待服务的货车与有能力约束的铲车之间的关系,提出了利用主—从级遗传算法解决该类有能力约束的铲车调度问题.首先,建立了以缩短顾客停留时间为目标的数学模型.其次,设计了主、从递阶型式的两级遗传算法.算法中,主级求解铲车到货位的分配问题,从级求解主级所分配铲车能力约束下的货车服务次序及服务时间.另外,为避免非可行解产生,在主从级遗传算法的解码中均设计了启发式规则和惩罚函数.最后,通过一个应用实例的对比实验分析验证了此算法的有效性,并将最优解通过甘特图的形式展现出来.
港口散貨物流中,在攷慮鏟車能力約束條件下閤理的鏟車調度將提高整體的運作效率,併增彊顧客滿意度.通過分析貨位上待服務的貨車與有能力約束的鏟車之間的關繫,提齣瞭利用主—從級遺傳算法解決該類有能力約束的鏟車調度問題.首先,建立瞭以縮短顧客停留時間為目標的數學模型.其次,設計瞭主、從遞階型式的兩級遺傳算法.算法中,主級求解鏟車到貨位的分配問題,從級求解主級所分配鏟車能力約束下的貨車服務次序及服務時間.另外,為避免非可行解產生,在主從級遺傳算法的解碼中均設計瞭啟髮式規則和懲罰函數.最後,通過一箇應用實例的對比實驗分析驗證瞭此算法的有效性,併將最優解通過甘特圖的形式展現齣來.
항구산화물류중,재고필산차능력약속조건하합리적산차조도장제고정체적운작효솔,병증강고객만의도.통과분석화위상대복무적화차여유능력약속적산차지간적관계,제출료이용주—종급유전산법해결해류유능력약속적산차조도문제.수선,건립료이축단고객정류시간위목표적수학모형.기차,설계료주、종체계형식적량급유전산법.산법중,주급구해산차도화위적분배문제,종급구해주급소분배산차능력약속하적화차복무차서급복무시간.령외,위피면비가행해산생,재주종급유전산법적해마중균설계료계발식규칙화징벌함수.최후,통과일개응용실례적대비실험분석험증료차산법적유효성,병장최우해통과감특도적형식전현출래.
