跳躍式no-wait生產線工件排程方法之研究

Abstract

本研究對JNWF生產線排程問題設計了二套演算法，來決定工件的投料順序，並以總排程時間的最小化為目標。在JNWF生產線中，會因產品的不同，途程也有所不同，雖然工件經過機台的先後順序一樣，但工件不需要在所有機台加工，所以各工件經過的機台不一定相同。且工件一旦進入生產線開始加工，就必須不斷的被處裡，不允許工件在生產系統中有閒置的情況發生。由於此類問題的複雜性極高，為了能在快速的時間內求出一個近似解，故本研究發展了二套禁忌搜尋法(Tabu Search)來求解，分別稱為TS_1與TS_2。TS_1與TS_2皆以禁忌搜尋法為架構發展而成的;而相異的部份是在”起始解的產生”和”鄰近解的搜尋方式”這兩項，TS_1在這兩部份上的設計，是以傳統的方法來建構，而TS_2則針對JNWF生產線特性，對這兩部份來做改良。最後，本研究設計了數個案例，以TS_1與TS_2來實做，求得各工件的投料時機。且在大型的案例上，TS_2比TS_1有較佳的排程績效。