CN108122055B - 一种流水车间的资源调度方法及装置 - Google Patents

一种流水车间的资源调度方法及装置 Download PDF

Info

Publication number
CN108122055B
CN108122055B CN201611064527.6A CN201611064527A CN108122055B CN 108122055 B CN108122055 B CN 108122055B CN 201611064527 A CN201611064527 A CN 201611064527A CN 108122055 B CN108122055 B CN 108122055B
Authority
CN
China
Prior art keywords
processed
order
sub
distributed
workpieces
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.)
Active
Application number
CN201611064527.6A
Other languages
English (en)
Other versions
CN108122055A (zh
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.)
Beijing Yingjie Technology Co ltd
Original Assignee
Beijing Institute of Technology BIT
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 Beijing Institute of Technology BIT filed Critical Beijing Institute of Technology BIT
Priority to CN201611064527.6A priority Critical patent/CN108122055B/zh
Publication of CN108122055A publication Critical patent/CN108122055A/zh
Application granted granted Critical
Publication of CN108122055B publication Critical patent/CN108122055B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/06316—Sequencing of tasks or work
    • 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)
  • Strategic Management (AREA)
  • Economics (AREA)
  • Tourism & Hospitality (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Development Economics (AREA)
  • Quality & Reliability (AREA)
  • Educational Administration (AREA)
  • Game Theory and Decision Science (AREA)
  • Manufacturing & Machinery (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • General Factory Administration (AREA)
  • Control Of Heat Treatment Processes (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明公开了一种流水车间的资源调度方法及装置，其方法包括：按照交货期对各个订单进行分批处理，得到各个订单的不同批次的子订单；获取各个订单中距离交货期最近批次的子订单，作为各个订单的待分配子订单；按照交货期对待分配子订单进行排序，得到一待加工序列；根据热处理炉的处理容量，将待加工序列中的待加工工件分配到对应的前序设备中，并返回至获取各个订单中距离交货期最近的子订单的步骤以更新待加工序列，直至各个订单中的待加工工件均被分配到对应的前序设备中。通过按照交货期对订单分批，根据热处理炉容量将待加工工件分配到对应的前序设备中并进行子订单的迭代更新，实现了订单的柔性分批以及流水车间与热处理工序的协调调度。

Description

一种流水车间的资源调度方法及装置
技术领域
本发明涉及制造技术领域，尤其涉及一种流水车间的资源调度方法。
背景技术
流水车间调度问题是工业生产领域中常用的模型，其一般描述为n个订单在m台机床上进行加工，每个工件包含h道工序，每道工序分配到不同的机床上进行加工，且各工件的加工路径相同。热处理是机械制造中的重要工艺之一，针对面向热处理工序的流水车间的最后一道工序变为热处理工序，由于热处理炉处理容量的限制，如何提高热处理炉的利用率以及减少热处理工序前工件的等待时长成为流水车间资源调度亟待解决的问题。
发明内容
为了解决上述技术问题，本发明提供了一种流水车间的资源调度方法及装置，解决了现有技术中流水车间的热处理炉利用率低且热处理工序前工件的等待时长不确定的问题。
依据本发明的一个方面，提供了一种流水车间的资源调度方法，包括：
按照交货期对各个订单进行分批处理，得到各个订单的不同批次的子订单；其中，在同一订单中，交货期相同的待加工工件被分在同一批次的子订单中；
获取各个订单中距离交货期最近批次的子订单，作为各个订单的待分配子订单；
按照交货期对待分配子订单进行排序，得到一待加工序列；
根据热处理炉的处理容量，将待加工序列中的待加工工件分配到对应的前序设备中，并返回至获取各个订单中距离交货期最近的子订单的步骤以更新待加工序列，直至各个订单中的待加工工件均被分配到对应的前序设备中。
依据本发明的另一方面，还提供了一种流水车间的资源调度装置，包括：
分批模块，用于按照交货期对各个订单进行分批处理，得到各个订单的不同批次的子订单；其中，在同一订单中，交货期相同的待加工工件被分在同一批次的子订单中；
获取模块，用于获取各个订单中距离交货期最近批次的子订单，作为各个订单的待分配子订单；
排序模块，用于按照交货期对待分配子订单进行排序，得到一待加工序列；
分配模块，用于根据热处理炉的处理容量，将待加工序列中的待加工工件分配到对应的前序设备中，并返回至获取各个订单中距离交货期最近的子订单的步骤以更新待加工序列，直至各个订单中的待加工工件均被分配到对应的前序设备中。
本发明的实施例的有益效果是：通过按照交货期对订单分批，根据热处理炉容量将待加工工件分配到对应的前序设备中并进行子订单的迭代更新，实现了订单的柔性分批以及流水车间与热处理工序的协调调度。此外，根据各个待加工工件的加工时长，确定对应的前序设备的加工开始时间，以保证各个前序设备的加工结束时间基本一致，减少工件进热处理炉的等待时间，提高生产效率。
附图说明
图1表示本发明的流水车间的资源调度方法的流程示意图；
图2表示本发明的流水车间的资源调度装置的模块示意图。
具体实施方式
下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例，然而应当理解，可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反，提供这些实施例是为了能够更透彻地理解本发明，并且能够将本发明的范围完整的传达给本领域的技术人员。
实施例一
如图1所示，本发明的实施例提供了一种流水车间的资源调度方法，具体包括以下步骤：
步骤101：按照交货期对各个订单进行分批处理，得到各个订单的不同批次的子订单。
其中，交货期指的是订单中记录的交货日期，亦可指当前时刻到交货日期的时间段，即交货期限。在同一订单中，交货期相同的待加工工件被分在同一批次的子订单中。这里指的是对待加工的订单进行整体分批，根据实际需求(订单交货期等)对各个订单进行拆分，实现订单的粗拆分。例如，假设当前待加工的订单有5个，若订单1记录有两个交货期，那么将订单1按照交货期分为两个子订单，交货期相同的工件属于同一批次的子订单；同理，其他四个订单也按照交货期进行分批处理，分为不同批次的多个子订单。
步骤102：获取各个订单中距离交货期最近批次的子订单，作为各个订单的待分配子订单。
步骤101中各个订单按照交货期分为了多个子订单，每个子订单的交货期不同，抽取各个订单中距离交货期最近批次的子订单作为各个订单的待分配子订单，即为各个订单中交货期最近的待加工工件最先分配相应的加工设备。
步骤103：按照交货期对待分配子订单进行排序，得到一待加工序列。
虽然步骤102中将各个订单中距离交货期最近的子订单抽取出来了，但不同订单的待分配子订单之间的交货期也不尽相同，为了保证各个订单中的待加工工件能够在交货期之前完成加工，需要按照交货期对各个订单的待分配子订单进行排序，得到待加工序列。
步骤104：根据热处理炉的处理容量，将待加工序列中的待加工工件分配到对应的前序设备中，并返回至获取各个订单中距离交货期最近的子订单的步骤以更新待加工序列，直至各个订单中的待加工工件均被分配到对应的前序设备中。
为了提高热处理炉的利用率，根据热处理炉的处理容量，确定同一批次进入热处理炉的待加工工件，将待加工序列中对应的待加工工件分配到对应前序设备，这样这批待加工工件可同批次进入热处理炉，实现前序设备和热处理炉的协调调度，提高了热处理炉的利用率和待加工工件的加工效率。这里指的是根据热处理炉的处理容量和粗拆分结构，利用单订单合批和跨订单合批的思量，为热处理工序的前序设备安排工作。在分配完成后，将这些待加工工件从待加工序列中删除，并返回至步骤102确定新的待分配子订单、进而滚动更新待加工序列，直至各个订单中的待加工工件均被分配到对应的前序设备中。由于采用滚动更新方式，实现订单的柔性拆分，避免了由于作业排产的强关联性而造成的维数灾难和迭代发散的问题。
进一步地，在将待加工序列中的待加工工件分配到对应的前序设备中的步骤之后，还包括：根据各个待加工工件的加工时长，确定对应的前序设备的加工开始时间，以使各个前序设备的加工结束时间的差值处于预设范围内。这样可保证各个前序设备的加工结束时间基本一致，减少工件进热处理炉的等待时间，提高生产效率。这里指的是，根据前序设备的分配结果以及所需加工时间，推算出不同前序设备上的待加工工件从第一道工序开始的精确时间，以此保证前序设备的加工工序的结束时间基本一致，能够同时进入热处理炉，减少热处理工序的等待时间。值得指出的是，计算前序设备的加工开始时间可在一次前序设备分配结束后进行，即逐次计算流水工序的起始时间；亦可在所有订单中的待加工工件均分配结束后计算，即一次计算多次流水工序的起始时间。
具体地，根据各个待加工工件的加工时长，确定对应的前序设备的加工开始时间，以使各个前序设备的加工结束时间的差值处于预设范围内指的是，将分配至前序设备上的待加工工件按照工件种类进行分类，其中，工件种类相同的工件，加工时间相同，分类后对应的加工时间为P＝(P1，P2，…Pn)，为了减少工件在热处理工序前的等待时长，那么可假设工件在热处理工序前的结束时间相同，那么可逆推出各个工件的加工开始时间。
进一步地，步骤101为整体分批，假设有I个订单(i＝1,2,3…i…I)，将每个订单按照交货期进行整体分批，交货期相同的待加工工件的批次相同，以得到各个订单不同交货批次的子订单。
以一个订单为例，经过步骤101后得到多个交货期不同的子订单，选取多个子订单中距离交货期最近的子订单作为该订单的待分配子订单，那么对于I个订单做相同操作，即可得到I个待分配子订单。
步骤103具体为：按照距离交货期由近及远的顺序，对待分配子订单进行排序，得到一待加工序列。即在得到I个订单的I个待分配子订单后，按照交货期由近及远的顺序对这I个子订单的进行排序，得到一待加工序列。下面将结合具体应用场景对待加工序列的形成做详细介绍。
为了简化后续的分配处理量，待加工序列的生成可参照以下步骤实现：获取各个订单的待分配子订单中待加工工件的工件数量；根据工件数量以及对应的交货期，计算各个待分配子订单的任务量；根据任务量以及前序设备的数量，对待分配子订单进行分组；将分组后的待分配子订单按照距离交货期由近及远的顺序进行排序，得到一待加工序列。
具体地，根据工件数量以及对应的交货期，计算各个待分配子订单的任务量可参照以下公式计算实现：
Figure BDA0001164059440000051
其中，Ti表示订单i中待分配子订单的任务量；qi表示订单i中待分配子订单中待加工工件的工件数量；ti表示距离订单i中待分配子订单的交货期。
也就是说，在步骤102之后，I个订单得到I个待分配子订单，对于订单i的待分配子订单，根据其工件数量以及距离交货期的时间计算其任务量，对I歌订单均进行该运算，即可得到I个订单中距离交货期最近的子订单的任务量，根据各个订单任务量的比值以及前序设备的整体数量，对待分配子订单进行分组，例如共有五个订单，该五个订单中任务量的比值为2:3:4:3:5，前序设备的数量为17，那么为订单1分配2个前序设备，为订单2分配3个前序设备，为订单3分配4个前序设备，为订单4分配3个前序设备，为订单5分配5个前序设备，再根据每个订单分配的前序设备的数量，确定子订单的分组，例如订单1每两个工件分为一组，订单2每三个工件分为一组...订单5每五个工件分为一组，这样即可将订单中的待分配子订单全部分组，按照一个工件一个前序设备相对应或按比例对应的分配方式，可降低分配的复杂度和分配失误率，提高分配效率和容错率。
进一步地，根据热处理炉的处理容量，将待加工序列中的待加工工件分配到对应的前序设备中的步骤具体可参照以下步骤实现：根据公式Ki＝B/Vi，确定采用同一热处理炉进行加工的待加工工件的数量；其中，Ki表示热处理炉所能容纳的待加工序列中待分配子订单i中的待加工工件数量；B表示热处理炉的处理容量；Vi表示待加工序列中待分配子订单i中单个待加工工件所占体积；当Ki≥M且qi≥M时，为待加工序列中待分配子订单i中的M个待加工工件分配至对应的前序设备中，并更新待分配子订单中待加工工件的工件数量；其中，qi表示待加工序列中待分配子订单i中待加工工件的工件数量，M表示前序设备的数量；当Ki≥M且qi<M时，为待加工序列中待分配子订单i中的待加工工件均分配至对应的前序设备中，并更新热处理炉容量以及前序设备的数量。
具体地，在更新热处理炉容量以及前序设备的数量的步骤之后，还包括：根据公式Ki+1＝B′/Vi+1，确定采用同一热处理炉进行加工的待加工工件的数量；其中，Ki+1表示更新后的热处理炉所能容纳的待加工序列中待分配子订单i+1中的待加工工件数量；B′表示更新后的热处理炉的处理容量，B′＝B-qi*Vi；Vi+1表示待加工序列中待分配子订单i+1中单个待加工工件所占体积。
假设热处理炉的容量为B，所有订单中待加工工件完成热处理工序的工时固定且一致，即可同批次进入热处理炉进行热处理工序。将各订单的待分配子订单(或分组后的待分配子订单)按交货期由近到远的顺序进行排序，得到一待加工序列CI＝(c1，c2，…ci…cI)，各个待加工序列中的元素对应的订货量为Q＝(q1，q2，…qi，qI)，对应的体积为V＝(v1，v2，…vi，vI)。若序列CI不为空，取序列CI中的第一个元素c1，作有余数除法运算B/v1，得到一个热处理炉能同时处理几个订单1中的待加工工件，得到的商记为K1。若K1<M，则说明热处理炉能处理的工件数小于前序设备总数，这时需判断q1与K1的关系，若q1≥K1，则将c1中的K1个待加工工件分配至前序设备中，并更新c1的工件数量q′1＝q1-K1；若q1<K1，则将c1中的全部待加工工件均分配至前序设备中，并更新热处理炉容量B′＝B-q1*v1以及前序设备的数量M′＝M-q1，并进一步判断c2中的待加工工件的分配。若K1≥M，则说明热处理炉能处理的工件数大于前序设备总数，在c1中的待加工工件数量q1≥M的情况下，可将热处理工序的前序设备全部安排加工c1中的待加工工件，并更新c1以及其他ci的工件数量；在c1中的待加工工件数量q1<M的情况下，则将c1中的全部待加工工件分配至前序设备中，并更新热处理炉的处理容量B′＝B-q1*v1及前序设备的数量M′＝M-q1，以判断c2中的待加工工件的分配。
即，在分配完c1中的待加工工件后，热处理炉仍有空闲，且热处理炉的前序设备也有空闲，则继续根据更新后的热处理炉的处理容量以及前序设备的数量对c2进行分配，其分配过程与c1的分配过程类似，同理，c3直至cI的分配过程亦与之类似，故不再赘述。值得指出的是，当cI中的待加工工件在热处理炉最大利用率的前提下分配时，仍有剩余且剩余的工件数量不足以装满整个热处理炉，则将cI中剩余的待加工工件滚动至下一批次待加工序列中，即更新待加工序列时重新选择订单1至订单I-1中距离交货期最近的子订单，但订单I不再重新选择，而是选用原剩余的cI。
这样为了最大程度的利用设备资源，工件在到达热处理工序时不直接进入热处理炉内加工，而是等待其他工件到达，直到工件总体积与热处理炉的处理容量相当时，再同时入炉加工，为了减少等待时间，可进一步控制同一批次进热处理炉的工件能够同时入炉，可将设备的空闲时间将大大减小，从而缩短订单的完工时间。本发明的实施例采用正向计算与逆向排产相结合的技术，综合整体分批、过程分批、工序分批、跨订单合批和单订单合批五项订单柔性拆分技术，实现订单的加工顺序以及订单在热处理之前工序上的分批和组合，以实现以下技术效果：
(1)、实现流水车间与热处理工序的协调调度。
(2)、实现订单的柔性拆分，采用正向计算与逆向排产相结合的技术，综合整体分批、过程分批、工序分批、跨订单合批和单订单合批五项订单柔性拆分技术，避免了由于作业排产的强关联性而造成的维数灾难和迭代发散问题。
(3)、实现热处理工序前工件的等待时间最小化。
即通过按照交货期对订单分批，根据热处理炉容量将待加工工件分配到对应的前序设备中并进行子订单的迭代更新，实现了订单的柔性分批以及流水车间与热处理工序的协调调度。此外，根据各个待加工工件的加工时长，确定对应的前序设备的加工开始时间，以保证各个前序设备的加工结束时间基本一致，减少工件进热处理炉的等待时间，提高生产效率。
实施例二
以上实施例一从不同的应用场景介绍了本发明的流水车间的资源调度方法，下面本实施例将结合附图对其对应的装置作进一步介绍。
如图2所示，本发明的实施例中的流水车间的资源调度装置，包括：
分批模块21，用于按照交货期对各个订单进行分批处理，得到各个订单的不同批次的子订单；其中，在同一订单中，交货期相同的待加工工件被分在同一批次的子订单中；
获取模块22，用于获取各个订单中距离交货期最近批次的子订单，作为各个订单的待分配子订单；
排序模块23，用于按照交货期对待分配子订单进行排序，得到一待加工序列；
分配模块24，用于根据热处理炉的处理容量，将待加工序列中的待加工工件分配到对应的前序设备中，并返回至获取各个订单中距离交货期最近的子订单的步骤以更新待加工序列，直至各个订单中的待加工工件均被分配到对应的前序设备中。
其中，该流水车间的资源调度装置还包括：
处理模块，用于根据各个待加工工件的加工时长，确定对应的前序设备的加工开始时间，以使各个前序设备的加工结束时间的差值处于预设范围内。
其中，排序模块包括：
排序单元，用于按照距离交货期由近及远的顺序，对待分配子订单进行排序，得到一待加工序列。
其中，排序单元包括：
获取子单元，用于获取各个订单的待分配子订单中待加工工件的工件数量；
计算子单元，用于根据工件数量以及对应的交货期，计算各个待分配子订单的任务量；
分组子单元，用于根据任务量以及前序设备的数量，对待分配子订单进行分组；
排序子单元，用于将分组后的待分配子订单按照距离交货期由近及远的顺序进行排序，得到一待加工序列。
其中，根据工件数量以及对应的交货期，计算各个待分配子订单的任务量具体参照以下公式实现：
Figure BDA0001164059440000091
其中，Ti表示订单i中待分配子订单的任务量；qi表示订单i中待分配子订单中待加工工件的工件数量；ti表示距离订单i中待分配子订单的交货期。
其中，分配模块包括：
第一处理单元，用于根据公式Ki＝B/Vi，确定采用同一热处理炉进行加工的待加工工件的数量；其中，Ki表示热处理炉所能容纳的待加工序列中待分配子订单i中的待加工工件数量；B表示热处理炉的处理容量；Vi表示待加工序列中待分配子订单i中单个待加工工件所占体积；
第一分配单元，用于当Ki≥M且qi≥M时，为待加工序列中待分配子订单i中的M个待加工工件分配至对应的前序设备中，并更新待分配子订单中待加工工件的工件数量；其中，qi表示待加工序列中待分配子订单i中待加工工件的工件数量，M表示前序设备的数量；
第二分配单元，用于当Ki≥M且qi<M时，为待加工序列中待分配子订单i中的待加工工件均分配至对应的前序设备中，并更新热处理炉容量以及前序设备的数量。
其中，分配模块还包括：
第二处理单元，用于根据公式Ki+1＝B′/Vi+1，确定采用同一热处理炉进行加工的待加工工件的数量；其中，Ki+1表示更新后的热处理炉所能容纳的待加工序列中待分配子订单i+1中的待加工工件数量；B′表示更新后的热处理炉的处理容量，B′＝B-qi*Vi；Vi+1表示待加工序列中待分配子订单i+1中单个待加工工件所占体积。
需要说明的是，该系统是与上述流水车间的资源调度方法对应的装置，上述方法实施例中所有实现方式均适用于该装置的实施例中，也能达到相同的技术效果。
需要说明的是，此说明书中所描述的许多功能部件都被称为模块/子模块/单元/子单元/组件，以便更加特别地强调其实现方式的独立性。
本发明实施例中，模块/子模块/单元/子单元/组件可以用软件实现，以便由各种类型的处理器执行。举例来说，一个标识的可执行代码模块可以包括计算机指令的一个或多个物理或者逻辑块，举例来说，其可以被构建为对象、过程或函数。尽管如此，所标识模块的可执行代码无需物理地位于一起，而是可以包括存储在不同位里上的不同的指令，当这些指令逻辑上结合在一起时，其构成模块并且实现该模块的规定目的。
实际上，可执行代码模块可以是单条指令或者是许多条指令，并且甚至可以分布在多个不同的代码段上，分布在不同程序当中，以及跨越多个存储器设备分布。同样地，操作数据可以在模块内被识别，并且可以依照任何适当的形式实现并且被组织在任何适当类型的数据结构内。所述操作数据可以作为单个数据集被收集，或者可以分布在不同位置上(包括在不同存储设备上)，并且至少部分地可以仅作为电子信号存在于系统或网络上。
在模块可以利用软件实现时，考虑到现有硬件工艺的水平，所以可以以软件实现的模块，在不考虑成本的情况下，本领域技术人员都可以搭建对应的硬件电路来实现对应的功能，所述硬件电路包括常规的超大规模集成(VLSI)电路或者门阵列以及诸如逻辑芯片、晶体管之类的现有半导体或者是其它分立的元件。模块还可以用可编程硬件设备，诸如现场可编程门阵列、可编程阵列逻辑、可编程逻辑设备等实现。
以上所述的是本发明的优选实施方式，应当指出对于本技术领域的普通人员来说，在不脱离本发明所述的原理前提下还可以作出若干改进和润饰，这些改进和润饰也在本发明的保护范围内。

Claims (10)

1.一种流水车间的资源调度方法，其特征在于，包括：
按照交货期对各个订单进行分批处理，得到各个订单的不同批次的子订单；其中，在同一订单中，交货期相同的待加工工件被分在同一批次的子订单中；
获取各个订单中距离交货期最近批次的子订单，作为各个订单的待分配子订单；
按照交货期对所述待分配子订单进行排序，得到一待加工序列，包括：按照距离交货期由近及远的顺序，对所述待分配子订单进行排序，得到一待加工序列；其中，获取各个订单的待分配子订单中待加工工件的工件数量；根据所述工件数量以及对应的交货期，计算各个待分配子订单的任务量；根据所述任务量以及根据所述任务量为各子订单分配的前序设备的数量，对待分配子订单进行分组；
根据热处理炉的处理容量，将所述待加工序列中的待加工工件分配到对应的前序设备中，并返回至获取各个订单中距离交货期最近的子订单的步骤以更新待加工序列，直至各个订单中的待加工工件均被分配到对应的前序设备中。
2.根据权利要求1所述的流水车间的资源调度方法，其特征在于，在将所述待加工序列中的待加工工件分配到对应的前序设备中的步骤之后，还包括：
根据各个待加工工件的加工时长，确定对应的前序设备的加工开始时间，以使各个前序设备的加工结束时间的差值处于预设范围内。
3.根据权利要求1所述的流水车间的资源调度方法，其特征在于，根据所述工件数量以及对应的交货期，计算各个待分配子订单的任务量具体参照以下公式实现：
Figure FDA0003104126920000011
其中，Ti表示订单i中待分配子订单的任务量；qi表示订单i中待分配子订单中待加工工件的工件数量；ti表示距离订单i中待分配子订单的交货期。
4.根据权利要求1～权利要求3任一项所述的流水车间的资源调度方法，其特征在于，根据热处理炉的处理容量，将所述待加工序列中的待加工工件分配到对应的前序设备中的步骤包括：
根据公式Ki＝B/Vi，确定采用同一热处理炉进行加工的待加工工件的数量；其中，Ki表示热处理炉所能容纳的待加工序列中待分配子订单i中的待加工工件数量；B表示所述热处理炉的处理容量；Vi表示待加工序列中待分配子订单i中单个待加工工件所占体积；
当Ki≥M且qi≥M时，为所述待加工序列中待分配子订单i中的M个待加工工件分配至对应的前序设备中，并更新待分配子订单中待加工工件的工件数量；其中，qi表示待加工序列中待分配子订单i中待加工工件的工件数量，M表示前序设备的数量；
当Ki≥M且qi＜M时，为所述待加工序列中待分配子订单i中的待加工工件均分配至对应的前序设备中，并更新热处理炉容量以及前序设备的数量。
5.根据权利要求4所述的流水车间的资源调度方法，其特征在于，在更新热处理炉容量以及前序设备的数量的步骤之后，还包括：
根据公式Ki+1＝B′/Vi+1，确定采用同一热处理炉进行加工的待加工工件的数量；其中，Ki+1表示更新后的热处理炉所能容纳的待加工序列中待分配子订单i+1中的待加工工件数量；B′表示更新后的热处理炉的处理容量，B′＝B-qi*Vi；Vi+1表示待加工序列中待分配子订单i+1中单个待加工工件所占体积。
6.一种流水车间的资源调度装置，其特征在于，包括：
分批模块，用于按照交货期对各个订单进行分批处理，得到各个订单的不同批次的子订单；其中，在同一订单中，交货期相同的待加工工件被分在同一批次的子订单中；
获取模块，用于获取各个订单中距离交货期最近批次的子订单，作为各个订单的待分配子订单；
排序模块，用于按照交货期对所述待分配子订单进行排序，得到一待加工序列；
分配模块，用于根据热处理炉的处理容量，将所述待加工序列中的待加工工件分配到对应的前序设备中，并返回至获取各个订单中距离交货期最近的子订单的步骤以更新待加工序列，直至各个订单中的待加工工件均被分配到对应的前序设备中；
所述排序模块包括：
排序单元，用于按照距离交货期由近及远的顺序，对所述待分配子订单进行排序，得到一待加工序列；
所述排序单元包括：
获取子单元，用于获取各个订单的待分配子订单中待加工工件的工件数量；
计算子单元，用于根据所述工件数量以及对应的交货期，计算各个待分配子订单的任务量；
分组子单元，用于根据所述任务量以及根据所述任务量为各子订单分配的前序设备的数量，对待分配子订单进行分组；
排序子单元，用于将分组后的待分配子订单按照距离交货期由近及远的顺序进行排序，得到一待加工序列。
7.根据权利要求6所述的流水车间的资源调度装置，其特征在于，还包括：
处理模块，用于根据各个待加工工件的加工时长，确定对应的前序设备的加工开始时间，以使各个前序设备的加工结束时间的差值处于预设范围内。
8.根据权利要求6所述的流水车间的资源调度装置，其特征在于，根据所述工件数量以及对应的交货期，计算各个待分配子订单的任务量具体参照以下公式实现：
Figure FDA0003104126920000031
其中，Ti表示订单i中待分配子订单的任务量；qi表示订单i中待分配子订单中待加工工件的工件数量；ti表示距离订单i中待分配子订单的交货期。
9.根据权利要求6～权利要求8任一项所述的流水车间的资源调度装置，其特征在于，所述分配模块包括：
第一处理单元，用于根据公式Ki＝B/Vi，确定采用同一热处理炉进行加工的待加工工件的数量；其中，Ki表示热处理炉所能容纳的待加工序列中待分配子订单i中的待加工工件数量；B表示所述热处理炉的处理容量；Vi表示待加工序列中待分配子订单i中单个待加工工件所占体积；
第一分配单元，用于当Ki≥M且qi≥M时，为所述待加工序列中待分配子订单i中的M个待加工工件分配至对应的前序设备中，并更新待分配子订单中待加工工件的工件数量；其中，qi表示待加工序列中待分配子订单i中待加工工件的工件数量，M表示前序设备的数量；
第二分配单元，用于当Ki≥M且qi＜M时，为所述待加工序列中待分配子订单i中的待加工工件均分配至对应的前序设备中，并更新热处理炉容量以及前序设备的数量。
10.根据权利要求9所述的流水车间的资源调度装置，其特征在于，所述分配模块还包括：
第二处理单元，用于根据公式Ki+1＝B′/Vi+1，确定采用同一热处理炉进行加工的待加工工件的数量；其中，Ki+1表示更新后的热处理炉所能容纳的待加工序列中待分配子订单i+1中的待加工工件数量；B′表示更新后的热处理炉的处理容量，B′＝B-qi*Vi；Vi+1表示待加工序列中待分配子订单i+1中单个待加工工件所占体积。
CN201611064527.6A 2016-11-28 2016-11-28 一种流水车间的资源调度方法及装置 Active CN108122055B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611064527.6A CN108122055B (zh) 2016-11-28 2016-11-28 一种流水车间的资源调度方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611064527.6A CN108122055B (zh) 2016-11-28 2016-11-28 一种流水车间的资源调度方法及装置

Publications (2)

Publication Number Publication Date
CN108122055A CN108122055A (zh) 2018-06-05
CN108122055B true CN108122055B (zh) 2021-07-30

Family

ID=62224499

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611064527.6A Active CN108122055B (zh) 2016-11-28 2016-11-28 一种流水车间的资源调度方法及装置

Country Status (1)

Country Link
CN (1) CN108122055B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109409996B (zh) * 2018-10-16 2022-03-08 上海氦豚机器人科技有限公司 一种基于互联网的饮品制作系统及销售系统
CN109615165B (zh) * 2018-10-30 2022-09-16 成都飞机工业（集团）有限责任公司 一种基于erp与mes数据交互技术的柔性加工调度方法
CN109685364B (zh) * 2018-12-21 2023-06-30 佛山市南海区微高软件有限公司 车间工序排序方法、装置、存储介质及终端设备
KR102233546B1 (ko) * 2019-03-08 2021-03-30 한국전자기술연구원 연속 투입 로트 기반 열처리 공정을 위한 에너지 절감형 생산 스케줄링 운영 방법 및 시스템
CN110471318B (zh) * 2019-06-26 2022-05-10 康美药业股份有限公司 一种制药发热炉的智能控制系统
CN111105164B (zh) * 2019-12-24 2022-04-15 北京理工大学 一种车间调度方法、装置及设备
CN111369112B (zh) * 2020-02-25 2024-02-06 口碑(上海)信息技术有限公司 餐饮订单的调度方法及装置
CN112215548B (zh) * 2020-09-30 2024-01-12 合肥志诚邦远家居有限责任公司 一种台面生产排单及管控方法
CN113011739B (zh) * 2021-03-18 2022-11-25 航天科工空间工程发展有限公司 一种用于卫星生产的滚动排产方法和计算机可读存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103729740A (zh) * 2013-12-30 2014-04-16 北京施达优技术有限公司 用于生成生产计划的数据处理方法和装置
CN105427021A (zh) * 2015-10-30 2016-03-23 江苏云道信息技术有限公司 一种服装智能排产方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10410145B2 (en) * 2007-05-15 2019-09-10 Fisher-Rosemount Systems, Inc. Automatic maintenance estimation in a plant environment
CN104460590B (zh) * 2014-10-23 2017-02-15 北京化工大学 一种半导体生产线多产品工件合并方法
CN104392311A (zh) * 2014-11-14 2015-03-04 浙江力太科技有限公司 基于状态驱动的智能排产方法
CN104636871B (zh) * 2015-02-10 2018-02-23 浙江大学 一种基于数据的单阶段多产品批处理的控制方法
CN105243545A (zh) * 2015-09-01 2016-01-13 张泽 多平台资源处理方法与装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103729740A (zh) * 2013-12-30 2014-04-16 北京施达优技术有限公司 用于生成生产计划的数据处理方法和装置
CN105427021A (zh) * 2015-10-30 2016-03-23 江苏云道信息技术有限公司 一种服装智能排产方法

Also Published As

Publication number Publication date
CN108122055A (zh) 2018-06-05

Similar Documents

Publication Publication Date Title
CN108122055B (zh) 一种流水车间的资源调度方法及装置
Arbel et al. Performance evaluation of flexible manufacturing systems
CN110738413A (zh) 航空零件加工自动化生产线的多约束排产计算方法及装置
CN111356988B (zh) 用于调度半导体加工的方法和系统
CN103729246A (zh) 一种任务调度方法和装置
CN1945613A (zh) 用于生产规划的方法与系统
CN112309887B (zh) 晶圆制造的预派工方法、电子装置、计算机设备和系统
US20070117230A1 (en) Computer readable storage medium for work-in-process schedules
CN106611275A (zh) 针对作业车间生产问题的排产算法
CN105786610B (zh) 计算密集型任务向云服务器中卸载的方法
CN116629509A (zh) 一种基于关键机器的流水车间成组调度快速评价方法
CN109447428B (zh) 整车生产线序排产的确定方法、装置及智能终端
CN108182545B (zh) 一种带有阻塞限制的柔性开放车间调度方法
CN115309111A (zh) 一种资源受限的分布式混合流水车间调度方法与系统
US11853043B1 (en) Controlling operation of machine tools using artificial intelligence
CN106201696A (zh) 用于线程的方法和装置
CN115794506A (zh) 一种晶片调度方法和一种电子设备
US7409351B2 (en) Method and system for splitting an order in a flexible order transaction system
JP3832235B2 (ja) 生産制御方法
CN110442619B (zh) 搜索结果排序方法、装置、电子设备及存储介质
Jia et al. Performance evaluation in finite production run-based serial lines with geometric machines
CN115033374A (zh) 一种多核可编程控制器的任务到线程匹配方法
CN114356515A (zh) 一种数据转换任务的调度方法
Sobaszek et al. Computer-aided production task scheduling
Xiao et al. A MILP-based batch scheduling for two-stage hybrid flowshop with sequence-dependent setups in semiconductor assembly and test manufacturing

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20220531

Address after: 112, F1, building 405, Tiantongyuan, Dongxiaokou Town, Changping District, Beijing 102208

Patentee after: Beijing Yingjie Technology Co.,Ltd.

Address before: 100081 No. 5 South Main Street, Haidian District, Beijing, Zhongguancun

Patentee before: BEIJING INSTITUTE OF TECHNOLOGY

TR01 Transfer of patent right