考虑工位约束及能耗的双边拆卸线平衡问题建模与优化
来源:计算机集成制造系统杂志2021年第3期北京时间:
作者:谢梦柯,张则强,蒋晋
单位:西南交通大学机械工程学院
摘要:针对现有双边拆卸线对能耗问题研究的不足,以最小化工作站数、负载均衡指标、危害指标和能耗指标构建了多目标双边拆卸线数学模型。该模型新增工位优先关系及站内位置两种约束,线性化表达了具有优先关系约束的拆卸任务的分配方式;明确了分配至同一工作站内不同任务间的相对位置关系。结合双边拆卸线问题特征,提出一种改进差分进化算法,该算法融入了差分随机策略和差分进化策略,使寻优过程避免陷入局部最优,达到快速收敛效果;引入Pareto思想及NSGA-II拥挤距离机制对多目标求解结果进行筛选,以此保留较优解。通过与经典案例对比,验证了所提算法在双边拆卸线平衡问题中的可行性与高效性。最后,将所建模型运用于双边拆卸实例计算,求解出多种高质量方案供决策者选择。
关键词:工位约束,双边拆卸线,能耗,差分进化算法
基金资助:国家自然科学基金资助项目(51205328,51675450);教育部人文社会科学研究青年基金资助项目(18YJC630255);四川省科技计划资助项目(2019YFG0285)。
2021年3期其他文献查阅:
基于主应力线的软体气动弯曲驱动器设计
基于方向选择的移动机器人路径规划方法
基于光刀图像的机器人示教纠偏方法
机理与数据融合的螺栓连接松脱预测
考虑工位约束及能耗的双边拆卸线平衡问题建模与优化
混合现实装配检测中深度学习的数据增强方法
基于激光测距的大部件对接方法及误差分析
考虑修复非新的多组件DTS设备的状态维护建模
高速轨道超声成像伤损检测及其参数学习方法
基于多层级数据分配的机床生命周期环境影响评价
海工产品分段建造中日程计划优化
基于分布式光伏运维的多类型资源调度技术
变扰动强度下柔性装配作业车间调度性能分析
新型混合改进遗传算法求解零等待流水车间调度问题
快速成型技术中分层算法的研究综述
复杂产品设计变更传播路径的多目标优选
多场环境下等截面结构性能分析及优化设计
面向云服务平台的产品感性评价及标注模型
基于不完全互惠偏好关系的产品工业设计方案决策
基于Agent的信任的情感劝说决策模型
第三方物流企业电商化转型与服务水平决策
风险规避下基于双向期权的供应链融资与协调
考虑外源融资的资金约束供应链物流策略
复合拣选策略下堆垛机作业序列优化问题
基于多目标优化的绿色供应链博弈模型及利润共享契约
零售商主导闭环供应链混合回收渠道选择决策
基于社会化库存的多回程物流配送问题的拉格朗日松弛算法