基于遗传算法的配作齐停类调度约束处理技术

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:lingqinhui47
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对离散作业车间调度中的工序作业非独立以及资源非独占式占用的作业排产需求,提出面向配作及批处理的基于改进遗传算法的配作齐停类调度约束处理技术。通过分析配作、批处理、工艺顺序和设备能力等约束,建立了综合批处理设备的利用率和订单平均延误时间的目标模型。设计了一种综合适应配作和批处理约束的二维染色体编码方式,提出基于遗传算法的配作齐停类调度约束处理流程。结合配作和批处理约束所要求的工序级协调需求,提出一种面向配作约束的加工序列染色体调整机制,以及面向动态分批的合批染色体调整机制,解决了多工序间的加工时间齐停控制问题。最后结合工程实例验证了技术的有效性。
其他文献
当前中国处于结构转型期,如果为了提高加总劳动收入份额而忽视产业层面劳动收入份额,那么可能导致错误的、阻碍产业结构升级的政策干预。本文利用改进的Gollin修正方法测算出
目前,由于风能资源的丰富性及技术的成熟性,风电已成为最具大规模商业化开发潜力的清洁能源之一。风电可以为全球电力供应做出巨大的贡献,并促进电力行业走向低碳,对建立资源
建立了高效液相色谱-电雾式检测器(HPLC-CAD)同时测定猪、熊、牛、羊胆粉中5种胆汁酸的检测方法,优化了色谱条件,采用冰醋酸-乙腈-水(0.1∶30∶70,V/V)与乙腈梯度洗脱,使用Wa
中国博物馆的教育活动正处于方兴未艾的阶段,需要吸取各领域的有益经验来不断充实和完善。建构主义是目前国际科学教育改革中颇具影响力的一种理论主张,在认识论、教学观等方
针对赤水河流域生态退化的问题,文章采用半结构式访谈法、问卷调查法,调研赤水河流域服务提供者和服务受益者的需求;结合支付意愿法,确定赤水河流域生态补偿标准。在充分征求
随着城市化进程的不断加快,城市人口不断增长,大中城市交通拥堵问题已经变得不可忽视。城市轨道交通作为公共交通行业的重要组成部分,成为解决城市拥堵与环境问题的主要解决
作为应对通货膨胀的主要宏观调控措施,货币政策历来都受到各国中央银行的重视。但是,从2006年开始的本轮通货膨胀中,中国政府屡次动用紧缩性货币政策的结果是消费物价指数的
伴随着我国经济的快速发展,人们的生活水平得到了显著的提升,为了提升自己的生活品质,很多人选择了从事艺术欣赏、体育锻炼等可以提升精神世界层次的业余活动。尤其是国家相
<正> 目前国内一些高压热电厂中往往由于原水中含有较大的硝酸根,因而造成锅炉的硝酸盐腐蚀,为了解决这个问题,我们采用了化学除盐的方法。在工程中我们采用了如图1的化学除
<正>2008年,我们迎来改革开放30周年。回首这段历史,每个人都能切身体会到发生在身边的翻天覆地的变化。作为产业领域的一个缩影,我国深加工玻璃行业的发展也充分代表和印证