带恶化工件的不相关并行机调度优化

论文摘要

研究了以最小化最大完工时间为目标的不相关并行机环境下带恶化工件的车间调度问题,工件的加工时间随着开始时间的不同而改变,将其表示为开始时间的增函数,假设每个工件在不同机器上有各自的恶化系数。针对该NP-hard问题,建立数学规划模型,设计基于两段式编码和遗传参数自适应调节策略的改进遗传算法以合理地进行工件排序及机器分配。通过测试不同规模问题的仿真实验,对比结果表明所设计的算法在求解时间和求解质量上均具有较大优势。

论文目录

文章来源

类型: 期刊论文

作者: 轩华,秦莹莹,王薛苑,张百林

关键词: 最大完工时间,不相关并行机调度,恶化工件,两段式编码,自适应策略

来源: 系统仿真学报 2019年05期

年度: 2019

分类: 信息科技,工程科技Ⅱ辑

专业: 机械工业,自动化技术

单位: 郑州大学管理工程学院,浪潮电子信息产业股份有限公司

基金: 国家自然科学基金(U1604150,U1804151),教育部人文社会科学研究(15YJC630148),郑州大学优秀青年教师发展基金(1421326092),河南省高等学校重点项目(17A520058)

分类号: TH186;TP18

DOI: 10.16182/j.issn1004731x.joss.17-0150

页码: 919-924

总页数: 6

文件大小: 262K

下载量: 161

相关论文文献

[1].莱芜煤机公司师傅刘义(右)与徒弟张龙哲探讨交流工件加工工艺改进技术[J]. 中国工会财会 2019(06)
[2].具有错位限制且工件可退化的单机重新排序问题[J]. 系统科学与数学 2018(04)
[3].工件加工工序的自由度分析[J]. 企业科技与发展 2008(10)
[4].薄环工件加工过程易产生变形问题的探讨[J]. 硅谷 2008(23)
[5].机械加工中振动对工件的影响[J]. 辽宁省交通高等专科学校学报 2018(05)
[6].工件具有子工件工期的排序问题[J]. 运筹学学报 2019(02)
[7].深小孔类工件加工工艺研究[J]. 制造技术与机床 2020(05)
[8].带有固定区间的单机双代理可中断总误工问题[J]. 运筹学学报 2019(01)
[9].利用振动时效技术解决薄壁半圆形工件加工变形[J]. 金属加工(热加工) 2010(16)
[10].机械加工中工件变形的原因及预防措施探微[J]. 山东工业技术 2019(03)
[11].专用于环形工件的新型电火花机床打磨设备的设计及其功能研究[J]. 宁波工程学院学报 2019(03)
[12].基于几何特征的工件加工能耗预测研究[J]. 组合机床与自动化加工技术 2017(11)
[13].工件可拒绝的有限等待置换流水车间调度算法[J]. 控制与决策 2019(03)
[14].单机上简单线性退化工件的随机在线调度问题[J]. 信阳师范学院学报(自然科学版) 2018(04)
[15].考虑工件移动和成本的多目标柔性作业车间调度问题优化研究[J]. 现代制造工程 2019(07)
[16].航天阀门壳体工件专用夹具设计[J]. 制造技术与机床 2017(10)
[17].差异容量平行批机器环境下基于弱选择约束的调度算法[J]. 控制与决策 2018(08)
[18].基于普通立式加工中心的磨削工艺[J]. 科技资讯 2015(03)
[19].实现更高效的框架结构工件加工[J]. 现代制造 2020(19)
[20].解决大重型工件加工难题[J]. 金属加工(冷加工) 2011(09)
[21].高速铣削中薄壁工件加工振动的研究[J]. 煤矿机械 2008(06)
[22].柱形工件加工存取系统研究[J]. 工业仪表与自动化装置 2019(06)
[23].大尺寸高精度锥轴工件精加工过程检测及补偿方法研究[J]. 制造技术与机床 2019(01)
[24].机械加工中工件变形的原因及预防措施探讨[J]. 中外企业家 2019(28)
[25].铣削加工平面类工件的注意事项和装夹技巧[J]. 现代制造技术与装备 2018(08)
[26].制造执行中订单投放顺序与工件加工批量集成决策[J]. 北京理工大学学报 2008(09)
[27].弧面类工件加工辅助治具的设计与制作[J]. 同煤科技 2020(03)
[28].基于S7-1200 PLC的工件装配自动化生产线控制系统设计[J]. 韶关学院学报 2019(03)
[29].某异形薄壁工件加工工艺研究[J]. 制造技术与机床 2019(06)
[30].一种阀门壳体工件加工走刀速度动态优化方法[J]. 制造技术与机床 2016(10)

带恶化工件的不相关并行机调度优化

论文摘要

论文目录

文章来源

相关论文文献

猜你喜欢