考虑有限运输资源和多目标分布式柔性作业车间调度方法
成果类型:: 发明专利
发布时间: 2023-12-14 16:57:38
本发明涉及一种考虑有限运输资源和多目标分布式柔性作业车间调度方法。该方法包括以下步骤:步骤S1:构建考虑有限运输资源和低碳的多目标分布式柔性作业车间调度问题模型:其模型包括形象化的符号化定义、所需的约束条件和最大完工时间、总加工能耗、总加工质量的三个优化目标定义;步骤S2:设计基于球形模糊集和投票理论相结合的多目标综合决策方法;步骤S3:确定智能优化算法并结合上述决策方法求解考虑有限运输资源和低碳的多目标分布式柔性作业车间调度模型的最优解,并输出调度结果;应用本技术方案能够快速有效的获得较优的调度方案,提高车间生产效率
本发明采用如下技术方案:考虑有限运输资源和多目标分布式柔性作业车间调度方法,包括如下步骤:
步骤S1:构建一种考虑有限运输资源和低碳的多目标分布式柔性作业车间调度问题模型,包括符号化定义、约束条件和最大完工时间、总加工能耗和总加工质量的优化目标定义;
步骤S2:设计基于球形模糊集和投票理论相结合的多目标综合决策方法;
步骤S3:确定群体智能优化算法并结合上述决策方法求解一种考虑有限运输资源和低碳的多目标分布式柔性作业车间调度问题模型的最优解,并输出调度结果。
分布式柔性作业车间调度(Distributed Flexible Job Shop Schedulingproblem,DFJSP)可以看作是传统作业车间与分布式工厂的一个结合问题。分布式工厂模式是指多个具有单独加工能力的工厂为完成某产品的生产而聚合在一起,且各工厂的地理位置各异。全球化的发展令分布式制造模式日趋普遍。分布式工厂间的资源共享及合理的分工与协作,能够充分利用资源,有效降低成本和管理风险。考虑有限运输资源和低碳的多目标分布式柔性作业车间调度问题,考虑了分布式制造的生产模式和有限的运输资源约束,同时还考虑减少完工时间,降低生产能耗、提高加工质量。在该模型中,可选择进行生产加工的工厂不止一个,同时一个工序可能不只局限在一台机器上,也可以从多台不同类型机器中选择加工机器,工件上下两道工序的所选择转运的运输车不止一台。解决此类问题要考虑为每一道工序安排合适的工厂,然后安排合适的机器,还要考虑在不同工厂里面每台机器上工件加工的次序和为工件相邻工序安排合适的运输车,是一个NP-hard问题。
发明人:朱光宇 余郑伟
福州大学(Fuzhou University),简称福大,位于福建省福州市,创建于1958年,是国家“双一流”建设高校,国家“211工程”建设高校,国家教育部、国家国防科技工业局与福建省人民政府共建高校,福建省三所重点建设的高水平大学之一,福建省一流大学建设高校,入选国家建设高水平大学公派研究生项目、教育部首批“卓越工程师教育培养计划”高校、新工科研究与实践项目、数据中国“百校工程”项目、国家“111计划”、“高校国际化示范学院推进计划”、国家级大学生创新创业训练计划、全国首批深化创新创业教育改革示范高校、中国政府奖学金来华留学生接收院校、全国专业学位研究生教育综合改革试点单位、国家集成电路人才培养基地、首批高等学校科技成果转化和技术转移基地、高校国家知识产权信息服务中心。
与现有技术相比,本发明具有以下有益效果:
1、本发明考虑了分布式工厂的制造模式和柔性作业车间相结合,同时考虑了车间生产的有限运输资源,以最大完工时间、总能耗、总加工质量为优化目标,能够快速有效的获得较优的调度方案,提高生产效率;
2、本发明采用将球形模糊集和投票理论相结合作为多目标决策的一种方法,将其结合智能优化算法,可用于求解车间调度问题。
当前专利未经权利人许可不得实施,希望将科技成果转让给研发实力雄厚的企业,由受让人对科技成果实施转化。交易的是科技成果中的知识产权,可以包括专利权、专利申请权、技术秘密等。科技成果转让后,转让方获得转让费,不再是科技成果的所有人;受让方向转让方支付转让费,并成为科技成果的新的所有人。