作業車間調度：轉移瓶頸

Question

我目前正在尋找快速圖表，因爲我需要實施作業車間調度。我一直在研究，發現瓶頸轉移算法非常有希望。由於我不擅長數學和搜索算法，所以我想問你們是否轉移瓶頸能適合我的問題領域，以及如何在.net/c＃中實現哪些quickgraph或任何其他工具（甚至定製實現） ？

我有一些需要製造單個件的機器。件由一個元工作描述來描述。可以定義個別工作的優先級。每個工作都需要一些製造過程的工具，這些工具要麼存在於機器上，要麼不存在。機器可以「綁定」在一起，形成一個資源組，描述可以在機器上製造哪些類型的零件。例如，製造樂高部件時，可能會有一個資源組L型和I型（說到樂高部件的形式）。例如，一家制造工廠可能有3臺L型機器和2臺I型機器。

調度算法需要計算機器上工作的最優調度，以使機器始終被佔用。從工件到工件的限制或成本可以是優先考慮的，在機器上製造所需工具的可用性等。

任何想法？

感謝

丹尼爾

Answer 1

喬布斯可能還需要熟練的技術工人與機器和工具一起，所有的資源可能有不同的日曆（如班次）和日曆例外。這些機器可能是多功能的，而工人可能有不同的技能組合。

已經有很好的調度軟件工具來滿足您的要求。例如，看看Optisol的Schedlyzer。有時候，從市場上購買功能強大的現成工具是非常經濟的。在購買之前，必須先試用它。任何良好的日程安排工具都需要生產建模練習來解決您的問題。

PV