一种批量任务的过程规划及资源调度集成优化方法技术

本发明专利技术属于资源配置技术领域，具体涉及一种批量任务的过程规划及资源调度集成优化方法，包括以下步骤：步骤一：描述过程流程、可供选择操作、操作时间，如下：资源分配系统，如制造模块和物流模块，可以同时执行多种类型的任务J＝{J<subgt;1</subgt;,J<subgt;2</subgt;,...,J<subgt;q</subgt;}，资源集合R＝{R<subgt;1</subgt;,R<subgt;2</subgt;,…,R<subgt;k</subgt;}，其中每个任务J<subgt;i</subgt;可以划分为不同的步骤可以表示如下：具体来说，每个步骤S<subgt;i,j</subgt;可以由不同的过程路线组成，记为：即，步骤S<subgt;i,j</subgt;有u<subgt;i,j</subgt;过程路由(u<subgt;i,j</subgt;＝|S<subgt;i,j</subgt;|)，过程路由L<subgt;i,j,u</subgt;可以表示为不同的操作序列。本发明专利技术利用变迁时延S<supgt;3</supgt;PR对资源分配系统进行建模分析，以最小化任务完成时间为目标，规划过程和资源调度方案。

【技术实现步骤摘要】

本专利技术属于资源配置，具体涉及一种批量任务的过程规划及资源调度集成优化方法。

技术介绍

1、诸如制造模块、物流运输系统、多线程软件系统等涉及硬件或软件资源(例如，机器人、机器、算力资源等)的系统均可以被抽象为资源分配系统。在与资源分配系统相关的研究中，过程规划和资源调度旨在通过优化资源数量、进程顺序等参数实现更高系统吞吐量的核心技术。

2、过程规划的重点是对生产操作进行选择和排序，而不考虑资源的数量或状态，而资源调度问题需将资源分配给选定的操作。过程规划和调度集成优化问题，称为integrated process planning and scheduling,ipps，比单独优化具有更好的系统性能，近年来被广泛研究。

3、ipps求解方法可以分为两种类型：精确方法和不精确方法，如下：

4、对于前者，分支约束方法、分支切割过程和混合整数线性规划问题(mixed-integer linear programming problems,milpps)是常见的技术，其中milpps是使用最广泛的。但是，这些精确的方法只能处理本文档来自技高网...

【技术保护点】

1.一种批量任务的过程规划及资源调度集成优化方法，其特征在于：包括步骤：

2.根据权利要求1所述的一种批量任务的过程规划及资源调度集成优化方法，其特征在于：所述步骤一包括：

3.根据权利要求2所述的一种批量任务的过程规划及资源调度集成优化方法，其特征在于：所述资源分配系统包括用于执行若干种类型任务的制造模块和用于资源集合的物流模块。

4.根据权利要求1所述的一种批量任务的过程规划及资源调度集成优化方法，其特征在于：所述变迁时延S3PR模型为：

5.根据权利要求1所述的一种批量任务的过程规划及资源调度集成优化方法，其特征在于：所述步骤三包括如...

【技术特征摘要】

1.一种批量任务的过程规划及资源调度集成优化方法，其特征在于：包括步骤：

2.根据权利要求1所述的一种批量任务的过程规划及资源调度集成优化方法，其特征在于：所述步骤一包括：

3.根据权利要求2所述的一种批量任务的过程规划及资源调度集成优化方法，其特征在于：所述资源分配系统包括用于执行若干种类型任务的制造模块和用于资源集合的物流模块。

4.根据权利要求1所述的一种批量任务的过程规划及资源调度集成优化方法，其特征在于：所述变迁时延s3pr模型为：

5.根据权利要求1所述的一种批量任务的过程规划及资源调度集成优化方法，其特征在于：所述步骤三包括如下步骤：

6.根据权利要求1所述的一种批量任务的过程规划及资源调度集成优化方法，其特征在于：所述目标函数为：

7.根据权利要求1所述的一种批量任务的过程规划及资源调度集成优化方法，其特征在于：所...

【专利技术属性】
技术研发人员：邱剑彬，施威杰，王桐，罗姗，
申请(专利权)人：哈尔滨工业大学，
类型：发明
国别省市：