改进遗传算法求解不确定时间柔性车间调度

来源 :内蒙古大学 | 被引量 : 0次 | 上传用户:gksword
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的车间作业调度问题是个典型的NP-hard问题,研究者们已经构造了许多方法去求解这个问题,但是在实际的生产中,可以加工某工序的机器往往不是唯一的。所以,带柔性的车间作业调度要比传统的车间作业调度更具有实际应用价值。随着研究的深入,用遗传算法解决柔性车间作业调度问题已成为研究者们的重点。同时在实际的生产中,工件的加工时间和交货期往往也是不确定的,把这些不确定性加进来,就是不确定的柔性车间调度问题。 针对不确定的柔性车间调度问题,本文设计了一种改进的遗传算法。在这个方法中,我们使用区间数来表示不确定的加工时间和交货期,以工件提前或者拖期遭受惩罚的加权最小作为优化目标。使用双层的编码方式安排机器和调度,使用一种双层子代产生模式提高遗传算法的搜索效率,通过试算该方法有较好的计算效果。
其他文献
实际生活中存在各种代价,包括测试代价、误分类代价、计算代价和延迟代价等。测试数据需要付出一定代价,我们称之为测试代价。这些代价包括金钱、时间和其它各种资源。当我们
摘要:随着经济的快速发展,现代建设工程项目的规模日益扩大并变得越来越复杂,激烈的市场竞争对建设工程提出了更高的要求,压低建设工程造价已成为建设行业参与市场竞争有效手段。只有降低建设工程的造价,才能够降低建设工程的支出成本,因此,工程造价已经成为当前工程建设中的核心问题。做好工程造价管理,不仅可以控制项目投资成本,还可以合理的使用人力、物力、财力,实现资源的最大节约,从而达到有效控制建设工程造价的目
期刊
分级作业是选矿厂非常重要的工艺流程,其效率和产品的质量关系到整个选厂的经济效益。根据旋流器的特点,采用了压力控制的方案和PID控制方法。这样的控制策略在实际的工程中
初中生物课的实验教学占据生物课程的一大部分,但受各种因素的限制,当前初中生物实验教学中存在着不少问题,本文进行了分析并提出了相应的措施,提出学校要重视生物实验课,教师课前
新疆自治区人民政府第13次常务会议日前讨论通过了《关于进一步加强非煤炭矿产资源探矿权出让管理的暂行规定》(下称《规定》)。《规定》强化 Recently, the 13th executive
为了研究反投影滤波重建方法在CT(computed tomography)系统中的应用,提出了一种基于PI线段的简化的平行束重建算法和扇束射束重建算法。该算法首先对X射线束产生的投影数据
1945年8月29日,也就是毛泽东飞往重庆即将与蒋介石谈判的次日晚上,中苏友协在七星岗礼堂为欢迎毛泽东的到来举行了盛大酒会。酒会上,冯玉祥将军兴奋难抑,即兴抒诗: On Augu
摘要:伴随着科学快速的发展,公路或者桥梁施工与质量方面也加强了,本文主要针对预应力混凝土连续梁施工中容易忽视的质量问题进行了分析,并提出了控制的方法,只供参考。  关键词:管道;施工;预应力;质量控制  由于混凝土连续梁的施工方法多种多样,一般来说有满堂支架现浇施工、悬臂浇注、悬臂拼装等施工方法。除跨越大江大河、深谷等桥梁适宜采用悬臂浇注外,满堂支架现浇施工应用最为广泛,对梁体施加预应力作为质量控
期刊
在记忆材料的热传导、人口动态、多孔粘弹性介质的压缩、原子反应动力学等问题中,常常会需要求解抛物型积分微分方程.国内外有很多工作对研究了该类方程的数值解.本文主要考虑
摘要:混泥土浇筑作为建筑施工的重要环节,其质量程度对于整个建筑物的安全及造价都产生重大影响。本文围绕混凝土浇筑技术在建筑施工中的一些情况进行分析探究。  关键词:混凝土浇筑技术;建筑施工    作为建筑工程中最重要的环节之一,混凝土浇筑的质量程度直接关系到整座建筑物的安全品质及造价成本。因此,怎么样提高混凝浇筑技术的质量是一个十分值得探讨的问题。  一、混凝土浇筑技术概况  怎么样避免混凝土表面裂
期刊