教育部人文社会科学研究基金(10YJA630187)
- 作品数：57 被引量：648H指数：13
- 相关作者：叶春明刘长平李永林陈君兰周蓉更多>>
- 相关机构：上海理工大学淮阴工学院浙江万里学院更多>>
- 发文基金：教育部人文社会科学研究基金国家教育部博士点基金上海市教育委员会创新基金更多>>
- 相关领域：自动化与计算机技术经济管理自然科学总论理学更多>>
- 基于萤火虫算法的零等待流水线调度优化被引量：8
- 2013年
- 萤火虫算法是一种新颖的仿生智能算法,针对以最小化制造期为目标的零等待流水线调度问题,提出了一种基于萤火虫算法的混合优化方法。首先设计了一种IMM编码用于实现萤火虫编码与工件排序的转换以使萤火虫算法能够解决调度问题;其次用启发式算法对初始种群进行随机替换,以提高种群的质量和分散度;最后针对群体易于早熟和局部搜索能力的不足,结合迭代贪婪算法和Pairwise算法对最优个体进行改进并用Metropolis准则决定是否接受改进结果。在21个Benchmark问题上进行算法仿真,从求解质量和运行时间两方面验证了该混合优化方法的性能。
- 李永林叶春明
- 关键词：萤火虫算法
- 萤火虫算法求解具有人员柔性的FSP问题
- 2014年
- 具有人员柔性的FSP问题较之于经典的FSP问题更具有现实性和应用前景。首先提出人员-机器关系图并引出度量人员柔性的PM矩阵和FI指数,然后对传统FSP模型进行补充和改进,以萤火虫算法为工具,通过人员模式的选择和对应模式下的问题寻优两大步骤进行求解并利用经典Car类问题进行仿真,最后将其应用于实例求解。仿真和实例求解结果都充分说明了算法的有效性和可行性。
- 吴小康叶春明
- 关键词：流水车间调度萤火虫算法最大完工时间
- 来自大自然的寻优策略:像蝙蝠一样感知被引量：24
- 2013年
- 蝙蝠算法是受自然界中的蝙蝠通过回声定位进行搜寻、捕食猎物行为的启发,并将多智能体系统与进化机制相结合发展而来的优化方法。作为一种新颖的仿生群体智能优化算法,分析了蝙蝠算法的仿生原理、优化机理及特点,对算法优化过程进行了定义。通过标准算例对蝙蝠算法在连续空间和离散空间的优化性能进行了仿真测试,结果表明该算法在函数优化和组合优化方面应用的可行性和有效性,具有良好的应用前景。
- 刘长平叶春明刘满成
- 关键词：函数优化组合优化仿真测试
- 同时送取货车辆路径问题算法研究综述被引量：7
- 2013年
- 针对同时送取货车辆路径问题的研究算法进行了评述。将该问题的求解方法分为精确算法、构造型启发式、现代启发式以及并行算法四个大类。从算法的原理、性能、适用环境,以及算法之间差异性等方面对各类算法进行了较为全面的介绍。最后,说明了VRPSDP算法研究在节点具有双重需求车辆路径问题理论研究方面的意义,并提出未来VRPSDP算法研究的两个发展方向,即适合多处理器上运行的并行现代启发式算法,以及有效的混合算法如量子行为粒子群算法。
- 王科峰叶春明李永林
- 关键词：车辆路径问题
- 微粒群优化算法在流水线干扰管理调度中的应用被引量：5
- 2012年
- 微粒群优化算法(Particle Swarm Optimization,PSO)是起源于鸟群和鱼群群体运动行为的研究,是在蚁群算法提出之后的又一种新的进化计算技术,具有典型的群体智能特性。本文构建了干扰为工件到达的流水车间调度干扰管理模型,其经典目标函数为最大完工时间和干扰目标函数为干扰时间差相混合。本文运用微粒群优化算法求解流水线干扰管理调度问题,给出了计算实例并进行了详细分析,并对干扰管理问题和重调度问题进行了测试分析,得出了有参考意义的结果。
- 潘逢山叶春明
- 关键词：微粒群算法流水线干扰管理调度问题
- 置换流水车间调度问题的萤火虫算法求解被引量：24
- 2012年
- 作为新兴的仿生群智能优化算法,分析了萤火虫算法的仿生原理,对算法实现优化过程进行了定义。针对最小化最大完工时间的置换流水车间调度问题,采用基于ROV规则的随机键编码方式和互换操作的局部搜索策略,应用萤火虫算法进行求解。通过典型实例对算法进行了仿真测试,调度结果表明了萤火虫算法求解置换流水车间调度问题的可行性和有效性,优于NEH启发式算法和粒子群算法,是解决流水线生产调度问题的一种有效方法。
- 刘长平叶春明
- 关键词：置换流水车间调度萤火虫算法最大完工时间
- 生产调度干扰管理模型构建及智能算法研究被引量：12
- 2012年
- 在现代企业生产经营过程中,生产调度的作用日益突出。它是生产管理领域内的关键生产环节。干扰管理是近些年来学者提出的一种新的处理生产过程中突发事件的思想和方法,已在供应链、物流以及某些特定领域的调度方面有所应用。流水车间调度问题(Flow-shopScheduling Problem,FSP)是一类复杂且极有代表性的流水线生产调度问题的简化模型,它无论是在离散制造工业还是在流程工业中都具有广泛的应用,具有一定的代表性。构建了流水车间调度问题以及干扰为工件到达的流水车间调度干扰管理模型,其经典目标函数为最大完工时间和干扰目标函数为干扰时间差相混合。
- 潘逢山叶春明
- 关键词：生产调度干扰管理FLOW-SHOP
- 多资源均衡优化的布谷鸟算法被引量：11
- 2014年
- 针对标准多目标布谷鸟算法(CSA)后期收敛速度慢、收敛精度不高的缺陷,提出一种求解多资源均衡优化问题的改进多目标布谷鸟算法。首先,引入非均匀变异算子,以均衡算法的全局搜索能力和局部寻优能力;然后,引进差分进化算子,促进群体间的合作和信息交流,提高算法的收敛精度。通过算例测试表明,改进的多目标布谷鸟算法比标准多目标算法和VEPSO-BP算法具有更好的全局收敛性。
- 宋玉坚叶春明黄佐钘
- 关键词：全局收敛性
- 柔性资源受限多项目调度的混沌粒子群算法研究被引量：13
- 2013年
- 为解决柔性资源受限多项目的调度问题,有效实行资源分配和工作时间安排,采用混沌粒子群算法结合混合优先规则,形成优先规则序列。针对多项目问题,避免了传统方法将多个项目合并为一个项目,而是形成一个链表在项目的各工序间进行选择调度,并在初始化中嵌入混沌理论,在迭代过程中使用并行算法,有效避免了算法易陷入局部最优解的可能。改编标准库的多模式算例,对比多种算法下的结果,验证了该方法在求解该问题的可行性和有效性,对于项目管理中柔性资源受限问题具有实际应用价值。
- 陈君兰叶春明
- 关键词：柔性资源粒子群多项目调度混沌
- 粒子群算法在多模式项目作业调度中的应用被引量：3
- 2012年
- 采用混沌粒子群算法解决多执行模式资源受限项目调度问题(MRCPSP),先生成第一代执行模式链表,然后定义由工序随机生成的一组数为优先规则链表,由逆向迭代的串行进度生成机制形成最优解,结合混沌理论,在粒子群算法的基础上,更新粒子。并运用遗传的思想生成新子代的方式更新执行模式链表,计算并保留最优调度的模式。对库里的算例进行验算,结果证明了这种方法是有效的。
- 陈君兰叶春明周蓉谢阳
- 关键词：粒子群算法混沌
