计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
29期
225-229
,共5页
江贵松%苏丹%付新玥%李兵
江貴鬆%囌丹%付新玥%李兵
강귀송%소단%부신모%리병
非等同并行机%现代服务业%蚁群算法%服务调度
非等同併行機%現代服務業%蟻群算法%服務調度
비등동병행궤%현대복무업%의군산법%복무조도
针对非等同并行机服务调度问题,以机场除冰调度服务为背景并以最小化旅客延误数为目标,提出了一种改进的蚁群算法.该算法根据调度模型的特点,充分考虑模型的约束条件并运用了一种改进的信息素更新策略求解并行机调度问题.仿真结果表明,改进的蚁群算法收敛速度快且结果较优,明显优于FIFO算法,适合求解非等同并行机调度问题.
針對非等同併行機服務調度問題,以機場除冰調度服務為揹景併以最小化旅客延誤數為目標,提齣瞭一種改進的蟻群算法.該算法根據調度模型的特點,充分攷慮模型的約束條件併運用瞭一種改進的信息素更新策略求解併行機調度問題.倣真結果錶明,改進的蟻群算法收斂速度快且結果較優,明顯優于FIFO算法,適閤求解非等同併行機調度問題.
침대비등동병행궤복무조도문제,이궤장제빙조도복무위배경병이최소화여객연오수위목표,제출료일충개진적의군산법.해산법근거조도모형적특점,충분고필모형적약속조건병운용료일충개진적신식소경신책략구해병행궤조도문제.방진결과표명,개진적의군산법수렴속도쾌차결과교우,명현우우FIFO산법,괄합구해비등동병행궤조도문제.
