首页|考虑双资源约束的柔性机械加工车间逆调度问题研究

考虑双资源约束的柔性机械加工车间逆调度问题研究

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
为提高机械加工车间在动态生产环境下的效率和稳定性,建立了考虑机器与工人约束的柔性机械加工车间逆调度问题模型.该模型以最小化完工时间、机器能耗和逆偏差指数为目标,通过调整工件排产、工人作业以及机加工工艺参数对原始调度方案进行优化.针对问题特征,提出了一种差分进化算法.在算法中,设计了混合双层编码方式以降低搜索难度;提出了两种基于调度规则的初始化方式以提高种群质量;为加强和平衡全局与局部搜索,设计了自适应遗传操作以及基于精英选择的局部搜索策略;改进了哈明距离,并提出了一种拥挤度算子以反映种群真实多样性.在实验中构建了 33 组测试算例,并将所提算法与其他 7 种算法进行对比,验证了所提算法性能.最后,分析了某液压缸生产车间在两种不同动态环境下的真实逆调度案例,结果表明,所提算法能够在较小程度改变原始调度的情况下缩短 4.2%的完工时间、降低 20.2%的机器能耗.
Dual-resource Constrained Flexible Machining Workshop Inverse Scheduling Problem
In order to improve the efficiency and stability of machining workshops in dynamic pro-duction environments,an inverse scheduling problem model of flexible machining workshops was es-tablished considering machine and worker constraints.The model aimed to minimize makespan,ma-chine energy consumption and inverse deviation index by adjusting workpiece scheduling,worker work,and machining parameters.Aiming at the problem characteristics,an improved differential evo-lution algorithm was proposed.In the algorithm,a hybrid double-layer encoding method was designed to reduce the search difficulty.Two initialization methods were proposed to improve the population quality based on dispatching rules.In order to strengthen and balance the global and local search,adaptive genetic operations and neighborhood search strategies were designed based on elite selection.The Hamming distance was improved,and a crowding operator was proposed to reflect the true diversity of the population.In the experiment,33 test instances were constructed and the proposed algorithm was compared with the other 7 algorithms to verify the performance.Finally,the real inverse schedu-ling cases of a hydraulic cylinder production workshop in two different dynamic environments were an-alyzed.The results show that the proposed algorithm may effectively reduce the makespan by 4.2%and the machine energy consumption by 20.2%with a little change in the original schedule.

dual-resource constrained flexible job shop schedulingmachining workshopinverse schedulingmulti-objective optimizationdifferential evolution algorithm

魏书鹏、唐红涛、李西兴、杨冠宇、张健

展开 >

武汉理工大学机电工程学院,武汉,430070

机器人与智能制造湖北省工程研究中心,武汉,430070

湖北工业大学机械工程学院,武汉,430068

湖北工业大学现代制造质量工程湖北省重点实验室,武汉,430068

武汉理工大学船海与能源动力工程学院,武汉,430070

中国中材国际工程股份有限公司,南京,211100

展开 >

双资源约束柔性作业车间调度 机械加工车间 逆调度 多目标优化 差分进化算法

国家自然科学基金国家自然科学基金湖北省自然科学基金湖北工业大学高层次人才科研基金

51805152520754012022CFB445GCRC2020009

2024

10.3969/j.issn.1004-132X.2024.03.008

中国机械工程
中国机械工程学会

中国机械工程

CSTPCD北大核心
影响因子：0.678
ISSN：1004-132X
年,卷(期)：2024.35(3)
  • 30