浙江省自然科学基金(Y1090592)
- 作品数:15 被引量:144H指数:7
- 相关作者:徐新黎王万良张静王海燕赵燕伟更多>>
- 相关机构:浙江工业大学中国人民解放军信息工程大学更多>>
- 发文基金:浙江省自然科学基金国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术机械工程经济管理更多>>
- 基于混合差分进化算法的并行机批处理调度问题研究被引量:2
- 2012年
- 考虑到实际生产中产品多、批量小的特点,建立了一种带工艺约束的并行机批处理调度优化模型。为解决调度中的分批问题,提出了一种新的基于产品需求量的批量划分方案及批量染色体编码方式,采用两级差分进化算法来解决批量划分和批次调度问题;针对标准差分进化算法收敛速度慢、易出现早熟现象等问题,引入动态随机搜索和随机变异的局部搜索策略,以增强标准差分进化算法的局部搜索能力。测试算例及调度实例的仿真结果表明,该算法能有效地提高算法收敛速度,平衡其全局搜索和局部探索能力。
- 王万良范丽霞徐新黎张静
- 关键词:差分进化算法局部搜索并行机调度批处理
- 基于组合拆分策略求解TSP的动态规划算法被引量:4
- 2012年
- 针对传统动态规划算法只能解决小规模旅行商问题(TSP)的不足,提出一种基于组合拆分策略的动态规划算法,通过5种不同的拆分策略将TSP序列拆分成若干段子序列,利用动态规划方法将子序列优化组合成新的TSP序列,重复该过程直到获得最优解散解。仿真结果表明,该算法能有效减小误差率,求解精确度较高,具有较低的计算复杂度和较好的稳健性。
- 杨忠程徐新黎叶双挺
- 关键词:旅行商问题动态规划组合优化
- 基于改进粒子群算法的离子膜车间调度问题研究被引量:17
- 2010年
- 针对某电化厂离子膜车间的调度问题,以产值最大化为目标函数,建立具有中间存储的连续和批处理过程相结合的多产品多批次调度模型提出一种改进的粒子群算法(IPSO),加入自适应混沌变异操作,在加强算法局部搜索能力的同时保证搜索过程中种群的多样性,并利用IPSO对建立的模型进行求解仿真结果表明了模型和算法的有效性,在满足计划的前提下,获得了满意的日生产总值.
- 王万良周明徐新黎介婧
- 关键词:粒子群算法
- 解决作业车间调度问题的混合差分进化算法
- 2010年
- 文章提出了一种改进的差分进化算法—混合差分进化算法(Hybrid Differential Evolution Algorithm)来解决作业车间调度问题。为了防止基本差分进化算法陷入早熟收敛和局部最优,从2个方面对算法进行了改进。首先为了在进化初期能够保持种群多样性,后期减少缩放因子对最优解的破坏,提出了自适应的缩放因子F。其次交叉操作时采用分组交叉思想。通过对作业车间调度问题的研究,改进后的算法全局寻优能力和鲁棒性有了明显改进。
- 周萧王万良徐新黎
- 关键词:生产管理混合差分进化算法作业车间调度问题
- 基于广义粗糙集的流程工业车间调度研究被引量:2
- 2012年
- 针对流程工业某电化厂聚氯乙烯车间的生产过程,基于统一时间离散化方法,用广义粗糙集理论对投入产出比、设备转化率等不确定参数进行描述,建立了基于广义粗糙集有限中间存储的流程车间调度问题模型.该模型以最大化产值及精度要求为目标,考虑了设备容量约束、设备生产能力、物料平衡等多种约束,并应用基于改进进化策略的差分进化算法进行求解.仿真结果表明了该算法和模型的可行性及有效性.
- 徐新黎施莉娜范丽霞王万良
- 关键词:广义粗糙集差分进化
- 多Agent动态调度方法在染色车间调度中的应用被引量:12
- 2010年
- 为解决复杂、繁琐的染色车间调度问题,根据印染生产过程的工艺特点和约束条件,建立了染色车间作业调度问题模型。为了提高调度系统对生产环境经常发生变化的自适应能力和全局优化能力,提出了一种基于蚂蚁智能与强化学习相结合的协商策略的多Agent动态调度方法。在该方法中,智能Agent能根据行为的历史反馈和立即反馈来选择相应的行为,也能根据算法的历史奖励来选择相应的智能调度算法,从而把一小部分工序任务的实时局部优化和大部分工序任务的全局优化结合起来。调度实例的求解结果验证了该方法的有效性。
- 徐新黎郝平王万良
- 关键词:调度多AGENT系统
- 基于混合差分进化算法的作业车间动态调度被引量:14
- 2012年
- 针对动态多变环境下的作业车间调度问题,在基于周期和事件驱动的滚动窗口再调度策略基础上,采用冻结时段思想,同时又允许再调度在冻结时段内的资源上的闲置时段安排任务,并由此建立了机器存在不可用时段约束的动态调度模型。借鉴量子进化算法中量子旋转门更新量子位的方法,设计了三段式交叉操作,并在算法框架中嵌入了局部搜索操作,提出了混合差分进化算法作为再调度的优化方法。通过算法性能与作业车间动态调度实验,验证了所提动态调度方法的有效性。
- 王万良王磊王海燕徐新黎赵燕伟
- 关键词:动态调度差分进化算法
- 改进差分进化算法求解不确定流程车间调度问题被引量:1
- 2011年
- 考虑实际流程工业生产中投入产出比、设备转化率等不确定性因素,基于模糊理论建立了以最大化面积满意度为目标函数的不确定流程工业车间调度模型。为提高调度算法的优化性能,提出多变异、双向交叉的改进差分进化算法,增加了种群个体在搜索空间的遍历性及择优选择的范围。以某电化厂聚氯乙烯车间调度为例,将改进算法应用于实际车间调度,分析了时间段长度、不同变异策略以及中间存储的初始容量对调度结果的影响。仿真结果表明了改进算法的有效性和稳定性。
- 王万良徐新黎施莉娜陈莉莉
- 关键词:差分进化算法车间调度调度算法不确定性
- 基于多智能体的流程工业动态调度研究被引量:3
- 2012年
- 根据流程工业某车间的生产过程,建立基于多智能体的生产调度系统模型,分析各智能体之间的关系,利用多智能体之间基于博弈论的协商机制,提出一个双边单议题多阶段的谈判模型,解决以工序流量或产品产量为目标的调度问题。对某隔膜烧碱生产线调度实例进行仿真,结果验证了该系统的可行性和有效性。
- 徐新黎俞靓亮王磊王万良
- 关键词:多智能体博弈论谈判机制动态调度车间调度
- 改进差分进化算法求解化工间歇与连续混合生产过程调度问题被引量:4
- 2009年
- 采用统一时间离散化方法,用改进的差分进化算法求解带有限中间存储的连续生产过程和间歇生产过程混合的化工生产调度问题.提出随机产生符合容量约束的任务队列组成染色体的新的编码方式,采用块交叉和块变异进化操作.为了提高算法全局收敛能力,该文对算法的选择操作进行了改进,并通过Logisic混沌映射方法获得交叉算子CR的取值.最后,通过化工算例仿真来说明模型和算法的有效性.
- 王海燕赵燕伟徐新黎王万良
- 关键词:差分进化算法混沌映射