您所在的位置: 成果库 考虑迁移的二目标多车间综合调度方法

考虑迁移的二目标多车间综合调度方法

成果类型:: 发明专利

发布时间: 2024-10-08 10:17:27

科技成果产业化落地方案
方案提交机构:成果发布人| 徐景新 | 2024-10-08 10:17:28

本发明的目的是为了解决目前多车间综合调度方法只考虑产品在不同设备上加工引起的问题以及只考虑产品本身在加工过程中引起的问题,没有考虑在多车间来回运输的过程中,迁移引起的问题,为此,提供一种考虑迁移的二目标多车间综合调度方法,考虑迁移的二目标多车间综合调度方法,上述的目的通过以下的技术方案实现:一种考虑迁移的二目标多车间综合调度方法,采用多车间模糊优化模型,首先将工艺树的叶子节点作为备选工序集,其次,根据长路径优先策略以及短用时策略确定预调度工序和预调度工序集合,然后根据车间同种设备工序选择策略确定相同空闲设备实调度工序集合,最后根据工序车间选择多目标优化分支策略,获得针对复杂单产品工序分配到多车间加工时,在多个目标影响下考虑迁移的多种方案中最优的方案。

考虑迁移的二目标多车间综合调度方法。目前多车综合调度方法只考虑产品在不同设备上加工或产品本身在加工过程中产生的各种的问题,并没有考虑迁移带来的影响。本发明方法包括如下步骤:首先将工艺树的叶子节点作为备选工序集;其次,根据长路径优先策略以及短用时策略确定预调度工序和预调度工序集合;然后根据车间同种设备工序选择策略确定相同空闲设备实调度工序集合;最后根据工序车间选择多目标优化分支策略,获得针对复杂单产品工序分配到多车间加工时,在多个目标影响下考虑迁移的多种方案中最优的方案。

制造业领域

汽车制造行业:汽车生产涉及多个车间,如冲压、焊接、涂装和装配车间。在不同车间之间,零部件需要在设备间或车间之间进行转移。考虑迁移的调度方法可以同时优化生产时间和迁移成本这两个目标。例如,在冲压车间完成的汽车车身部件向焊接车间转移时,通过合理安排运输工具和运输路线,能够减少部件在车间之间的等待时间,同时降低运输成本。这有助于汽车制造企业在保证生产效率的同时,控制生产成本,增强市场竞争力。

电子产品制造行业:对于智能手机等电子产品,其生产流程包括电路板制造、芯片封装、组装等多个车间环节。由于电子产品更新换代快,对生产时间要求严格,同时频繁的物料和半成品转移也增加了成本。采用这种综合调度方法,可以在满足生产时间要求的情况下,优化车间之间的物料搬运路径和方式,降低因频繁迁移而产生的物流成本,提高企业的经济效益。

物流与供应链领域

物流配送中心:在物流配送中心,货物需要在收货区、存储区、分拣区和发货区等多个区域之间转移。考虑迁移的二目标调度方法可以平衡货物的处理时间和搬运成本。例如,在处理紧急订单时,通过优化货物在不同区域之间的转移路径,能够快速完成订单处理,同时通过合理安排搬运设备和人力,降低运营成本,提高物流配送中心的服务质量和效率。

供应链管理:在整个供应链中,原材料、零部件和成品在供应商、制造商、分销商和零售商之间的转移频繁。这种调度方法可以综合考虑运输时间和运输成本,优化供应链网络中的物流安排。例如,在跨国供应链中,通过合理规划货物的运输路线和运输方式,减少货物在不同节点之间的中转时间,同时降低运输成本,提高供应链的整体运作效率。

谢志强,教授,硕士生导师,其研究方向为企业智能计算与调度优化、数据库与知识工程、网络优化和信息安全等方面的研究工作。他首次提出树状结构产品加工和装配综合调度算法,在《计算机学报》《自动化学报》《机械工程学报》(中、英文版)、《Computers & Industrial Engineering》、《计算机研究与发展》和《计算机集成制造系统》等权威学术期刊和 IEEE 等重要国际会议上第 1 作者发表论文近 50 篇,其中已经有 30 余篇被 SCI 和 EI 检索。获国家版权局软件著作权 2 项(独立完成),编著教材 5 部,其中 2 部为第 1 作者。

有益效果:

1. 本发明考虑了在多车间调度过程迁移引起的问题,以往综合调度算法只针对产品在不同设备上加工引起的问题或是产品本身在在多个车间加工过程中引起的问题,本发明采用多车间模糊优化模型,①根据长路径优先策略以及短用时策略确定预调度工序和预调度工序集合,根据车间同种设备工序选择策略确定相同空闲设备实调度工序集合,②根据工序车间选择多目标优化分支策略,获得针对复杂单产品工序分配到多车间加工时,在多个目标影响下考虑迁移的多种方案中最优的方案。

本发明首次在多车间综合调度中引入模糊数学的思想理念,能够从加工工艺树整体的角度分析各路径的优化程度,针对不同的目标函数设定一个比重值,并且比重值加和为1,将各目标的比重值和其目标函数相乘并累加到一起,生成了比重函数,比较各比重函数值,取函数值最小的方案,为最优方案,使得算法能够从整体上考虑受到多个目标影响下的调度结果,从而获得最优的调度结果。

技术转让,许可,合作所需资金需双方协商,此项技术想尽快落地,希望具备此项技术研发的技术方,能够尽快承接此项目。