【文章內(nèi)容簡(jiǎn)介】 23 24 ＜ 1 34 25 ＜ 1 45 26 ＜ 1 56 27 ＜ 1 67 28 ＜ 1 225 130 ＜ 1 表 3續(xù) SALBP2 STRUC和AFT m Ct m A ct V C T E 2 37 52 ＜ 1 3 70 53 ＜ 1 4 93 54 1 5 116 55 1 6 139 56 1 7 162 57 2 8 185 58 2 812 385 PTF和打包 23 24 ＜ 1 11 34 25 ＜ 1 45 26 ＜ 1 56 27 ＜ 1 67 28 ＜ 1 213 118 ＜ 1 表 4 測(cè)試數(shù)據(jù) 文件名 n* TMAX TSUM Jackson11 11 7 46 Mitchell21 21 13 105 Heskia28 28 108 1024 Buxey29 29 25 324 Sawyer30 30 25 324 Sawyer30 32 1400 14140 Gunther3511 35 40 483 Kilbridge4521 45 55 552 Hahn5328 53 1775 14026 表 5 JACKSON11測(cè)試結(jié)果 SALBP2模型 m ct M a ct V C T E JACKSON11 2 23 46 23 27 ＜ 1 1 3 16 48 34 28 ＜ 1 4 12 48 45 29 ＜ 1 5 10 50 56 30 ＜ 1 6 9 54 67 31 1 7 8 56 78 32 1 303 177 表 5 續(xù) SALBP2i模型 m ct M a ct V C T E JACKSON11 2 23 46 20 24 ＜ 1 1 3 16 48 34 28 ＜ 1 4 12 48 45 29 ＜ 1 12 5 10 50 56 30 ＜ 1 6 9 54 67 31 ＜ 1 7 8 56 78 32 ＜ 1 300 174 表 6 測(cè)試結(jié)果 1 SALBP2 model m ct m?ct V* C T E Mitchell21 3 35 105 64 52 1 1 5 21 105 106 54 1 1 Heskia28 2 512 1024 57 70 1 1 4 256 1024 113 72 2 1 Buxey29 2 162 324 59 68 1 1 3 108 324 88 69 1 1 Sawyer30 2 162 324 61 65 1 1 3 108 324 91 66 1 1 4 81 324 121 67 1 1 Lutz32 2 7076 14152 65 73 1 Gunther35 3 161 483 106 84 1 1 Kilbridge45 2 276 552 91 110 1 1 3 184 552 136 111 1 1 4 138 552 181 112 1 1 6 92 552 271 114 4 1 Hahn53 2 7014 14028 107 138 1 表 6 續(xù) SALBP2i model m ct m?ct V* C T E Mitchell21 3 35 105 64 52 1 1 5 21 105 106 54 1 1 Heskia28 2 512 1024 55 68 1 1 4 256 1024 113 72 1 1 Buxey29 2 162 324 46 55 1 1 3 108 324 88 69 1 1 13 Sawyer30 2 162 324 51 55 1 1 3 108 324 91 66 1 1 4 81 324 121 67 1 1 Lutz32 2 7076 14152 42 50 1 Gunther35 3 161 483 106 84 1 1 Kilbridge45 2 276 552 81 100 1 1 3 184 552 136 111 1 1 4 138 552 181 112 1 1 6 92 552 271 114 4 1 Hahn53 2 7014 14028 86 117 1 表 7 測(cè) 試結(jié)果 2 SALBP2i model SALBP2i model TV* TC TV TC Mitchell21 932 436 929 433 Heskia28 1521 666 1519 664 Buxey29 2622 882 2609 869 Sawyer30 2712 846 2702 836 Lutz32 2090 775 2067 752 Gunther35 3162 1062 3154 1054 Kilbridge45 2935 1145 2925 1135 Hahn53 1862 987 1814 966 圖 2展示了一個(gè)典型的筆記本裝配制造過(guò)程。此圖描述了裝配的相對(duì)序列和它的過(guò)程功能。首先所有材料組裝起來(lái)轉(zhuǎn)移到結(jié)構(gòu)組裝（ STRU）。然后，這個(gè)未完成的部分被轉(zhuǎn)移到功能測(cè)試（ AFT），目的是檢查組裝加工的功能。之后，在測(cè)試程序下載（ TPDL）下載測(cè)試程序。下一步，這個(gè)程序是在運(yùn)行過(guò)程中實(shí)現(xiàn)的。完成之后，這部分輸入程序功能測(cè)試（ PTF）。緊接著，這部分在軟件下載（ SWDL）下載軟件。最后，這部分在包裝站完成包裝程序，表一是所有程序功能的指標(biāo)。所有裝噢誒程序 都是有序設(shè)置的，其中一部分可以更改，另一部分不能。機(jī)器隨著序列的變化而變化，這個(gè)程序中的三個(gè)過(guò)程不是手工組裝業(yè)務(wù)：載荷檢測(cè)、修復(fù)、運(yùn)輸。這三個(gè)功能被排除在裝配線之外因?yàn)樗鼈兪蔷€下操作。 剩下的七個(gè)職能可以被分為組裝職能和機(jī)器職能，如表一所示。基于引入了動(dòng)作 14 要素和人工操作，職能 ABEF被稱作裝配職能。其他職能是機(jī)器運(yùn)轉(zhuǎn)。幾乎所有的機(jī)器職能都是執(zhí)行的機(jī)器運(yùn)轉(zhuǎn)。在此例中，自動(dòng)化的物料搬運(yùn)執(zhí)行所有的動(dòng)作。機(jī)器依據(jù)程序步驟的順序在沒有操作者的幫助下運(yùn)轉(zhuǎn)。因此，這個(gè)研究不必要涉及機(jī)器的安排。但是，裝配功能涉及到許多任務(wù) 和操作者的操作，也需要更多的考慮。表 2展現(xiàn)了不同操作序列和 STRUC Function, AFT Function, PFT Function,and Packing Process所需要的時(shí)間?；谏媳硭镜娜蝿?wù)時(shí)間， ctmax計(jì)算出的值為 90并且 ? ?m 2,8? 。通過(guò)展現(xiàn) SALBP2和 SALBP2i的模型 max 2M ? 到max 8M ? 之間逐漸增加 1，表 3說(shuō)明當(dāng)使用 SALBP2模型去解決 STRUC和 ATF功能的時(shí)候，所有變量和所有約束的數(shù)分別為 812和 385。相反的，當(dāng)使用 SALBP2i模型的時(shí)候，變量的總數(shù)和約束的總數(shù)分別為 802和 375，明顯的， SALBP2i模型是較快的解決方法。校正周期產(chǎn)生了不同結(jié)果。當(dāng) 80ct? 時(shí)，最優(yōu)工作站的數(shù)目為 m=2 ，當(dāng) 50 ct 80?? 時(shí)，工作站的最優(yōu)數(shù)目 m=3 ，當(dāng) 30 ct 50?? 時(shí)，最優(yōu)工作站數(shù)目 m=6 ，當(dāng) ct 30? 時(shí)，最優(yōu)工作站數(shù)目 m=8 。不管使用哪種模型，當(dāng)m=2 ， m ct=? 是最小值， = ，這是最高的效率。如表 3所示，當(dāng)使用 SALBP2模型解決 PTF和包裝功能時(shí)，變量數(shù)之和約束數(shù)之和分別為 213和， SALBP2i模型較快獲 得了結(jié)果。這些結(jié)果與現(xiàn)行裝配線工作站的安排是一致的。 本文的測(cè)試問題來(lái)源于 Scholl, Boysen, Fliedner, and Klein (1995)建立的網(wǎng)站。表 4展現(xiàn)了任務(wù)從 11到 53時(shí)的九個(gè)測(cè)試問題。例如， JAKSON擁有最少的工作任務(wù)， n的值為 ， n值為 53. 這節(jié)利用了 SALBP2和 SALBP2i解決問題。表 5展示了當(dāng)使用 SALBP2模型解決問題 Jackson 11時(shí)，變量的總數(shù)和約束的總數(shù)分別為 303和 177,。相反的，當(dāng)使用SALBP2i解決 JACKSON 11時(shí)，變量的總數(shù)和約束的總數(shù)分別為 300和 ，SALBP2i模型是一種較快速的解決方法，因?yàn)樗鼫p少了約束和變量的數(shù)目。當(dāng)使用 ALBP2和 ALBP2i模型解決 JACKSON 11時(shí)，最優(yōu)的解決方法是當(dāng)m ct = 4 6 = 1 m = 2E? ， ，時(shí)。表 6總結(jié)了剩下的測(cè)試問題的結(jié)果。表 7說(shuō)明了當(dāng)使用SALBP2模型解決 Mitchell21問題時(shí)，變量數(shù)目（ TV）和約束的數(shù)目（ TC）分別為 932和 436。當(dāng)用 SALBP2i解決問題 Mitchell21時(shí)，變量和約束的數(shù)目分別