CN107924500A - 用于多站点生产调度的方法、系统和装置 - Google Patents
用于多站点生产调度的方法、系统和装置 Download PDFInfo
- Publication number
- CN107924500A CN107924500A CN201680047475.3A CN201680047475A CN107924500A CN 107924500 A CN107924500 A CN 107924500A CN 201680047475 A CN201680047475 A CN 201680047475A CN 107924500 A CN107924500 A CN 107924500A
- Authority
- CN
- China
- Prior art keywords
- project
- line
- record
- identifier
- retrieved
- 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
Links
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 67
- 238000004891 communication Methods 0.000 claims abstract description 7
- 238000000034 method Methods 0.000 claims description 19
- 238000003860 storage Methods 0.000 description 22
- 230000006870 function Effects 0.000 description 5
- 238000004806 packaging method and process Methods 0.000 description 5
- 230000008859 change Effects 0.000 description 4
- 210000002186 septum of brain Anatomy 0.000 description 4
- 230000009471 action Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 238000003908 quality control method Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 239000002537 cosmetic Substances 0.000 description 1
- 239000003814 drug Substances 0.000 description 1
- 229940079593 drug Drugs 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000000053 physical method Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
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
- G06Q10/063118—Staff 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
- 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
- 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
- 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/06315—Needs-based resource requirements planning or analysis
-
- 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
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
-
- 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/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- 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
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Entrepreneurship & Innovation (AREA)
- Tourism & Hospitality (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Marketing (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Educational Administration (AREA)
- Life Sciences & Earth Sciences (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Biodiversity & Conservation Biology (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)
Abstract
提供了一种计算设备,包括:通信接口;存储器,存储多个物品记录、多个包含生产线的属性的线记录、以及多个各自包含生产线子集的标识符的站点记录;以及处理器,与通信接口和存储器互连。处理器被配置为:接收包括与物品记录对应的物品标识符的项目;检索站点记录中的至少一个站点记录;检索与物品标识符对应的物品记录,以及在至少一个检索出的站点记录中识别出的线记录;以及基于检索出的站点记录、检索出的物品记录和检索出的线记录为项目选择检索出的线标识符中的一个线标识符。
Description
技术领域
本说明书一般而言涉及控制生产设施,并且具体而言涉及用于多站点生产调度的方法、系统和装置。
背景技术
为了协调诸如品牌之类的实体而由诸如合同包装商和合同制造商之类的实体生产商品(goods)涉及各种挑战。给定的品牌实体可以与多个不同的合同包装商或制造商(或两者)签订合同来生产某种制品。另外,由每个合同实体对制品进行生产可以特征在于被生产的商品的性质的高度可变性以及短生产性运行(run)。因此,这种生产性运行的调度提出了各种挑战。例如,可能需要在相对短的时间段内使用多个各自具有不同能力的生产线来生产大量的不同的制品。
发明内容
根据本说明书的一方面,提供了一种计算设备,包括:通信接口;存储器,存储多个物品记录、多个包含生产线的属性的线记录,以及多个各自包含生产线子集的标识符的站点记录;处理器,与通信接口和存储器互连,该处理器被配置为:接收包括与物品记录对应的物品标识符的项目;检索站点记录中的至少一个;检索与物品标识符对应的物品记录,以及在至少一个检索出的站点记录中识别出的线记录;以及基于检索出的站点记录、检索出的物品记录和检索出的线记录为项目选择检索出的线标识符中的一个。
附图说明
参考以下附图来描述实施例:
图1绘出了根据非限制性实施例的用于制造制品的系统;
图2绘出了根据非限制性实施例的图1系统的附加部件;
图3绘出了根据非限制性实施例的图2调度器计算设备的某些内部部件;
图4绘出了根据非限制性实施例的图1和2系统中的调度生成的方法;
图5绘出了根据非限制性实施例的图1和2系统的示例实现;以及
图6绘出了根据非限制性实施例的图1和2系统的另一个示例实现。
具体实施方式
图1绘出了用于制造制品的系统100。可以在系统100内制造各种各样的制品中的任一种。例如,制品可以包括食品、化妆品、包括在别处制造的多种产品的套件等。
在系统100中制造的制品在一个或多个生产站点(诸如图1中所示的站点104-1和104-2)(统称为站点104,并且通常被称为站点104;这个命名法用于本文中的其它标号)制造。例如,站点104-1可以由第一实体(诸如合同包装商)操作,而站点104-2可以由第二实体(诸如另一个合同包装商)操作。但是,在一些实施例中,站点104-1和104-2可以由相同的合同包装商实体来操作。一般而言,站点104在物理上彼此分离。例如,站点104可以位于不同的建筑物中、位于相同的地块或不同的地块上(例如,在不同的城市或国家)。
每个站点104包括一条或多条生产线。特别地,站点104-1包括生产线108-1、108-2和108-3,而站点104-2包括生产线108-4和108-5。每条线108可以包括多种装备中的任一种,诸如输送机、封袋机等。一般而言,每条线108被配置为从库存存储设施112接收以子部件的形式的库存,并将该子部件转换成上面提到的制品。然后可以将完成的制品运输到一个或多个配送设施116(在图1中示出两个这种设施,116-1和116-2)。从配送设施116,完成的制品可以被运送到多个目的地中的任一个。
在一些示例中,站点104被认为是分离的站点,因为,虽然所有的线108都位于同一个建筑物中,但建筑物的尺寸使得线108-1、108-2和108-3距离线108-4和108-5足够远,使得分开控制两组线(第一组中的108-1、108-2和108-3,第二组中的108-4和108-5)是期望的。例如,一些建筑物的内部空间可以被划分为隔区(bay)(例如通过墙壁、滑动门等),其中每一个隔区可以包含一条或多条生产线。由于分开隔区的距离,每个隔区中的线可以被认为是分开的站点。更一般而言,因为将每个站点104的线108彼此分开的距离小于将不同站点104的最接近的线108分开的距离,所以各站点104被认为是分开的站点。
库存存储设施112和配送设施116可以在数量和位置上有所不同。例如,可以在系统100中提供库存存储设施112和配送设施116中的任何一个或任意组合。另外,库存存储112和配送设施116中的一个或多个可以与站点104之一布置在同一地点(例如,在与站点104-1相同的建筑物中)。另外,虽然图1将库存存储112图示为向站点104-1和104-2二者供应子部件,但是在其它实施例中,可以提供多个库存存储设施,并且库存存储设施的任意合适组合可以供应任何站点104。类似地,虽然来自站点104-1的制品被示为传送到配送设施116-1,以及来自站点104-2的制品被示出为传送到配送设施116-2,但是在其它实施例中,两个站点104都可以将完成的制品传送到相同的配送设施116,或传送到配送设施的任意合适组合。
操作站点104的一个或多个实体(例如,上面提到的合同包装商)一般接收制品的订单,例如从雇佣(engage)合同包装商生产制品的品牌实体。订单可以由站点104来履行,并且更具体而言,每个订单可以由生产线108中的一条或多条来履行。因此,一旦接收到一个或多个订单后,要求操作一组生产线108(无论是在一个站点还是分布在多个站点)的实体将每个订单指派给一条或多条生产线108。
使订单指派给生产线108复杂化的是线108的能力和容量变化的事实。此外,库存存储位置(诸如库存存储112)与站点104之间的距离可以在各个站点之间变化(例如,在图1中,站点104-1被示为比站点104-2更远离库存存储112),并且站点104与配送设施116之间的距离也可以在各个站点之间变化。另外,较早的订单可能已经被指派给一些线108。还会发生其它复杂因素,包括可用于履行订单的库存的量、质量控制要求和服务成本。如下面将要讨论的,考虑到上述因素,系统100的附加部件实现将订单自动指派给生产线108的功能。
现在参考图2,系统100还包括连接到网络202的调度器计算设备200(在本文中也被称为设备200或调度器设备200)。站点计算设备204-1和204-2也连接到网络202。站点设备204可以分别位于站点104-1和104-2处,或者可以远离站点104定位并且经由网络202连接到站点104处的附加计算设备。还可以包括在站点104处(或连接到站点104)的附加的计算设备(未示出)。例如,计算设备可以安装在每条线108处,并且给定站点处的特定于线的计算设备可以与设备204-1或204-2通信。系统100中还包括品牌计算设备208。品牌设备208一般生成并发送上面提到的订单,以通过线108履行。
调度器设备200一般被配置为存储定义上面提到的子部件和完成的制品的数据,以及定义生产线108的各种属性的数据和定义站点104的各种属性的数据。设备200被配置为接收来自品牌设备208(或任何其它合适的计算设备)的订单、检索上面提到的数据,并且基于订单和检索出的数据将每个订单指派给一条或多条生产线108。指派订单给生产线108的集合被称为生产调度。然后设备200可以被配置为选择生产调度的部分,以传输到相应的站点设备204。
在描述由调度器设备200采取的动作之前,将参考图3提供设备200的某些内部部件的描述。
如图3中所示,调度器设备200包括与存储器304互连的中央处理单元(CPU)300(本文中也称为处理器300)。处理器300和存储器304一般由一个或多个集成电路(IC)组成,并且可以具有本领域技术人员现在会想到的各种结构(例如,可以提供多于一个CPU)。例如,存储器304可以是易失性(例如,随机存取存储器(“RAM”))和非易失性(例如,只读存储器(“ROM”)、电可擦除可编程只读存储器(“EEPROM”)和闪存)的任意合适组合。在其它实施例中,存储器304可以包括磁性计算机存储设备、光盘或其它存储设备,或者代替上述中的任何一个或者作为其的附加。
存储器304存储可由处理器300执行的计算机可读指令,包括调度应用308。处理器300执行调度应用308的指令,以结合设备200的其它部件执行与向生产线108指派订单相关的各种功能。在下面这些功能的讨论中,设备200被说成被配置为执行那些功能,或者操作以执行那些功能–将理解的是,设备200是经由由设备200的硬件部件(包括处理器300和存储器304)处理应用308中的指令被这样配置的。
存储器304可以存储用于实现上面提到的功能的各种数据。特别地,存储器304存储物品数据库312、生产线数据库316、站点数据库320、调度数据库324以及项目或订单数据库328。存储器304中的各种数据库的内容将在下面更详细地讨论。
调度器设备200还包括与处理器300互连的网络接口332,其允许设备200经由有线或无线链路连接到网络202。因此网络接口332包括必要的硬件(诸如网络接口控制器等),以通过网络202进行通信。设备200还可以包括与处理器300互连的输入设备(诸如键盘336),以及与处理器互连的输出设备300(诸如显示器340)。其它输入和输出设备(例如,鼠标、扬声器)也可以连接到处理器300。在一些实施例中(未示出),键盘336和显示器340可以经由网络202和另一个计算设备连接到处理器300。换句话说,键盘336和显示器340可以是本地的(如图2中所示)或远程的。
现在参考图4,绘出了将订单自动指派给生产线的方法400。方法400的方框由调度器设备200执行,特别是经由由处理器300执行(存储在存储器304中的)应用308来执行。
从方框405开始,处理器300被配置为接收也被称为项目数据的订单数据。项目数据可以经由网络202和网络接口332从例如品牌设备208接收。但是,在一些实施例中,项目数据可以在处理器300处从输入设备(诸如键盘336)作为输入数据被接收。在接收到项目数据后,处理器300被配置为将项目数据存储在项目数据库328中。
在方框410处,处理器300被配置为确定是否执行调度处理。在本实施例中,调度处理(即,方法400的其余部分)作为批处理来执行。因此,方框410处的确定可以是关于自从执行前一个调度处理以来是否已经过去预定时间段的确定。在其它实施例中,方框405处的确定可以是是否在方框405处(或者通过连续执行方框405)已经接收到足够数量的项目以达到预定阈值的确定。
当方框410处的确定为否定时,设备200返回方框405并等待进一步的项目数据。在方法400的当前示例执行中,方框410处的确定是自从前一个调度处理以来是否在方框405处接收到三个项目记录。因此,在接收到第三个项目之后,在方框410处的确定是肯定的,并且方法400的执行前进到方框415。如上面所提到的,在方框405处接收到的项目被存储在数据库328中。在方法400的本示例执行中,在方框400处接收到第三个项目后(导致方框410处的肯定确定),数据库328看起来如表1中所示:
表1:示例项目数据库328
项目ID | 物品ID | 数量 | 截止期限 |
1 | A | 200 | 2015年6月20日 |
2 | B | 50 | 2015年8月1日 |
3 | C | 1000 | 2015年7月3日 |
如上面的表1中所示,数据库328包括在方框405接收的每个项目的项目记录。每个项目记录包括那个项目的标识符(“项目ID”)、要为那个项目生产的制品的标识符(“物品ID”)、要生产的制品的数量(“数量”)以及项目必须完成的日期(“截止期限”)。在其它实施例中,项目记录可以包括各种其它数据。例如,每个项目记录可以包括指示何时由设备200接收到该项目的时间戳。此外,在一些实施例中,设备200可以为多于一个合同包装商实体生成生产调度;因此,每个项目记录还可以包括项目被指向(is addressed to)的实体的标识符。在这种实施例中,方框410处的确定可以针对每个实体分开执行。另外,每个项目记录可以包括指示那个记录是否已经被调度的标志。在其它实施例中,项目记录可以包括优先级指示符(例如,“高”或“低”)而不是具体的截止期限,或者除了具体截止期限之外包括优先级指示符(例如,“高”或“低”)。项目记录还可以包括各种其它数据。例如,在一些实施例中,项目记录可以包括一个或多个具体生产线标识符,指示项目必须被指派到从这些标识符中选择的生产线。此外,一些项目记录可以包括项目所需的质量控制认证。
在方框415处,设备200被配置为从站点数据库320检索站点属性。当设备200为由多个实体操作的生产线生成调度时,在方框415处,设备200被配置为仅检索数据库320中与在方框405处接收到的项目具有相同实体标识符的站点的站点属性。在方法400的本示例执行中,假设站点104-1和104-2都由相同的实体操作。因此,在方框415处,从站点数据库320检索用于两个站点104的站点属性,看起来如表2中所示:
表2:示例站点数据库320
如表2中所看到的,数据库320可以包括每个站点的标识符(“站点ID”)、每个站点处的生产线108的标识符列表(“线路ID”)、从该站点到用于制造制品的子部件的源(诸如库存存储设施112)的距离(“起源距离”),以及从该站点到完成的制品的目的地(诸如配送设施116)的距离(“目的地距离”)。在其它实施例中,不是上面提到的距离,而是站点记录可以包括到起源站点和目的地站点的估计行进时间,用于在起源站点和目的地站点之间往返运送库存的估计运送成本,或者两者兼有。在进一步的实施例中,数据库320中的附加记录可以定义用于起源和目的地站点本身的属性,并且站点记录可以简单地指一个或多个起源站点和一个或多个目的地站点,而不是包括具体的距离或行进时间。在进一步的实施例中,如上面所提到的,调度器设备200可以为多于一个操作实体生成生产调度,并且因此每个站点记录还可以包括实体标识符。每个站点记录中可以包括各种其它数据,包括每个站点的质量控制认证(例如,安全质量食品(SQF)、食品和药品管理局(FDA)认证等)。
在已经检索出与要被调度的项目对应的站点记录之后,在方框420处,设备200被配置为检索位于在方框415处为其检索站点记录的站点处的生产线的属性,以及物品属性和现有调度数据。更具体而言,从物品数据库312检索物品属性,在本示例实施例中,项目属性看起来如表3中所示:
表3:示例物品数据库312
物品ID | 子部件 | 装备要求 |
A | X;Y | 封袋机 |
B | X;Z | 封瓶器 |
X | N/A | N/A |
Y | N/A | N/A |
Z | N/A | N/A |
如表3中所看到的,物品数据库312包含由站点104-1和104-2处理的每个物品的记录。物品数据可以由品牌设备208、特定于站点的设备204-1和204-2以及调度器设备200中的任何一个或者其任意适当组合提供给数据库312。每个物品记录包括物品标识符(“物品ID)和子部件列表(如果适用的话)。每个物品记录还可以包括所需装备部件的一个或多个指示符、制造该物品所需的步骤等。例如,如上所示的物品“A”和“B”需要具体的装备部件来制造(意味着一些生产线108可能不适合制作那些物品)。
物品数据库312还可以包括各种其它信息。例如,每个物品记录可以包括成本信息、物理测量(诸如质量和维度)等中的任何一个或者其任意合适组合。
生产线属性是从生产线数据库316中检索的,其示例在下面的表4中示出。
表4:示例生产线数据库316
线ID | 装备 | 容量 |
108-1 | 封袋机 | 100/天 |
108-2 | 封瓶器 | 1000/天 |
108-3 | 真空密封器 | 200/天 |
108-4 | 封袋机 | 500/天 |
108-5 | 真空密封器 | 100/天 |
如表4中所看到的,生产线数据库316包括与每条生产线108对应的记录。每个线记录包括生产线标识符(“线ID”)和一个或多个装备指示符。每个线记录还可以包括与每个装备指示符对应的容量,指示对应的装备能够操作的速度(例如,装备每单位时间可以处理的物品的数量)。在其它实施例中,每个线记录还可以包括其它数据,诸如估计的建立或拆卸时间、一个或多个班次的人员编制等。
在方法400的本示例执行中,假设不存在先前的调度数据。因此,在方框420处,设备200检索具有与在方框405处接收到的项目记录中识别出的物品匹配的物品标识符的物品记录,以及具有与在方框415处检索出的站点记录中的线标识符匹配的线标识符的线记录。设备200还可以被配置为检索用于所请求的制品的子部件的可用存货(stock)水平。这种数据可以包含在例如站点记录中,或者图3中未示出的分开的数据库中。
在方框415和420处检索出站点、物品和线数据(以及之前的调度数据,如果有的话)之后,设备200在方框425处被配置为将在方框405处接收的每个项目指派给生产线108中的一个或多个(更具体而言,指派给在方框420处为其检索出线属性的线108之一)。换句话说,对于在方框405处接收到的每个项目,设备200被配置为选择至少一个线标识符以及与所选线标识符对应的生产线108分别开始和结束该项目中识别出的制品的生产的开始时间和结束时间。
处理器300可以实现各种算法中的任何一种,以将项目指派给生产线108。一般而言,处理器300被配置为为每个项目选择至少一条生产线108以及开始和结束时间,以便最小化在方框405处接收的所有项目的完成时间。在一些实施例中,要通过在方框425处的指派优化的时间是由给定的线108(或线108的组)生产所需数量的制品的时间。但是,在其它实施例中,完成时间可以是那些制品被递送到配送设施(例如,配送设施116-1)或配送设施之后的最终目的地的时间。换句话说,在某些实施例中,方框425处的优化处理可以考虑生产线108的基于位置的属性。
下面描述由调度器设备200执行以实现方框425的示例处理。首先,调度器设备设置针对所有生产线108的开始时间,指示每条线108可用的时间。开始时间是要由调度覆盖的时间的开始时间。然后,调度器设备被配置为按截止期限对项目(例如,表1中所示的项目)进行排序,其中具有最早截止期限的项目首先出现,以便确保具有较早截止期限的项目被调度在具有较晚截止期限的项目之前。
在按截止期限对项目进行排序之后,调度器设备200被配置为,直到所有项目已经被调度为止,选择下一个要调度的项目。下一个要调度的项目可以是例如上面提到的有序列表中还没有被调度的第一个项目(即,具有最近截止期限的还未被调度的项目)。
对于所选择的项目,调度器设备200然后被配置为基于线的可用性(即,线108尚未被指派给另一个项目)来选择用于该项目的线108,项目记录中需要使用特定线108的线指派以及材料可用性(即,对于该线经由库存存储112是否有完成该项目足够的材料可用)。
当为项目选择了线108时,调度器设备200还可以为那条线生成多个作业记录。例如,调度器设备200可以存储班次配置数据(例如,不同日期的班次的开始和结束时间、假期的指示等)。调度器设备200还可以生成完成项目所需的估计时间(例如,基于项目所需的制品的数量和所选择的线的生产容量)。因此调度器设备200可以通过确定用于所选择的线的下一个可用工作时间段、针对那个工作时间段向线指派作业以及从完成项目的总估计时间中减去该工作时间段的长度来在所选择的线处为项目生成多个作业。这个处理可以重复,直到指派给所选择的线的作业的总长度满足或超过要完成项目所估计的时间。
在执行了上述针对项目的调度动作之后,调度器设备200将结果得到的线指派和作业存储在存储器304中,并选择下一个要调度的项目,直到所有项目都已经被调度为止。
在本示例中,表1与表4的比较揭示线108-1和108-4(分别在站点104-1和104-2处)适合于执行项目1和3(其要求制品A的制造,其需要配备有封袋机的生产线)。线108-4位于站点104-2处,其更接近库存存储位置112,但距配送设施116更远。因此,基于指派的哪种组合将导致两个项目都最快完成,处理器300可以被配置为将项目1指派给线108-1和108-4中的一个,将项目3指派给线108-1和108-4中的另一个。例如,项目3可以被指派给线108-4,因为,尽管线108-4的生产容量更高,但是线108-4与配送设施116-2之间增加的距离将导致项目3的完成时间更慢,因为较大数量的物品A可能比较小的数量需要花更长的时间运输。
处理器300还可以被配置为在方框425处考虑附加因素。例如,处理器300可以考虑库存的可用性、存储空间的可用性(例如,在配送设施116处)等来执行方框425。此外,在先前已经生成调度数据的实施例中(例如,先前已经对项目进行了生产线指派),处理器300也可以被配置为在方框425处选择不与任何先前的指派冲突的指派。
通过方框425的执行,处理器300被配置为生成并存储调度。调度包括多个项目指派记录,其示例针对项目1和3在下面的表5中示出:
表5:示例调度数据库324
每个项目指派记录包括与在方框405处接收到的项目标识符匹配的项目标识符,以及线标识符和物品标识符。每个项目记录还包括识别出的要生产的物品的数量,以及生产识别的制品的开始和结束日期(和时间,如果需要的话)。项目指派记录还可以包括各种其它数据。例如,当多个目的地可用时,项目指派记录可以包括已完成的物品的目的地的标识符。
在方框430处,处理器300被配置为选择在方框425处生成的指派的一部分,以传输到与该部分对应的站点。因此,在方框430处,处理器300可以检索与表5中识别出的每一条线对应的站点标识符(例如,通过比较表5与表2中的线标识符)。基于检索出的站点标识符,处理器300可以按站点对项目指派记录进行分组,以便传输到设备204-1或204-2中适当的一个。
系统100的各种实现可以被预期。例如,转到图5,调度器设备200可以由每个合同包装器实体单独实现。因此,系统100可以包括多个设备200,诸如用于第一合同包装商实体的设备200-1(操作特定于站点的设备204-1和204-2),以及用于第二合同包装商实体的设备200-2(操作特定于站点的设备204-3、204-4和204-5)。项目可以由品牌设备208-1和208-2(以及附加的品牌设备,未示出)提供给每个设备200。
在另一个实施例中,如图6中所示,单个调度器设备200从多个品牌设备(例如,设备208-1和208-2)接收项目,并且生成用于直接传输到每个特定于站点的设备204的调度。换句话说,调度器设备200接收项目并且为多个品牌实体和多个合同包装商实体生成调度。
本领域技术人员将会想到本文描述的系统和方法的各种优点。例如,与特定于站点的信息(诸如库存存储和配送站点的位置)只能存储在线记录中的系统相比,除了线记录之外还存储站点记录允许系统100容易地扩展成包括更大数量的站点,并且还允许对这种信息进行更少耗时的更新。作为进一步的示例,系统100提供在多个计算设备处生成比要管理的站点的数量更少的调度,同时仍然考虑到所有那些站点的特点。作为又一个示例,系统100(特别是在图6的实施例中)允许消除一些冗余的数据存储。例如,当设备200为多个品牌和多个站点生成调度时,只需要在一个位置(在设备200处)存储定义在由不同合同包装商实体操作的站点处使用的物品的属性的物品数据。
权利要求的范围不应当受上述示例中阐述的实施例的限制,而是应当给予与整个描述一致的最宽泛的解释。
Claims (15)
1.一种计算设备,包括:
通信接口;
存储器,存储多个物品记录、多个包含生产线的属性的线记录、以及多个站点记录,每个站点记录包含生产线子集的标识符;
处理器,与通信接口和存储器互连,该处理器被配置为:
接收包括与物品记录对应的物品标识符的项目;
检索站点记录中的至少一个站点记录;
检索与物品标识符对应的物品记录,以及在至少一个检索出的站点记录中识别出的线记录;以及
基于检索出的站点记录、检索出的物品记录和检索出的线记录,为项目选择检索出的线标识符中的一个线标识符。
2.如权利要求1所述的计算设备,所述处理器还被配置为:
接收多个项目,每个项目包括与物品记录对应的项目标识符。
3.如权利要求2所述的计算设备,所述处理器还被配置为:
在检索所述至少一个站点记录之前,确定是否调度所述多个项目。
4.如权利要求3所述的计算设备,所述处理器还被配置为:
通过确定所述多个项目是否超过阈值数量的项目来确定是否调度所述多个项目。
5.如权利要求3所述的计算设备,所述处理器还被配置为:
通过确定自从前一个调度处理以来是否已经过去预定时间段来确定是否调度所述多个项目。
6.如权利要求2所述的计算设备,所述处理器还被配置为:
基于检索出的站点记录、检索出的物品记录和检索出的线记录,针对所述多个项目中的每一个项目重复对检索出的线标识符中的一个线标识符的选择。
7.如权利要求6所述的计算设备,所述处理器还被配置为:
针对所述多个项目中的每一个项目,经由网络向与所选择的线标识符对应的站点计算设备发送所选择的线标识符。
8.如权利要求7所述的计算设备,所述处理器还被配置为:
为所选择的线标识符中的每一个线标识符检索站点计算设备的标识符;
将所述多个项目和已匹配站点计算设备标识符的对应的所选择的线标识符聚合成子集;以及
经由网络向对应的匹配站点计算设备标识符发送所述项目和对应的所选择的线标识符的子集。
9.一种在具有通信接口、存储器和处理器的计算设备中的方法,所述方法包括:
在存储器中存储多个物品记录、多个包含生产线的属性的线记录、以及各自包含生产线的子集的标识符的多个站点记录;
接收包括与物品记录对应的物品标识符的项目;
检索站点记录中的至少一个站点记录;
检索与物品标识符对应的物品记录,以及在所述至少一个检索出的站点记录中识别出的线记录;以及
基于检索出的站点记录、检索出的物品记录和检索出的线记录,为项目选择检索出的线标识符中的一个线标识符。
10.如权利要求9所述的方法,还包括:
接收多个项目,每个项目包括与物品记录对应的项目标识符;以及
在检索所述至少一个站点记录之前,确定是否调度所述多个项目。
11.如权利要求10所述的方法,还包括:
通过确定所述多个项目是否超过阈值数量的项目来确定是否调度所述多个项目。
12.如权利要求10所述的方法,还包括:
通过确定自从前一个调度处理以来是否已经过去预定时间段来确定是否调度所述多个项目。
13.如权利要求9所述的方法,还包括:
基于检索出的站点记录、检索出的物品记录和检索出的线记录,针对所述多个项目中的每一个项目重复对检索出的线标识符中的一个线标识符的选择。
14.如权利要求13所述的方法,还包括:
针对所述多个项目中的每一个项目,经由网络向与所选择的线标识符对应的站点计算设备发送所选择的线标识符。
15.如权利要求14所述的方法,还包括:
为所选择的线标识符中的每一个线标识符检索站点计算设备的标识符;
将所述多个项目和已匹配站点计算设备标识符的对应的所选择的线标识符聚合成子集;以及
经由网络向对应的匹配站点计算设备标识符发送所述项目和对应的所选择的线标识符的子集。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201562188081P | 2015-07-02 | 2015-07-02 | |
US62/188,081 | 2015-07-02 | ||
PCT/IB2016/054008 WO2017002098A1 (en) | 2015-07-02 | 2016-07-04 | Method, system and apparatus for multi-site production scheduling |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107924500A true CN107924500A (zh) | 2018-04-17 |
Family
ID=56363735
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201680047475.3A Pending CN107924500A (zh) | 2015-07-02 | 2016-07-04 | 用于多站点生产调度的方法、系统和装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20170004438A1 (zh) |
EP (1) | EP3113089A1 (zh) |
CN (1) | CN107924500A (zh) |
CA (1) | CA2991226C (zh) |
WO (1) | WO2017002098A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117499989A (zh) * | 2024-01-03 | 2024-02-02 | 青岛创新奇智科技集团股份有限公司 | 一种基于大模型的智能化生产管理方法及系统 |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10762471B1 (en) * | 2017-01-09 | 2020-09-01 | Palantir Technologies Inc. | Automating management of integrated workflows based on disparate subsidiary data sources |
CN106909992B (zh) * | 2017-03-02 | 2021-04-30 | 河南科技大学 | 一种多品种小批量混流装配线的分装生产方法及装置 |
EP3444773A1 (en) * | 2017-08-17 | 2019-02-20 | ABB Schweiz AG | Scheduling manufacturing process of parallel machines |
US10878350B1 (en) * | 2018-06-11 | 2020-12-29 | Palantir Technologies Inc. | Methods and systems for providing a user interface for managing parts production and delivery statuses |
WO2020198429A1 (en) | 2019-03-27 | 2020-10-01 | Assia Chemical Industries Ltd | Solid state forms of acalabrutinib |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1997042586A1 (en) * | 1996-05-06 | 1997-11-13 | Amada Metrecs Co., Ltd. | Apparatus and method for managing and distributing design and manufacturing information throughout a sheet metal production facility |
CN102687130A (zh) * | 2009-11-12 | 2012-09-19 | 系统科技国际公司 | 用于复合生产工序的管理和设计的系统和方法 |
CN103430198A (zh) * | 2010-12-31 | 2013-12-04 | 纽乐金集团 | 用于管理库存的方法、系统和装置 |
CN104331767A (zh) * | 2014-10-28 | 2015-02-04 | 江苏云道信息技术有限公司 | 用于离散制造企业生产过程控制的多系统协同系统及方法 |
CN104380321A (zh) * | 2012-03-23 | 2015-02-25 | 纽乐金集团 | 用于生成批号和有效日期的方法、系统和设备 |
CN104573943A (zh) * | 2014-12-26 | 2015-04-29 | 湖南万物工业软件有限公司 | 搅拌站内生产调度方法与系统 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2621172B2 (ja) * | 1987-04-22 | 1997-06-18 | トヨタ自動車株式会社 | 生産管理システム |
US7089193B2 (en) * | 2001-05-09 | 2006-08-08 | Prochain Solutions, Inc. | Multiple project scheduling system |
JP2003228410A (ja) * | 2002-02-05 | 2003-08-15 | Hitachi Ltd | 着工管理システム |
JP2003308366A (ja) * | 2002-04-15 | 2003-10-31 | Mitsubishi Electric Corp | 製造管理方法 |
US7305278B2 (en) * | 2004-11-15 | 2007-12-04 | International Business Machines Corporation | Enterprise factory control method and system |
US9224121B2 (en) * | 2011-09-09 | 2015-12-29 | Sap Se | Demand-driven collaborative scheduling for just-in-time manufacturing |
US20130297461A1 (en) * | 2012-05-02 | 2013-11-07 | Nulogy Corporation | Method, system and apparatus for integrating order management and warehouse management |
US9141581B2 (en) * | 2012-07-25 | 2015-09-22 | Sap Se | Production scheduling management |
US20150178649A1 (en) * | 2013-12-20 | 2015-06-25 | Kevin C. Furman | Intelligent and Interactive System For Routing and Scheduling |
-
2016
- 2016-06-29 US US15/196,278 patent/US20170004438A1/en active Pending
- 2016-07-01 EP EP16177414.6A patent/EP3113089A1/en active Pending
- 2016-07-04 WO PCT/IB2016/054008 patent/WO2017002098A1/en active Application Filing
- 2016-07-04 CA CA2991226A patent/CA2991226C/en active Active
- 2016-07-04 CN CN201680047475.3A patent/CN107924500A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1997042586A1 (en) * | 1996-05-06 | 1997-11-13 | Amada Metrecs Co., Ltd. | Apparatus and method for managing and distributing design and manufacturing information throughout a sheet metal production facility |
CN102687130A (zh) * | 2009-11-12 | 2012-09-19 | 系统科技国际公司 | 用于复合生产工序的管理和设计的系统和方法 |
CN103430198A (zh) * | 2010-12-31 | 2013-12-04 | 纽乐金集团 | 用于管理库存的方法、系统和装置 |
CN104380321A (zh) * | 2012-03-23 | 2015-02-25 | 纽乐金集团 | 用于生成批号和有效日期的方法、系统和设备 |
CN104331767A (zh) * | 2014-10-28 | 2015-02-04 | 江苏云道信息技术有限公司 | 用于离散制造企业生产过程控制的多系统协同系统及方法 |
CN104573943A (zh) * | 2014-12-26 | 2015-04-29 | 湖南万物工业软件有限公司 | 搅拌站内生产调度方法与系统 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117499989A (zh) * | 2024-01-03 | 2024-02-02 | 青岛创新奇智科技集团股份有限公司 | 一种基于大模型的智能化生产管理方法及系统 |
CN117499989B (zh) * | 2024-01-03 | 2024-03-22 | 青岛创新奇智科技集团股份有限公司 | 一种基于大模型的智能化生产管理方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CA2991226A1 (en) | 2017-01-05 |
CA2991226C (en) | 2022-05-31 |
US20170004438A1 (en) | 2017-01-05 |
EP3113089A1 (en) | 2017-01-04 |
WO2017002098A1 (en) | 2017-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107924500A (zh) | 用于多站点生产调度的方法、系统和装置 | |
KR101953069B1 (ko) | 스마트 창고 관리 시스템 | |
JP6827905B2 (ja) | 棚管理システム及び棚管理方法 | |
CN105096083B (zh) | 一种用于仓库的信息系统 | |
TW201734943A (zh) | 使用自動搬運車的訂單處理系統和方法 | |
JP2010269867A (ja) | 輸送計画立案支援システム及び輸送計画立案支援方法 | |
US20210398059A1 (en) | Multi-entity inventory management using storage bin and inventory reassignment | |
CN107787295B (zh) | 智慧仓储链系统 | |
CN105469237A (zh) | 自动化物流处理方法和系统 | |
JP6832829B2 (ja) | 在庫管理装置及び在庫管理方法 | |
WO2014149770A2 (en) | Methods and systems for sorting items that are received for further shipment | |
WO2021000864A1 (zh) | 压单处理 | |
KR101576026B1 (ko) | 상품간 투입 시간을 최소화하기 위한 ptl 분배 시스템 및 그 방법 | |
JP2017091409A (ja) | 配送ルート組換システム | |
CN108242018A (zh) | 订单的处理方法、装置及系统 | |
CN113651009A (zh) | 物品盘点的方法、装置、电子设备和存储介质 | |
US20230008969A1 (en) | Balancing load among operational system zones | |
JP7432700B2 (ja) | 動作環境内における用具の識別および管理 | |
US20240177101A1 (en) | Management apparatus, management system, management method and management program | |
CN113673931B (zh) | 用于物品的车辆调度方法、装置、设备和计算机可读介质 | |
JP5336106B2 (ja) | 在庫・配膳管理システム、在庫・配膳管理方法、在庫・配膳管理プログラム | |
JP2017091509A (ja) | 配送ルート組換システム | |
JP7061321B2 (ja) | 部材メーカーへの部材の発注から現場への配送までを一貫して管理するシステムおよびプログラム | |
CN117787852A (zh) | 一种仓储管理方法、装置、设备及存储介质 | |
TW201535281A (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 |