基于零件虛擬工序隊列的FMS動態調度研究

摘要提出虛擬工序隊列的概念，并在此基礎上提出一種基于靜態零件分批（靜態調度）的FMS動態生產調度方法，該算法充分考慮到FMS的系統資源限制及零件運輸等環節，能較好地解決生產調度中的設備負荷平衡、系統緊急事件發生（如機床故障、新零件加入等）、可替代加工工序等問題，且易于實現，具有較廣泛的適應性。

關鍵詞FMS零件虛擬工序隊列動態調度調度規則

中國圖書資料分類法分類號TH165TP271

Dynamic Scheduling Based on Virtual Operation Queue of Part for FMSs Zhao Tianqi(Tsinghua University,Beijing,China)ChenYuliuLi Peigenp 1367-1369 Abstract: In this paper a concept of Virtual Operation Queue of part is proposed, a dynamic production scheduling algorithm is presented based on static batching of FMSs. The restricts of manufacturing resources, influence of part handling system and some emergency events (e.g. machine breakdown, rush order joining etc.), alternative operations, etc. are considered in the algorithm. The algorithm is easy to be realized, and can be applied to dynamic scheduling for most types of FMSs, which have one or more AGVs and have linear or loop layout.

Key words:FMSVirtual Operation Queue of PartDynamic schedulingDispatching Rule

對于有效地利用已有FMS中的各種資源提高生產效率而言，合理完善的調度控制系統是關鍵。調度是指在時間意義上所有系統資源的定位、分配和處理，其系統分為加工子系統和運輸子系統(刀具流系統和物料流系統)，其調度分為靜態調度和動態調度。FMS的調度控制比較復雜，尤其當涉及的因素較多時，若要根據某一調度目標得到最優調度結果，往往很難滿足實時性的要求。其實，多數情況下調度目標是人為的，FMS調度只要得到近優解即可。

本文在零件靜態分批的基礎上提出零件虛擬工序隊列的概念，并在此基礎上提出1個解決FMS動態生產調度的啟發式調度算法。

1FMS調度問題描述

FMS動態調度及零件靜態分批之間的關系見圖1。這里所研究的動態調度是在零件靜態分

批的基礎上以分好的零件子批為加工任務進行調度的［3，4］。因在加工任務靜態分批階段已充分考慮了系統的部分資源(如裝卸站、緩沖站、刀具、夾具、托盤等因素)，故在此不需考慮。

圖1動態調度與零件靜態分批之間的關系

FMS動態調度的目標是使系統具有較好的加工性能，一方面能使系統具有較高的生產率，即較高的設備利用率，另一方面能及時完成給定的加工任務。在本文中，調度主要考慮2方面的性能，即盡量滿足加工任務中零件的交貨期和盡可能減少系統生產時間。用以下2個指標來描述：工件平均延誤時間（mean tardiness，MT）和工件平均流通時間（mean flow-time，MFT）。

MT反映零件是否滿足交貨

[1] [2] [3] 

【基于零件虛擬工序隊列的FMS動態調度研究】相關文章：

基于UML的服裝MTO工序優化調度系統設計04-29

基于CATIA的虛擬維修仿真研究04-27

基于FEM的葉柵動態特性仿真研究04-28

基于動態生長模型的植物根系模擬研究05-02

基于虛擬儀器的農業測試技術教學與研究05-02

航天器虛擬動態試驗技術研究及展望04-30

基于約束理論的混流生產調度研究04-27

航空殼體類零件虛擬加工仿真的研究04-30

基于熵組合預測模型的害蟲種群動態研究04-26

基于位置服務的動態車輛路徑問題研究04-30