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

《单一产品复杂装配线启发式平衡排产方法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、ComputerEngineeringandApplications计算机工程与应用单一产品复杂装配线启发式平衡排产方法曾强，刘力伟，沈玲，吴立云ZENGQiang’，LIULiwei，SHENLing，WULiyun1．河南理工大学能源科学与工程学院，河南焦作4540002．信阳师范学院物理电子工程学院，河南信阳4640003．河南理工大学安全科学与工程学院，河南焦作4540001．SchoolofEnergyScienceandEngineering，HenanPolytechnicUniversity,Jiaozuo，Henan454000，China2．CollegeofP

2、hysicsandElectronicEngineering，XinyangNormalUniversity,Xinyang，Henan464000，China3．SchoolofSaltyScienceandEngineering，HenanPolytechnicUniversity,Jiaozuo，Henan454000，ChinaZENGQiang，LIULiwei，SHENLing，eta1．Heuristicbalancingschedulemethodforcomplicatedassemblylineofsingleproduct．ComputerEngineerin

3、gandApplications。2014,50(7)：263—270．Abstract：AheuristicbalancingschedulemethodforcomplicatedassemblylineofsingleproductbasedonExcelisproposed．Firstly,thegeneraltechnicalschemeforheuristicbalancingschedulemethodforcomplicatedassemblylineofsingleproductbasedonExcelisputforward．Then，fivekeytechni

4、quesforthemethodaredescribed，includinghowtomaptheassemblyordergraphtoworksheet，howtocalculatethesubsequentproceduresnumberandordervalueofaprocedures，howtosorttheprocedures，howtogetthebalancingschemeandhowtoscheduleaccordingtothebalancingscheme．Theefectivenessoftheproposedmethodistestedbycasest

5、udy．Keywords：complicatedassemblyline；assemblylinebalancing；schedule；heuristic；Excel摘要：提出了一种基于Excel的单一产品复杂装配线启发式平衡排产方法。给出了基于Excel的单一产品复杂装配线启发式平衡排产方法的总体技术方案；阐述了该方法中的五个关键技术，包括将装配优先图映射为工作表，工序后接数及阶位值计算，工序排序，装配线平衡，装配线排产；通过案例分析验证了该方法的有效性。关键词：复杂装配线；装配线平衡；排产；启发式；Excel文献标志码：A中图分类号：TP391；C93—03doi：10．377

6、8／j．issn．1002—8331．1204—0716l引言复杂的组合优化问题，其高度复杂性严重制约了该方法复杂装配线是我国装配型企业中常见的组织模式。在生产现场的应用，现实中多凭借生产管理者的经验进该组织模式的特点是多个装配工序存在并行、会合、分行工序分配，并基于此进行装配线排产，势必造成平衡叉等情况，其装配优先图是一张复杂网络。复杂装配线率低，资源浪费的不利局面。因此，研究并提出有效的平衡的实质是将产品的全部装配工序合理分配到相应复杂装配线平衡排产方法成为一项重要的研究课题。的工站，以实现用最少的工站完成日目标产量产品的装国内外学者对于复杂装配线平衡已有一些研究。配。复杂装配

7、线排产则是指根据平衡方案对装配线进从复杂装配线分类来看，复杂装配线按产品分为单一产行工站布置、资源申请、资源配备及供应，以保证装配过品和混合产品两类，按约束条件分为有约束和无约束两程有序进行。随着市场竞争的日益加剧，装配线的日目类，按优化目标分为ALB1和ALB2两类。从复杂装配标产量经常发生变化，导致复杂装配线平衡及排产成为线平衡方法来看，复杂装配线平衡的方法主要有经验生产管理者的一项繁琐工作。然而，复杂装配平衡属于法、启发式算法和智能优化算法等几种。经验法是指生基