基于遗传算法的双目标作业调度优化

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:xiezhen120
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种双向调度遗传算法,用于解决多工艺路线的以缩小生产周期和工件准时交货为目标的作业调度问题.双向调度就是采用倒排法调度关键工件,使其准时交货;采用顺排法调度其余工件,利用剩余加工资源,使其尽早完工.双向调度遗传算法就是用遗传算法搜索双向调度的最优解.设计了一种新的染色体编码方法,该方法直接把工艺路线和工序映射成字符串.并对该编码的交叉算子和变异算子进行了研究.仿真结果表明,该算法是可行的,在生产中有一定的优越性.
其他文献
如何合理地分配系统资源,使流媒体服务器能够在满足客户基本QoS的前提下,支持尽可能多的并发服务,是流媒体研究领域的重要组成部分.提出了基于反馈控制理论的流媒体服务器资
依据文献[1,2] 提供的圆柱薄壳屈曲的边界层理论,以挠度为摄动参数,采用奇异摄动方法,给出了完善和非完善、非对称正交铺设层合圆柱薄壳在侧向外压和静水外压作用下的屈曲和
探讨了一类神经元模型中混沌行为的控制问题。基于控制混沌的比较脉冲反馈方法,发展了常量脉冲方法控制混沌。利用稳定性研究了新方法控制混沌的机制,并对处于混沌状态的神经元
组件应用服务器框架是一种特定形式的分布式对象系统平台,要求成为高可靠性的系统.这里指的可靠性主要是指错误容忍和错误恢复两个特性.本文的主要目标是建立基于分布式对象
提出了一种在大型复杂的多主体系统中逐步改进个体与群体问题求解能力的学习方法--基于基组织结构的共识学习方法.通过该方法, 各主体能够针对某一领域问题交换意见,分别扩充
变参数振动钻削过程中,由于轴向力,扭矩等的动态变化及不同区段加工质量特征参数的不同,导致不同的最优振动参数和最优切削数,文中通过多元正交多项式回归参数优化设计,运用概率论
决策表是Rough集理论的处理对象,其核属性的计算往往是信息约简过程的出发点和关键.代数观和信息观是Rough集理论研究中的两种主要理论观点和方法.本文将针对决策表核属性的
在做完一道简单的物理习题之后,经过反思解题过程,引出了一个值得探究的数学问题.题目:对于一定质量气体,其P-V曲线为一个圆,判断是否存在Tmax.
高中数学立体几何、解析几何、平面几何、代数、三角函数几大块内容有着千丝万缕的联系,用立体几何方法可以解决某些三角难题,用平面几何手段可以简证某些不等式……正所谓“他
在传统的Unix/Linux系统远程访问模式中,系统的使用者一般是通过Telnet的方式登录到信息系统,存在比较多的安全漏洞,本文通过在Solaris系统应用层设计并实现一个基于GFAC框架的安