期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于表上作业原理的运输问题计算机寻优算法 被引量:4
1
作者 沈玲 曾强 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2019年第10期92-105,共14页
针对运输问题寻优的高度复杂性,提出了一种基于表上作业原理的计算机寻优算法。在算法中,采用“最小元素法”获取初始基可行解,采用“位势法”获取检验数数组,采用“递归过程”获取闭合回路数组,根据闭合回路数组和基可行解获取调整量,... 针对运输问题寻优的高度复杂性,提出了一种基于表上作业原理的计算机寻优算法。在算法中,采用“最小元素法”获取初始基可行解,采用“位势法”获取检验数数组,采用“递归过程”获取闭合回路数组,根据闭合回路数组和基可行解获取调整量,根据闭合回路数组、调整量对基可行解进行调整,通过While循环不断寻优直到最小检验数非负。While循环退出时,若存在0检验数,则任选一个0检验数,以其为起点寻找一个闭合回路数组,通过调整得到随机最优解。应用案例表明,该算法实现了表上作业求解过程的计算机程序化,提高了计算效率、确保了计算准确性。 展开更多
关键词 计算机寻优算法 运输问题 表上作业原理 递归过程 EXCEL VBA
下载PDF
混合工作日历下柔性作业车间多目标调度优化方法 被引量:4
2
作者 曾强 +1 位作者 王孟华 张进春 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2019年第7期10-26,共17页
针对混合工作日历下柔性作业车间多目标调度的困难,提出了一种基于NSGA Ⅱ的多目标优化方法。基于设备工作日历的时间推算机制,设计了时间推算函数;采用'分段'方式对工序和设备进行编码;采用'分段'交叉和变异方式进行... 针对混合工作日历下柔性作业车间多目标调度的困难,提出了一种基于NSGA Ⅱ的多目标优化方法。基于设备工作日历的时间推算机制,设计了时间推算函数;采用'分段'方式对工序和设备进行编码;采用'分段'交叉和变异方式进行交叉和变异操作;采用'遗传算子改进策略'保证交叉、变异操作后子代个体的可行性,以减少计算量;采用基于设备工作日历的时间推算函数于解码操作中,用于准确计算工序的起止时刻,以保证调度方案的可行性;采用2种技术于解码操作中,用于缩短生产周期,以提高调度方案的质量:一是将工序时间细分为设备调整时间和加工时间,使下道工序的设备可提前调整,二是安排工序时采用正向可插入式挤压调度方法。结果表明:提出的方法能在可接受的计算时间内得到有效的混合工作日历下柔性作业车间多目标调度Pareto解集供调度人员决策。 展开更多
关键词 柔性作业车间调度 多目标优化 混合工作日历 NSGA 时间推算
下载PDF
混合工作日历下作业车间调度遗传进化方法 被引量:2
3
作者 曾强 邓敬源 +1 位作者 张进春 《中国机械工程》 EI CAS CSCD 北大核心 2018年第22期2690-2702,共13页
针对一类混合工作日历下的作业车间调度问题,提出了一种遗传进化方法。构建了混合工作日历下以生产周期最短为优化目标的作业车间调度优化模型;提出了基于工作日历的时间推算方法,设计了遗传算法对这类问题进行求解。算法采用基于工序... 针对一类混合工作日历下的作业车间调度问题,提出了一种遗传进化方法。构建了混合工作日历下以生产周期最短为优化目标的作业车间调度优化模型;提出了基于工作日历的时间推算方法,设计了遗传算法对这类问题进行求解。算法采用基于工序的编码方式;遗传操作中采用遗传算子改进策略保证子代个体的可行性,降低了计算量;解码操作中采用了基于工作日历的时间推算方法来准确计算工序的起止时刻,并采用两种技术缩短生产周期。通过案例分析验证了所提方法的有效性。 展开更多
关键词 作业车间调度问题 混合工作日历 遗传算法 时间推算
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部