CN111915139A - 推移式高效高准确性的智能生产排程算法及信息记录介质 - Google Patents

推移式高效高准确性的智能生产排程算法及信息记录介质 Download PDF

Info

Publication number
CN111915139A
CN111915139A CN202010634349.6A CN202010634349A CN111915139A CN 111915139 A CN111915139 A CN 111915139A CN 202010634349 A CN202010634349 A CN 202010634349A CN 111915139 A CN111915139 A CN 111915139A
Authority
CN
China
Prior art keywords
time
semi
production
finished
finished 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.)
Granted
Application number
CN202010634349.6A
Other languages
English (en)
Other versions
CN111915139B (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.)
Guangdong Kelon Mould Co ltd
Original Assignee
Guangdong Kelon Mould 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 Guangdong Kelon Mould Co ltd filed Critical Guangdong Kelon Mould Co ltd
Priority to CN202010634349.6A priority Critical patent/CN111915139B/zh
Publication of CN111915139A publication Critical patent/CN111915139A/zh
Application granted granted Critical
Publication of CN111915139B publication Critical patent/CN111915139B/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/06311—Scheduling, planning or task assignment for a person or group
    • 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)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • Entrepreneurship & Innovation (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Physics & Mathematics (AREA)
  • Educational Administration (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (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

一种推移式高效高准确性的智能生产排程算法及信息记录介质，其中，算法包括下列步骤:（a）获取工件生产相关信息；（b）定义K个半成品工件状态；（c）根据不同半成品工件的K状态；（d）判断时间是否在对应产成品的ST和EN的范围内；（e）记录排程起始时间；（f）按起始时间进行半成品生产排程；（g）计算计划结束时间；（h）判断计划结束时间是否在对应产成品的ST和EN的范围内;（i）如果步骤（d）和（h）都不满足制造交付时间要求，则提供报警及建议；（j）调整排程参数，返回步骤（a）。本发明实现了生产工单的智能排程，可减少大量人工操作导致的效率低、周期慢等问题。

Description

推移式高效高准确性的智能生产排程算法及信息记录介质
技术领域
本发明属于生产控制技术领域，更具体地，涉及一种推移式高效高准确性的智能生产排程算法及计算机可读取的信息记录介质。
背景技术
生产计划是供应链的引擎，尤其是面向具有单件、定制化、小批量、短周期、离散型生产模式生产特点的制造型企业，生产计划排程及调整效率、准确性是企业提升核心竞争力的重要途径，智能化生产排程的研究已经成为该类型企业发展的重要课题之一。具有单件、定制化、小批量、短周期、离散型生产模式生产特点的制造型企业生产计划变动频繁且变动大，为追求短周期竞争优势，该类型企业普遍采用敏捷制造方式，即产品设计、物料采购、工艺编制、制造仿真、生产计划排程等采用并行作业方式，快速响应客户需求，提升企业在不断变化、不可预测的经营环境中善于应变的能力。
目前该类型企业生产排程及生产计划管理主要存在以下问题：（1）生产计划排程效率低，生产排程需要人工在***录入排程起始时间，然后再进行排程；（2）生产计划调整工作量大，因生产异常及变化频繁，导致生产计划需要频繁调整，需要人工计算并重新录入待调整生产工单的重排程起始时间，然后再执行***排程；（3）制造仿真工时滞后且统计工作量大，导致生产计划准确性不高，因采用敏捷制造生产方式，工艺编制、制造仿真、生产计划排程采用并行作业方式，由于制造仿真耗时较长，因此实际生产中制造仿真往往滞后于生产计划排程，导致生产计划采用的工艺工时只能为人工评估工时，准确性差；（4）生产计划排程人工劳动强度大且工作附加值低，生产计划排程及调整需要人工统计大量采购计划到货、实际到货、工艺下达、生产工单完工等时间，然后再按照半成品工件当前状态制定排程起始时间并执行***排程。
发明内容
针对该类型企业生产排程及生产计划管理现在存在的主要问题，本发明提供了一种推移式高效高准确性的智能生产排程算法及计算机可读取的信息记录介质，通过对半成品工件状态进行分类，统计制造仿真工时并更新生产工单工序的计划工时，计算半成品工件状态对应排程起始时间（其中已投产但未完工的生产工单，按照生产工单首道未完工工序推移至次日上午有效工作开始时间当做排程起始时间），先后对半成品及产成品进行生产排程，并对不满足产品制造交付时间的半成品工件进行报警及提出解决建议，人工调整参数后，重新自动排程，再通过计时器滚动重新排程，实现生产计划的推移式高效高准确性的智能生产排程。
为实现上述目的，按照本发明，提供一种推移式高效高准确性的智能生产排程算法，包括以下步骤：
（a）、从数据库中获取生产排程半成品工件相关信息及产成品生产相关信息；
（b）、定义K个半成品状态，其中，K为正整数，并对第n个产成品的下级半成品数量（H）的半成品工件进行K状态值判定；
（c）、根据不同半成品工件的K状态，检索数据库半成品工件原材料及生产工单的采购单计划到货时间S1、实际收货时间S2、工艺编制时间S3、当前时间S4，排程预留准备时间T，计算半成品工件K状态对应的排程起始时间SP；
（d）、判断排程起始时间SP是否在半成品工件对应产成品的制造计划开始日期ST和计划完工日期EN的范围内；如果是，则进入为第（e）步，如果否则跳入第（i）步；
（e）、记录排程时间起始SP，并筛选排程起始时间SP在产成品的制造计划开始日期ST和计划完工日期EN制造周期范围内的半成品数量H1，统计半成品制造仿真工时，用统计的半成品制造仿真工时替换半成品工件工艺工序数组信息LP或半成品工件生产工单工序数组信息LTP，更新后对应的数组信息记为LP1、LTP1；
（f）、对制造计划开始日期ST和计划完工日期EN范围内的半成品工件数（H1）按上述记录的排程起始时间SP进行半成品生产排程，得到半成品工件的计划开始时间SSP和计划结束时间SEP；对于多级半成品排程，下级半成品的最晚结束时间SEPmax为上级半成品的计划开始时间SSP的时间，最后求得产品对应的制造计划开始日期ST和计划完工日期EN范围内的半成品工件数H1的最晚计划结束时间为SEPhmax；
（g）、以最晚计划结束时间SEPhmax当做对应第n个产成品生产排程起始时间NSP，如果最晚计划结束时间SEPhmax不存在，则取第n-1个产成品计划结束时间NEP（n-1）当做第n个产成品开始时间NSP，计算相应产成品生产工单的计划结束时间NEP；
（h）、判断计划结束时间NEP是否在对应产成品的制造计划开始日期ST和计划完工日期EN的范围内;如果是，进入第（k）步，如果否进入第（i）步；
（i）、如果步骤（d）和（h）都不满足制造交付时间要求，则提供产品制造交付时间超期报警及相应警报的解决建议；进入第（j）步，
（j）、人工调整排程参数，调整完后返回步骤（a）；
（k）、生产工序报工，更新生产工单Ts状态及生产工序数组信息LTP；
（m）、判断生产工单TS状态，当生产工单TS为完工时，算法结束；
（l）、当生产工单TS状态仍为未完工时，在设定的时间周期内，由计时器将半成品工件信息返回步骤（a）进行重新计算。
作为对本发明的改进，所述生产排程半成品工件相关信息是半成品编号、半成品制造计划开始、半成品制造计划结束、半成品物料清单、半成品原材料计划到货时间、半成品材料实际到货时间、半成品工艺编制时间、***当前时间、工艺工序内容、工艺工序加工时长、工艺工序搬运时长、工艺工序等待时长、生产工单、生产工序内容、工序加工时长、工序搬运时长、工序等待时长和生产工序制造仿真工时。
作为对本发明的改进，所述产成品生产相关信息是产成品编号、产成品制造计划开始、产成品制造计划结束、产成品物料清单、产成品原材料计划到货时间、产成品材料实际到货时间、工艺编制时间、***当前时间、工艺工序内容、工艺工序加工时长、工艺工序搬运时长、工艺工序等待时长、生产工单、生产工序内容、工序加工时长、工序搬运时长、工序等待时长和生产工序制造仿真工时。
作为对本发明的改进，所述K状态值的定义如下：
K状态值为1，表示已下达半成品下级原材料采购订单但未交货；已完成工艺路线的编制但未下达生产工单；
K状态值为2，表示已下达半成品下级原材料采购订单且已交货；已完成工艺路线的编制但未下达生产工单；
K状态值为3，表示未下达半成品下级原材料采购订单；已完成工艺路线的编制但未下达生产工单；
K状态值为4，表示已下达半成品下级原材料采购订单且已交货；已完成工艺路线的编制且已下达生产工单，但生产工单TS状态为未完工且生产工单工序已拖期。
作为对本发明的改进，不同的K状态值对应的排程起始时间SP的计算方式为：
K状态值为1时，排程起始时间SP等于采购单计划到货时间S1加上排程预留准备时间T；
K状态值为2时，排程起始时间SP等于实际收货时间S2加上排程预留准备时间T；
K状态值为3时，排程起始时间SP等于工艺编制时间S3加上排程预留准备时间T；
K状态值为4时，排程起始时间SP等于当前时间S4。
本发明还提供一种计算机可读取的信息记录介质，其记录了程序，该程序使计算机起到生产排程的作用；程序过程如下，
（a）、从数据库中获取生产排程半成品工件相关信息及产成品生产相关信息；
（b）、定义K个半成品状态，其中，K为正整数，并对第n个产成品的下级半成品数量H的半成品工件进行K状态值判定；
（c）、根据不同半成品工件的K状态，检索数据库半成品工件原材料及生产工单的采购单计划到货时间S1、实际收货时间S2、工艺编制时间S3、当前时间S4，排程预留准备时间T，计算半成品工件K状态对应的排程起始时间SP；
（d）、判断排程起始时间SP是否在半成品工件对应产成品的制造计划开始日期ST和计划完工日期EN的范围内；如果是，则进入为第（e）步，如果否则跳入第（i）步；
（e）、记录排程时间起始SP，并筛选排程起始时间SP在产成品的制造计划开始日期ST和计划完工日期EN制造周期范围内的半成品数量H1，统计半成品制造仿真工时，用统计的半成品制造仿真工时替换半成品工件工艺工序数组信息LP或半成品工件生产工单工序数组信息LTP，更新后对应的数组信息记为LP1、LTP1；
（f）、对制造计划开始日期ST和计划完工日期EN范围内的半成品工件数（H1）按上述记录的排程起始时间SP进行半成品生产排程，得到半成品工件的计划开始时间SSP和计划结束时间SEP；对于多级半成品排程，下级半成品的最晚结束时间SEPmax为上级半成品的计划开始时间SSP的时间，最后求得产品对应的制造计划开始日期ST和计划完工日期EN范围内的半成品工件数H1的最晚计划结束时间为SEPhmax；
（g）、以最晚计划结束时间SEPhmax当做对应第n个产成品生产排程起始时间NSP，如果最晚计划结束时间SEPhmax不存在，则取第n-1个产成品计划结束时间NEP（n-1）当做第n个产成品开始时间NSP，计算相应产成品生产工单的计划结束时间NEP；
（h）、判断计划结束时间NEP是否在对应产成品的制造计划开始日期ST和计划完工日期EN的范围内;如果是，进入第（k）步，如果否进入第（i）步；
（i）、如果步骤（d）和（h）都不满足制造交付时间要求，则提供产品制造交付时间超期报警及相应警报的解决建议；进入第（j）步，
（j）、人工调整排程参数，调整完后返回步骤（a）；
（k）、生产工序报工，更新生产工单Ts状态及生产工序数组信息LTP；
（m）、判断生产工单TS状态，当生产工单TS为完工时，算法结束；
（l）、当生产工单TS状态仍为未完工时，在设定的时间周期内，由计时器将半成品工件信息返回步骤（a）进行重新计算。
作为对本发明的改进，所述生产排程半成品工件相关信息是半成品编号、半成品制造计划开始、半成品制造计划结束、半成品物料清单、半成品原材料计划到货时间、半成品材料实际到货时间、半成品工艺编制时间、***当前时间、工艺工序内容、工艺工序加工时长、工艺工序搬运时长、工艺工序等待时长、生产工单、生产工序内容、工序加工时长、工序搬运时长、工序等待时长和生产工序制造仿真工时。
作为对本发明的改进，所述产成品生产相关信息是产成品编号、产成品制造计划开始、产成品制造计划结束、产成品物料清单、产成品原材料计划到货时间、产成品材料实际到货时间、工艺编制时间、***当前时间、工艺工序内容、工艺工序加工时长、工艺工序搬运时长、工艺工序等待时长、生产工单、生产工序内容、工序加工时长、工序搬运时长、工序等待时长和生产工序制造仿真工时。
作为对本发明的改进，所述K状态值的定义如下：
K状态值为1，表示已下达半成品下级原材料采购订单但未交货；已完成工艺路线的编制但未下达生产工单；
K状态值为2，表示已下达半成品下级原材料采购订单且已交货；已完成工艺路线的编制但未下达生产工单；
K状态值为3，表示未下达半成品下级原材料采购订单；已完成工艺路线的编制但未下达生产工单；
K状态值为4，表示已下达半成品下级原材料采购订单且已交货；已完成工艺路线的编制且已下达生产工单，但生产工单TS状态为未完工且生产工单工序已拖期。
作为对本发明的改进，不同的K状态值对应的排程起始时间SP的计算方式为：
K状态值为1时，排程起始时间SP等于采购单计划到货时间S1加上排程预留准备时间T；
K状态值为2时，排程起始时间SP等于实际收货时间S2加上排程预留准备时间T；
K状态值为3时，排程起始时间SP等于工艺编制时间S3加上排程预留准备时间T；
K状态值为4时，排程起始时间SP等于当前时间S4。
总体而言，通过本发明所构思的以上技术方案与现有技术相比，在具有单件、定制化、小批量、短周期、离散型生产模式生产特点的制造型企业，能够取得下列有益效果：
（1）本发明采用半成品工件当前状态映射排程起始时间，并对半成品工件进行自动排程，解决目前生产排程大量手工输入排程起始时间再进行手动排程的低效率问题；
（2）本发明采用推移式滚动排程方式调整生产计划，根据产成品制造期间、半成品工件状态、工单状态等信息计算相应的排程调整起始时间，对不满足制造约束条件的半成品工件进行预警并制定相应的解决方案，待人工调整排程参数后，***再重新排程，解决生产计划调整时需要大量人力进行重排程的低效问题。
（3）本发明采用制造仿真工时校正工艺人员给定的评估工艺工时，每一次排程及重排程都会提前重新统计制造仿真工时替换原有工艺工时，解决生产工单工艺工时准确性差导致的排程准确性不高的问题。
（4）本发明专利可显著降低生产计划排程及调整工作量，节约大量人力。
附图说明
图1是本发明的流程方框结构示意图。
图2是本发明的业务算法关联数据模型结构示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图
及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体
实施例仅仅用以解释本发明，并不用于限定本发明。此外，下面所描述的
本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可
以相互组合。
图1是按照本发明推移式高效高准确性的智能生产排程算法流程图，图2是按照本发明业务算法关联数据模型图，如图1、图2所示，为实现上述目的，本发明通过下述技术方案实现，其包括如下步骤：
（a）从数据库中获取生产排程半成品工件及产成品生产相关信息（相关信息包括半成品和产成品编号、半成品和产成品制造计划开始、半成器和产成品制造计划结束、半成品和产成品物料清单、半成品和产成品原材料计划到货时间、半成品和产成品材料实际到货时间、工艺编制时间、***当前时间、工艺工序内容、工艺工序加工时长、工艺工序搬运时长、工艺工序等待时长、生产工单、生产工序内容、工序加工时长、工序搬运时长、工序等待时长、生产工序制造仿真工时），并从数据库中获得N条（N为正整数）产成品生产数据、第n个（n为正整数）产成品的下级半成品数量H（H为正整数）及产成品制造物料版本号数量F（F为正整数）、产成品对应的制造计划开始日期ST、计划完工日期EN、半成品工件工艺工序数组信息LP（LP数组长度大于0）、半成品工件生产工单状态TS及生产工序数组信息LTP（LTP数组长度大于0）、工序仿真数组信息LNC（LNC数组长度大于0）；
（b）定义K（K为正整数且K=4）个半成品状态，并对下级半成品数量H个半成品工件进行K状态判定，K状态定义如下：
Figure 433270DEST_PATH_IMAGE002
（c）根据不同半成品工件的K状态，检索数据库半成品工件原材料及生产工单的采购单计划到货时间S1、实际收货时间S2、工艺编制时间S3、当前时间S4，排程预留准备时间T（T≥0），计算半成品工件K状态对应的排程起始时间SP，不同K状态值对应的排程起始时间SP计算方式如下；
Figure DEST_PATH_IMAGE004
（d）判断排程起始时间SP是否在半成品工件对应产成品的制造计划开始日期ST和计划完工日期EN的范围内；
（e）记录排程时间起始SP，并筛选排程起始时间SP在产成品的制造计划开始日期ST和计划完工日期EN制造周期范围内的半成品数量H1，统计半成品制造仿真工时，用统计的半成品制造仿真工时替换半成品工件工艺工序数组信息LP或半成品工件生产工单工序数组信息LTP，更新后对应的数组信息记为LP1（LP1⊆LP）、LTP1（LTP1⊆LTP）；
（f）、对制造计划开始日期ST和计划完工日期EN范围内的半成品工件数（H1）按上述记录的排程起始时间SP进行半成品生产排程，得到半成品工件的计划开始时间SSP和计划结束时间SEP；对于多级半成品排程，下级半成品的最晚结束时间SEPmax为上级半成品的计划开始时间SSP的时间，最后求得产品对应的制造计划开始日期ST和计划完工日期EN范围内的半成品工件数H1的最晚计划结束时间为SEPhmax；
（g）以最晚结束时间SEPhmax当做对应第n个产成品生产排程起始时间NSP，如果最晚结束时间SEPhmax不存在，则取第n-1个产成品计划结束时间NEP（n-1）当做第n个产成品开始时间NSP，计算相应产成品生产工单的计划结束时间NEP；
（h）判断计划结束时间NEP是否在对应产成品的制造计划开始日期ST和计划完工日期EN的范围内（上述时间先后顺序为S1,S2,S3,S4,SSP,SEP,NSP,NEP,SEPmax,SEPhmax∈[ST,EN]，且ST≤SEP≤SEPhmax≤NSP≤NEP≤EN）;
（i）如果步骤（d）和（h）都不满足制造交付时间要求，则提供产品制造交付时间超期报警及相应警报的解决建议；
（j）人工调整排程参数，调整完后返回步骤（a）；
（k）生产工序报工，更新生产工单Ts状态及生产工序数组信息LTP；（m）判断生产工单TS状态，当TS为完工时，算法结束；
（l）当生产工单TS状态仍为未完工时，在设定的时间周期内，由计时器将半成品工件信息返回步骤（a）进行重新计算。
本发明还提供一种计算机可读取的信息记录介质，其记录了程序，该程序使计算机起到生产排程的作用；程序过程如下，
（a）、从数据库中获取生产排程半成品工件相关信息及产成品生产相关信息；
（b）、定义K个半成品状态，其中，K为正整数，并对第n个产成品的下级半成品数量H的半成品工件进行K状态值判定；
（c）、根据不同半成品工件的K状态，检索数据库半成品工件原材料及生产工单的采购单计划到货时间S1、实际收货时间S2、工艺编制时间S3、当前时间S4，排程预留准备时间T，计算半成品工件K状态对应的排程起始时间SP；
（d）、判断排程起始时间SP是否在半成品工件对应产成品的制造计划开始日期ST和计划完工日期EN的范围内；如果是，则进入为第（e）步，如果否则跳入第（i）步；
（e）、记录排程时间起始SP，并筛选排程起始时间SP在产成品的制造计划开始日期ST和计划完工日期EN制造周期范围内的半成品数量H1，统计半成品制造仿真工时，用统计的半成品制造仿真工时替换半成品工件工艺工序数组信息LP或半成品工件生产工单工序数组信息LTP，更新后对应的数组信息记为LP1、LTP1；
（f）、对制造计划开始日期ST和计划完工日期EN范围内的半成品工件数（H1）按上述记录的排程起始时间SP进行半成品生产排程，得到半成品工件的计划开始时间SSP和计划结束时间SEP；对于多级半成品排程，下级半成品的最晚结束时间SEPmax为上级半成品的计划开始时间SSP的时间，最后求得产品对应的制造计划开始日期ST和计划完工日期EN范围内的半成品工件数H1的最晚计划结束时间为SEPhmax；
（g）、以最晚计划结束时间SEPhmax当做对应第n个产成品生产排程起始时间NSP，如果最晚计划结束时间SEPhmax不存在，则取第n-1个产成品计划结束时间NEP（n-1）当做第n个产成品开始时间NSP，计算相应产成品生产工单的计划结束时间NEP；
（h）、判断计划结束时间NEP是否在对应产成品的制造计划开始日期ST和计划完工日期EN的范围内;如果是，进入第（k）步，如果否进入第（i）步；
（i）、如果步骤（d）和（h）都不满足制造交付时间要求，则提供产品制造交付时间超期报警及相应警报的解决建议；进入第（j）步，
（j）、人工调整排程参数，调整完后返回步骤（a）；
（k）、生产工序报工，更新生产工单Ts状态及生产工序数组信息LTP；
（m）、判断生产工单TS状态，当生产工单TS为完工时，算法结束；
（l）、当生产工单TS状态仍为未完工时，在设定的时间周期内，由计时器将半成品工件信息返回步骤（a）进行重新计算。
作为对本发明的改进，所述生产排程半成品工件相关信息是半成品编号、半成品制造计划开始、半成品制造计划结束、半成品物料清单、半成品原材料计划到货时间、半成品材料实际到货时间、半成品工艺编制时间、***当前时间、工艺工序内容、工艺工序加工时长、工艺工序搬运时长、工艺工序等待时长、生产工单、生产工序内容、工序加工时长、工序搬运时长、工序等待时长和生产工序制造仿真工时。
作为对本发明的改进，所述产成品生产相关信息是产成品编号、产成品制造计划开始、产成品制造计划结束、产成品物料清单、产成品原材料计划到货时间、产成品材料实际到货时间、工艺编制时间、***当前时间、工艺工序内容、工艺工序加工时长、工艺工序搬运时长、工艺工序等待时长、生产工单、生产工序内容、工序加工时长、工序搬运时长、工序等待时长和生产工序制造仿真工时。
作为对本发明的改进，所述K状态值的定义如下：
K状态值为1，表示已下达半成品下级原材料采购订单但未交货；已完成工艺路线的编制但未下达生产工单；
K状态值为2，表示已下达半成品下级原材料采购订单且已交货；已完成工艺路线的编制但未下达生产工单；
K状态值为3，表示未下达半成品下级原材料采购订单；已完成工艺路线的编制但未下达生产工单；
K状态值为4，表示已下达半成品下级原材料采购订单且已交货；已完成工艺路线的编制且已下达生产工单，但生产工单TS状态为未完工且生产工单工序已拖期。
作为对本发明的改进，不同的K状态值对应的排程起始时间SP的计算方式为：
K状态值为1时，排程起始时间SP等于采购单计划到货时间S1加上排程预留准备时间T；
K状态值为2时，排程起始时间SP等于实际收货时间S2加上排程预留准备时间T；
K状态值为3时，排程起始时间SP等于工艺编制时间S3加上排程预留准备时间T；
K状态值为4时，排程起始时间SP等于当前时间S4。
本领域的技术人员容易理解，以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种推移式高效高准确性的智能生产排程算法，其特征在于，包括以下步骤：
（a）、从数据库中获取生产排程半成品工件相关信息及产成品生产相关信息；
（b）、定义K个半成品状态，其中，K为正整数，并对第n个产成品的下级半成品数量（H）的半成品工件进行K状态值判定；
（c）、根据不同半成品工件的K状态，检索数据库半成品工件原材料及生产工单的采购单计划到货时间（S1）、实际收货时间（S2）、工艺编制时间（S3）、当前时间（S4），排程预留准备时间（T），计算半成品工件K状态对应的排程起始时间（SP）；
（d）、判断排程起始时间（SP）是否在半成品工件对应产成品的制造计划开始日期（ST）和计划完工日期（EN）的范围内；如果是，则进入为第（e）步，如果否则跳入第（i）步；
（e）、记录排程时间起始（SP），并筛选排程起始时间（SP）在产成品的制造计划开始日期（ST）和计划完工日期（EN）制造周期范围内的半成品数量（H1），统计半成品制造仿真工时，用统计的半成品制造仿真工时替换半成品工件工艺工序数组信息（LP）或半成品工件生产工单工序数组信息（LTP），更新后对应的数组信息记为LP1、LTP1；
（f）、对制造计划开始日期（ST）和计划完工日期（EN）范围内的半成品工件数（H1）按上述记录的排程起始时间（SP）进行半成品生产排程，得到半成品工件的计划开始时间（SSP）和计划结束时间（SEP）；对于多级半成品排程，下级半成品的最晚结束时间（SEPmax）为上级半成品的计划开始时间（SSP）的时间，最后求得产品对应的制造计划开始日期（ST）和计划完工日期（EN）范围内的半成品工件数（H1）的最晚计划结束时间为（SEPhmax）；
（g）、以最晚计划结束时间（SEPhmax）当做对应第n个产成品生产排程起始时间（NSP），如果最晚计划结束时间（SEPhmax）不存在，则取第n-1个产成品计划结束时间（NEP（n-1））当做第n个产成品开始时间（NSP），计算相应产成品生产工单的计划结束时间（NEP）；
（h）、判断计划结束时间（NEP）是否在对应产成品的制造计划开始日期（ST）和计划完工日期（EN）的范围内;如果是，进入第（k）步，如果否进入第（i）步；
（i）、如果步骤（d）和（h）都不满足制造交付时间要求，则提供产品制造交付时间超期报警及相应警报的解决建议；进入第（j）步，
（j）、人工调整排程参数，调整完后返回步骤（a）；
（k）、生产工序报工，更新生产工单（Ts）状态及生产工序数组信息（LTP）；
（m）、判断生产工单（TS）状态，当生产工单（TS）为完工时，算法结束；
（l）、当生产工单（TS）状态仍为未完工时，在设定的时间周期内，由计时器将半成品工件信息返回步骤（a）进行重新计算。
2.根据权利要求1所述的推移式高效高准确性的智能生产排程算法，其特征在于，所述生产排程半成品工件相关信息是半成品编号、半成品制造计划开始、半成品制造计划结束、半成品物料清单、半成品原材料计划到货时间、半成品材料实际到货时间、半成品工艺编制时间、***当前时间、工艺工序内容、工艺工序加工时长、工艺工序搬运时长、工艺工序等待时长、生产工单、生产工序内容、工序加工时长、工序搬运时长、工序等待时长和生产工序制造仿真工时。
3.根据权利要求1所述的推移式高效高准确性的智能生产排程算法，其特征在于，所述产成品生产相关信息是产成品编号、产成品制造计划开始、产成品制造计划结束、产成品物料清单、产成品原材料计划到货时间、产成品材料实际到货时间、工艺编制时间、***当前时间、工艺工序内容、工艺工序加工时长、工艺工序搬运时长、工艺工序等待时长、生产工单、生产工序内容、工序加工时长、工序搬运时长、工序等待时长和生产工序制造仿真工时。
4.根据权利要求1或2或3所述的推移式高效高准确性的智能生产排程算法，其特征在于，所述K状态值的定义如下：
K状态值为1，表示已下达半成品下级原材料采购订单但未交货；已完成工艺路线的编制但未下达生产工单；
K状态值为2，表示已下达半成品下级原材料采购订单且已交货；已完成工艺路线的编制但未下达生产工单；
K状态值为3，表示未下达半成品下级原材料采购订单；已完成工艺路线的编制但未下达生产工单；
K状态值为4，表示已下达半成品下级原材料采购订单且已交货；已完成工艺路线的编制且已下达生产工单，但生产工单（TS）状态为未完工且生产工单工序已拖期。
5.根据权利要求4所述的推移式高效高准确性的智能生产排程算法，其特征在于，不同的K状态值对应的排程起始时间（SP）的计算方式为：
K状态值为1时，排程起始时间（SP）等于采购单计划到货时间（S1）加上排程预留准备时间（T）；
K状态值为2时，排程起始时间（SP）等于实际收货时间（S2）加上排程预留准备时间（T）；
K状态值为3时，排程起始时间（SP）等于工艺编制时间（S3）加上排程预留准备时间（T）；
K状态值为4时，排程起始时间（SP）等于当前时间（S4）。
6.一种计算机可读取的信息记录介质，其记录了程序，该程序使计算机起到生产排程的作用；其特征在于：
（a）、从数据库中获取生产排程半成品工件相关信息及产成品生产相关信息；
（b）、定义K个半成品状态，其中，K为正整数，并对第n个产成品的下级半成品数量（H）的半成品工件进行K状态值判定；
（c）、根据不同半成品工件的K状态，检索数据库半成品工件原材料及生产工单的采购单计划到货时间（S1）、实际收货时间（S2）、工艺编制时间（S3）、当前时间（S4），排程预留准备时间（T），计算半成品工件K状态对应的排程起始时间（SP）；
（d）、判断排程起始时间（SP）是否在半成品工件对应产成品的制造计划开始日期（ST）和计划完工日期（EN）的范围内；如果是，则进入为第（e）步，如果否则跳入第（i）步；
（e）、记录排程时间起始（SP），并筛选排程起始时间（SP）在产成品的制造计划开始日期（ST）和计划完工日期（EN）制造周期范围内的半成品数量（H1），统计半成品制造仿真工时，用统计的半成品制造仿真工时替换半成品工件工艺工序数组信息（LP）或半成品工件生产工单工序数组信息（LTP），更新后对应的数组信息记为LP1、LTP1；
（f）、对制造计划开始日期（ST）和计划完工日期（EN）范围内的半成品工件数（H1）按上述记录的排程起始时间（SP）进行半成品生产排程，得到半成品工件的计划开始时间（SSP）和计划结束时间（SEP）；对于多级半成品排程，下级半成品的最晚结束时间（SEPmax）为上级半成品的计划开始时间（SSP）的时间，最后求得产品对应的制造计划开始日期（ST）和计划完工日期（EN）范围内的半成品工件数（H1）的最晚计划结束时间为（SEPhmax）；
（g）、以最晚计划结束时间（SEPhmax）当做对应第n个产成品生产排程起始时间（NSP），如果最晚计划结束时间（SEPhmax）不存在，则取第n-1个产成品计划结束时间（NEP（n-1））当做第n个产成品开始时间（NSP），计算相应产成品生产工单的计划结束时间（NEP）；
（h）、判断计划结束时间（NEP）是否在对应产成品的制造计划开始日期（ST）和计划完工日期（EN）的范围内;如果是，进入第（k）步，如果否进入第（i）步；
（i）、如果步骤（d）和（h）都不满足制造交付时间要求，则提供产品制造交付时间超期报警及相应警报的解决建议；进入第（j）步，
（j）、人工调整排程参数，调整完后返回步骤（a）；
（k）、生产工序报工，更新生产工单（Ts）状态及生产工序数组信息（LTP）；
（m）、判断生产工单（TS）状态，当生产工单（TS）为完工时，算法结束；
（l）、当生产工单（TS）状态仍为未完工时，在设定的时间周期内，由计时器将半成品工件信息返回步骤（a）进行重新计算。
7.根据权利要求6所述的计算机可读取的信息记录介质，其特征在于，所述生产排程半成品工件相关信息是半成品编号、半成品制造计划开始、半成品制造计划结束、半成品物料清单、半成品原材料计划到货时间、半成品材料实际到货时间、半成品工艺编制时间、***当前时间、工艺工序内容、工艺工序加工时长、工艺工序搬运时长、工艺工序等待时长、生产工单、生产工序内容、工序加工时长、工序搬运时长、工序等待时长和生产工序制造仿真工时。
8.根据权利要求6所述的推移式高效高准确性的智能生产排程算法，其特征在于，所述产成品生产相关信息是产成品编号、产成品制造计划开始、产成品制造计划结束、产成品物料清单、产成品原材料计划到货时间、产成品材料实际到货时间、工艺编制时间、***当前时间、工艺工序内容、工艺工序加工时长、工艺工序搬运时长、工艺工序等待时长、生产工单、生产工序内容、工序加工时长、工序搬运时长、工序等待时长和生产工序制造仿真工时。
9.根据权利要求6或7或8所述的计算机可读取的信息记录介质，其特征在于，所述K状态值的定义如下：
K状态值为1，表示已下达半成品下级原材料采购订单但未交货；已完成工艺路线的编制但未下达生产工单；
K状态值为2，表示已下达半成品下级原材料采购订单且已交货；已完成工艺路线的编制但未下达生产工单；
K状态值为3，表示未下达半成品下级原材料采购订单；已完成工艺路线的编制但未下达生产工单；
K状态值为4，表示已下达半成品下级原材料采购订单且已交货；已完成工艺路线的编制且已下达生产工单，但生产工单（TS）状态为未完工且生产工单工序已拖期。
10.根据权利要求9所述的计算机可读取的信息记录介质，其特征在于，不同的K状态值对应的排程起始时间（SP）的计算方式为：
K状态值为1时，排程起始时间（SP）等于采购单计划到货时间（S1）加上排程预留准备时间（T）；
K状态值为2时，排程起始时间（SP）等于实际收货时间（S2）加上排程预留准备时间（T）；
K状态值为3时，排程起始时间（SP）等于工艺编制时间（S3）加上排程预留准备时间（T）；
K状态值为4时，排程起始时间（SP）等于当前时间（S4）。
CN202010634349.6A 2020-07-04 2020-07-04 推移式高效高准确性的智能生产排程算法及信息记录介质 Active CN111915139B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010634349.6A CN111915139B (zh) 2020-07-04 2020-07-04 推移式高效高准确性的智能生产排程算法及信息记录介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010634349.6A CN111915139B (zh) 2020-07-04 2020-07-04 推移式高效高准确性的智能生产排程算法及信息记录介质

Publications (2)

Publication Number Publication Date
CN111915139A true CN111915139A (zh) 2020-11-10
CN111915139B CN111915139B (zh) 2023-11-14

Family

ID=73227329

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010634349.6A Active CN111915139B (zh) 2020-07-04 2020-07-04 推移式高效高准确性的智能生产排程算法及信息记录介质

Country Status (1)

Country Link
CN (1) CN111915139B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112308450A (zh) * 2020-11-12 2021-02-02 深圳市华博创新科技有限公司 一种手工工序产能确定方法
CN112419082A (zh) * 2020-11-18 2021-02-26 广东赛意信息科技有限公司 一种基于电子柔性制造的智能转产方法
CN112712289A (zh) * 2021-01-18 2021-04-27 上海交通大学 基于时间信息熵的自适应方法、***及介质
CN113592170A (zh) * 2021-07-26 2021-11-02 苏州大学文正学院 面向项目型erp***的aps规划方法及***
CN113807821A (zh) * 2021-09-28 2021-12-17 重庆允成互联网科技有限公司 基于离散场景同步工单的方法、***、设备及存储介质
CN114119268A (zh) * 2022-01-24 2022-03-01 科大智能物联技术股份有限公司 一种用于印刷包装生产线的协同制造***
CN115545567A (zh) * 2022-11-25 2022-12-30 浙江迦楠智药科技有限公司 一种中药提取生产动态排程实现方法

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5325304A (en) * 1990-05-18 1994-06-28 Mitsubishi Denki Kabushiki Kaisha Production instructing apparatus for feeding required quantities of materials to meet an appointed delivery date
JP2004110767A (ja) * 2002-09-13 2004-04-08 Kaka Kagi Kofun Yugenkoshi 日程計画システム
CN101271543A (zh) * 2008-04-23 2008-09-24 永凯软件技术（上海）有限公司 一种应用了基于精英解池的遗传算法的生产排程***和方法
CN101315686A (zh) * 2007-05-30 2008-12-03 鸿富锦精密工业（深圳）有限公司 生产计划正向排程***及方法
TW200849113A (en) * 2007-06-08 2008-12-16 Hon Hai Prec Ind Co Ltd System and method for arranging a production plan
JP2011096141A (ja) * 2009-10-30 2011-05-12 Asprova Corp 複数工場の生産スケジュール作成方法
CN108985527A (zh) * 2018-08-28 2018-12-11 武汉易普优科技有限公司 一种基于动态产能的订单交货期评估方法
CN109165851A (zh) * 2018-08-28 2019-01-08 武汉易普优科技有限公司 一种用于智能制造的滚动计划排程方法

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5325304A (en) * 1990-05-18 1994-06-28 Mitsubishi Denki Kabushiki Kaisha Production instructing apparatus for feeding required quantities of materials to meet an appointed delivery date
JP2004110767A (ja) * 2002-09-13 2004-04-08 Kaka Kagi Kofun Yugenkoshi 日程計画システム
CN101315686A (zh) * 2007-05-30 2008-12-03 鸿富锦精密工业（深圳）有限公司 生产计划正向排程***及方法
TW200849113A (en) * 2007-06-08 2008-12-16 Hon Hai Prec Ind Co Ltd System and method for arranging a production plan
CN101271543A (zh) * 2008-04-23 2008-09-24 永凯软件技术（上海）有限公司 一种应用了基于精英解池的遗传算法的生产排程***和方法
JP2011096141A (ja) * 2009-10-30 2011-05-12 Asprova Corp 複数工場の生産スケジュール作成方法
CN108985527A (zh) * 2018-08-28 2018-12-11 武汉易普优科技有限公司 一种基于动态产能的订单交货期评估方法
CN109165851A (zh) * 2018-08-28 2019-01-08 武汉易普优科技有限公司 一种用于智能制造的滚动计划排程方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王笃侠;冷晟;周燕飞;: "单件小批生产模式下的MRP算法改进", 现代制造工程, no. 02 *

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112308450A (zh) * 2020-11-12 2021-02-02 深圳市华博创新科技有限公司 一种手工工序产能确定方法
CN112419082A (zh) * 2020-11-18 2021-02-26 广东赛意信息科技有限公司 一种基于电子柔性制造的智能转产方法
CN112419082B (zh) * 2020-11-18 2023-12-19 广东赛意信息科技有限公司 一种基于电子柔性制造的智能转产方法
CN112712289A (zh) * 2021-01-18 2021-04-27 上海交通大学 基于时间信息熵的自适应方法、***及介质
CN113592170A (zh) * 2021-07-26 2021-11-02 苏州大学文正学院 面向项目型erp***的aps规划方法及***
CN113592170B (zh) * 2021-07-26 2023-08-08 苏州大学文正学院 面向项目型erp***的aps规划方法及***
CN113807821A (zh) * 2021-09-28 2021-12-17 重庆允成互联网科技有限公司 基于离散场景同步工单的方法、***、设备及存储介质
CN114119268A (zh) * 2022-01-24 2022-03-01 科大智能物联技术股份有限公司 一种用于印刷包装生产线的协同制造***
CN114119268B (zh) * 2022-01-24 2022-04-12 科大智能物联技术股份有限公司 一种用于印刷包装生产线的协同制造***
CN115545567A (zh) * 2022-11-25 2022-12-30 浙江迦楠智药科技有限公司 一种中药提取生产动态排程实现方法

Also Published As

Publication number Publication date
CN111915139B (zh) 2023-11-14

Similar Documents

Publication Publication Date Title
CN111915139A (zh) 推移式高效高准确性的智能生产排程算法及信息记录介质
Gyulai et al. Lead time prediction in a flow-shop environment with analytical and machine learning approaches
CN107767068B (zh) 一种精益生产高级计划排产***及方法
CN109102191B (zh) 一种轮胎制造企业生产计划调度排产方法
CN111754113B (zh) 生产加工过程中调度排班排产自动控制方法、***及介质
CN112183939B (zh) 整车制造领域智能排程方法
CN111126806A (zh) 基于2b业务的销产供信息化***
CN107146039B (zh) 一种多目标协同控制的定制式混流装配生产方法及装置
CN113487155B (zh) 一种用于塑料行业的智能排程***
JP2010097506A (ja) スケジュール作成システム、スケジュール作成方法およびスケジュール作成プログラム
CN116090676A (zh) 一种基于多目标优化的aps排产方法及aps排产***
US20030171963A1 (en) Production planning method and system for production planning
CN117311299B (zh) 基于多源异构数据集成的工厂管理***及方法
CN109784867A (zh) 一种自反馈人工智能模型管理***
US8170703B2 (en) Method for controlling a plurality of production processes
CN113469499A (zh) 一种生产排程方法、装置及存储介质
CN106909992B (zh) 一种多品种小批量混流装配线的分装生产方法及装置
JP2001092520A (ja) 設備保全管理システム
CN117519023A (zh) 一种长周期计划可行性评估方法、***、设备及介质
CN117094500A (zh) 一种生产流程的排产方法和装置、电子设备、存储介质
CN104636610B (zh) 一种应用于动态环境下的制造***派工信息修正方法
JP2009129090A (ja) 在庫基準決定支援装置
JP2009134399A (ja) 販売生産計画方法、販売生産計画システム及びコンピュータプログラム
CN108604325B (zh) 生产设备投资规划辅助***和商品生产***
CN114091821A (zh) 一种冰箱产业生产排程数据处理方法和装置

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