连续型生产线

速统型生走^之人力指派冏题指派冏题的重心就是要建到生走^上的平衡,然而遏去的研究莹未彳住值I人能力的特殊性来加以研究5®,由一些生走力研究资料可得知，各阈的劈工生走力之差距甚至可建到敷倍到敷十倍之多，由此可知I人的工作能力其^是不相同的，故若只是用一般的指派模式将生走^上的工作站完成言十重上的平衡，则富生走^安插逵作棠^而W^Bffl^,^因人的因素而辱致照法如^期的建到生走^平衡，如此将造成非^期的损失。本研究乃就此^黑占来言殳言十出符合加入人的因素之指派模式，在找出敷孽模式废更逵而畿掘出能求解出最佳解而非僮是近似解的五椒解法,其中包含了OR镇域现有的分支法和分支界限法，另外尚有自行言殳言十的最小圈邀法、快速消去法和最大删除法，我fflaa^利用盛言堇的人工舆雷胸^^求^出此五椒方法碓^是最佳解法，莹同日寺分析了方法的^用性舆作出方法冏的比段，希望能藉此完整的研究®程将研究成果充^指派冏题的模式，莹能逵而辱入^矜界来加以逼用。一、研究勤楼—般的^生走^平衡皆只的^到如何将工作排入工作站，而往往忽略了如何将人放逵工作站而仍能^持之前的言十割以建到生走^的平衡，以往的假言殳皆只是罩^的把每I人的能力视舄一致，每I人的工作能力其^是不相同的，所以若只是照之前规割好的生走^平衡来安放作棠^,则大部分将人放Bna好的工作站的^隙日寺冏，必定照法如言十割般的有效率，而走生的^置日寺冏也就畲影^到整倏生走^的走出B寺冏了，是故我仍基於每侗人在不同工作站的工作能力不同所花费的寺冏也就不同下，希望能於生走前藉由一套人力指派系统来寿求生走^平衡，以期建到最大功效。二、研究目的本研究是MMBB型生走的作棠模式，也就是在生走的^程中，各工作站是同寺冏莹逵的，而各侗工作站所需寺冏不同，将造成等待的效雁，此封生走是一椒浪费，因此我仍的研究重黑占，是寿找出瓶^日寺冏莹加以降低。因此，我仍将就所建立的敷孽模式来探索遹合求解出最佳解的方法,莹藉由蟀来分析舆比段各方法冏的差巽性舆^用性。三、研究方法本研究其理^基磴乃是源自於作棠研究（OR），而研究方法是逼用管理原理（PrinciplesofManagement）中的演^法，然而管理原理莹非自然科孽镇域中所存在的定律或原理，照法经由盛密解且睿慎控制的^^研究遏程畿展而得，自然科孽镇域中所存在的定律或原理是在^^被重覆多次且均獴得相同结果废，研究人^的最初慨念（科Affifi中的假言殳）及可^换成定律或原理，但如同LeslieW.Rue&LloydL.Byars所述，畿展管理原理的主要冏题之一是，在管理璟境中很雉虚理一1!控制的^^,成本及照法完全掌控且最重要的投入因素一人，使得^^不易被控制，由於照法逼用科孽^^的日寺冏测^法以畿展定律，僮剩的避辑替代方案是逼用^察法及演^法，然而，管理原理比起自然科孽定律更容易受到改燮及作不同的^释，因此，管理原理雁被视舄行勤举则，而不是奉行不渝的定律。^之，除非能以合理的避辑舄基磴以修正偏差，否则管理原理是可以被遵行的。是故本研究在畿霓出真正影^生走^的因素废，将做的^^是舆自然科孽不同的，其目檬舄在冏题找出舆解法得出废，我仍仍要找到各解法中最遹合的匾冏，使此研究能建到最大的功效。以下是本研究之研究架情H:± x―w—q k-{——]-P_w四、研究限制本研究的室寸象是MMBS型大量生走的情况，因即使是菁丁罩式生走也不畲在短日寺冏内经常燮勤生走^的，故在某一段日寺冏内亦舄大量裂造的，且若不是大量生走也就不需要规割生走^了，另外，本研究的^的是^隙生走^上的情况，故簸圉是就已规割好生走^平衡的工作站来做遹富的人力指派或^度，而莹不包含工作站内各罩元工作的分派或是利用重新分割工作站以求生走^平衡，^粹是利用人力指派来使生＞^»到最佳的平衡状憩。另本研究因有利用到雷胸做敷披模»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研究所探索出的五椒解法，逵而彳住事的人工言十算测日寺^^部分，参舆者共言十有六人，其中一人做舄解答鲍及<»^^的言十寺和监督，其绘五人^<«人工言十寺求解部分。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建*