[1]许志博,包振强,欧阳思源,等.半自动化多机照料作业车间多目标调度模型及算法[J].机械与电子,2023,41(02):41-45.
　XU Zhibo,BAO Zhenqiang,OUYANG Siyuan,et al.Multi-objective Scheduling Model and Algorithm for Semi-automatic Multi-machine Care Job Shop[J].Machinery & Electronics,2023,41(02):41-45.
点击复制

半自动化多机照料作业车间多目标调度模型及算法()
分享到：

《机械与电子》[ISSN:1001-2257/CN:52-1052/TH]

卷:
41
期数:
2023年02期
页码:
41-45
栏目:
智能工程
出版日期:
2023-02-28

文章信息/Info

Title:
Multi-objective Scheduling Model and Algorithm for Semi-automatic Multi-machine Care Job Shop
文章编号:
1001-2257 ( 2023 ) 02-0041-05
作者:
许志博; 包振强; 欧阳思源; 金佳蓓
扬州大学信息工程学院,江苏 扬州 225127
Author(s):
XU Zhibo ;  BAO Zhenqiang ;  OUYANG Siyuan ;  JIN Jiabei
( School of Information Engineering , Yangzhou University , Yangzhou 225127 , China
关键词:
半自动化; 多机照料; 多目标优化; 调度模型
Keywords:
semi-automation ;  multi-machine care ;  multi-objective optimization ;  scheduling model
分类号:
TH166
文献标志码:
A
摘要:
研究了半自动化作业车间生产情况,将半自动化作业车间生产时间按照过程分为自动化生产时间和生产准备时间,处于自动化生产时间的工人可同时照料多台设备,处于生产准备时间的工人无法同时照料其他设备。建立了一种包括设备资源和人力资源 2 种约束的半自动化多机照料的作业车间多目标优化调度模型,采用多机照料双层染色体编码方案、设定工人可照料多台设备、任一工人在任一时刻最多为 1 道工序进行生产准备的条件约束,基于双层染色体进行单点交叉变异,对模型求解并仿真分析,最后与半自动化单机照料作业车间调度情况对比。实验结果表明,半自动化多机照料作业车间调度能够缩短工期,降低成本。
Abstract:
This paper studies the production situation of the semi-automatic job shop , and divides the production time of the semi-automatic workshop into automatic production time and production preparation time according to the process.Workers in automated production hours can care for multiple pieces of equipment at the same time , while workers in preparation time cannot care for other equipment at the same time.A multi-objective optimal scheduling model for semi-automatic multi-machine care is established with two constraints of equipment resources and human resources.The multi-machine care double-layer chromosome coding scheme is adopted , and the conditional constraints that workers can take care of multiple devices and any worker can prepare for production at most one process at any time are set.And based on double-layer chromosomes , single-point crossover mutation is performed , and the model is solved and simulated.Finally , it is compared with the scheduling situation of the semi-automatic stand-alone care job shop.The experimental results show that the semi-automatic multi-machine care job shop scheduling can shorten the construction period and reduce the cost.

参考文献/References:

[ 1 ] KHINTCHINE A Y .On mean time of stoppage of machines [ J ] .Mathmaticeski sbornic , 2009 , 13 : 167-180.

[ 2 ] YANG T , LEE R S , CHEN M C , et al.Queueing network model for a single-operator machine interference problem with external operations [ J ] .European journal of operational research , 2005 , 167 ( 1 ): 163-178.
[ 3 ] 杨军,刘丽文 . 一人多机的动态配置模型及其解法[ J ] .中国管理科学,1996 ( 4 ): 36-41.
[ 4 ] 张燕 . 中国工业自动化发展问题研究[ J ] . 电气时代,2016 ( 5 ): 53-55.
[ 5 ] CEES 研究团队,程虹,都阳,等 . 中国制造业企业如何应对劳动力成本上升:中国企业劳动力匹配调查( CEES )报告( 2015-2016 )[ J ] . 宏观质量研究, 2017 , 5( 2 ): 1-21.
[ 6 ] DEB K , PRATAP A , AGARWAL S , et al.A fast and elitist multiobjective genetic algorithm : NSGA II [ J ] . IEEE Transactions on evolutionary computation , 2002 , 6 ( 2 ): 182-197.
[ 7 ] 何盛明 . 财经大辞典[ M ] . 北京:中国财政经济出版社,1990.
[ 8 ] 汝信 . 中国工人阶级大百科[ M ] . 北京:中国国际广播出版社,1992.
[ 9 ] 杨超锋 . 基于鲸鱼群算法的工艺次序柔性的车间调度方法研究[ D ] . 武汉:华中科技大学,2018.
[ 10 ] CONNER G.10 questions [ J ] .Manufacturing engineering , 2009 , 142 ( 3 ):93-99.
[ 11 ] KOPANOS G M , LAINEZ J M , PUIGJANER L . An efficient mixed-integer linear programming scheduling framework for addressing sequence-dependent setup issues in batch plants [ J ] .Industrial and engineering chemistry research , 2009 , 48 ( 13 ):6346-6357.

备注/Memo

备注/Memo:
收稿日期: 2022-09-15
基金项目:国家自然科学基金资助项目( 60874076 )
作者简介:许志博 ( 1993- ),男,江苏扬州人,硕士研究生,研究方向为计划与调度;包振强 ( 1962- ),男,江苏兴化人,博士,教授,研究方向为生产计划调度、智能优化算法;欧阳思源 ( 1996- ),女,安徽庐江人,硕士研究生,研究方向为工艺规划与调度集成;金佳蓓 ( 1998- ),女,浙江缙云人,硕士研究生,研究方向为分布式车间调度。
更新日期/Last Update: 2023-03-07