装配线平衡的最优化模型与算法研究

被引量 : 0次 | 上传用户:yiqikeren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大规模生产的产品往往采用装配线的形式来达到经济、均衡的效果,装配线的平衡过程就是实现一种劳动生产率、设备利用率和满足市场需求三者之间的平衡的过程。 本文对在大规模制造和多品种小批量制造环境下的装配线平衡问题进行了系统地研究。运用最优化模型和人工智能算法来研究装配线平衡,从单一型(包括确定型和随机型)到混合型,从直线型布局的装配线到U型布局装配线,从单一目标装配线平衡到多目标装配线平衡,从无资源约束到有资源约束的装配线平衡,系统地研究了装配线平衡问题。 建立多种不同形式和不同类型目标的装配线平衡的数学模型。建立第Ⅰ类和第Ⅱ类单一型装配线平衡的最优化模型,同时研究了U型布局装配线平衡的最优化模型,多目标装配线平衡的目标规划模型以及带资源约束的装配线平衡的最优化模型。这些装配线平衡的最优化模型改进了文献中提出的装配线平衡的最优化模型,针对不同装配线平衡问题的适应性好,变量数量与约束数量有显著减少,对装配线的平衡设计与生产管理提供了理论指导、方法和工具。 系统地设计了各类不同形式和不同目标装配线平衡的人工智能算法,来解决大规模的装配线平衡问题。根据平衡目标的不同,分别设计了最小化工作站数、最小化节拍、最小化均衡指数以及最大化相关系数等四类目标的装配线平衡的算法;根据装配线类型的不同,分别探讨了确定型、随机型、混合型、多目标以及资源约束型等的遗传算法。在算法设计中研究了适应度函数的选择问题,提出了能够实现目标持续改进的适应度函数,使得算法在迭代过程中,目标值易于持续改进;同时,运用随机方法结合启发式方法产生初始种群,设计了独特的染色体编码规则、译码规则,尤其在U型装配线平衡算法中设计了带有分派指示方向的染色体编码方法,大大提高了装配线平衡的效率;在算子设计中,设计了基于优先矩阵的遗传算子,
其他文献
文章对铁路信号系统和电力牵引供电系统进行了阐述分析,提出了有关提高铁路信号系统干扰性和抗干扰性的方法。
随着我国经济的不断稳定发展,经济增长模式也逐渐由粗放式经营向集约型方式转变,企业开始注重成本效益的提高,而不仅是投入的增长。经营杠杆实际是评价企业经营风险、揭示销
采用三维激光扫描技术可以直接得到真实物体表面的空间采样点,即点云数据,利用点云数据即可以重构三维物体表面。这种建模方法采用非接触测量,速度快,精度高,真实感强,不受表面复杂
西方哲学在20世纪发生了语言学转向,语言哲学获取了举足轻重的地位,“语言”受到了格外关注。在海德格尔现象学的视域之中,语言是同“话语”密切的联系在一起的。相对于现成
目的 为深入研究我国文化背景下幼儿的气质特性,时W·Fullard等设计的1~3岁幼儿气质量表(TTS)进行修订,建立中国常模.方法 根据量表修订步骤和常模制订方法,在全国六大行政区
落实科学发展观,利用外商直接投资必须有利于促进我国经济的可持续发展。作为中国最早的沿海开放城市之一,青岛经济对外依存度较高,外资依存度高于全国平均水平大约8.29个百分点
<正>加油站作为危险化学品经营单位,直接面向大众提供油品销售服务,量大面广是其一个显著的特征,如何实施对加油站的有效管理,使加油站能够按期取得并更换危险化学品经营许可
多边环境协议(multilateral environmental agreements,MEAs)与世贸组织规则的关系这一议题最早是由欧盟于1994年提出的,其目的是希望多边环境协议中规定的贸易措施(无论是现
随着股票市场规模的不断扩大及其功能的日益完善,企业融资结构中直接融资比重不断上升,居民金融资产结构中股票持有份额持续增加,股票市场对货币政策和实体经济的影响日益显
在完全市场竞争的假设前提下,银行业是一个替代性很强的行业,不但金融业内各类机构之间可以相互进入和替代,而且非金融机构也比较容易进入该领域,竞争十分激烈。因此,研究商业银行