用GA算法解不同交货期窗口下的E/T调度问题

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:msdlzs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对准时生产制下提前/延迟(E/T)费用的生产排序与调度问题,对不同交货期窗口下E/T指标的单机调度问题进行了分析,给出了在给定加工顺序条件下求解最优加工时间的动态规划算法.在此基础上,应用GA (genetic algorithms)算法实现了求解.为提高算法优化性能,针对问题本身特性,分别从关键参数的选取; 交叉操作的动态控制; 变异操作的优化3方面提出了相应改进策略.最后利用计算机仿真对算法性能进行研究,并得到一些经验性结论.仿真结果表明,该算法在优化性能和时间性能上均能满足工程上的要求.
其他文献
介绍了电站主厂房工程地质的情况,并就注浆施工工艺进行了描述,指出利用注浆施工技术进行地基处理具有投入少,施工简便的优点.
通过对我厂常用游梁式抽油机的工作原理的认识,结合实际生产作业中发现的常见故障,分析常见故障发生的组件原因,并结合我厂的实际情况,提出一些预防、处理措施,从而最大程度
钻井过程在油气田开发中占有重要的地位,本文主要综述了钻井的分类,同时从钻井动力系统、钻井提升系统、钻井旋转系统、钻井循环系统、井控系统、监测系统等六个方面阐述了钻
在对油库自动化工程进行具体要求的基础上,对油库自动化工程控制系统进行了详细的描述,并结合罐区实际提出了功能需求和开发建议。 Based on the specific requirements of
研究了掺砷多晶硅发射极 RCA晶体管的工艺实验技术 .以先进多晶硅发射极器件制备工艺为基础 ,在淀积发射极多晶硅之前 ,用 RCA氧化的方法制备了一层超薄氧化层 ,并采用氮气快
提出了一种改进的角点提取算法 ,该算法是基于角点的性质 ,即在角点的某个邻域内 ,图像灰度的变化在任意一条通过该点的直线上都很大 .为了便于对最后的灰度变化值求取极值 ,
本文通过对大量外国银行业文献的研究与梳理,分析了银行危机及其产生的机理,并指出银行监管的存在是十分必要的,进而分析了银行监管的一些方式,最后针对以上分析从存款人的角
为改进灭弧室设计,将喷口电弧的微积分模型及气流场分析中的特征线法联立起来,对开断过程中电弧与气流场间的相互作用进行了模拟,并通过能量平衡方程对断路器的机械特性进行
为细化铸造 Ti Al基合金的显微组织 ,将成分为 Ti- 44 .9Al、 Ti- 48Al以及 Ti- 44 .3Al- 3.0 Cr ( at% )的三种合金在略高于 Ti- Al共析温度的 115 0℃进行长时保温处理。结
文章依据JF-2007《催化燃烧式甲烷测定器》检定规程对煤矿在用仪器便携式甲烷报警仪的检定要求、检定方法、使用维护做了详细描述,对初次开展该检定项目的检定人员如何做好该