CN106709628A - 一种生产排程方法及系统 - Google Patents

一种生产排程方法及系统 Download PDF

Info

Publication number
CN106709628A
CN106709628A CN201611045092.0A CN201611045092A CN106709628A CN 106709628 A CN106709628 A CN 106709628A CN 201611045092 A CN201611045092 A CN 201611045092A CN 106709628 A CN106709628 A CN 106709628A
Authority
CN
China
Prior art keywords
resource
task
time
production scheduling
product
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
CN201611045092.0A
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.)
SIE CONSULTING Co Ltd
Original Assignee
SIE CONSULTING Co Ltd
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 SIE CONSULTING Co Ltd filed Critical SIE CONSULTING Co Ltd
Priority to CN201611045092.0A priority Critical patent/CN106709628A/zh
Publication of CN106709628A publication Critical patent/CN106709628A/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
    • G06Q10/06313—Resource planning in a project environment
    • 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
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/04—Manufacturing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30—Computing systems specially adapted for manufacturing

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Economics (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • General Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Marketing (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Manufacturing & Machinery (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)

Abstract

本发明公开了一种生产排程方法及系统，该方法包括如下步骤：判断当前时刻资源是否处于空闲状态；于判断结果为当前时刻资源空闲时，获取当前时刻已到达该资源的所有待排程任务之间的换产时间；将当前时刻已到达资源的所有待排程任务按换产时间最小规则进行排序，并根据排序结果安排各待排任务，本发明可减少任务的换产时间，提高设备利用率，提高设备的生产效率。

Description

一种生产排程方法及系统
技术领域
本发明涉及一种排程方法及系统，特别是涉及一种生产排程方法及系统。
背景技术
对于生产线来说，往往具有多个资源以及多个产品任务，每个产品任务往往又有多个工序任务，为了使得生产达到更高的效率，往往需要合理的安排各产品的生产任务，因此，对于生产线来说，高效的排程方法至关重要。
目前，生产线上的排程算法主要基于用户优先级，即优先级高的产品任务优先排程，低的产品任务要等高的排完后才能排程，例如，生产线具有多个资源，每个资源都有一个待排程任务列表，如{T1,T2,T3,T4,T5}，列表中T1……T5表示5个任务，按优先级排列，即T1的优先级最高，T5的优先级最低；排程时，先在资源上安排T1任务，即根据资源产能，T1任务本身的约束来安排T1在资源上的开始时间及完工时间；完排后，再依次安排T2，T3，T4和T5；每个任务在资源上的时间片段不能重合。然而，这种仅依据任务优先级，先到达的任务不能先开工，而且没有考虑到各任务的换产时间，各任务之间的排序不是换产最优的，会导致资源时间浪费以及换产时间浪费，使得生产效率偏低。
发明内容
为克服上述现有技术存在的不足，本发明之目的在于提供一种生产排程方法及系统，以通过在排程过程中考虑各任务之间的换产时间，减少任务的换产时间，提高设备利用率，提高设备的生产效率。
为达上述及其它目的，本发明提出一种生产排程方法，包括如下步骤：
步骤一，判断当前时刻资源是否处于空闲状态；
步骤二，于判断结果为当前时刻资源空闲时，获取当前时刻已到达该资源的所有待排程任务之间的换产时间；
步骤三，将当前时刻已到达资源的所有待排程任务按换产时间最小规则进行排序，并根据排序结果安排各待排任务。
进一步地，于步骤二之前，还包括建立各待排程任务之间的换产时间的步骤。
进一步地，于步骤一之前，还包括启动一计时器以模拟现实时间的步骤。
进一步地，于步骤一中，若当前时刻资源有任务占用或处于换产时间，则该资源不处于空闲状态。
进一步地，若判断结果为该资源不处于空闲状态，则不进行后续排程处理，但计时器继续计时。
为达到上述目的，本发明还提供一种生产排程系统，包括：
判断单元，用于判断当前时刻资源是否处于空闲状态；
换产时间获取单元，用于于该判断单元的判断结果为当前时刻资源处于空闲状态时，获取当前时刻已到达该资源的所有待排程任务之间的换产时间；
排程处理单元，用于将当前时刻已到达资源的所有待排程任务按换产时间最小规则进行排序，并根据排序结果安排各待排任务。
进一步地，该系统还包括换产时间建立单元，用于建立各待排程任务之间的换产时间。
进一步地，该系统还包括计时单元，通过启动一计时器以模拟现实时间。
进一步地，若当前时刻资源有任务占用或处于换产时间，则该判断单元判断该资源不处于空闲状态。
进一步地，若该判断单元的判断结果为该资源不处于空闲状态，则不进行后续排程处理，但该计时单元继续计时。
与现有技术相比，本发明一种生产排程方法及系统通过在排程过程中考虑各任务之间的换产时间，以减少任务的换产时间，提高设备利用率，提高设备的生产效率。
附图说明
图1为本发明一种生产排程方法的步骤流程图；
图2为采用现有技术排程的结果示意图；
图3为采用本发明的排程结果示意图；
图4为本发明一种生产排程系统的系统架构图。
具体实施方式
以下通过特定的具体实例并结合附图说明本发明的实施方式，本领域技术人员可由本说明书所揭示的内容轻易地了解本发明的其它优点与功效。本发明亦可通过其它不同的具体实例加以施行或应用，本说明书中的各项细节亦可基于不同观点与应用，在不背离本发明的精神下进行各种修饰与变更。
图1为本发明一种生产排程方法的步骤流程图。如图1所示，本发明一种生产排程方法，包括如下步骤：
步骤101，判断当前时刻资源是否处于空闲状态。若当前时刻资源有任务占用或处于换产时间，则不处于空闲状态，这里所述的资源为用于实现各任务的设备，一般系统中包括多个资源。
步骤102，于判断结果为当前时刻资源空闲时，获取当前时刻已到达该资源的所有待排程任务之间的换产时间。在本发明较佳实施例中，换产时间可根据用户的经验建立。
步骤103，将当前时刻已到达资源的所有待排程任务按换产时间最小规则进行排序，并根据排序结果安排各待排任务。
较佳地，于步骤102之前，还包括建立各待排程任务之间的换产时间的步骤。
较佳地，于步骤101之前，还包括：启动一计时器以模拟现实时间，用于对排程计时，并确定各排程任务到达资源的时间，相应地，于步骤101中，若判断结果为当前时刻资源不空闲(也就是有任务占用或处于换产时间)时，则不继续后续排程处理，但计时继续。
以下将通过一具体实施例来进一步说明本发明：
假设有产品任务A,B,C；每个产品任务包含3个工序任务，且在产品任务范围内各工序任务之间为串行关系，即先完成前面的工序任务才能开始后面的工序任务，例如有：A{a1,a2,a3}；B{b1,b2,b3}；C{c1,c2,c3}；假设有三个资源M1,M2,M3；每个资源能加工三个工序，例如M1{a1＝3,b1＝2,c1＝4}；M2{a2＝5,b2＝3,c2＝5}；M3{a3＝4,b3＝5,c3＝3}，工序任务后面的数字，代表工序任务占用的资源时间，即资源M1执行a1/b1/c1，执行a所用的时间为3个时间单位，执行b1所用的时间为2个时间单位，执行c1所用时间为4个时间单位；设资源M1的起始时间为0，M2的起始时间为12，M3的起始时间为28，其中M2，M3在起始时间之前加工其它的任务。首先建立各工序任务的换产时间如下表1/2/3所示。
表1
a1 b1 c1
a1 0 3 2
b1 1 0 4
c1 3 5 0
表1说明执行a1再执行b1，两个任务之间的换产时间为3，a1和c1之间的换产时间为2，各表中的数字均表示任务之间的换产时间，在此不予赘述。
表2
a2 b2 c2
a2 0 1 2
b2 3 0 2
c2 3 4 0
表3
a3 b3 c3
a3 0 1 3
b3 3 0 3
c3 1 2 0
设各产品任务之间的优先级顺序为A→B→C，如按优先级顺序原则排列则结果为：M1{a1[0,3],b1[6,8],c1[12,16]},M2{a2[12,17],b2[18,21],c2[23,28]},M3{a3[28,32],b3[33,38],c3[41,44]}，如图2所示。
若采用本发明，首先于系统内部设置一个计时器，用于模拟现实时间，如一个计时间隔(0.1秒)模拟现实时间1小时，对各资源进行如下操作：1、判断当前时间点资源上是否有任务占用或处于换产时间，如有，则退出，计时继续，如没有则转到2；2、将当前时间点已到达资源的所有待排任务按换产时间最小规则排序，并按这个顺序安排各任务；计时继续；在本发明具体实施例中，当T＝0时，M1可安排任务队列有{a1,b1,c1}，根据换产时间最小排序后则为：M1{b1,a1,c1}，即安排后有：M1{b1[0,2],a1[3,6],c1[8,12]}；当T＝12时，资源M2上的待排队列为M2{a2,b2,c2}，根据换产时间最小排序后排序依然为M2{a2,b2,c2}，排程结果为：M2{a2[12,17],b2[18,21],c2[23,28]}，当T＝28时，M3上的待排队列为M3{a3,b3,c3}，根据换产时间最小排序后为：M3{c3,a3,b3}，排程结果为：M3{c3[28,31],a3[32,36],b3[37,42]}；总体排程结果如图3所示。
可见，与采用优先级顺序的排程方法相比，本发明的排程方法明显减少了任务的换产时间，提高了设备的利用率，如M1任务换产时间由7减少到了3；M3的任务换产时间则由5减少到了2。
图4为本发明一种生产排程系统的系统架构图。如图4所示，本发明一种生产排程系统，包括：判断单元401、换产时间获取单元402以及排程处理单元403。
其中，判断单元401，用于判断当前时刻资源是否处于空闲状态，若当前时刻资源有任务占用或处于换产时间，则不处于空闲状态，这里所述的资源为用于实现各任务的设备，一般系统中包括多个资源；
换产时间获取单元402，用于于判断单元401的判断结果为当前时刻资源处于空闲状态时，获取当前时刻已到达该资源的所有待排程任务之间的换产时间；排程处理单元403，用于将当前时刻已到达资源的所有待排程任务按换产时间最小规则进行排序，并根据排序结果安排各待排任务。
较佳地，本发明之生产排程系统还包括换产时间建立单元404，用于建立各待排程任务之间的换产时间。在本发明较佳实施例中，换产时间可根据用户的经验建立。
较佳地，本发明之生产排程系统还包括一计时单元405，利用一计时器以模拟现实时间，对排程进行计时，这样可确定各排程任务到达资源的时间。相应地，若判断单元401的判断结果为当前时刻资源不空闲(也就是有任务占用或处于换产时间)时，则不启动换产时间获取单元402，但计时单元405计时继续。
综上所述，本发明一种生产排程方法及系统通过在排程过程中考虑各任务之间的换产时间，以减少任务的换产时间，提高设备利用率，提高设备的生产效率，本发明通过时间模拟实际生产过程，可及时发现生产的可能出现的问题。
任何本领域技术人员均可在不违背本发明的精神及范畴下，对上述实施例进行修饰与改变。因此，本发明的权利保护范围，应如权利要求书所列。

Claims (10)

1.一种生产排程方法，包括如下步骤：
步骤一，判断当前时刻资源是否处于空闲状态；
步骤二，于判断结果为当前时刻资源空闲时，获取当前时刻已到达该资源的所有待排程任务之间的换产时间；
步骤三，将当前时刻已到达资源的所有待排程任务按换产时间最小规则进行排序，并根据排序结果安排各待排任务。
2.如权利要求1所述的一种生产排程方法，其特征在于：于步骤二之前，还包括建立各待排程任务之间的换产时间的步骤。
3.如权利要求1所述的一种生产排程方法，其特征在于：于步骤一之前，还包括启动一计时器以模拟现实时间的步骤。
4.如权利要求1所述的一种生产排程方法，其特征在于：于步骤一中，若当前时刻资源有任务占用或处于换产时间，则该资源不处于空闲状态。
5.如权利要求3所述的一种生产排程方法，其特征在于：若判断结果为该资源不处于空闲状态，则不进行后续排程处理，但计时器继续计时。
6.一种生产排程系统，包括：
判断单元，用于判断当前时刻资源是否处于空闲状态；
换产时间获取单元，用于于该判断单元的判断结果为当前时刻资源处于空闲状态时，获取当前时刻已到达该资源的所有待排程任务之间的换产时间；
排程处理单元，用于将当前时刻已到达资源的所有待排程任务按换产时间最小规则进行排序，并根据排序结果安排各待排任务。
7.如权利要求6所述的一种生产排程系统，其特征在于：该系统还包括换产时间建立单元，用于建立各待排程任务之间的换产时间。
8.如权利要求6所述的一种生产排程系统，其特征在于：该系统还包括计时单元，通过启动一计时器以模拟现实时间。
9.如权利要求6所述的一种生产排程系统，其特征在于：若当前时刻资源有任务占用或处于换产时间，则该判断单元判断该资源不处于空闲状态。
10.如权利要求8所述的一种生产排程方法，其特征在于：若该判断单元的判断结果为该资源不处于空闲状态，则不进行后续排程处理，但该计时单元继续计时。
CN201611045092.0A 2016-11-24 2016-11-24 一种生产排程方法及系统 Pending CN106709628A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611045092.0A CN106709628A (zh) 2016-11-24 2016-11-24 一种生产排程方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611045092.0A CN106709628A (zh) 2016-11-24 2016-11-24 一种生产排程方法及系统

Publications (1)

Publication Number Publication Date
CN106709628A true CN106709628A (zh) 2017-05-24

Family

ID=58933939

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611045092.0A Pending CN106709628A (zh) 2016-11-24 2016-11-24 一种生产排程方法及系统

Country Status (1)

Country Link
CN (1) CN106709628A (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107330608A (zh) * 2017-06-27 2017-11-07 宁波创元信息科技有限公司 一种基于神经元网络技术的生产排程方法
CN109242229A (zh) * 2017-07-10 2019-01-18 中国科学院沈阳自动化研究所 一种多规则约束的生产排程方法
CN110009253A (zh) * 2019-04-15 2019-07-12 广船国际有限公司 一种船舶的生产调度方法、装置、设备和存储介质
WO2019241932A1 (zh) * 2018-06-20 2019-12-26 西门子股份公司 确定生产设备路径的方法、装置、系统、存储介质和终端
CN110955206A (zh) * 2019-11-19 2020-04-03 中通客车控股股份有限公司 一种订单排程与分配调度方法及系统
CN111538308A (zh) * 2020-07-10 2020-08-14 上海交大智邦科技有限公司 针对柔性换产生产线制造执行系统生产队列构建方法及系统
CN113680075A (zh) * 2021-08-24 2021-11-23 中国汽车技术研究中心有限公司 汽车赛事的比赛方法、比赛平台、电子设备及介质
CN116048030A (zh) * 2023-03-17 2023-05-02 北京徐工汉云技术有限公司 多产线生产任务排序方法、装置、存储介质和电子设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101145112A (zh) * 2007-11-01 2008-03-19 北京工业大学 一种实时系统任务调度方法
CN104035818A (zh) * 2013-03-04 2014-09-10 腾讯科技（深圳）有限公司 多任务调度的方法及装置
CN104731649A (zh) * 2015-04-21 2015-06-24 中国建设银行股份有限公司 一种多任务处理方法及装置
CN105808335A (zh) * 2016-03-04 2016-07-27 北京奇虎科技有限公司 动态调度方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101145112A (zh) * 2007-11-01 2008-03-19 北京工业大学 一种实时系统任务调度方法
CN104035818A (zh) * 2013-03-04 2014-09-10 腾讯科技（深圳）有限公司 多任务调度的方法及装置
CN104731649A (zh) * 2015-04-21 2015-06-24 中国建设银行股份有限公司 一种多任务处理方法及装置
CN105808335A (zh) * 2016-03-04 2016-07-27 北京奇虎科技有限公司 动态调度方法及装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
李苏剑: ""企业生产物流计划原理与方法"", 《印刷技术》 *

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107330608A (zh) * 2017-06-27 2017-11-07 宁波创元信息科技有限公司 一种基于神经元网络技术的生产排程方法
CN107330608B (zh) * 2017-06-27 2021-04-23 宁波创元信息科技有限公司 一种基于神经元网络技术的生产排程方法
CN109242229A (zh) * 2017-07-10 2019-01-18 中国科学院沈阳自动化研究所 一种多规则约束的生产排程方法
CN109242229B (zh) * 2017-07-10 2022-01-28 中国科学院沈阳自动化研究所 一种多规则约束的生产排程方法
CN112041864A (zh) * 2018-06-20 2020-12-04 西门子股份公司 确定生产设备路径的方法、装置、系统、存储介质和终端
WO2019241932A1 (zh) * 2018-06-20 2019-12-26 西门子股份公司 确定生产设备路径的方法、装置、系统、存储介质和终端
CN110009253A (zh) * 2019-04-15 2019-07-12 广船国际有限公司 一种船舶的生产调度方法、装置、设备和存储介质
CN110955206B (zh) * 2019-11-19 2021-06-18 中通客车控股股份有限公司 一种订单排程与分配调度方法及系统
CN110955206A (zh) * 2019-11-19 2020-04-03 中通客车控股股份有限公司 一种订单排程与分配调度方法及系统
CN111538308B (zh) * 2020-07-10 2020-09-22 上海交大智邦科技有限公司 柔性换产生产线制造执行系统生产队列构建方法及系统
CN111538308A (zh) * 2020-07-10 2020-08-14 上海交大智邦科技有限公司 针对柔性换产生产线制造执行系统生产队列构建方法及系统
CN113680075A (zh) * 2021-08-24 2021-11-23 中国汽车技术研究中心有限公司 汽车赛事的比赛方法、比赛平台、电子设备及介质
CN116048030A (zh) * 2023-03-17 2023-05-02 北京徐工汉云技术有限公司 多产线生产任务排序方法、装置、存储介质和电子设备
CN116048030B (zh) * 2023-03-17 2023-06-02 北京徐工汉云技术有限公司 多产线生产任务排序方法、装置、存储介质和电子设备

Similar Documents

Publication Publication Date Title
CN106709628A (zh) 一种生产排程方法及系统
CN110489217A (zh) 一种任务调度方法及系统
CN103679388B (zh) 生产调度方法及生产调度系统
CN102495804A (zh) 软件自动化测试方法
CN104951372A (zh) 一种基于预测的Map/Reduce数据处理平台内存资源动态分配方法
CN104765640A (zh) 一种智能服务调度方法
CN104239154B (zh) 一种Hadoop集群中的作业调度方法和作业调度器
CN114281521B (zh) 优化深度学习异构资源通信效率方法、系统、设备及介质
CN107092981B (zh) 紧密衔接工序组优先加工的二车间综合调度方法
CN104375893A (zh) 一种基于两级操作系统架构的分区调度方法
CN107741899A (zh) 处理终端数据的方法、装置及系统
CN104462302A (zh) 一种分布式数据处理协调方法及系统
CN113835866B (zh) 多线程任务调度优化方法
CN104298565B (zh) 一种初始化端口的方法及装置
CN106815254A (zh) 一种数据处理方法和装置
CN109976911B (zh) 一种自适应资源调度方法
CN106776025A (zh) 一种计算机集群作业调度方法及其装置
CN105786610B (zh) 计算密集型任务向云服务器中卸载的方法
CN109871270B (zh) 调度方案生成方法及装置
CN104918256B (zh) 一种传输调度方法及装置
CN103685492A (zh) Hadoop集群系统的调度方法、调度装置及其应用
CN107423122A (zh) 一种复杂运维作业编排与调度系统及其方法
CN109447428B (zh) 整车生产线序排产的确定方法、装置及智能终端
CN106776072A (zh) 消息推送方法及系统
CN106802825A (zh) 一种基于实时系统的动态任务调度方法与系统

Legal Events

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

Application publication date: 20170524

RJ01 Rejection of invention patent application after publication