考虑设备周期性维护的流水车间生产调度优化算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:qq310474070
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对流水线车间,在考虑周期预防性维护的基础上,以最小化最大完工时间为优化目标,分别建立了置换车间与非置换车间两种不同情形下的数学优化模型.设计了结合增量式进化策略、局域搜索机制、种群密度管理的混合遗传算法,对问题进行优化求解.提出了以NEH思想为基础的快速启发式算法,该算法结合了邻域搜索与基于解序列破坏重组的广度搜索机制.在不同问题规模下,混合遗传算法的解与CPLEX精确解的对比结果表明:混合遗传算法可有效求解此类问题,而所提出的启发式算法可在保证解的较优性的基础上大幅度提高运算速度.随着工件数量和维护频
其他文献
某款车型在开发过程中,试验车在经过坏路时出现转向系统异响.为有效解决该问题,通过对潜在失效原因的归纳总结,锁定了导致转向异响问题产生的主要原因为蜗杆耐磨性能不足、蜗
针对煤矿矸石山自燃的危害,提出了一种投资少、见效快的实用灭火新方法.
司法应当在环境侵权救济中发挥举足轻重的作用。但由于目前环境侵权司法救济的门槛较高,证据规则脱离环境侵权案件实际。同时,相关各种力量的博弈导致环境侵权司法救济途径不
使用基尼指数原理的“纯度”形式,结合类内频率的思想,构造了一个适合特征选择的特征评估函数GGNI(Category Gini—index),在特征维数取不同值时,结合SVM、KNN两类分类器进行了分类
该文在概述矸石山喷爆现象及其危害基础上,从矸石山喷爆成因。自燃预防与预测.自燃灭火和矸石山采挖过程中喷爆的预防几个角度,探讨了煤矿矸石山喷爆预防问题;以期对提高煤矿矸石
语用预设是叙述者为了保证句子的合理性与规范性必须要进行的方法,也是交际双方在语言理解深层次上达到"合作"的交流策略。本文尝试运用语用学中合作原则和礼貌原则来对语言
<正> 一、民族风俗习惯的概念风俗习惯,从原来的意义来讲,是由有区别的&#39;风俗&#39;和&#39;习惯&#39;两个概念组成的.风俗是群体性的,习惯是个体性的;风俗较为稳定,习惯易
河南平高电气股份有限公司是中国重大技术装备制造重点企业,高压开关行业的骨干企业,我国高压、超高压及特高压开关重大装备研发、制造基地。近几年国家在电力建设上投资力度增
教初中地理的李老师坐在家里的电脑前,轻轻一按鼠标,几秒钟之后,埃菲尔铁塔出现在他的面前,再轻轻拖动鼠标,又“飞”到了纽约的上空。仅仅几分钟,李老师就从东半球跨越了西半球,从冰
倒签的提单仍然是有效的运输合同证明和物权凭证;倒签提单的行为是违约行为与侵权行为的竟合;收货人就承运人倒签提单的行为可在违约之责与侵权之责中,权衡利弊,二者择其一,更好地