柔性制造单元多工序指派问题的研究

来源 :武汉理工大学 | 被引量 : 7次 | 上传用户:yufengdong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会对资源、能源利用率要求的提高,国家对节能减排的越发重视,以及顾客对产品的高质量、短期交付能力的严格要求,生产制造系统中的制造过程越来越受到企业的重视。而怎样对制造系统进行优化从而缩短生产工时、提升生产效率,及时地把产品在交货期内交付给顾客则一直是企业和学校科研单位研究的热点。与此同时,车间制造的重要设备——机床得到了越来越大的发展,加工高速、高精度化、柔性化、集成化是现代数控机床的发展方向。一般的数控加工中心,各种加工功能可以在一台加工中心上完成,这样做的最大的好处就是在一台数控加工中心上通过一次装夹就可以完成不同工件的不同加工功能,体现出加工中心加工的高度柔性。这类加工中心的出现满足了生产加工中的多样化、个性化的要求,由加工中心组成的柔性制造单元在企业中得到普遍应用。本文的研究正是基于柔性制造系统越来越普遍应用的背景,提出问题:在柔性制造单元中怎样对工序进行合理指派使得制造单元中的加工中心加工的工时最短。求解的基本思路是使各个加工中心承担的负荷尽可能的均衡。在求解中建立了混合整数非线性规划模型。考虑到运用数学方法求解比较困难,分别考察了传统生产线平衡的各种方法,重点对启发式算法和遗传算法进行了考察,最后确定用遗传算法更容易获得最优解。然后通过使平滑性指数最小获得制造单元中加工中心的负荷均衡化:首先对单产品的多工序指派提出了基于负荷均衡的柔性制造单元多工序指派数学模型,优化目标是使得指派到每台机床上的总工序时间最短。在此基础上运用遗传算法的原理设计了具体算法步骤。对于多产品加工,该问题比单产品问题复杂,本文对这个问题进行了探讨,建立了具体的数学模型。最后给出了具体的实例来对求解方法进行了验证。可以看出:相对于传统的方式,本方案可以很好的解决多工序指派问题,满足企业需求。
其他文献
Tim Berners-Lee提出的“关联数据”概念目前是图书馆学、情报学、计算机科学、信息管理和信息系统等学科的研究热点。关联数据作为语义网的一种实现方式,正在引领一场网络革
粮食是关系到国计民生的重要商品,目前粮食需求与供给矛盾逐渐突出,必须提高粮食综合生产能力,确保粮食安全。吉林省水资源地域、时空分布不均匀,水资源利用存在农业用水浪费现象
在中华民族广袤的土地上诞生了集雕刻、剪纸、绘画、戏剧于一体的综合艺术—皮影,其具有极高的艺术价值和文化内涵,在我国分布广泛。其中,孝义皮影以其独特的魅力在皮影界占
水闸工程在施工或运用过程中通常产生不同程度、不同形式的裂缝。裂缝往往对水闸结构造成危险,应引起重视。本文对位于软基基础上的水闸工程混凝土的裂缝问题进行了详细的探讨
本文描述了广州珠江房地产有限公司为了实现集团公司给予的扩大市场份额的使命,而对公司实施的进攻战略进行分析和建议。论文主要是根据基于资源和范围的战略理论,对珠江地产公
2014年10月习近平总书记发表了在文艺工作座谈会上的重要讲话,2015年10月中共中央发表了《关于繁荣发展社会主义文艺的意见》(以下简称《意见》),习近平总书记的讲话和中共中央
美国的艺术教学无论是体制还是现状,确实都有许多值得我们学习和深思的东西。马里兰大学教授在“教学方法及教学过程”讲座中所说的内容对于我们都很有学习和参考价值。
本文通过分析新疆乌鲁瓦提水利枢纽工程农业供水定价情况,研究了农业供水如何根据地区实际情况科学确定水价,使水资源得到充分、合理的开发利用,农民真正得到实惠,体现民生水利。
桑那水库位于香格里拉县城东南的桑那河上,距县城仅4.5km,是云南省迪庆藏族自治州唯一的一座中型水库。该水库是云南省目前海拔最高的水库(坝顶高程3324.70m),最大坝高36.2m,总库容150