双边装配线第二类平衡问题研究.pdf

《双边装配线第二类平衡问题研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、万方数据第u卷第11期2O05年11月计算机集成制造系统ComputerIntegratedManufacturingSystcmsVol-llNo．1lNov．2O0j文章编号：1006—5911(2005)111604一05双边装配线第二类平衡问题研究吴尔飞1，金烨1，汪峥2(1．上海交通大学计算机集成制造研究所，上海200030；2．东南大学自动化研究所，江苏南京2lo。96)摘要：与传统的单边装配线平衡问题不同，双边装配线平衡不仅要考虑任务优先顺序关系，而且要考虑任务操作方位以及双边并行作业的要求。为有效地解决双

2、边装配线第二类平衡问题，建立了数学模型，并提出一种基于归组策略的启发式平衡算法。该算法利用图深度优先搜索方法，将任务进行归组，然后运用一系列启发式规则对组进行选择分配。最后，通过在某装载机总装生产线上的应用，验证了算法的有效性。美键词：双边装配线；平衡；组合优化中囤分类号：TIll66；0223文献标识码：AResearchonbalancingproblemoftypeIIoftwosidedassemblyIineWUEr—ie}，JINY0，WANGzhenf(1．Inst．ofCTM，ShanghalJiaot。

3、“gUnlv．，Sha“ghai200030，Chin8；2．ResearchInst．ofAutomation，SoutheastUniv．，NanJi“g210096，Chlna)Abstract；DifferentfromtradltlonalprobIemofbalancingone_sideassembly11ne，fortwo～sidedassemblylineba卜anclngproblem，n()tonlyth。precedence∞nstraintsamongtasksbutalsotheoperati

4、ondirectionsoftasksandtherequirementofparallelworkshouldbetakenintoconsideratlon．TosolvethebalancingproblemoftypeIIoftwo—sidedassemblylineeffectlvely，themathematicalmodelwasconstructedandaheuristlcbalancingalgorithmbasedonagfoupassjgnmen‘pH】cedurewa5pr0P。sed．】nth

5、ea培。nthm，awayofgraphicaldepth—fir5tsea”hingwasusedh)rtask5gr。upl“g，andthenaserles()fheuristicruleswereappliedtoselectthepropergmupforassignment．Fina卜ly，thappIlca“onoftheproposedmeLh。dinacertainloader“tlalassembly【lneindicatedfeasmm‘yoftheprop。sedalgorlthm．Keyword

6、s：tw。一sidedassemblylin。；linebalancing；combimtionoptimizati(】n自1955年salveson首次提出装配线平衡问题以来，迄今为止，基本上集中于研究单边装配线的平衡问题，对于汽车、装载机等大型产品生产所采用的双边装配线的平衡问题研究较少，尤其对于双边装配线第二类平衡问题(给定工位数量，最小化生产节拍时间)的研究还未见公开报道“]。本文针对实际生产中普遍存在的双边装配线第二类平衡问题进行研究，提出一种基于归组策略的启发式平衡算法，用于指导实际生产。1双边装配线及其研究

7、现状双边装配线是在单边装配线的基础上，将原来的工位(单边作业)一分为二，分成左边和右边的工位(如图1中的工位1与2，这两个左右对称的工位又称作伴随工位)，工人在各自工位上独立作业。与传统的单边装配线相比，采用双边装配线进行生产，具有以下优点：①缩短了装配线的长度，进而缩短了产品的下线时间；②提高了工装设备和人员的利用收稿日期：2004～09—09；修订日期：2004—11～24。Recelved09sep2004；ace印ted24N。v．2004基金项目：上海市科委计划资助项目(031111005)。F叫ⅡdatioⅡ

8、it娜I：PrqcctsupponedbytheTechc曲1misslonR＆DProg⋯ofshanghaiCltv，Chlna(No031111005)作者筒介：吴尔飞(1978一)．男t浙江温州人．上海盘通大学计算机集成制造研究所博士研究生．主要从事制造系统建模与仿真、装配线平衡与排序、组合优化等方面研究。E