单件车间调度问题的改进型病毒进化遗传算法

针对单件车间调度问题,设计了一种改进型病毒进化遗传算法IVEGA。为提高局部搜索能力,有效地避免丢失优秀解,缩小搜索空间,算法在主个体遗传过程和病毒感染过程中分别加入了主群体知识库和病毒群体知识库,并引入学习机制。通过对11个经典的Benchmarks问题进行了求解,结果表明了IVEGA的相对偏差为1.66%。

一种求解单件车间调度问题的单亲遗传算法

针对单件车间调度问题,设计一种基于整数编码的单亲遗传算法。该算法既具有单亲遗传算法运算量小、不存在"早熟收敛"现象等优点,在编码中又体现了单件车间调度的"保序性"等工艺约束条件,增强了调度算法的整体性能。对不同规模的FT类问题的仿真结果表明,该算法的收敛速度随着问题规模的增大而加快,并在求解单件车间调度问题时能得到稳定的满意解。

基于效率函数求解单件车间调度问题算法的完善

单件小批量生产形式下的单件车间(Job-shop)调度是生产计划中的一个重要问题。本文在文献犤1犦提出的求解Job-shop调度问题的初排算法及调解算法的基础上,做出了进一步的修改和完善,在调解算法中引入了交换与移动相结合的机制以提高调解效率,并在VBAForProject2000中实现了该算法。经分析及实验验证,利用这种算法求解Job-shop调度问题,可得到十分满意的结果。

基于效率函数求解单件车间调度问题算法的软件实现和实例分析

单件小批量生产形式下的单件车间(Job-shop)调度是生产计划中的一个重要问题。本文在文献犤1犦提出的求解Job-shop调度问题的初排算法及调解算法的基础上,做出了进一步的修改和完善,在调解算法中引入了交换与移动相结合的机制以提高调解效率;在软件实现中引入了“虚工序”的概念,并在VBAForProject2000中实现了该算法。经分析及实验验证,利用这种算法求解Job-shop调度问题可得到十分满意的结果。

有顺序约束的单件车间调度问题的逆序算法

研究了部分工件在加工顺序上存在逻辑优选顺序约束的单件车间调度问题 .针对工件之间存在的加工顺序关系 ,构造了以交货期为基准 ,以寻求最长加工路径加工时间最短为目标的逆序算法 ,求解问题 .通过实例分析 。

有优先顺序约束的单件车间调度问题的一种启发式算法

本文研究单件车间调度优化问题。针对工件之间存在的加工顺序关系,给出了逆推算法对各工件的交货期进行预处理,将问题转化为一般单件车间调度问题;在此基础上运用合适的调度规则,构造了具有一定优度的启发式算法。

一种求解Job-shop调度问题的遗传局部搜索算法

利用遗传局部搜索算法求解了作业车间调度问题,遗传算法中的染色体编码采用基于工序的编码,并用插入式贪婪解码机制将染色体解码至主动调度。为了克服传统遗传算法易于早熟收敛的缺点,设计了一种改进的优先操作交叉IPOX操作和子代产生模式的遗传算法。对于遗传算法每个染色体个体,使用基于N6邻域结构的局部搜索进一步使它们得到改善。利用所提出的混合遗传算法求解基准问题,验证了算法的有效性。

求解Job-shop调度问题的混合遗传算法

分析了单件生产车间调度问题,提出了适合Job-shop调度的算法-混合遗传算法.通过分析几种求解该问题的典型混合遗传算法,说明了混合遗传算法是求解该问题的可行且有效的方法,并且在具体的环境下有一定的优越性。

基于改善初始种群的免疫遗传算法优化JSP问题

合理安排加工任务可以最大化的利用设备。针对单件车间问题采用免疫遗传算法进行求解,设计了具体的初始种群改善方法,将采用能动法和无延迟法生成个体替换随机初始种群中适应度最低的个体的方法融入到初始种群生成过程,提高初始种群质量。通过标准案例测试,与无改善初始种群的算法比较,表明了改善算法的良好求解性能。

基于最早开工时间疫苗的免疫遗传算法求解JSP

车间调度通过在设备上合理安排工件的加工队列,提高产品加工的生产力及设备利用率。本文在免疫遗传算法中,设计了最早开工时间疫苗后对单件车间问题进行优化。疫苗提取时,将工件在机器上以最早开工原则直接安排其加工顺序,提取所有机器上的工件加工队列为疫苗;接种时,按照待接种个体的机器码将疫苗信息依次接种到对应的机器位置。最后采用标准案例测试,经结果分析可知所设计算法求解性能良好。

基于关键路径疫苗的免疫遗传算法求解JSP问题

车间作业调度是决定工件加工顺序以及分配相应设备的过程,合理的调度方案能提高设备利用率。针对单件车间调度问题,采用免疫遗传算法进行调度方案求解。基于关键路径的思想,提出一种新的疫苗提取和接种方法。疫苗提取时,取种群中最优个体的关键路径信息作为疫苗,接种时,依据该疫苗信息修改待接种个体各机器上的工件安排顺序,从而继承最优个体关键路径上的信息,提高个体适应度,加速算法寻优过程。通过对标准测试案例的求解,以及与其他算法的比较,结果表明关键路径疫苗技术是有效的。