带缓冲流水车间成组调度问题的混合微分算法
来源:计算机集成制造系统杂志2014年第08期北京时间:
作者:郑永前,谢松杭,钱伟俊
单位:同济大学机械与能源工程学院
摘要:针对流水车间成组调度问题,加入序列相关的准备时间和有限缓冲的约束,以最小化总流程时间为目标建立数学模型,提出一种混合微分进化算法。该算法将微分进化算法和禁忌搜索算法相结合,利用微分进化的并行性搜索确定各组内的零件顺序,应用禁忌搜索寻找最优的零件组顺序。为提高求解速度和精度,利用构造算法产生问题的初始优化解,并通过数值实验确定算法的最优参数。通过算例实验以及与其他算法的比较,验证了所提算法的有效性。
关键词:流水车间成组调度,总流程时间,缓冲,微分算法,禁忌搜索
基金资助:上海市自然科学基金资助项目(10ZR1431700)。
2014年08期其他文献查阅:
基于轨迹相交的三维顺序尺寸标注完备性检查
产品定制协同制造资源优化配置
面向能力的层次网络计划模型构建方法
基于模型定义的集成化精度信息模型
基于柔性优化的轧制批量生产计划模型
基于体分解的MBD工序模型快速生成方法
基于多色集合理论的螺栓装配工艺建模方法
复杂产品研制中的实做装配工艺技术
基于灰色粒子群算法的飞机装配公差多目标优化设计
基于改进蛙跳算法的鲁棒性车间布局
基于熵权与响应面模型的DPVC工艺多目标优化
NURBS插补中的速度规划与参数计算
基于虚拟流水的船舶曲面分段建造空间调度方法
面向job shop调度的关系传播链
作业车间调度的空闲时间邻域搜索遗传算法
带缓冲流水车间成组调度问题的混合微分算法
双向随机多策略变异的自适应差分进化算法
面向小批量生产过程的两阶段串联可修系统SPC与维修策略整合优化
基于市场机制的多项目分散式调度问题
基于员工工作积极性等级指数的标准时间研究
网络外部性下考虑延保服务的供应链协调
策略性信息泄露情形下的逆向供应链回收定价策略
考虑碳排放的闭环供应链收益波动分析
基于弹复性的第四方物流多周期网络设计
云制造加工设备服务化封装与云端化接入方法
组合Web服务的价值分析方法
基于票据的虚拟企业跨异构域认证及密钥协商
Web服务生态系统中消亡服务的预测方法
混合不确定条件下基于信息公理的产品服务系统方案评价