存在延遲約束的綜合柔性調度的研究.pdf

1、當前對綜合柔性調度的研究,僅考慮工件間存在順序約束關系的情況,忽略了工件間存在延遲約束的情況,事實上,實際生產調度中存在延遲約束的問題,如果不考慮工序間的延遲約束,將使得生產調度計劃不精確或不可行,因此,有必要對綜合柔性調度中存在延遲約束的問題的進行研究。
　　 對于綜合柔性調度中存在設備無關延遲約束導致調度結果不精確的問題,提出存在設備無關延遲約束的綜合柔性調度算法。該算法通過提出存在設備無關延遲約束的綜合柔性調度工藝模型；將

2、設備無關延遲約束工序轉換為順序約束工序的策略,將存在設備無關延遲約束的柔性加工問題轉換為一般柔性加工問題；其次,對于調度過程中,路徑長度相等且在同一設備上加工的標準工序,提出了調度前續(xù)短路徑策略選擇調度工序。
　　 對于綜合調度中忽略設備有關延遲約束影響調度效果的問題,提出存在設備有關延遲約束的綜合調度算法。該算法在提出標準工序、設備有關延遲工序和包含設備有關延遲約束的加工工藝樹等概念的基礎上,提出將等待延遲時間轉化為設備有關延

3、遲工序的策略,使設備有關延遲約束的調度問題轉變?yōu)檩^易解決的一般綜合調度問題。為了使設備有關延遲工序影響的工序盡早開始,進一步提出設備有關延遲工序配合調整的策略。
　　 對于綜合柔性調度中,同時存在設備無關、設備有關延遲約束的問題,提出存在延遲約束的綜合柔性調度算法。該算法首先采用設備無關延遲約束轉換為順序約束工序的策略將存在設備無關延遲約束的柔性加工問題轉換為一般柔性加工問題；其次,對于調度過程中工序間存在設備有關延遲約束的問題