包晓晓
- 作品数：6 被引量：52H指数：4
- 供职机构：上海理工大学管理学院更多>>
- 发文基金：国家自然科学基金上海市教育委员会创新基金教育部人文社会科学研究基金更多>>
- 相关领域：自动化与计算机技术经济管理机械工程更多>>
- 改进的萤火虫算法求解具有学习退化效应的JSP问题被引量：2
- 2014年
- 作业车间调度问题是典型的NP难题,在生产调度领域具有很高的研究价值.一种更为符合实际的作业车间调度问题是加工机器具有学习退化效应,它能够为生产者安排生产计划提供借鉴.为了可以更好的解决具有学习退化效应的作业车间调度问题,本文提出了改进的萤火虫算法(IFA),即在基本的萤火虫算法基础上增加了局部寻优的过程,并融合了布谷鸟算法中生物移动的莱维分布特点.通过MATLAB模拟分析,IFA能够更快速的收敛到JSP的最优解.最后,本文分析了不同学习率与退化效应因子组合对目标函数求解的影响.
- 包晓晓叶春明
- 关键词：作业车间调度萤火虫算法
- 作业车间调度问题的杂草优化算法求解被引量：4
- 2016年
- 针对作业车间调度问题JSP(Job-shop scheduling problem),提出一种入侵式杂草优化算法。该算法中,子代以正态分布方式在父代个体周围扩散,兼顾全局搜索和局部搜索,并根据迭代次数不同对二者强度进行调节。通过典型算例进行仿真试验,并在反复实验中对算法参数进行修正。测试结果表明杂草算法求解作业车间调度问题的可行性和有效性,优于萤火虫算法和基本粒子群算法,是解决生产调度问题的一种有效方法。
- 黄霞叶春明包晓晓
- 关键词：作业车间调度问题最大完工时间
- 改进蝙蝠算法在云制造供应链中的应用被引量：6
- 2015年
- 云制造环境下的供应链是新型的供应链,如何选择云制造平台中供应链节点的企业是需要解决的问题之一.针对使节点批次任务总完成时间最小的调度问题,由于蝙蝠算法容易陷入局部最优解,本文使用ROV编码对蝙蝠算法进行了重新编码和解码,并且对其进行了混沌序列初始化和自适应变步长的运算步长改进,提高了原蝙蝠算法的收敛速度和最优解的精度.通过仿真实验,结果表明改进的蝙蝠算法(IBA)较原蝙蝠算法(BA)具有更快的收敛速度、更好的稳定性,有效避免了原蝙蝠算法容易陷入局部最优解的状况,可较好地满足云制造环境下新型供应链动态性、复杂性的要求.
- 张勇凯李芳包晓晓
- 关键词：云制造供应链
- 烟花算法求解JSP问题的研究被引量：18
- 2017年
- 烟花算法是一种新型智能优化算法,该算法模拟烟花在空中爆炸产生火花这一过程。烟花算法的求解过程包含两种机制:产生爆炸火花,从而实现算法的局部和全局寻优过程;产生高斯变异火花,从而增加种群的多样性以便将优良个体遗传到下一代。通过设计四个参数实验,分析了主要参数对算法求解能力的影响,找出求解作业车间调度问题的较优参数。最后通过对作业车间调度的标准问题进行仿真对比实验,证明了烟花算法求解作业车间调度问题的有效性和稳定性。
- 包晓晓叶春明黄霞
- 关键词：作业车间调度问题
- 改进混沌烟花算法的多目标调度优化研究被引量：24
- 2016年
- 为满足生产中的不同需求,以最小化完成时间、最小化工件总延期时间、最小化机器总空闲时间为目标函数,建立多目标优化模型。提出一种改进混沌烟花算法,通过逻辑自映射产生混沌序列避免算法陷入局部最优,并设计了一种双元锦标赛与动态淘汰制相结合的帕累托非劣解集的构造方法;最后用所提出的方法求解六个不同规模标准问题。实验结果表明,该算法在求解多目标作业车间问题时具有较高的求解精度和稳定性。
- 包晓晓叶春明计磊黄霞
- 关键词：作业车间调度多目标优化混沌搜索
- 改进果蝇算法求解带有学习效应的PFSP被引量：2
- 2015年
- 对基本果蝇算法进行改进,求解基于工件分类的带有学习效应的置换流水车间问题.改进算法的编码方式以及搜索机制,将转移概率矩阵运用到果蝇寻优过程中.经测试实验表明,改进后的果蝇算法在寻优速度以及寻优率上较其他算法有着较明显的优势.另根据工件的相似度对生产工件进行分类,提出了基于聚类距离的置换流水车间学习效应模型,用改进的果蝇算法对其模型进行求解,分析了不同学习率和聚类距离对完工时间的影响,一方面验证了算法的有效性,另一方面说明了学习效应对企业生产调度有一定影响.
- 曹磊叶春明包晓晓
- 关键词：置换流水车间调度
