CN104484751A - 一种生产计划与资源配置动态优化方法及装置 - Google Patents

一种生产计划与资源配置动态优化方法及装置 Download PDF

Info

Publication number
CN104484751A
CN104484751A CN201410771966.5A CN201410771966A CN104484751A CN 104484751 A CN104484751 A CN 104484751A CN 201410771966 A CN201410771966 A CN 201410771966A CN 104484751 A CN104484751 A CN 104484751A
Authority
CN
China
Prior art keywords
production
schedule
planning model
model
plan
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201410771966.5A
Other languages
English (en)
Inventor
王鹏
陶晶
黎万义
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Automation of Chinese Academy of Science
Original Assignee
Institute of Automation of Chinese Academy of Science
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Institute of Automation of Chinese Academy of Science filed Critical Institute of Automation of Chinese Academy of Science
Priority to CN201410771966.5A priority Critical patent/CN104484751A/zh
Publication of CN104484751A publication Critical patent/CN104484751A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06316—Sequencing of tasks or work

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Economics (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Educational Administration (AREA)
  • Quality & Reliability (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)

Abstract

本发明公开了一种生产计划与资源配置动态优化方法及装置。所述方法包括：对生产工艺流程、生产资源、优化目标和约束规则进行抽象化描述，建立生产计划模型；依据生产计划模型，利用优化算法对生产计划进行优化，得到最优的资源配置和时间进度计划；对优化后的生产计划进行审核和调整，得到更优的生产计划；对生产计划进行拆分，以生产任务单的形式下达到具体的项目组；依据任务单展开生产作业，并采集现场数据、问题反馈；根据采集到的现场数据与由优化算法得到的结果进行对比和分析，并将结果进行反馈，用来对生产计划模型进行学习、调整。

Description

一种生产计划与资源配置动态优化方法及装置
技术领域
本发明属于工业自动化技术领域，具体涉及一种生产计划与资源配置动态优化方法及装置。
背景技术
生产计划是指企业充分利用自身资源而安排生产策略的过程，其目的是为了追求最大的经济效益，包含以下一些活动：①计划，是在一段很长时间内生成和下达企业生产任务，决定哪些产品应该生产，每一种产品生产多少，何时完成。②调度，是在短时间内对产品资源的分配、产品生产的顺序安排以及起止时间等的安排。③下达任务安排到具体的设备或机器，确定相关的资源和设备能力计划[1-2]。
目前国内外已有不少文献对制造业生产计划和调度问题作了研究和实现，但是实际中有关生产计划的软件，所采用的生产计划制定方法一般是经验性的；或是使用单一的模型，考虑角度通常为生产车间的组织结构或是影响生产的各种因素两者之一，很难做到兼顾；生产计划的制定只能从开发人员自身角度出发，大多用户希望根据所处生产环境和生产目标发生的变化制定对应生产计划的愿望得不到考虑，灵活性和针对性也不高；还有很多生产计划优化算法停留在理论阶段，无法投入实际应用，造成的是知识成本和资源的浪费[3-5]。
参考文献
[1]Smed J.Production Planning in Printed Circuit Board Assombly[D].AcademicDissertation.Finland：Department of Computer Science，University of Turku.2002.
[2]Groover MP.Automation，Production Systems，and Computer-IntegratedMannfacturing[M].Beiing：Tsinghua University Press，2002.
[3]张晓东.生产计划与调度的集成优化.[D]：[博士学位论文].南京：东南大学自动化研究所，2004.
[4]周室屏.企业资源计划(ERP)实施与应用[M].北京：兵器工业出版社，2001.
[5]刘明忠，薛恒新，黄慧君.混合生产中作业计划体系研究[J]计算机集成制造系统，2005，11(4)：530-534.
发明内容
(一)要解决的技术问题
本发明的目的在于克服现有技术的不足，提供一种生产计划与资源配置动态优化方法，该方法根据生产工艺流程、生产资源、优化目标和约束规则建立生产计划模型，利用优化算法对生产计划进行优化，通过审核调整后对生产计划进行拆分并下达到具体项目组进行执行，在生产过程中采集现场数据并与由优化算法得到的结果进行对比和分析，将结果进行反馈，用于对生产计划模型进行学习、调整。该方法能够根据任务需要，动态制定生产计划，合理安排串行作业优先的次序，并行作业的起止时间，能够充分发挥资源效率，有效提高生产作业的效率，是保障进度按要求完成的关键技术之一。
(二)技术方案
本发明提供了一种生产计划与资源配置动态优化方法，该方法包括步骤如下：
步骤1：对生产工艺流程、生产资源、优化目标和约束规则进行抽象化描述，建立生产计划模型；
步骤2：依据生产计划模型，利用优化算法对生产计划进行优化，得到最优的资源配置和时间进度计划；
步骤3：对优化后的生产计划进行审核和调整，得到更优的生产计划；
步骤4：对生产计划进行拆分，以生产任务单的形式下达到具体的项目组；
步骤5：依据任务单展开生产作业，并采集现场数据、问题反馈；
步骤6：根据采集到的现场数据与由优化算法得到的结果进行对比和分析，并将结果进行反馈，用来对生产计划模型进行学习、调整。
本发明还提供了一种生产计划与资源配置动态优化装置，其包括：
模型建立模块，对生产工艺流程、生产资源、优化目标和约束规则进行抽象化描述，建立生产计划模型；
模型优化模块，依据生产计划模型，利用优化算法对生产计划进行优化，得到最优的资源配置和时间进度计划；
模型调整模块，对优化后的生产计划进行审核和调整，得到更优的生产计划；
计划拆分模块，对生产计划进行拆分，以生产任务单的形式下达到具体的项目组；
数据收集模块，依据任务单展开生产作业，并采集现场数据、问题反馈；
模型反馈模块，根据采集到的现场数据与由优化算法得到的结果进行对比和分析，并将结果进行反馈，用来对生产计划模型进行学习、调整。
(三)有益效果
本发明的有益效果在于：在生产过程中，部分资源为不同产品的生产过程所共享，其它一些资源则只属于特定产品的生产过程。产品不同产品的生产任务在某些环节需要排队完成，在另外一些环节则可以并行开展。因而，根据任务需要，动态制定生产计划，合理安排串行作业优先的次序，并行作业的起止时间，能够充分发挥资源效率，有效提高生产作业的效率，保障进度按要求完成的关键技术之一。
附图说明
图1为本发明生产计划与资源配置动态优化方法的流程图。
具体实施方式
下面结合附图对本发明的实施例作详细的说明：本实施例在以本发明技术方案为前提下进行实施，结合详细的实施方式和具体的操作过程，但本发明的保护范围不限于下述实施例。
图1示出了本发明提出的生产计划与资源配置动态优化方法流程图，该方法首先采用人工和自动相结合的方式，得到生产计划并用于实际生产过程，然后采用闭环反馈的方式通过实际生产中得到的数据对优化算法得到的生产计划进行调整，从而构成整个生产计划调度和资源配置优化方法的流程。本发明具体包括以下步骤：
第一步：对生产工艺流程、生产资源、优化目标和约束规则进行抽象化描述，建立生产计划模型，即：生产流程模型、资源模型、目标函数库和约束规则库。
第二步：依据生产计划模型，利用优化算法对生产计划进行优化，得到最优的资源配置和时间进度计划。
第三步：对优化后的生产计划(包括作业时间计划、各环节资源配置等)进行审核和调整，得到更优的生产计划。生产计划除了由系统自动优化，也可由管理者根据具体需要手动制定。
第四步：对生产计划进行拆分，以生产任务单的形式下达到具体的项目组。
第五步：现场操作人员依据任务单展开生产作业，并采集现场数据、问题反馈等。
第六步：将实际生产过程中产生的数据与由优化算法得到的结果进行对比和分析，并将结果进行反馈，用来对生产计划模型进行调整。
第一步提到的建立生产计划模型，具体实现如下：
根据具体的生产问题，确定生产过程所涉及的每个工序的开始和结束时间，以及每个工序所需的生产资源的种类和数量然后针对不同的生产目标，如净效益最高、成本最低等，确定目标函数，并根据实际生产过程的要求，指定合理且可行的约束条件，比较常用的约束条件有生产计划约束、工序约束、调度约束、零件加工排序和设备负荷约束。
第二步提到的利用优化算法对生产计划进行优化，具体实现如下：
对于第一步中建立的生产计划模型，采用优化算法进行优化求解，主要是对生产过程所涉及的各工序的顺序进行优化排序，并确定各个工序所需的生产资源的最优数量。
第三步提到的对优化后的生产计划的审核和调整，具体实现如下：
根据得到的生产计划，结合实际生产过程和经验，对其中的部分环节进行调整，包括某些工序的开始时间和结束时间，工序所涉及的资源的种类和数量，以使生产计划具有较好的可执行性。上述过程可以由系统根据预先设定的条件自动控制调整，也可以由部门管理人员进行调整，当然也可以两者结合。
第四步提到的对生产计划进行拆分，具体实现如下：
根据确定的生产计划，根据部门内各项目组的分工，对整个生产计划进行拆分，拆解成多个子生产计划，并将拆解后的生产计划以工作令的形式下达到相应的项目组。上述过程可以由系统根据预先设定的条件自动控制拆分，也可以由部门管理人员进行拆分，当然也可以结合两者进行拆分。
第五步提到的现场操作人员依据任务单展开生产作业，具体实现如下：
现场操作人员根据收到的工作令，开展具体的生产作业，并将作业情况记录下来，包括每个工序开始的时间和结束的时间，以及所用到的资源的种类和数量，同时将存在的问题通过文字形式反馈给管理人员。
第六步提到的生产计划模型的调整，具体实现如下：
根据实际生产过程各工序所需的时间以及实际的资源使用情况与所制定的生产计划进行对比分析，同时结合现场操作人员的问题反馈，对生产计划模型的关键参数进行调整，包括各工序所需的时间，各工序所需的资源的种类等，以使下一步制定的生产计划能够更为接近实际的生产过程。
相应地，本发明还提出了一种生产计划与资源配置动态优化装置，其包括：
模型建立模块，对生产工艺流程、生产资源、优化目标和约束规则进行抽象化描述，建立生产计划模型；
模型优化模块，依据生产计划模型，利用优化算法对生产计划进行优化，得到最优的资源配置和时间进度计划；
模型调整模块，对优化后的生产计划进行审核和调整，得到更优的生产计划；
计划拆分模块，对生产计划进行拆分，以生产任务单的形式下达到具体的项目组；
数据收集模块，依据任务单展开生产作业，并采集现场数据、问题反馈；
模型反馈模块，根据采集到的现场数据与由优化算法得到的结果进行对比和分析，并将结果进行反馈，用来对生产计划模型进行学习、调整。
该装置是与上述方法对应的技术方案，因此其细节可具体参考上述对方法的描述，在此不再赘述。
以上所述的具体实施例，对本发明的目的、技术方案和有益效果进行了进一步详细说明，应理解的是，以上所述仅为本发明的具体实施例而已，并不用于限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种生产计划与资源配置动态优化方法，其包括：
步骤1：对生产工艺流程、生产资源、优化目标和约束规则进行抽象化描述，建立生产计划模型；
步骤2：依据生产计划模型，利用优化算法对生产计划进行优化，得到最优的资源配置和时间进度计划；
步骤3：对优化后的生产计划进行审核和调整，得到更优的生产计划；
步骤4：对生产计划进行拆分，以生产任务单的形式下达到具体的项目组；
步骤5：依据任务单展开生产作业，并采集现场数据、问题反馈；
步骤6：根据采集到的现场数据与由优化算法得到的结果进行对比和分析，并将结果进行反馈，用来对生产计划模型进行学习、调整。
2.如权利要求1所述的方法，其中，所述生产计划模型包括生产流程模型、资源模型、目标函数库和约束规则库。
3.如权利要求1所述的方法，其中，所述生产计划包括作业时间计划、各环节资源配置。
4.如权利要求1所述的方法，其中，所述生产计划模型是根据具体的生产问题，确定生产过程所涉及的每个工序的开始和结束时间，以及每个工序所需的生产资源的种类和数量，然后针对不同的生产目标，确定目标函数，并根据实际生产过程的要求，指定合理且可行的约束条件。
5.如权利要求1所述的方法，其中，步骤2中对所述生产计划模型进行优化是指对生产过程所涉及的各工序的顺序进行优化排序，并确定各个工序所需的生产资源的最优数量。
6.如权利要求1所述的方法，其中，步骤6中具体根据实际生产过程各工序所需的时间以及实际的资源使用情况与所制定的生产计划进行对比分析，同时结合现场操作人员的问题反馈，对生产计划模型的关键参数进行调整。
7.如权利要求6所述的方法，其中，所述关键参数包括各工序所需的时间、各工序所需的资源的种类。
8.一种生产计划与资源配置动态优化装置，其包括：
模型建立模块，对生产工艺流程、生产资源、优化目标和约束规则进行抽象化描述，建立生产计划模型；
模型优化模块，依据生产计划模型，利用优化算法对生产计划进行优化，得到最优的资源配置和时间进度计划；
模型调整模块，对优化后的生产计划进行审核和调整，得到更优的生产计划；
计划拆分模块，对生产计划进行拆分，以生产任务单的形式下达到具体的项目组；
数据收集模块，依据任务单展开生产作业，并采集现场数据、问题反馈；
模型反馈模块，根据采集到的现场数据与由优化算法得到的结果进行对比和分析，并将结果进行反馈，用来对生产计划模型进行学习、调整。
CN201410771966.5A 2014-12-12 2014-12-12 一种生产计划与资源配置动态优化方法及装置 Pending CN104484751A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410771966.5A CN104484751A (zh) 2014-12-12 2014-12-12 一种生产计划与资源配置动态优化方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410771966.5A CN104484751A (zh) 2014-12-12 2014-12-12 一种生产计划与资源配置动态优化方法及装置

Publications (1)

Publication Number Publication Date
CN104484751A true CN104484751A (zh) 2015-04-01

Family

ID=52759292

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410771966.5A Pending CN104484751A (zh) 2014-12-12 2014-12-12 一种生产计划与资源配置动态优化方法及装置

Country Status (1)

Country Link
CN (1) CN104484751A (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106127366A (zh) * 2016-06-16 2016-11-16 西安电子科技大学 一种面向主生产计划的生产数量预测方法
CN108073142A (zh) * 2016-11-14 2018-05-25 北京理工大学 一种作业车间资源的调度方法及装置
CN110766292A (zh) * 2019-09-29 2020-02-07 广船国际有限公司 一种船舶分段资源的调度方法、装置、设备及存储介质
WO2020037460A1 (zh) * 2018-08-20 2020-02-27 西门子股份公司 更新生产仿真模型的方法、装置、系统和存储介质
CN112200489A (zh) * 2020-10-30 2021-01-08 中国科学院自动化研究所 有色金属冶炼产供销一体优化系统、方法、装置
CN113099729A (zh) * 2018-10-26 2021-07-09 陶氏环球技术有限责任公司 生产调度的深度强化学习

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1760902A (zh) * 2005-11-11 2006-04-19 杭州电子科技大学 一种流程工业拟实优化调度系统的方法
US7398187B2 (en) * 2004-12-04 2008-07-08 Lance David Tinseth Method of batching and analyzing of data from computerized process and control systems
CN101271543A (zh) * 2008-04-23 2008-09-24 永凯软件技术（上海）有限公司 一种应用了基于精英解池的遗传算法的生产排程系统和方法
US8452628B2 (en) * 2007-10-10 2013-05-28 Sap Ag System and method of facilitating interaction between members of supply chain
CN103376744A (zh) * 2012-04-28 2013-10-30 沈阳铝镁设计研究院有限公司 一种选矿制造执行系统中各工序协调控制方法
CN103646098A (zh) * 2013-12-18 2014-03-19 东北大学 一种炼钢-连铸生产过程在线图形化人机交互调度方法

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7398187B2 (en) * 2004-12-04 2008-07-08 Lance David Tinseth Method of batching and analyzing of data from computerized process and control systems
CN1760902A (zh) * 2005-11-11 2006-04-19 杭州电子科技大学 一种流程工业拟实优化调度系统的方法
US8452628B2 (en) * 2007-10-10 2013-05-28 Sap Ag System and method of facilitating interaction between members of supply chain
CN101271543A (zh) * 2008-04-23 2008-09-24 永凯软件技术（上海）有限公司 一种应用了基于精英解池的遗传算法的生产排程系统和方法
CN103376744A (zh) * 2012-04-28 2013-10-30 沈阳铝镁设计研究院有限公司 一种选矿制造执行系统中各工序协调控制方法
CN103646098A (zh) * 2013-12-18 2014-03-19 东北大学 一种炼钢-连铸生产过程在线图形化人机交互调度方法

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106127366A (zh) * 2016-06-16 2016-11-16 西安电子科技大学 一种面向主生产计划的生产数量预测方法
CN108073142A (zh) * 2016-11-14 2018-05-25 北京理工大学 一种作业车间资源的调度方法及装置
WO2020037460A1 (zh) * 2018-08-20 2020-02-27 西门子股份公司 更新生产仿真模型的方法、装置、系统和存储介质
CN113099729A (zh) * 2018-10-26 2021-07-09 陶氏环球技术有限责任公司 生产调度的深度强化学习
CN113099729B (zh) * 2018-10-26 2024-05-28 陶氏环球技术有限责任公司 生产调度的深度强化学习
CN110766292A (zh) * 2019-09-29 2020-02-07 广船国际有限公司 一种船舶分段资源的调度方法、装置、设备及存储介质
CN112200489A (zh) * 2020-10-30 2021-01-08 中国科学院自动化研究所 有色金属冶炼产供销一体优化系统、方法、装置
CN112200489B (zh) * 2020-10-30 2023-06-23 中国科学院自动化研究所 有色金属冶炼产供销一体优化系统、方法、装置

Similar Documents

Publication Publication Date Title
CN104484751A (zh) 一种生产计划与资源配置动态优化方法及装置
CN104866374B (zh) 基于多任务的离散事件并行仿真及时间同步方法
WO2008126221A1 (ja) ソフトウェア修正管理プログラム、ソフトウェア修正管理装置、およびソフトウェア修正管理方法
CN105677556A (zh) 一种调度自动化主站系统软件测试方法及其平台
CN104240001A (zh) 大区域下在线协同式地理信息数据野外快速采集方法
CN103678815A (zh) 一种机械产品协同仿真平台系统及其仿真方法
CN104933495A (zh) 基于Android的移动终端上的工作任务考核系统
CN105576832A (zh) 一种变电站自动化系统子站仿真传动系统及方法
WO2005119506A3 (en) Computer system for data manipulation and related methods
CN104756022A (zh) 用于生产流水线中的能量需求管理的方法
CN104537168A (zh) 面向设备功能的综合监控仿真培训系统模型数据管理方法
CN110298584A (zh) 一种土木工程项目现场管理bim系统
CN112948353B (zh) 一种应用于DAstudio的数据分析方法、系统及存储介质
CN104346441B (zh) 一种配电网信息数据动态集成交互方法
CN105740069B (zh) 一种多级数据转化任务的自动调度方法
CN103473360A (zh) 一种大数据智能抽取的管理方法
CN102236836A (zh) 网络互动合作式建模
CN106203716A (zh) 一种生产单元的双重资源配置的分析方法和装置
TW200609830A (en) Adaptive scheduler using inherent knowledge of operating system subsystems for managing resources in a data processing system
CN104778740A (zh) 一种大坝施工进度三维仿真方法
Bonacorsi et al. Exploring patterns and correlations in CMS Computing operations data with Big Data analytics techniques
CN101853179A (zh) 基于插件执行任务分解的通用分布式动态运算技术
Jiao et al. Research and application of intelligent manufacturing system for precision assembly enterprise
CN108305023A (zh) 一种电子装配行业实现自动派工的方法
CN103546341A (zh) 一种测试环境自动搭建方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20150401

RJ01 Rejection of invention patent application after publication