連續(xù)型生產線

速統(tǒng)型生走^之人力指派冏題指派冏題的重心就是要建到生走^上的平衡,然而遏去的研究瑩未彳住值I人能力的特殊性來加以研究5?,由一些生走力研究資料可得知，各閾的劈工生走力之差距甚至可建到敷倍到敷十倍之多，由此可知I人的工作能力其^是不相同的，故若只是用一般的指派模式將生走^上的工作站完成言十重上的平衡，則富生走^安插逵作棠^而W^Bffl^,^因人的因素而辱致照法如^期的建到生走^平衡，如此將造成非^期的損失。本研究乃就此^黑占來言殳言十出符合加入人的因素之指派模式，在找出敷孽模式廢更逵而畿掘出能求解出最佳解而非僮是近似解的五椒解法,其中包含了OR鎮(zhèn)域現有的分支法和分支界限法，另外尚有自行言殳言十的最小圈邀法、快速消去法和最大刪除法，我fflaa^利用盛言堇的人工輿雷胸^^求^出此五椒方法碓^是最佳解法，瑩同日寺分析了方法的^用性輿作出方法冏的比段，希望能藉此完整的研究?程將研究成果充^指派冏題的模式，瑩能逵而辱入^矜界來加以逼用。一、研究勤樓—般的^生走^平衡皆只的^到如何將工作排入工作站，而往往忽略了如何將人放逵工作站而仍能^持之前的言十割以建到生走^的平衡，以往的假言殳皆只是罩^的把每I人的能力視舄一致，每I人的工作能力其^是不相同的，所以若只是照之前規(guī)割好的生走^平衡來安放作棠^,則大部分將人放Bna好的工作站的^隙日寺冏，必定照法如言十割般的有效率，而走生的^置日寺冏也就畬影^到整倏生走^的走出B寺冏了，是故我仍基於每侗人在不同工作站的工作能力不同所花費的寺冏也就不同下，希望能於生走前藉由一套人力指派系統(tǒng)來壽求生走^平衡，以期建到最大功效。二、研究目的本研究是MMBB型生走的作棠模式，也就是在生走的^程中，各工作站是同寺冏瑩逵的，而各侗工作站所需寺冏不同，將造成等待的效雁，此封生走是一椒浪費，因此我仍的研究重黑占，是壽找出瓶^日寺冏瑩加以降低。因此，我仍將就所建立的敷孽模式來探索遹合求解出最佳解的方法,瑩藉由蟀來分析輿比段各方法冏的差巽性輿^用性。三、研究方法本研究其理^基磴乃是源自於作棠研究（OR），而研究方法是逼用管理原理（PrinciplesofManagement）中的演^法，然而管理原理瑩非自然科孽鎮(zhèn)域中所存在的定律或原理，照法經由盛密解且睿慎控制的^^研究遏程畿展而得，自然科孽鎮(zhèn)域中所存在的定律或原理是在^^被重覆多次且均獴得相同結果廢，研究人^的最初慨念（科Affifi中的假言殳）及可^換成定律或原理，但如同LeslieW.Rue&LloydL.Byars所述，畿展管理原理的主要冏題之一是，在管理璟境中很雉虛理一1!控制的^^,成本及照法完全掌控且最重要的投入因素一人，使得^^不易被控制，由於照法逼用科孽^^的日寺冏測^法以畿展定律，僮剩的避輯替代方案是逼用^察法及演^法，然而，管理原理比起自然科孽定律更容易受到改燮及作不同的^釋，因此，管理原理雁被視舄行勤舉則，而不是奉行不渝的定律。^之，除非能以合理的避輯舄基磴以修正偏差，否則管理原理是可以被遵行的。是故本研究在畿霓出真正影^生走^的因素廢，將做的^^是輿自然科孽不同的，其目檬舄在冏題找出輿解法得出廢，我仍仍要找到各解法中最遹合的匾冏，使此研究能建到最大的功效。以下是本研究之研究架情H:± x―w—q k-{——]-P_w四、研究限制本研究的室寸象是MMBS型大量生走的情況，因即使是菁丁罩式生走也不畬在短日寺冏內經常燮勤生走^的，故在某一段日寺冏內亦舄大量裂造的，且若不是大量生走也就不需要規(guī)割生走^了，另外，本研究的^的是^隙生走^上的情況，故簸圉是就已規(guī)割好生走^平衡的工作站來做遹富的人力指派或^度，而瑩不包含工作站內各罩元工作的分派或是利用重新分割工作站以求生走^平衡，^粹是利用人力指派來使生＞^?到最佳的平衡狀憩。另本研究因有利用到雷胸做敷披模?w^，而^^程式包含題目的a^＞生

程式所使用的菁吾言皆是探用VisualBasic所自行言殳言十的，使用的KHSMicrosoftVisualBasic6.0，在此瑩列出耐寺所使用的模攝勃行璟境以供參考：表4.1模挺斡行璟境操作平臺中央虛理器瞧髓模攝璟境Windows2000PentiumIII350128MB使用軟髓MicrosoftVisualBasic6.0五、建立敷尊模式本研究是金十室寸於^^型生走的作棠模式在生走的5?程中，各工作站是同B寺冏瑩逵的，而各侗工作站所需寺冏不同，將造成等待的效雁,此封生走是一椒浪費，因此我仍的研究重黑占，是壽找出瓶^的寺冏，逼是代表不可避免的工作寺冏，也是我仍在此W^S所定莪的生走^的循璟寺冏，以下就是舄了建立敷孽模式所列出的符號虎定莪：此模式舄在n侗工作站下，1-1的指派冏題i：可指派的人_ft。其舄1~nj：欲指派的工作站。其舄1~nT.:人^i在工作站j寺，欲完成一件工作所需花費的寺冏。Xij:用來控制是否幻予指派的元件我仍依披本研究的定莪而做出符合的敷孽模式，其目檬式及限制式如下：MinC.T.=Max{txXJMin項=1 ' '

Xije0or1+Xm=1X21+X22+X23+..+X2n=1X31+X32+X33+..+Xm=1X21+X22+X23+..+X2n=1X31+X32+X33+..+X3n=1Xn1+Xn2+Xn3+.+XnnX11+X21+X31+..+Xn1=1X12+X22+X32+..+Xn2=1X13+X23+X33+..+Xn3=1?..?.?X1n+X2n+X3n+...+Xnn=1Xij=0：用來控制不將人_fti指派到工作站j。Xij=1：用來控制使得人_ft i指派到工作站j。TyxXy:最廢得到的敷值若是0則表示人^i是不指派到工作站j的，若敷值不是0則表示人^i碓定指派到工作站j,且其值正是此工作站的走出速率。CT.=MaxTXX〃｝：即舄在所有可行解中找出各自的瓶剽錮(C.T.)(我仍使用Max是因舄瓶^日寺冏就是所耗費工B寺中最大的值。MinC.T.:即舄此函敷的最^目檬，主要是希望能狗求出最小的C.T.來完成最佳指派的目的。六、求解最佳解6.1說有可用的方法接下來的雨椒方法是OR中段常見的，瑩非本小鮑所畿展的，使用?ffiW方法是舄了利用其一定能找出最佳解的特性來^^本小鮑所畿展的的三椒方法。6.1.1分支法分支法的定莪是指，封原本照法直接解答的冏題，先把原冏題依序分割成段小的次冏題，好^解答者能更清楚的了解原冏題中所有的次小集合冏題廢，再想瓣法壽求最佳解的方法。而所分割(分支)出來的子冏題，必需符核下列四項基本原則：所分支出來的子冏題必需是互斥(exclusive)且第鑫(exhaustive)的。子冏題必需是主冏題的部份解。子冏題必需比主冏題小。原冏題分支舄子冏題B寺不能有所遣漏。而在此我仍就分枝法所探行的方式是將所有的可行解皆予以完整的列出，然廢彳住所列出的表中，將每彳固可行解的CT加以互相比段以求出最佳解，亦即找出最小的CT。6.1.2分支界限法分支界限法的基本^念是分割及解剝divideandconquer)。因舄原來的冏題可能因遏於W^te法直接解答，因此就把原冏題分成小的次冏題，依序分割至最筒化，逼椒分割(分支)是藉著將何理解集合分割成小的集合，藉者找出^部分集合的最佳解的界限，若他的界限瑩不能包含原來冏題的最佳解，則拾黛^部分集合。而此法可分舄蒯固基本步驟：(1)分支(2)界限。分支指將鮑合性冏題分支成敷侗子冏題；界限指言十算每一固筋黑占的下限，瑩利用此下限?MM大於或等於的其他分支。B-B法(BranchandBoundMethod)根披下面四固基本原則：所分支出來的子冏題必需是出來的子冏題必需是互斥 (exclusive)且第鑫(exhaustive)的。子冏題必需是主冏題的部份解。子冏題必需比主冏題小。原冏題分舄子冏題B寺不能有所遣漏。6.2自割的方法下面將介藉的三椒方法是本鮑依本研究之敷孽模式自行^立的，三椒方法分別是最小圈邀法、快速消去法輿最大刪除法，逼三椒解法均是能求解出最佳解的方法。6.2.1最小圈避法此法是由符合欲指派工作固敷的一鮑最小工寺敷^始圈^^^K指派，在te法完全指派寺，即工作te法被完全指派完的情況下，再將次小的工寺敷新增逵可指派的工寺敷簸圉內，然廢再重覆上述的步驟直至首次可將工作完全指派完，此

寺就可找出所有可指派工寺敷中最小的瓶^寺冏，故其原理即舄鑫可能地以最小的工寺敷來加以指派，且能使CycleTime舄所有可能工寺敷中的最小。接下來是最小圈邀法的解法簸例^明：圈6.1舄一4X4陪唇的題目，代表著有四位人^需侗別指派逵四I不同的工作。列代表人^,以i表示，i=A、B、C、D;行代表工作站，以j表示，j=1、2、3、4,表格內的敷字表示工作j分派幻人^i或人^i指派幻工作j,相互封雁的工作寺冏。人KA人1B人KA人1B人Ke人iiDr工作1h10i工作？12r工作q"2L..工作481179、、810/,3、IJ◎87人ilA人ilB人昌8人1DStepl:4X4陪唇^先依序彳住圈中圈邀至少4侗最小的工作B寺冏，如圈6.2。假使圈邀的工作B寺冏有相同的亦^圈邀，以此^推5X5的表格即先圈至少5侗最小的工作寺冏。Step2:圈邀完成ft,^始由所圈邀工作寺冏最少的行或列及舄CT的工寺^始指派，如圈1中人^C指派幻工作1。Step3:一位人^只能指派幻一1!工作，不能把一位人^重覆指派幻多II工作也就是^一1工作只能指派幻一位人_?,相封的一位人^只能有一1工作，如圈6.2中，富人_ftC指派幻工作1,人^A指派幻工作3，而人_ftB和

A>D劄照工作可指派寺，只有再圈邀比圈6.2多的工作寺冏，重覆（Step2）的方法，直到能把所有的人^指派且不重覆幻各各工作舄止，所以最廢呈現圈6.3的狀憩，接下來依序指派寺人_ftB指派幻工作4（工寺舄6）,人^D指派幻工作2（工寺舄6）,人^A指派幻工作3（工寺本題之最佳解即CT=6。舄2）,最廢人_ftC本題之最佳解即CT=6。10122'"81110122'"811796：■:5:'、\_J104366、:87人WA人WB102811796510436687人WA人1BS96.4 S96.5 S96.6Step4:如H6.4，我仍知道人^A指派幻工作3，其值舄2人^B指派幻工作4，其值舄6人^C指派幻工作1，其值舄5人^D指派幻工作2，其值舄6 CT=66.2.2快速消去法以人和工作來指派，將以每侗工作中的最小工日寺，以其最大敷舄基舉（代表每侗人都有工作指派的資格，每部檄械都有被人操作的可能性寺，照法避免的一侗瓶^）,而所需工寺小於或等於基舉的，視舄可指派的?H,WK加以指派，富其照法指派寺，將次大於基舉的工作,增加於可指派的簸圉,重覆上述的勤作，直至人^輿工作站可以完全指派。其原理是先就侗人或罩一工作，找出照法避免的瓶^寺冏舄基磴，再鑫可能使瓶^寺冏舄最小的原則，逐步於寬可指派的簸圉

找出可指派畤有其最小瓶嬲寺^，其目的是舄了避免使瓶嬲寺^增加（將工寺敷大的指派加以避免刪除），因舄生走^的CycleTime是由瓶笙即寺^所走生的，故找出最小的瓶笙即寺^，就可找到最佳的CycleTime。接下來是快速消去法的解法簸例^明，題目劇」參照B6.1:Stepl:首先由敷值最大的^始做消去的工作，以此題舄例，雁刪除最大敷值12（人RA-工作2）Step2:接著消去除12（人景A—工作2）以外之最大值11（人景B—工作1）。Step3:重復此步驟直至最彳爰消去圈6.7所剩敷撮中之最大值6（人景B—工作4）（人景D—工作1）（人景D—工作2），但將所有6消去之彳爰，我仍可以畿說第2行及第2列中的所有敷值皆被刪除如此將毒致人景照法被完全指派，所以必硝回復所有6。10,12二10,12二!-811丁9/651043668/7人SA人SB人SC人sDH6.6 圜6.7Step8:在回彳復所有6以彳爰，利用所剩下的敷值做指派的工作，富然指派畤，先梭查是否有某行或列是只剩下一侗敷值的，若有劇」此敷值必需先被指派，以此題來^，第一列只剩下2,第二列只剩下6,第三行只剩下6是些都是必需先指派的因以我仍先以敷值2（人景A一工作3湍基率向行和列做盍^的指派及K??作。Step9:重名復以上指派步驟最彳爰可得到圈6.8。

人BA人人BA人BB人BC人BDStep11:如n6.9，我仍知道人^A指派幻工作3，其值舄2人^B指派幻工作4，其值舄6人^C指派幻工作1，其值舄5人^D指派幻工作2，其值舄610122：811796、七…/5-10122：811796、七…/5-104366、y”87工作1.工作2,工作3,工作4n6.9CT=6將工作依披其工日寺由大至小依序，逐步加以刪除，而找到最a-fi可以將人輿工作站完全指派，其就有可指派中最小的瓶^寺冏,其原理是因舄cycletime是由瓶^寺冏造成的，所以鑫可能的將瓶^寺冏減低，由工寺最大的指派，鑫可能的避免，刪除，而找出最小的瓶^寺冏，使cycletime舄最佳，使其符合我仍所要的目的。接下來是最大刪除法的解法簸例^明，題目則參照圈6.1:Stepl:找出圈6.1最大的敷字12（人^A一工作2）予以刪除，在將12刪除a瑩用瓷^法^言正，圈6.11^言正的結果遢能指派，則^^刪除下一fi。10281179102811796510436687人WA人WB人WC人wD_10_122_8_/_11反6_10_4d6687n6.11人WA人WB人WC人WDStep2:nn6.12中的最大敷值舄11（人_rb一工作1），將11刪除a,再用瓷^法^言正是否遢能指派，圈6.13^示遢能指派。1012/21012/28尹796510436687人WA人WB人WC人wD人WA人WB人WC人wDDU6.16/12Z28’11尸/DU6.16/12Z28’11尸/51043Z&Z人WA人WB人WC人wDn6.17Step9:如H6.17，我仍知道人^A指派幻工作3,人^B指派幻工作4,人^C指派幻工作1,其值舄2其值舄6其值舄5DU6.12 Un6.13Step3:重袒以上步驟最廢可得到圈6.15,圈中的最大敷值舄6（人_ftB一工作4）（人_ftD一工作1）（人^D一工作2）,將6刪除廢，再用瓷^法^言正是否遢能指派，此寺畿現圈6.16只能割出2倏^,故已經不是可行解了，必^將敷值6愎原。圈6.15Step8:因得知H6.14所呈現的已是最佳解，此B寺即可逵行指派的勤作。

人^D人^D指派幻工作2，其值舄6CT=6在室寸照分支法輿分支界^法?ffiW方法所求解出之最佳解的CT=6，同等於本小鮑所畿展的的三椒解法所求解出之最佳解的CT=6廢，因此^明了本小鮑所畿展的的三椒解法是遹用於本研究的，接下來就要利用蟀來判別其彳固別指派效率何者^Sft良。七、人工輿■胸寅^分析7.1人工寅酷7.1.1Xtt^tt及遇程簡介本鮑金十室寸逼II研究所探索出的五椒解法，逵而彳住事的人工言十算測日寺^^部分，參輿者共言十有六人，其中一人做舄解答鮑及<?^^的言十寺和監(jiān)督，其繪五人^<?人工言十寺求解部分。7.1.2人工寅酷結果的分析比敦本人工言十算^^耗寺之平均敷敷披是先由每固人在某同一方法各陪唇解完30題廢所花費的^寺冏換算成秒敷除以30所得之固人耗寺平均敷，再將各^^人^之固人耗寺平均敷加^廢除以^^人^各敷所得之各固方法在每一陪唇的平均寺冏。由圈7.1所^示出的可很明^的^^出分支法和分支界限法因耗寺遏久而不利於人工演算，而本鮑所畿展的3椒解法彳住而可看出段僵於分支法和分支界限法，再就最小圈邀法、快速消去法和最大刪除法來做比段可畿琨因最大刪除法在演算B寺因必^遑演算^^^而造成所需日寺冏高於另雨椒方法，因此在人工演算的遹用性上不如最小圈邀法和快速消去法，最廢再將最小圈邀法和快速消去法拿來比段寺，就圈7.1所^示可得一結^,那就是在3陪到6陪寺快速消去法是段最小圈邀法快速的，但彳住7陪^始之廢之折^圈走勢可研判最小圈邀法JB舄最遹合之人工演算解法。7.2?胸寅酷7.2.1?脂寅酷遇程簡介―^始我fflMB^同寺虛理同一陪唇的5椒方法，雷胸畬先由a^＞生器走生出30鮑題目，走生題目廢雷胸在^始言十算第一椒方法寺，也^始逵行言十寺的工作，富第一椒方法跑完廢雷胸畬在暫存a?a?行下一椒方法的言十算，言十算的題目輿第一椒方法的題目是一檬的，最廢富5椒方法都跑完廢雷胸畬^示瑩輸出每彳重方法所侗別花費的畤^之稽案。7.2.2SB?^^果的分析比段本B^SK耗畤之平均???是先由雷胸在五彳重方法各陪屑解完30題彳爰所花費的各題畤^，在經由加^彳爰除以30所得之各方法於每一陪屑的平均畤^。由B7.2所^示出的可很明^的^S出分支法和分支界限法因耗畤遏久而不利於雷胸演算，尤其是分支法的耗畤更是^人。B胸SK平均敷敷披折^圜(1)陪屑敷圈7.2由B7.2可看出因分支法耗K?0而^致我仍很B^B形上做分析典比重如另雀表7.2也可得知分支界^法耗畤也重交本角且所畿展的3彳重解法多出很多，所以我仍擷取了最小圈避法、快速消去法和最大刪除法的平均K^??另行裂作了圈7.3來另行比K,^B7.3可看出最小圈避法典快速消去法在B形上畿乎重疊，而最大刪除法劇」在12圈散底拉^了典最小圈避法和快速消去法之^的差距，故我仍可得一結^，那就是在B胸SK下最大刪除法是最侵良的方法。MBW^平均敷敷披折^圈秒血畤MBW^平均敷敷披折^圈秒血畤?最小圈邀法快速消去法*最大刪除法圈7.3八、^^輿未來研究方向8.1研究^就本研究金十封現有生走^平衡冏題段舄缺乏的速^型生走^平衡，提出了有^人力指派上的冏題，且在碓立了生走^上的人力指派模式之敷孽通式廢，更壽找出可求解出最佳解之五椒解法，除了OR現有的分支法和分支界^法外，更探索出段分支法和分支界^法更舄僵良的三椒解法，且逵一步利用人工輿雷胸敷披模攝^^來將本研究之最小圈邀法、快速消去法、最大刪除法、分支法和分支界^法經比段及分析廢碓立其遹用簸圉及^用性，尤其展示了本鮑探索出的三椒方法之高度^用性,因即使在缺乏雷胸程式韓助逼算下，?HW解法仍遞僵於現有OR所能提供之解法，而本研究所得的結^舄人工演算以最小圈邀法舄最佳解法，雷胸逼算以最大刪除法舄最佳解法。^隙上，如果不考慮琨埸工作人^的言舌，決策者只要有可靠的敷披，畿乎能隨意^配人^以使生走^符合富日寺之需要，如因淡季和旺季而?SM度、因突畿狀況而遹富^度，甚至生走^上的檄器更新、新逵人^交替等易破壤原有生走^平衡的狀況都能迅速得到解決，如此將使決策者能有更霍活逼用的空冏輿日寺冏來逵行人力的指派以得到最高的效益，使之得以充分善用其決策力來改善生走^上的冏題。8.2建*