一种车间调度优化方法、装置及车间设备布局制造方法及图纸

本发明专利技术公开了一种车间调度优化方法、装置及车间设备布局，针对考虑人机干涉现象的一个工人操作多台机器的问题，建立了多目标优化数学模型，求解不同工件的加工顺序，达到最小化机器空闲率和工人行走路径目标。提出了改进型最长加工时间优先(ILPT)算法和带精英策略的非支配排序遗传算法(NSGA‑II)解决该问题，与实际应用的规则相比，使用NSGA‑II和ILPT均可降低机器空闲率以及降低工人行走路径。NSGA‑II算法可以得到多个Pareto最优解，适用对效果有更高要求或需要多个解决方案的场景；ILPT适用于对机器利用率要求高，实时性要求高的场景。

【技术实现步骤摘要】
一种车间调度优化方法、装置及车间设备布局
本公开属于加工制造自动化的
，涉及一种车间调度优化方法、装置及车间设备布局。
技术介绍
本部分的陈述仅仅是提供了与本公开相关的
技术介绍
信息，不必然构成在先技术。目前，国内制造企业转型升级，特别是在一些劳动密集型行业，企业的自动化、机械化、信息化转型逐渐成为管理者考虑的重点。为提高生产效率和加工质量，很多加工制造业引进了先进的设备和技术。这些中，有些种类的设备只需短暂的人工操作便可以长时间工作，不需要工人看守，管理者通常安排一个工人监管多台机器，这样节省了人力成本，但是带来了人机干涉的问题。人机干涉是指一个工人监管多台机器，工人操作一台机器时，其他机器由于没有工人干涉或者操作而停止运行的现象。一个工人需要监管的机器越多，人机干涉问题越严重。一些自动化程度较高的企业可实时监控设备状态，工人根据空闲提示选择操作的机器，这样可以在一定程度上提高设备的利用率，但是当多台机器同时空闲时，人机干涉问题严重，工人一般选择了距离最近的机器，影响了整体的加工效率。对于不能实时监控机器状态的企业，工人凭经验操作，行走路径重复，设备利用率低，加工效率得不到保障本文档来自技高网...

【技术保护点】
1.一种车间调度优化方法，其特征在于，该方法包括：(1)初始化参数，分别设置机器j允许操作的时间lj＝0，j＝1,2,…,N，工人的当前机器j1＝1，工人开始空闲的时间

【技术特征摘要】
1.一种车间调度优化方法，其特征在于，该方法包括：(1)初始化参数，分别设置机器j允许操作的时间lj＝0，j＝1,2,…,N，工人的当前机器j1＝1，工人开始空闲的时间操作机器的顺序(2)若输出机器空闲率和工人行走路径H；否则进入下一步；其中，在一定时间τ内，通过优化工人操作机器的顺序，使所有机器的利用率最高，工人行走路径最短，每台机器加工工件的数量不做要求，π为满足的最大工件数，π个工件中最多N个工件加工完成时间为τ，P为所有机器已经加工时间，为第i个工件的开始上料时间；(3)计算各机器完成时间和工人到达该机器的时间差θj，j＝1,2,…N，其中，为机器j1到机器j的行走时间；若min{θj}>0，则j2等于令θj最小的机器号，j1＝j2，若min{θj}≤0，则j2等于θj≤0且pj最大的机器号，j1＝j2，其中，j2为下一个操作的机器，sj为机器j上下料所需时间，pj为加工时间；(4)求解操作机器顺序S＝S∪j2，计算工人行走路径计算所有机器已经加工的时间P，若若返回步骤(2)。2.如权利要求1所述的一种车间调度优化方法，其特征在于，在该方法中，初始化之前预设目标函数f1、f2：s.t.其中，为决策变量，i为加工工件的序号，i＝1,2,…，j为机器序号，j＝1,2,…,N，为第i个工件加工完成时间，di为第i个工件的加工机器。3.一种计算机可读存储介质，其中存储有多条指令，其特征在于，所述指令适于由终端设备的处理器加载并执行如权利要求1-2中任一项所述的一种车间调度优化方法。4.一种终端设备，采用互联网终端设备，包括处理器和计算机可读存储介质，处理器用于实现各指令；计算机可读存储介质用于存储多条指令，其特征在于，所述指令适于由处理器加载并执行如权利要求1-2中任一项所述的一种车间调度优化方法。5.一种车间调度优化方法，其特征在于，该方法基于如权利要求1...

【专利技术属性】
技术研发人员：王艳艳，胡金昌，马文凯，刘清敏，
申请(专利权)人：山东大学，
类型：发明
国别省市：山东,37