基于排隊論的“水蜘蛛”作業系統調度與仿真

作者：周爾民,王貴用,朱進,王健

摘要：根據＂水蜘蛛＂作業的特點,將＂水蜘蛛＂作業系統的調度,看作是車輛路徑問題。以最小化各工位的需求期望等待時間和各＂水蜘蛛＂的期望空閑時間之和T為目標函數,基于排隊論建立＂水蜘蛛＂作業系統的數學模型。結合＂水蜘蛛＂作業的實際情況,分別對先到先服務策略、堆棧策略、一中心多分區策略和多中心多分區策略下的＂水蜘蛛＂作業系統進行詳細描述和分析。基于蒙特卡洛仿真,對四種調度策略分別建立仿真模型,并輸出四個模型的仿真結果。對四種策略下的任務平均完成時間、任務平均到達時間、任務平均等待完成時間和＂水蜘蛛＂的空閑率進行比較分析,得到四種調度策略各自的優缺點。

發文機構：華東交通大學機電工程學院

關鍵詞：“水蜘蛛”作業車輛路徑問題排隊論數學模型調度策略蒙特卡洛仿真＂water spider＂workvehicle routing problemqueuing theorymathematical modelscheduling policymonte Carlo simulation

分類號： F406.2[經濟管理—產業經濟]