《计算机集成制造系统杂志》发表论文赏析

基于候鸟优化算法的阻塞流水车间调度问题

来源:计算机集成制造系统杂志2015年第8期北京时间:

作者:谢展鹏,贾艳,张超勇,邵新宇,李大双

单位:1.华中科技大学数字制造装备与技术国家重点实验室2.西华大学机械工程与自动化学院

摘要:针对以最小化总流程时间为目标的阻塞流水车间调度问题,提出一种有效的候鸟优化算法。采用最小最大算法产生初始鸟群中的领飞鸟,并以领飞鸟的邻域解作为初始鸟群中的其他个体,保证了初始鸟群的质量和多样性。通过最优插入+最优交换操作产生鸟群的邻域解,使算法能更快地搜索到高质量的解。基于迭代贪婪算法的毁坏和构造操作的局部搜索策略进一步增强了算法的局部寻优能力,使算法在集中搜索和分散搜索之间达到更合理的平衡。通过求解经典的Taillard基准算例验证了所提算法的高效性和鲁棒性。

关键词:候鸟优化算法,阻塞流水车间调度,总流程时间

基金资助:国家自然科学基金重点资助项目(51035001);国家自然科学基金资助项目(51275190);国家自然科学基金委创新研究群体科学基金资助项目(51121002);中央高校基本科研业务费资助项目(2014TS038);教育部“春晖计划”合作科研资助项目(Z2012017)。

2015年8期其他文献查阅:

先进制造技术与新工业革命

随机与区间不确定性下基于BLISS的多学科可靠性设计优化

不确定条件下机械产品设计方案费效权衡优化

平行轴变传动比齿轮数字设计方法

基于描述逻辑的功能公差分析

基于从材料空间到几何空间映射思想的功能梯度材料建模方法

基于多域集成Petri网的飞机装配系统模型

基于辅助定位接点的装配公差建模

基于镜像样机的交互式实车装配平台实现

基于实时信息驱动的生产车间运行驾驶舱研究及实现

制造执行系统的Petri网建模及性能分析

晶圆重入加工的组合设备初始暂态建模和分析

基于系统可靠性的生产与维护计划联合决策

求解资源受限项目调度的动态多样性进化策略

基于候鸟优化算法的阻塞流水车间调度问题

固定结合面切向接触刚度通用性建模方法

基于改进PSO和D-S的融合方法及其在智能诊断上的应用

基于质量特性演化的工艺可靠性评估

腐蚀应力加速寿命试验条件下滚动轴承的可靠性评估

基于混沌时序分析方法与支持向量机的刀具磨损状态识别

基于性能退化的机械设备寿命预测

基于订单邻域的成品油二次配送中带时间窗车辆路径规划问题

考虑信息泄露的供应链信息管理策略

基于Lagrange算法的集群式供应链跨链订单并行配置优化

考虑风险传导情形的交货延迟风险评估方法

云制造服务平台中的制造任务分解模式优化

基于协同进化的松弛时序约束多服务流程优化

云制造环境下基于非合作博弈的资源优化配置方法

考虑公平权重的云服务供应商选择

基于累积全熵的子空间聚类离群点检测算法

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!