单一产品复杂装配线启发式平衡排产方法.pdfVIP

ComputerEngineeringandApplications计算机工程与应用 单一产品复杂装配线启发式平衡排产方法 曾 强 ，刘力伟 ，沈 玲 ，吴立云 ZENGQiang’，LIULiwei，SHENLing，WULiyun 1．河南理工大学 能源科学与工程学院，河南 焦作 454000 2．信阳师范学院 物理电子工程学院，河南 信阳 464000 3．河南理工大学 安全科学与工程学院，河南 焦作 454000 1．SchoolofEnergyScienceandEngineering，HenanPolytechnicUniversity,Jiaozuo，Henan454000，China 2．CollegeofPhysicsandElectronicEngineering，XinyangNormalUniversity,Xinyang，Henan464000，China 3．SchoolofSaltyScienceandEngineering，HenanPolytechnicUniversity,Jiaozuo，Henan454000，China ZENG Qiang，LIULiwei，SHENLing，eta1．Heuristicbalancingschedulemethodforcomplicatedassemblylineof singleproduct．ComputerEngineeringandApplications。2014,50(7)：263—270． Abstract：AheuristicbalancingschedulemethodforcomplicatedassemblylineofsingleproductbasedonExcelisproposed． Firstly,thegeneraltechnicalschemeofrheuristicbalancingschedulemethodofrcomplicatedassemblylineofsingleproduct basedonExcelisputforward．Then，fivekeytechniquesforthemethodaredescribed，includinghow tomaptheassembly ordergraphtoworksheet，how tocalculatethesubsequentproceduresnumberandordervalueofaprocedures，how tosort theprocedures，how togetthebalancingschemeandhow toscheduleaccordingtothebalancingscheme．Theeffectiveness oftheproposedmethodistestedbycasestudy． Keywords：complicatedassemblyline；assemblylinebalancing；schedule；heuristic；Excel 摘 要：提出了一种基于Excel的单一产品复杂装配线启发式平衡排产方法。给 出了基于Excel的单一产品复杂装 配线启发式平衡排产方法的总体技术方案；阐述了该方法中的五个关键技术，包括将装配优先图映射为工作表，工 序后接数及阶位值计算，工序排序 ，装配线平衡，装配线排产；通过案例分析验证 了该方法的有效性。 关键词 ：复杂装配线；装配线平衡；排产；启发式；Excel 文献标志码：A 中图分类号：TP391；C93—03 doi：10．3778j／．issn．1002—8331．1204—0716 l 引言 复杂的组合优化问题，其高度复杂性严重制约了该方法 复杂装配线是我国装配型企业中常见的组织模式。 在生产现场的应用，现实中多凭借生产管理者的经验进 该组织模式的特点是多个装配工序存在并行 、会合 、分 行工序分配 ，并基于此进行装配线排产，势必造成平衡 叉等情况 ，其装配优先图是一张复杂网络。复杂装配线 率低 ，资源浪费的不利局面。因此 ，研究并提出有效的 平衡的实质是将产品的全部装配工序合理分配到相应 复杂装配线平衡排产方法成为一项重要的研究课题。 的工站 ，以实现用最少的工站完成 日目标产量产品的装 国内外学者对于复杂装配