混合装配流水线上最小makespan的协同优化

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:zasakura
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
混合装配流水线是实现快速响应的一种多品种小批量的生产组织方式,流水线平衡和产品排序是紧密相关而且对目标值存在交互影响作用的两个NP-hard问题.文章分析了流水线平衡与产品排序对流水线的makespan目标的交互影响,建立了优化模型;基于两个问题的交互影响,采用协同进化算法,并行协同地优化混合装配流水线上的makespan.通过对经典流水线问题的计算实验,并与串行独立优化方法对比,结果表明:并行协同优化是一种全局优化方法,能够克服后者的局限性,改善优化的结果,进一步地,文中对混合装配流水线上makespan的协同优化方法可以推广到Flowshop的优化中去.
其他文献
随着社会经济的不断发展,由于轻轨和地铁行车速度稳定,大量节省时间和消耗的能源,已经逐渐成为最佳的大众交通运输工具。然而受到地铁产生的杂散电流、环境中的腐蚀介质和机车疲
路面积雪结冰一直是影响道路畅通和行车安全的重要问题,随着气候不断恶化,不仅北方面临着严重的除冰雪问题,南方局部地区也开始出现冬季除冰雪问题。因此,及时有效的除去路面冰
企业保密检查工作是维护企业正常运行和稳点发展的一种有效的手段,做好企业保密检查工作可以对企业内部的科技研发、管理信息和财务信息等进行有效的保护。随着我国市场经济
2009年我国新股发行市场开始第七次重启。但是,发行商、承销商和投资者之间的复杂关系使我国股市出现了新的问题。本文梳理了影响新股定价的各方面要素,总结出参与主体对新股定
文中把一项业务的活动以及活动之间的关系体系称为业务的流程知识 ,应用系统科学的方法对流程知识进行分析 .用“多因素流程图”和“多层次文本”相结合来表示流程知识 .针对
目的对人性化护理在脑外伤患者护理中的应用效果进行全面分析。方法从我院2015年4月—2017年4月收治住院的脑外伤患者中抽选76例为研究对象,采用数字表法将其随机分为两组,即
拉链曾经使服装业发生了一场重大变革,是拉链的巧妙运用,使时装设计师的作品迅速风靡全球。科技水平的不断提高,使拉链的品种日趋繁多,制作工艺精益求精。拉链根据结构由布质、胶
目的探析孕产妇产前检测免疫学检验项目的临床价值。方法选取2015年5月至2017年5月1 000例在本院检查的孕产妇,采用随机等分为参照组500例和研究组500例,参照组给予常规产前
【正】 一个医院效益引出的问题地属鄂、皖、赣三省边缘的黄梅县适应农村卫生体制改革的需要,近几年来出现了不少的各种类型的专科医院。专科医院在黄梅县的涌现和发展,标志
根据芒果的叶片性状变量(包括叶形、叶长、叶宽、嫩叶颜色和叶缘等5个方面),对海南22个芒果主栽品种运用模糊聚类的方法进行分析.结果表明:第1类芒果品种包括吕宋、台农1号、