批量分割對零工式生產系統之影響 許瑞麟、駱景堯
E-mail: [email protected]
摘 要
近年來，批量分割或稱之為批量流的觀念已成為生產規劃與排程的重要工具之一，其目的就是將處理批量分割成幾個轉運 批，使同一處理批量能在不同的製程上同時生產，以縮短生產該處理批量的總時間。雖然批量分割思考邏輯的概念，已被 廣泛的應用在實務上，而且成效良好，然而，到目前為止有關批量分割的相關文獻卻相當的少，且大都只說明最佳化生產 技術使用上的概念而已。 本研究旨在對批量分割的發展及內容做一有系統的探討，針對零工式生產系統在批量分割上撰寫 一套啟發式演算法，其目標為總懲罰值最小化；隨後，透過實驗設計分析的方式，探討各種不同之批量分割方式之時間效 益及懲罰值的改善程度，所獲得之結論可提供產業界進行批量分割決策時之參考。
關鍵詞 : 批量分割、批量流、處理批、轉運批、最佳化生產技術、零工式生產系統、啟發式演算法、總懲罰值最小化 目錄
第一章 緒論--P1 1.1 研究背景與動機--P1 1.2 研究目的--P3 1.3 研究範圍與限制--P4 1.4 研究方法與架構--P4 第二章 文獻探 討--P7 2.1 零工式生產系統--P8 2.2 時間模式--P14 2.3 成本模式--P18 第三章 零工式生產系統批量分割啟發式演算--P20 3.1 批量分割問題之基本概念--P20 3.2 在先關係圖之基本概念--P26 3.3 零工式生產系統批量分割之啟發式演算法--P28 3.3.1 單 機排程啟發式演算法--P29 3.3.2 瓶頸漂移法--P32 3.3.3 零工式排程批量分割之改良式瓶頸漂移法--P47 第四章 實驗分析與比 較--P52 4.1 排程資料相關實驗參數之設定--P52 4.2 結果分析與比較--P54 第五章 結論及建議--P61 5.1 結論--P61 5.2 建 議--P62 參考文獻--P63
參考文獻
[ 1]蔡志弘，民85，"零工型工廠交期設定模式之構建"，國立交通大學工業工程與管理研究所博士論文。
[ 2]王正文，民84，"裝配作業零工式工廠排程問題之研究:考慮多種加工多途程、順序相關之整備時 間及加工順序可交換之作業"，中原 大學工業工程研究所碩士論文。
[ 3]張耿通，民83，"零工型生產之交期設定模式發展"，國立交通大學工業工程研究所碩士論文。
[ 4]邱科璟，民84，"機器當機影響零工式生產前排程模擬績效之研究"，中華大學工業研究所碩士論文。
[ 5]蘇文政，民84，"零工工廠在異常環境下誤期縮減模式之構建"，元智大學工業工程研究所碩士論文。
[ 6]王文祁，民84，"零工型製造單元限制管理式的排程方法"，國立交通大學工業工程研究所碩士論文。
[ 7]張仁輝，民85，"多階序列式製造系統最佳化生產技術批量流模式之研究"，國立科技大學管理技術 研究所工業管理學程。
[ 8]邱煥能、向士中，民85，"流程型工廠單產品批量流最佳解與探索解模式之研究"，中國工業工程學 會工業工程期刊，13(1)，頁73-83
。
[ 9]向士中，民83，"流程式工廠最佳化生產技術與批量流之研究"，國立台灣工業技術學院管理技術研 究所工業工程學程。
[10]GOLDRATT, E. M., 1980 , "OPTIMIZED PRODUCTION TIMETABLE: A REVOLUTION PROGRAM FOR INDU -STRY," APICS 23TH INTERNATIONAL CONFERENCE PROCEEDINGS , PP.172-176 .
[11]LUNDRIGAN, R., 1986 , "WHAT IS THIS CALLED OPT ?," PRODUCTION AND INVENTORY MANAGEMENT , 27(2) , PP.2-12 . [12]FRY, T. D., COX, J. F., AND BLACKSTONE, J. H., 1992 , "AN ANALYSIS AND DISCUSSION OF OPTIMIZED PRODUCTION TECHNOLOGY SOFTWARE AND ITS USE," PRODUCTION AND OPERATIONS MANAG -EMENT , 1(2) , PP.229-242 .
[13]JACOBS, F. R., 1984 , "THE OPT UNCOVERED: MANY PRODUCTION PLANNING AND SCHEDULING CONC -EPTS CAN BE APPLIED WITH OR WITHOUT THE SOFTWARE," INTERNATIONAL ENGINEERING , 16(10) , PP.32-41 .
[14]MELETON, M. P., 1986 , "OPT FANTASY OR BREAKTHROUGH ?," PRODUCTION AND INVENTORY MANAG -EMENT , 27(2) , PP.13-21 .
[15]JACOBS, F. R., AND BRAGG, D. J., 1988 , "REPETITIVE LOTS: FLOW TIME REDUCTIONS THROUGH SEQUENCING AND DYNAMIC BATCH SIZING," DECISION SCIENCES , 19(2) , PP.281-294 .
[16]WANGER, B. J., AND RAGATZ, G. L., 1994 , "THE IMPACT OF LOT SPLITTING ON DUE DATE PERF -ORMANCE," JOURNAL OF OPERATIONS MANAGEMENT , 12 , PP.13-25 .
[17]HANCOCK, T. M., 1991 , "EFFECTS OF LOT-STREAMING UNDER VARIOUS ROUTING STRATEGIES," IN -TERNATIONAL
JOURNAL OF OPERATIONS AND PRODUCTION MANAGEMENT , 11(1) , PP.68-75 .
[18]STEPHANE, D. P., AND LASSERRE, J. B., 1993 ,"AN ITERATIVE PROCEDURE FOR LOT-STREAMING IN JOB SHOP SCHEDULING," COMPUTERS AND INDUSTRIAL ENGINEERING , 25(1) , PP.231-234 .
[19]CARLIRE, J., AND PINSON, E., 1989 , "A PRACTICAL USE OF JACKSON'S PREEMPTIVE SCHEDULI -NG FOR SOLVING THE JOB-SHOP PROBLEM," ANNALS OF OPERATION RESEARCH , 26 , PP.269-287 .
[20]MUTH, J. F., AND THOMPSON G. L., 1963 ,"INDUSTRIAL SCHEDULING," PRENTIC-HALL , ENGLEWO -OD CLIFFS , N. J. , PP.236 .
[21]BRUCKER, P., JURISCH, B., AND SIEVERS, B., 1994 , "A BRANCH AND BOUND ALGORITHM FOR THE JOB-SHOP SCHEDULING PROBLEM," DISCRETE APPLIED MATHEMATICS , 49 , PP.107-127 .
[22]BRUCKER, P., JURISCH, B., AND KRAMER, A., 1994 , "THE JOB-SHOP PROBLEM AND IMMEDIATE SELECTION," ANNALS OF OPERATION RESEARCH , 50 , PP.73-114 .
[23]VAN LAARHOVEN, P. J. M., AARTS, E. H. L., AND LENSTRA, J.K., 1992 , "JOB SHOP SCHEDUL -ING BY SIMULATED ANNEALING," OPERATIONS RESEARCH , 40 , PP.113-125 .
[24]RAMAN, N., 1995 , "INPUT CONTROL IN JOB SHOPS," IIE TRANSACTIONS , 27 , PP.201-209 .
[25]SOTSKOV, Y., SOTSKOVA, NY., AND WERNER, F., 1997 , "STABILITY OF AN OPTIMAL SCHEDULE IN A JOB SHOP,"
OMEGA , 25(4) , PP.397-414 .
[26]BARNES, J. W., LAGUNA, M., AND GLOVER, F., 1992 , "AN OVERVIEW OF TABU SEARCH APPROAC -HES TO PRODUCTION SCHEDULING PROBLEM," PROCEEDINGS SYMPOSIUM INTELLIGENT SCHEDULING SYSTEM , SAN FRANCISCO , PP.30-50 .
[27]ANDERSON, E. J., GLASS, C. A., AND POTTS, C.N., 1995 , "LOCAL SEARCH IN COMBINATORIAL OPTIMIZATION : APPLICATION IN MACHINE SCHEDULING," RESEARCH REPORT , NO. OR56 , UNIVE -RSITY OF SOUTHAMPTON . [28]VEPSALAINEN, A. P. J., AND MORTON, T.E., 1987 , "PRIORITY RULES FOR JOB SHOPS WITH WEI -GHTED TARDINESS COSTS," MANAGEMENT SCIENCE , 33(8) , PP. 1035-1047 .
[29]DELL' AMICO, M., AND TRUBIAN, M., 1993 , "APPLYING TABU SEARCH TO JOB-SHOP SCHEDULING PROBLEM," ANNALS OF OPERATION RESEARCH , 41 , PP.231-250 .
[30]AARTS, E. H. L., VAN LAARHOVEN, P. J. M., LENSTRA, J.K., AND ULDER, N.L.J., 1994 , "A COMPUTATIONAL STUDY OF LOCAL SEARCH SHOP SCHEDULING," ORSA JOURNAL ON COMPUTING ,6 , PP.118-125 .
[31]SUN, D., BATTA, R., AND LIN, L., 1995 ,"EFFECTIVE JOB SHOP SCHEDULING THROUGH ACTIVE CHAIN MANIPULATION," COMPUTER AND OPERATIONS RESEARCH , 22 , PP.159-172 .
[32]APPLEGATE, D., AND COOK, W., 1991 ,"A COMPUTATIONAL STUDY OF THE JOB SHOP SCHEDULING PROBLEM," ORSA JOURNAL ON COMPUTING , 3 , PP.149-156 .
[33]SUN, D., AND BATTA, R., 1996 ,"SCHEDULING LARGER JOB SHOPS:A DECOMPOSITION APPROACH," INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH , 34(7) , PP.2019-2033 .
[34]BYEON, E. S., WU, S. D., AND STORER, R.H., 1998 ,"DECOMPOSITION HEURISTICS FOR ROBUST JOB-SHOP SCHEDULING," IEEE TRANSATIONS ON ROBOTICS AND AUTOMATION , 14(2) , PP.303-313 .
[35]CHU, C., PROTH, J. M., AND WANG, C., 1998 ,"IMPROVING JOB-SHOP SCHEDULING THROUGH CRIT ICAL PAIRWISE EXCHANGES," INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH , 36(3) , PP. 683-694 .
[36]ADAMS, J., BALAS, E., AND ZAWACK, D., 1988 ,"THE SHIFTING BOTTLENECK PROCEDURE FOR JOB SHOP SCHEDULING," MANAGEMENT SCIENCE , 34(3) , PP.391-401 .
[37]BALAS, E., LENSTRA, J. K., AND VAZACOPOULOS, A., 1995 ,"ONE MACHINE SCHEDULING WITH DELAYED PRECEDENCE CONSTRAINTS," MANAGEMENT SCIENCE , 41 , PP.94-109 .
[38]BAKER, K. R., AND PYKE, D. F., 1990 ,"SOLUTION PROCEDURES FOR THE LOT STREAMING PROBL -EM," DECISION SCIENCES , 21(3) , PP.475-491 .
[39]GLASS, C. A., GUPTA, J. N. D., AND POTTS, C. N., 1994 ,"LOT STREAMING IN THREE STAGE PRODUCTION PROCESSES,"
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH , 75(2) , PP.378-394 .
[40]KROPP, D. H., AND SMUNT, T. L., 1988 ,"OPTIMAL AND HEURISTIC MODELS FOR LOT-SPLITTING IN A FLOW SHOP,"
DECISION SCIENCES , 21(4) , PP.691-709 .
[41]BAKER, K. R., 1988 ,"LOT STREAMING TO REDUCE CYCLE TIME IN A FLOW SHOP," THE AMOS TUCK OF BUSINESS ADMINISTRATION , DARTMOUTH COLLEGE .
[42]CETINKAYA, F. C., AND KAYALIGIL, M. S., 1992 ,"UNIT SIZED TRANSFER BATCH SCHEDULING WITH SETUP TIME,"
COMPUTERS AND INDUSTRIAL ENGINEERING , 22(2) , PP.177-183 .
[43]VICKSON, R. G., AND ALFREDSSON, B. E., 1992 ,"TWO-AND THREE-MACHINE FLOW SHOP SCHEDUL -ING PROBLEM WITH EQUAL SIZED TRANSFER BATCHES,"INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH , 30(10) , PP.1551-1574 .
[44]TRIETSCH, D., AND BAKER, K. R., 1993 ,"BASIC TECHNIQUES FOR LOT STREAMING,"OPERATIONS RESEARCH , 41(6) , PP.1065-1076 .
[45]BAKER, K. R., AND JIA, D., 1993 ,"A COMPARATIVE STUDY OF LOT STREAMING PROCEDURES,"OME -GA , 21(5) , PP.561-566 .
[46]GRAVES, S. C., AND KOSTREVA, M. M., 1986 ,"OVERLAPPING OPERATIONS IN MATERIAL REQUIRE -MENTS PLANNING," JOURNAL OF OPERATIONS MANAGEMENT , 6(3) , PP.283-294 .
[47]MOILY, J. P., 1986 ,"OPTIMAL AND HEURISTIC PROCEDURES FOR COMPONENT LOT-SPLITTING IN MULTI-STAGE MANUFACTURING SYSTEM," MANAGEMENT SCIENCE , 32(1) , PP.113-125 .
[48]KARIMI, I. A., 1992 ,"OPTIMAL CYCLE TIME IN MULTISTAGE SERIAL SYSTEM WITH SET-UP AND INVENTORY COSTS,"
MANAGEMENT SCIENCE , 38(10) , PP.1467-1481 .PEZZELLA, F., AND MERELLI , E., 2000 ,"A TABU SEARCH METHOD GUIDED BY SHIFTING BOTTLENECK FOR THE JOB SHOP SCHED -ULING PROBLEM," EUROPEAN JOURNAL OF OPERATIONAL RESEARCH , 120 , PP.297-310 .
