篮球运动的起源及发展历史为何.DOCVIP

FFLL排程演算法 2002年修scheduling課程時，期末報告我們這組寫的是FFLL（Flexible Flow Line Loading）排程演算法，我用MATLAB寫的，也推出了課本中沒有提到的部份公式。對了，我期末平均95分，這應該是我讀研究所後的最高分， 爽！FFLL主要是在6.4節描述，記得那時我把課本翻譯到第六章，不過現在翻譯檔不知道跑哪裡去了，只找到第六章的。6.4 SCHEDULING OF FLEXIBLE FLOW SYSTEMS WITH BYPASS考慮一個有數個依序階段的組裝系統，在每一階段都有數台平行機台。一個job，在本案例中通常是一批相同的item（如PCB），在每一階段上只能在一機台上被加工。通常每一個機台都可以加工此job，不過有時在一些階段上並非所有的機台都是相同的，而job必須在一些特定機台上加工。如 果job 不需在某一階段上加工，物料搬運系統會允許此job跳過此階段，且所有的job都可以有此特性？（見圖6.2）。在stage中的buffer可能有限制 的容量，當buffer滿時，物料搬運系統會停滯不前或重工（如果可以的話），job會跳過此階段再重工（recirculate）。因製造程序是重覆 的，於是尋找一好的cyclic schedule會很有趣（類似在6.2節中的一樣）。flexible flow line loading(FFLL)演算法是由IBM專為此類的機台環境而設計的：如，在PCB廠插元件的組裝系統。此演算法的二大目標為（1）最大化產出和 （2）最小化work-in-process（WIP）。在最大化產出的目標中，會企圖去達成最小化一整天中產品組合（mix）的makespan。 FFLL演法真的企圖去最小化一個MPS的cycle time。（MPS的定義，請見6.2節）。在buffer space受限的情況下，此演算法會試著最小化WIP以減少blocking 的可能性？（probabilities）。FFLL演算法包含三個階段：（i）機台配置階段（machine allocation phase）（ii）排序階段（sequencing phase）（iii）決定投料時間階段（release timing phase）machine allocation phase 會將每一個job配置到在每一個機台bank內的機台（譯註：也就是每個job找一個machine）。機台配置要在排序和決定投料時間階段前完成，因為 為了執行後二個階段，指派到每台機台的工作負荷量（workload）必須是已知的。如果所有在bank內的機台都被給予相等的workload，一個 bank的最低可信maximum workload可被取得。為了獲得在一bank中機台的balanced workload，我們使用了longest processing time first(LPT)的啟發法則（詳見3.2節）[譯註：此dispatching可讓機台的負載達到平衡]。在此啟發法則中，所有的job會假設在此時 都是可行的，並且會以job加工時間的遞減次序一次分派一個job到下一個可用的機台上。在分配以此方法決定後，被指派到機台上的item可能會重排，這 並不會改變在已知bank上的workload balance。此階段的輸出僅是job的配置，而非job的次序或是它們被加工的時間點。sequencing phase決定MPS的job投入到系統的次序。這對MPS的cycle time有很大的影響力。FFLL演算法使用了dynamic balancing heuristic來排序一個MPS。此啟發法根據當在很短期間之內，有很大量的workload加到機台上時，job會傾向在buffer後排隊的直覺 而產生。此情況發生在當loading sequence的一部份包含有許多具有很長加工時間的job正要上到同一機台時。令n為在一個MPS內的job數，而m是整個系統內的機台數。令pij 代表job j 在machine i上的加工時間。注意pij=0，除非bank中只有一個機台？[譯註:除了bank中只有一台機器的情況下，沒有指派job j的機器i加工時間為pij=0]。（以下略......）由於有一堆公式，詳細全文請見pdf檔，重點在6.4節，不過想要了解的，可從第六章開頭看起。FFLL程式原始碼（Matlab .m檔）1個MPS時的結果圖2個MPS時的結果圖3個MPS時的結果圖4個MPS時的結果圖5個MPS時的結果圖20個MPS時的結果圖＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝程式記事：（大家看看就好）0607/2002我總算不負眾望完成了FFL