基于工廠的仿真APS的算法分析研究

1、 APS的高級算法是基于規(guī)則,約束自動的調(diào)配資源,優(yōu)化計劃,來達(dá)到你所需的計劃目標(biāo)。本文是分析是基于工廠的模擬仿真的APS的算法分析與管理。.基于工廠的仿真APS的算法分析研究蔡穎 一,算法分析研究:APS有兩種計劃排產(chǎn)方法.(1,算法任務(wù)順序計劃: 一次一個定單或任務(wù).(2,模擬順序計劃: 一次一個工序或操作. 1,算法(Algorithmic任務(wù)順序計劃: 一次一個定單或任務(wù)(Jobat a Time.算法順序器選擇一個定單,然后把每一個定單的每一個工序放在計劃排程板.它重復(fù)這個過程,直到所有的定單,所有的工序已經(jīng)加載. 滿足約束的條件下第一次加載到可用時間間隔的每一個工序及特別的資源.

2、在一個Job at a Time 順序器, 這些計劃被計劃板上的選擇的定單控制.因此,計劃的質(zhì)量關(guān)鍵是用于加載的定單的規(guī)則.案例一: 案例二: 向后順序計劃的算法順序器優(yōu)勢是總是產(chǎn)生一個不會延遲的計劃,然而,計劃的開始時間也許不可行,基本上,一個向前JOB-AT-A-TIME 順序器固定了開始時間,決定結(jié)束時間,這也許會違反完成日期.然而, 一個向后JOB-AT-A-TIME順序器固定結(jié)束時間,決定開始時間.雖然,理想的計劃是沒有延遲定單,這確實吸引人.但是后排計劃需要一些特別的限制,甚至,在許多的情況下,會產(chǎn)生可行的方案.后排計劃把所有的任務(wù)都放到計劃板上,以至于它們當(dāng)滿足完成日期,盡可能的

3、遲.這就意味著系統(tǒng)沒有時間緩沖,由于任何中斷出現(xiàn)(機(jī)器故障,物料延遲,等等將會產(chǎn)生延遲定單任務(wù).再加上,由于延遲使用能力.等待最后時刻開始每一個任務(wù)的因素,我們就可能放棄了一些機(jī)會來考慮需要增加的計劃任務(wù).(3, 雙向計劃/瓶頸計劃 算法任務(wù)順序計劃包括:(1, 向前順序計劃在一些應(yīng)用中,一個特定的工序能用于二個或多個資源.如, 一個鉆孔工序也許用到二個鉆床的任一個.在此案中, 算法順序器的計劃是首先決定任務(wù)的順序,然后,由規(guī)則決定在加載過程中分配給特定工序用那一個資源.(2,向后順序計劃雖然一個算法順序器是由第一個工序開始和通過最后工序加載每一個定單任務(wù)向前計劃.它也能用同樣的順序設(shè)計,相反

4、的流程.在此案中,順序器由最后的工序開始計劃到它的完成日期.那么,它在最后工序開始時間繼續(xù)由前一工序加載到完成.這個過程是連續(xù)的后排計劃,直到第一個工序被加載.在這一點(diǎn)上,算法順序器會選擇新的定單任務(wù)加載和重復(fù)整個過程,案例三: 總之,算法順序器是一簡單和快速的把一套任務(wù)加載在計劃板上的方法.計劃完全是由規(guī)定任務(wù)的定單和資源之間的規(guī)則所決定的2,模擬(Simulation的順序計劃: 一次一個工序或操作(Operation at a Time案例四: 序器產(chǎn)生計劃主要是增加operation-at-a-time靈活性。算法順序器是連續(xù)地向后或向前移動,它為每一個定單任務(wù)加載所有工序.它在當(dāng)前時間開始,為第一個定單任務(wù)向前加載所有工序.然后,回到當(dāng)前時間為第二個定單任務(wù)再次向前移動加載所有工序.它用此方法持續(xù)地向前和向后移動,直到所有任務(wù)全部加載到計劃板上.因此,算法順序器是通過時間固定一個定單和任務(wù).一旦定單上的所有工序被加載,就可以加載下一個定單任務(wù).作者