一类带有deadline约束的作业车间提前/拖期调度问题研究

来源 :中国机械工程 | 被引量 : 0次 | 上传用户:sncyk
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对带有零件deadline时间约束的一类作业车间提前/拖期调度问题,设计了一种改进型遗传算法(EGA)。EGA算法采用拖期优先的调度策略,将原有的非正规性能指标的E/T调度问题转化为拖期子问题、修复子问题和提前子问题,以此来降低E/T调度问题的求解复杂度。采用基于工序的编码方法,在染色体解码过程中,分别采用了主动解码、染色体修复和逆向重调度三阶段的解码操作,以期实现在满足零件deadline约束的前提下尽可能降低提前/拖期惩罚总成本。180个调度测试用例仿真结果表明,EGA算法在解决问题数、寻优能力、调
其他文献
目前,少儿舞蹈考级是舞蹈培训班一项必不可少的训练内容,本文从积极和消极两方面因素来分析少儿舞蹈考级的利弊,让家长、老师、孩子、培训机构来正确看待舞蹈考级,从而提高少
反馈是社会过程、心理过程以及生理过程的普遍现象,是各种系统维持稳定运行所必须采取的方法、方式。思想政治教育作为一个系统,其传播过程也需要加以调控。利用反馈的原理和
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
一位顾客在餐馆点了一杯咖啡!服务员端上了咖啡,顾客在咖啡里发现了一只苍蝇。他叫来服务员。
针对目前楔横轧技术料头较大,导致材料利用率低的问题,创新性地提出了挤压式楔横轧工艺以实现小料头轧制。通过在DEFORM-3D有限元软件中建立42CrMo钢的动态再结晶模型,模拟分析
<正>京津冀协同发展是国家提出的一项伟大的国家战略,开启了京津冀一体化发展的新篇章,为河北发展带来了千载难逢的重大机遇。同样,这也为京津冀地区教育现代化建设,提供了实
为探讨心理弹性在高中生核心自我评价与考试焦虑间的中介作用,采用考试焦虑问卷(TAS)、核心自我评价量表(CSES)、心理弹性量表(CD-RISC)对河南省3所中学的598名高中生进行测
当前,互联网技术发展迅速,互联网技术已经被广泛地应用在社会中的各个方面,与人们的生活紧密相连,互联网已经成为现在社会不可缺少的一部分。在这样的大环境下,乡村生态旅游
利用流体动力学软件CFX对不同偏心率下的轴承间隙内部流体进行研究,得到了压力、速度分布图和偏心率对轴承流量及承载力的影响规律。分析结果表明,随着偏心率ε的增大,气膜上的
译者在必要时要对原片名进行弹性“变通”,力求译名最大限度吸引观众。本文从文化、美学、经济角度切入,初步探讨片名翻译中的“创造性叛逆”,旨在揭示译者为何以及怎样实施“创