CN116490831A - 信息处理装置、确定方法、以及确定程序 - Google Patents
信息处理装置、确定方法、以及确定程序 Download PDFInfo
- Publication number
- CN116490831A CN116490831A CN202080107188.3A CN202080107188A CN116490831A CN 116490831 A CN116490831 A CN 116490831A CN 202080107188 A CN202080107188 A CN 202080107188A CN 116490831 A CN116490831 A CN 116490831A
- Authority
- CN
- China
- Prior art keywords
- objects
- processing
- work
- determining
- types
- 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
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000010365 information processing Effects 0.000 title claims description 21
- 238000004088 simulation Methods 0.000 claims abstract description 18
- 230000008569 process Effects 0.000 claims abstract description 17
- 230000007423 decrease Effects 0.000 claims abstract description 8
- 238000004422 calculation algorithm Methods 0.000 claims description 6
- 238000009826 distribution Methods 0.000 claims description 4
- 238000004519 manufacturing process Methods 0.000 description 172
- 239000000047 product Substances 0.000 description 119
- 238000003860 storage Methods 0.000 description 19
- 238000010586 diagram Methods 0.000 description 18
- 238000005457 optimization Methods 0.000 description 16
- 230000006870 function Effects 0.000 description 9
- 238000004364 calculation method Methods 0.000 description 6
- 238000002360 preparation method Methods 0.000 description 6
- 238000013500 data storage Methods 0.000 description 4
- 230000003247 decreasing effect Effects 0.000 description 4
- 239000007795 chemical reaction product Substances 0.000 description 3
- 230000001186 cumulative effect Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 230000000875 corresponding effect Effects 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 230000002596 correlated effect Effects 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012821 model calculation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000002035 prolonged effect Effects 0.000 description 1
- 239000002994 raw material Substances 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
- G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32252—Scheduling production, machining, job shop
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32256—Due dates, pieces must be ready, priority of dates, deadline
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/32—Operator till task planning
- G05B2219/32263—Afo products, their components to be manufactured, lot selective
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/06—Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
-
- 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/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
-
- 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
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Computer Hardware Design (AREA)
- Geometry (AREA)
- Automation & Control Theory (AREA)
- Quality & Reliability (AREA)
- Manufacturing & Machinery (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- General Factory Administration (AREA)
Abstract
本发明使计算机执行如下处理:基于根据表示对包含多个种类的多个对象物进行处理的处理顺序的第一信息、和表示多个种类中多个作业装置分别能够处理的种类的第二信息分别将多个对象物分配给多个作业装置的任意一个的结果,获得模拟结果;在多个对象物的每一个在能够实施该对象物的处理的作业装置正在实施对其它的对象物的处理时待机这样的条件下,针对多个作业装置的每一个,对能够对下一个分配的对象物实施处理但已移动到其它的作业装置的对象物数N1进行计数,并对能够对下一个分配的对象物实施处理但由于正在对其它的对象物进行处理所以使其待机的对象物数N2进行计数;以及根据N1以及N2的至少任意一个确定对多个作业装置进行增减的作业装置。
Description
技术领域
本申请涉及信息处理装置、确定方法、以及确定程序。
背景技术
已公开有自动提供生产线等作业线的作业计划所涉及的信息的技术(例如,参照专利文献1~3)。
专利文献1:日本特开2020-047301号公报
专利文献2:日本特开2005-301653号公报
专利文献3:日本特开2015-087803号公报
例如,考虑通过在调换作业线上的对象物的处理顺序的同时进行模拟,来搜索处理顺序以使得作业完成时间、作业成本等KPI(Key Peformance Indicator:关键绩效指标)满足希望条件。然而,处理顺序的搜索结果有KPI不满足希望条件的情况。该情况下,要求通过使作业装置增减来改善KPI。
发明内容
在一个侧面,本发明的目的在于提供能够提供作业装置的增减所涉及的信息的信息处理装置、确定方法、以及确定程序。
在一个方式中,确定程序使计算机执行如下处理:获得第一信息,该第一信息表示对包含多个种类的多个对象物进行处理的处理顺序;获得第二信息,该第二信息表示上述多个种类中多个作业装置分别能够进行处理的种类;基于上述第一信息以及上述第二信息,分别将上述多个对象物分配给多个作业装置的任意一个;基于分别对上述多个对象物进行了分配的结果,获得与上述多个作业装置的处理相关的模拟结果;在上述多个对象物的每一个在能够实施该对象物的处理的上述作业装置正在实施对其它的对象物的处理时进行待机这样的条件下,根据上述模拟结果,针对上述多个作业装置的每一个,对虽然能够对下一个分配的对象物实施处理但已移动到其它的作业装置的对象物数N1进行计数,并对虽然能够对下一个分配的对象物实施处理但由于正在对其它的对象物进行处理所以使其待机的对象物数N2进行计数;以及根据上述对象物数N1以及上述对象物数N2的至少任意一个,确定对上述多个作业装置进行增减的作业装置。
能够提供作业装置的增减所涉及的信息。
附图说明
图1(a)~图1(c)是用于说明生产线的概要的图。
图2(a)~图2(c)是用于说明生产线的概要的图。
图3是例示生产线模型的图。
图4(a)是表示信息处理装置的整体构成的功能框图,图4(b)是例示信息处理装置的各部的硬件构成的框图。
图5是例示各制造装置能够实施制造工序的产品与针对各产品的该制造工序的工序时间的关系的图。
图6是例示优化处理的流程图。
图7(a)~图7(d)是例示产品数N1以及产品数N2的计数的图。
图8(a)以及图8(b)是例示步骤S3的结果的图。
图9(a)~图9(e)是对步骤S9的其它的方式进行例示的图。
具体实施方式
首先,作为作业线的一个例子,对生产线的概要进行说明。图1(a)~图1(c)是用于说明生产线的概要的图。图1(a)是例示单元生产类型的生产线的图。图1(b)是例示流水线生产类型的生产线的图。如图1(a)或者图1(b)所例示的那样,在投入口投入完成前的产品(原材料)。各产品在生产线的中途经由各制造工序,成为完成品。在图1(a)或者图1(b)中,作为一个例子,实施车削工序、开孔工序、以及刨削工序。
近年来,进行多品种少量生产。因此,按每个产品编号(产品的种类),实施的制造工序不同。例如,如图1(c)所例示的那样,对于产品#1,第一个实施车削工序,第二个实施刨削工序而完成。对于产品#2,第一个实施开孔工序,第二个实施刨削工序。另外,即使是开孔工序,也有根据产品的种类而开孔的内容不同的情况。这样,在多品种少量生产中,制造工序复杂化。因此,考虑通过配置多台能够实施各制造工序的制造装置,来使生产线高效化。
例如,如图2(a)所例示那样,规定各产品的投入顺序。在图2(a)的例子中,由上向下规定投入顺序。如图2(b)所例示那样,流至待机区域的最前端的各产品被分配给各制造装置。各产品的分配目的地是能够对于最前端的产品实施需要的制造工序的制造装置。如图2(c)所例示那样,规定各制造装置能够实施需要的制造工序的产品、和该产品的制造工序所需要的工序时间。按每个制造装置,能够制造的产品不同。
例如,制造装置a能够实施产品#1以及产品#3的制造工序,但不能够实施产品#2以及产品#4的制造。制造装置b能够实施产品#2的制造工序,但不能够实施产品#1、#3、#4的制造。制造装置c能够实施产品#1~#4的任意一个的制造工序。
若在能够对于流至待机区域的最前端的产品实施需要的制造工序的制造装置的任意一个中均正在实施其它的产品的制造工序,则该产品在待机区域的最前端进行待机。在该其它的产品从该制造装置移动的情况下,在最前端进行待机的产品向该制造装置移动。此外,在能够从待机区域分配的制造装置有多个的情况下,根据规定的规则选择分配目的地。例如,选择工序时间较短的制造装置、制造成本较低的制造装置等。此外,在待机区域中,从最前端的产品开始依次分配到各制造装置,所以若最前端的产品待机则其它的产品也待机。
此外,若使用能够实施制造工序的产品种类数较多的通用装置,则各制造装置的运转效率提高,各产品的待机时间变短。然而,通用装置有高价并且制造工序时间变长的趋势。制造工序变长例如是因为产生与产品种类对应的设定变更作业(换型准备作业)等。另一方面,能够实施制造工序的产品种类数较少的专用装置有廉价且制造工序时间较短的趋势,但不能够对其它的产品种类实施制造工序。这样,通用装置以及专用装置各有优点以及缺点,所以在生产线上,有混有通用装置和专用装置的趋势。
若对于各产品待机时间变长,则为了使所有产品的制造完成所需要的时间(生产准备时间)变长。或者,根据各制造装置的设置成本、各制造装置的运转时间等,而制造成本变动。因此,要求多个KPI满足规定条件。多个KPI除了生产准备时间、制造成本以外,也能够列举各制造装置的换型准备次数、各产品的交付延迟时间、各产品的延迟次数等。
因此,考虑通过使用生产线模拟器等,在调换产品向生产线模型的投入顺序的同时进行模拟,来优化投入顺序以使KPI满足规定条件。生产线模拟器执行将生产线模型分割为细小的单元,在前一个单元空闲的情况下使产品流至该单元等简单的模型计算。图3是例示生产线模型的图。投入到生产线模型的产品在与各制造装置对应的单元中,滞留指定的工序时间,之后移动到下一个单元。在待机区域,例如设定规定量的单元。由此,在待机区域中,该规定量的产品能够待机。但是,在待机区域中,从到达待机区域的产品开始依次从最前端进行待机。生产线模拟器进行从开始根据投入顺序以规定的时间间隔向起点的单元投入各产品开始到所有产品到达终点为止的模拟。
通过使用生产线模拟器,能够将生产准备时间、制造成本等KPI作为目标函数,优化投入顺序,以使根据投入顺序决定的目标函数满足规定条件。目标函数既可以是一个,也可以为两个以上。在目标函数为一个的情况下,实施单目标优化。在目标函数为两个以上的情况下,实施多目标优化。从获得的结果中采用符合希望的条件的投入计划。然而,在没有符合KPI的希望条件的结果的情况下,例如要求调整制造装置的种类和数目。此时,要求使制造装置增减。
以下,对能够提供用于使制造装置增减以获得所希望的KPI的信息的信息处理装置、确定方法、以及确定程序进行说明。
实施例1
图4(a)是表示实施例1的信息处理装置100的整体构成的功能框图。信息处理装置100是优化处理用的服务器等。如图4(a)所例示那样,信息处理装置100具备生产线模型储存部10、制造主数据储存部20、投入顺序储存部30、运算结果储存部40、获取部50、优化执行部60、计数部70、确定部80、以及结果输出部90等。
图4(b)是例示信息处理装置100的各部的硬件构成的框图。如图4(b)所例示那样,信息处理装置100具备CPU101、RAM102、存储装置103、输入装置104、以及显示装置105等。
CPU(Central Processing Unit:中央处理器)101是中央运算处理装置。CPU101包含一个以上的核心。RAM(Random Access Memory:随机存储器)102是暂时存储CPU101执行的程序、CPU101处理的数据等的易失性存储器。存储装置103是非易失性存储装置。作为存储装置103,例如能够使用ROM(Read Only Memory:随机存储器)、闪存等固盘(SSD)、由硬盘驱动器驱动的硬盘等。存储装置103存储本实施例的确定程序。输入装置104是鼠标、键盘等输入装置。显示装置105是液晶显示器等显示装置。显示装置105显示结果输出部90输出的结果。通过由CPU101执行确定程序,来实现图4(a)的各部。此外,也可以使用专用的电路等硬件作为图4(a)的各部。
生产线模型储存部10储存图3所例示那样的生产线模型。
制造主数据储存部20储存将各产品的种类、和能够对各产品种类实施制造工序的制造装置建立了相关关系的制造主数据。图5是例示制造主数据的图。在图5的例子中,例如制造装置a能够对产品#1、产品#3、以及产品#4实施需要的制造工序,但不能够对产品#2以及产品#5实施需要的制造工序。
投入顺序储存部30储存图2(a)所例示的那样的初始投入顺序。初始投入顺序例如可以是按照从顾客接受订购进行排列的顺序,由用户使用输入装置104预先输入。或者,也可以通过随机数生成初始投入顺序。初始投入顺序由于不考虑目标函数而生成,所以任何的目标函数均不成为良好的值的情况较多。
以下,根据图6的流程图,对优化处理进行说明。首先,获取部50获取优化计算所需要的信息(步骤S1)。在优化计算所需要的信息中包含有储存于生产线模型储存部10的生产线模型。另外,在优化计算所需要的信息中包含有图5所例示的制造主数据。并且,在优化计算所需要的信息中包含有储存于投入顺序储存部30的初始投入顺序。
接下来,优化执行部60使用获取部50在步骤S1中获取的信息,进行优化计算(步骤S2)。这里的优化计算根据投入顺序进行生产线模拟,并对从向起点的产品投入开始到所有产品到达终点为止的模拟结果获取生产准备时间以及制造成本作为目标函数。通过进化算法(例如遗传算法(Genetic Algorithm:GA))优化投入顺序,以使指定的目标函数变得良好。
接下来,计数部70针对各制造装置,对在产品到达待机区域的最前端的情况下,尽管未正在实施制造工序且能够对该产品实施制造工序但已移动到其它的制造装置的产品数N1进行计数。另外,计数部70针对各制造装置,对在产品到达待机区域的最前端的情况下,尽管能够对该产品实施制造工序但由于正在对其它的产品实施制造工序所以使其待机的产品数N2进行计数(步骤S3)。此外,这里的待机是指在待机区域的最前端停止规定时间(0≥0)以上。
例如,如图7(a)所例示,假设在待机区域中,从最前端朝向最末尾,按照产品#3、产品#2、产品#1的顺序进行待机。在该状态下,如图7(b)所例示那样,假设在制造装置b中正在实施产品#5的制造工序,且在制造装置c中正在实施产品#4的制造工序。该情况下,从图5的制造主数据来看,产品#3能够分配给制造装置a或者制造装置d。然而,制造装置d中的工序时间比制造装置a中的工序时间长,所以如图7(b)所例示那样,假设产品#3移动到制造装置a。
在该情况下,制造装置d成为在产品到达待机区域的最前端的情况下,尽管未正在实施制造工序且能够对该产品实施制造工序但该产品移动到其它的制造装置的状态。因此,如图7(c)所例示那样,使制造装置d的产品数N1累积一个。
由于产品#3移动到制造装置a,所以如图7(a)所例示那样,产品#2移动到待机区域的最前端。在该状态下,由于制造装置b以及制造装置c正在对其它的产品实施制造工序,所以从图5的制造主数据来看,产品#2在待机区域进行待机。
在该情况下,制造装置b、c在产品到达待机区域的最前端的情况下,尽管能够对该产品实施制造工序但由于正在对其它的产品实施制造工序所以使其待机。因此,如图7(d)所例示那样,制造装置b、c的产品数N2累积一个。
图8(a)以及图8(b)是例示步骤S3的结果的图。在图8(a)中,针对各制造装置,对产品数N1进行计数。在图8(b)中,针对各制造装置,对产品数N2进行计数。此外,产品数N1以及产品数N2是在步骤S2的优化的过程中模拟的所有投入顺序的累积值。例如,在从初始投入顺序起变更了九十九次投入顺序的情况下,产品数N1以及产品数N2的计数值是一百次的模拟结果的产品数N1以及产品数N2的累积值。产品数N1以及产品数N2的计数值储存于运算结果储存部40。
接下来,确定部80对通过步骤S2的执行获得的最佳的投入顺序下的生产线模拟结果判定KPI是否满足规定条件(步骤S4)。在步骤S4判定为“是”的情况下,获得所希望的KPI,所以不需要进行制造装置的追加或者删除。因此,在步骤S4中判定为“是”的情况下,结果输出部90使步骤S2的结果、步骤S3的结果等显示于显示装置105(步骤S5)。其后,流程图的执行结束。
在步骤S4中判定为“否”的情况下,确定部80分别对产品数N1以及产品数N2设定阈值(步骤S6)。接下来,确定部80对各制造装置判定产品数N1是否在步骤S6中设定的阈值以上(步骤S7)。在有在步骤S7中判定为“是”的制造装置的情况下,确定部80如图8(a)所例示的那样,从生产线模型删除该制造装置(步骤S8)。生产线模型储存部10储存更新后的生产线模型。在步骤S8中,也可以通过结果输出部90使删除对象的制造装置显示于显示装置105,来使用户从生产线模型删除该制造装置。
接下来,确定部80对各制造装置判定产品数N2是否在步骤S6中设定的阈值以上(步骤S9)。在有在步骤S9中判定为“是”的制造装置的情况下,确定部80如图8(b)所例示的那样,对生产线模型再追加一台该制造装置(步骤S10)。生产线模型储存部10储存更新后的生产线模型。其后,从步骤S1开始再次执行。在步骤S10中,也可以通过结果输出部90使追加对象的制造装置显示于显示装置105,来使用户向生产线模型追加该制造装置。
此外,在步骤S7中判定为“否”的情况下,不执行步骤S8而执行步骤S9。在步骤S9判定为“否”的情况下,不执行步骤S10而从步骤S1开始再次执行。
根据本实施例,能够通过对产品数N1以及产品数N2进行计数,来确定应该使其增减的制造装置。例如,通过对产品数N1进行计数,能够对未被分配产品的次数进行计数,所以能够将产品数N1作为各制造装置的必要性的指标。另外,通过对产品数N2进行计数,能够对使产品待机的次数进行计数,所以能够将产品数N2作为各制造装置的必要性的指标。通过将产品数N1与阈值进行比较,能够确定应该删除的制造装置。另外,通过将产品数N2与阈值进行比较,能够确定应该追加的制造装置。
使用图9(a)~图9(e),对图6的步骤S9的其它的方式进行说明。假设在制造主数据储存部20储存图9(a)所例示那样的制造主数据。在图9(a)的例子中,制造装置a是仅能够对产品#4实施需要的制造工序的专用装置。另外,制造装置b是仅能够对产品#3实施需要的制造工序的专用装置。另一方面,制造装置c是能够对产品#2、产品#4以及产品#5实施需要的制造工序的通用装置。制造装置d、e也与制造装置c相同,是通用装置。
假设作为步骤S3的结果,如图9(b)那样获得产品数N2。另外,假设作为步骤S3的结果,如图9(c)那样获得各产品的每个种类在待机区域的最前端进行待机的空闲等待次数。图9(b)以及图9(c)的结果是对于在步骤S2的优化过程中模拟的所有投入顺序的累积值。
追加的制造装置的种类将产品数N2比阈值(例如,平均值)多的制造装置作为候补。在图9(b)的例子中,制造装置b、c、e成为候补。从这些制造装置中,选择能够对图9(c)的空闲等待次数比阈值(例如,平均值)多的所有产品实施制造工序的制造装置。在步骤S8中删除所选择的制造装置。
但是,优选考虑由于追加制造装置而增加的成本。图9(d)是例示在追加制造装置的情况下需要的固定成本的图。优选在满足成本的希望条件的范围内,决定追加的制造装置的数目。在为了限制在图9(e)所例示那样的允许成本(例如,5000)的范围内,而不能够选择能够对空闲等待次数比平均多的所有产品(#3、#4、#5)实施制造工序的制造装置的情况下,优先地选择能够对空闲等待次数较多的产品(按照从多到少的顺序为#4、#3、#5)实施制造工序的制造装置。在通过公式表示的情况下,首先,在限制在允许成本内的范围内,列举多个各制造装置的追加台数的候补。例如,列举(制造装置b,制造装置c,制造装置d)=(1,1,0)、(0,1,1)、…。在该各候补中,求出每个产品的能够实施制造工序的制造装置追加台数(#1,#2,#3,#4,#5)=(0,1,1,1,1)、(1,2,1,1,1)、…=(x1,x2,x3,x4,x5)。选择对于该追加台数将每个产品的闲等待次数作为系数的式子(n1×x1+n2×x2+n3×x3+n4×x4+n5×x5)最大的制造装置的种类和台数作为用于生产准备时间缩短的追加制造装置。这样,通过将每个产品的空闲等待次数作为系数相乘,能够追加能够优先对空闲等待次数较多的产品进行制造的制造装置。
在上述例子中,产品#1~产品#5是包含多个种类的多个对象物的一个例子。产品向生产线的投入顺序是对包含多个种类的多个对象物进行处理的处理顺序的一个例子。制造装置是作业装置的一个例子。
获取部50是获取第一信息,并获取第二信息的获取部的一个例子,其中,上述第一信息表示对包含多个种类的多个对象物进行处理的处理顺序,上述第二信息表示上述多个种类中多个作业装置分别能够进行处理的种类。计数部70是基于根据上述第一信息以及上述第二信息分别将上述多个对象物分配给多个作业装置的任意一个的结果,获得与上述多个作业装置的处理相关的模拟结果,在上述多个对象物的每一个在能够实施该对象物的处理的上述作业装置正在实施对其它的对象物的处理时进行待机这样的条件下,根据上述模拟结果,针对上述多个作业装置的每一个,对虽然能够对下一个分配的对象物实施处理但已移动到其它的作业装置的对象物数N1进行计数,并对虽然能够对下一个分配的对象物实施处理但由于正在对其它的对象物进行处理所以使其待机的对象物数N2进行计数的计数部的一个例子。确定部80是根据上述对象物数N1以及上述对象物数N2的至少任意一个,确定对上述多个作业装置进行增减的作业装置的确定部的一个例子。
以上,对本发明的实施例进行了详述,但本发明并不限定于这样的特定的实施例,能够在权利要求书所记载的本发明的主旨的范围内进行各种变形、变更。
附图标记说明
10…生产线模型储存部,20…制造主数据储存部,30…投入顺序储存部,40…运算结果储存部,50…获取部,60…优化执行部,70…计数部,80…确定部,90…结果输出部,100…信息处理装置,101…CPU,102…RAM,103…存储装置,104…输入装置,105…显示装置。
Claims (24)
1.一种确定程序,其特征在于,
使计算机执行如下处理:
获得第一信息,该第一信息表示对包含多个种类的多个对象物进行处理的处理顺序;
获得第二信息,该第二信息表示上述多个种类中多个作业装置分别能够进行处理的种类;
基于上述第一信息以及上述第二信息,分别将上述多个对象物分配给多个作业装置的任意一个;
基于分别对上述多个对象物进行了分配的结果,获得与上述多个作业装置的处理相关的模拟结果;
在上述多个对象物的每一个在能够实施该对象物的处理的上述作业装置正在实施对其它的对象物的处理时进行待机这样的条件下,根据上述模拟结果,针对上述多个作业装置的每一个,对虽然能够对下一个分配的对象物实施处理但已移动到其它的作业装置的对象物数N1进行计数,并对虽然能够对下一个分配的对象物实施处理但由于正在对其它的对象物进行处理所以使其待机的对象物数N2进行计数;以及
根据上述对象物数N1以及上述对象物数N2的至少任意一个,确定对上述多个作业装置进行增减的作业装置。
2.根据权利要求1所述的确定程序,其特征在于,
使上述计算机执行如下处理:
根据上述对象物数N1,确定从上述多个作业装置删除的作业装置。
3.根据权利要求1或者2所述的确定程序,其特征在于,
使上述计算机执行如下处理:
根据上述对象物数N2,确定对上述多个作业装置追加的作业装置。
4.根据权利要求3所述的确定程序,其特征在于,
在确定对上述多个作业装置追加的作业装置的情况下,除了上述对象物数N2之外,还考虑上述多个种类的每一个种类的待机的次数。
5.根据权利要求3或者4所述的确定程序,其特征在于,
在确定对上述多个作业装置追加的作业装置的情况下,除了上述对象物数N2之外,还考虑追加对象的作业装置的追加成本。
6.根据权利要求1~5中任意一项所述的确定程序,其特征在于,
上述多个种类的处理顺序是被依次搜索出的顺序,以使得根据处理顺序决定的目标函数变得良好。
7.根据权利要求1~6中任意一项所述的确定程序,其特征在于,
在搜索上述多个种类的处理顺序时,使用优化上述目标函数的进化算法。
8.根据权利要求1~7中任意一项所述的确定程序,其特征在于,
在能够对下一个分配的对象物实施处理的作业装置有多个,且该多个作业装置未对其它的对象物进行作业的情况下,根据规定的规则选择分配目的地。
9.一种确定方法,其特征在于,计算机执行如下处理:
获得第一信息,该第一信息表示对包含多个种类的多个对象物进行处理的处理顺序;
获得第二信息,该第二信息表示上述多个种类中多个作业装置分别能够进行处理的种类;
基于上述第一信息以及上述第二信息,分别将上述多个对象物分配给多个作业装置的任意一个;
基于分别对上述多个对象物进行了分配的结果,获得与上述多个作业装置的处理相关的模拟结果;
在上述多个对象物的每一个在能够实施该对象物的处理的上述作业装置正在实施对其它的对象物的处理时进行待机这样的条件下,根据上述模拟结果,针对上述多个作业装置的每一个,对虽然能够对下一个分配的对象物实施处理但已移动到其它的作业装置的对象物数N1进行计数,并对虽然能够对下一个分配的对象物实施处理但由于正在对其它的对象物进行处理所以使其待机的对象物数N2进行计数;以及
根据上述对象物数N1以及上述对象物数N2的至少任意一个,确定对上述多个作业装置进行增减的作业装置。
10.根据权利要求9所述的确定方法,其特征在于,
上述计算机执行如下处理:
根据上述对象物数N1,确定从上述多个作业装置删除的作业装置。
11.根据权利要求9或者10所述的确定方法,其特征在于,
上述计算机执行如下处理:
根据上述对象物数N2,确定对上述多个作业装置追加的作业装置。
12.根据权利要求11所述的确定方法,其特征在于,
在确定对上述多个作业装置追加的作业装置的情况下,除了上述对象物数N2之外,还考虑上述多个种类的每一个种类的待机的次数。
13.根据权利要求11或者12所述的确定方法,其特征在于,
在确定对上述多个作业装置追加的作业装置的情况下,除了上述对象物数N2之外,还考虑追加对象的作业装置的追加成本。
14.根据权利要求9~13中任意一项所述的确定方法,其特征在于,
上述多个种类的处理顺序是依次搜索出的顺序,以使得根据处理顺序决定的目标函数变得良好。
15.根据权利要求9~14中任意一项所述的确定方法,其特征在于,
在搜索上述多个种类的处理顺序时,使用优化上述目标函数的进化算法。
16.根据权利要求9~15中任意一项所述的确定方法,其特征在于,
在能够对下一个分配的对象物实施处理的作业装置有多个,且该多个作业装置未对其它的对象物进行作业的情况下,根据规定的规则选择分配目的地。
17.一种信息处理装置,其特征在于,具备:
获取部,获取第一信息,并获取第二信息,上述第一信息表示对包含多个种类的多个对象物进行处理的处理顺序,上述第二信息表示上述多个种类中多个作业装置分别能够进行处理的种类;
计数部,基于根据上述第一信息以及上述第二信息分别将上述多个对象物分配给多个作业装置的任意一个的结果,获得与上述多个作业装置的处理相关的模拟结果,在上述多个对象物的每一个在能够实施该对象物的处理的上述作业装置正在实施对其它的对象物的处理时进行待机这样的条件下,根据上述模拟结果,针对上述多个作业装置的每一个,对虽然能够对下一个分配的对象物实施处理但已移动到其它的作业装置的对象物数N1进行计数,并对虽然能够对下一个分配的对象物实施处理但由于正在对其它的对象物进行处理所以使其待机的对象物数N2进行计数;以及
确定部,根据上述对象物数N1以及上述对象物数N2的至少任意一个,确定对上述多个作业装置进行增减的作业装置。
18.根据权利要求17所述的信息处理装置,其特征在于,
上述确定部根据上述对象物数N1,确定从上述多个作业装置删除的作业装置。
19.根据权利要求17或者18所述的信息处理装置,其特征在于,
上述确定部根据上述对象物数N2,确定对上述多个作业装置追加的作业装置。
20.根据权利要求19所述的信息处理装置,其特征在于,
上述确定部在确定对上述多个作业装置追加的作业装置的情况下,除了上述对象物数N2之外,还考虑上述多个种类的每一个种类的待机的次数。
21.根据权利要求19或者20所述的信息处理装置,其特征在于,
上述确定部在确定对上述多个作业装置追加的作业装置的情况下,除了上述对象物数N2之外,还考虑追加对象的作业装置的追加成本。
22.根据权利要求17~21中任意一项所述的信息处理装置,其特征在于,
上述多个种类的处理顺序是依次搜索出的顺序,以使得根据处理顺序决定的目标函数变得良好。
23.根据权利要求17~22中任意一项所述的信息处理装置,其特征在于,
上述确定部在搜索上述多个种类的处理顺序时,使用优化上述目标函数的进化算法。
24.根据权利要求17~23中任意一项所述的信息处理装置,其特征在于,
在能够对下一个分配的对象物实施处理的作业装置有多个,且该多个作业装置未对其它的对象物进行作业的情况下,根据规定的规则选择分配目的地。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2020/048768 WO2022137513A1 (ja) | 2020-12-25 | 2020-12-25 | 情報処理装置、特定方法、および特定プログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
CN116490831A true CN116490831A (zh) | 2023-07-25 |
Family
ID=82157440
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202080107188.3A Pending CN116490831A (zh) | 2020-12-25 | 2020-12-25 | 信息处理装置、确定方法、以及确定程序 |
Country Status (5)
Country | Link |
---|---|
US (1) | US20240095428A1 (zh) |
EP (1) | EP4270125A4 (zh) |
JP (1) | JP7368785B2 (zh) |
CN (1) | CN116490831A (zh) |
WO (1) | WO2022137513A1 (zh) |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11282923A (ja) * | 1998-03-31 | 1999-10-15 | Mitsubishi Electric Corp | 循環型製造プロセス日程計画方法 |
JP2002182732A (ja) * | 2000-12-19 | 2002-06-26 | Toyota Motor Corp | 製造原価見積りシステム |
WO2003104113A2 (en) * | 2002-06-07 | 2003-12-18 | Sankyo Seiki Mfg. Co., Ltd. | Production lines utilizing auto guided pallet and production line design support system |
JP4196764B2 (ja) * | 2003-08-05 | 2008-12-17 | 株式会社豊田中央研究所 | 原因・経路推定方法および原因推定装置 |
JP4181522B2 (ja) | 2004-04-12 | 2008-11-19 | 沖電気工業株式会社 | 製造工程管理方法 |
JP6317910B2 (ja) | 2013-10-28 | 2018-04-25 | 株式会社日立製作所 | 部品設備割付装置、部品設備割付方法、及びプログラム |
JP6086102B2 (ja) * | 2014-07-25 | 2017-03-01 | Jfeスチール株式会社 | 鉄鋼製品の生産計画方法およびプログラム |
JP6693559B2 (ja) * | 2016-04-26 | 2020-05-13 | 富士通株式会社 | 製品投入計画策定装置、製品投入計画策定方法及び製品投入計画策定プログラム |
JP6982741B2 (ja) | 2016-11-30 | 2021-12-17 | パナソニックIpマネジメント株式会社 | 設備構成作成支援システムおよび設備構成作成支援方法 |
CN108460463B (zh) * | 2018-03-20 | 2020-09-01 | 合肥工业大学 | 基于改进遗传算法的高端装备流水线生产调度方法 |
-
2020
- 2020-12-25 WO PCT/JP2020/048768 patent/WO2022137513A1/ja active Application Filing
- 2020-12-25 JP JP2022570955A patent/JP7368785B2/ja active Active
- 2020-12-25 CN CN202080107188.3A patent/CN116490831A/zh active Pending
- 2020-12-25 EP EP20966999.3A patent/EP4270125A4/en active Pending
-
2023
- 2023-04-27 US US18/307,844 patent/US20240095428A1/en active Pending
Also Published As
Publication number | Publication date |
---|---|
WO2022137513A1 (ja) | 2022-06-30 |
US20240095428A1 (en) | 2024-03-21 |
EP4270125A4 (en) | 2024-02-21 |
JP7368785B2 (ja) | 2023-10-25 |
JPWO2022137513A1 (zh) | 2022-06-30 |
EP4270125A1 (en) | 2023-11-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3139270A1 (en) | Data mining method and node | |
KR101544457B1 (ko) | 최적 설계 파라미터 탐색을 위한 최적화 방법 | |
EP3217296A1 (en) | Data query method and apparatus | |
CN112085644B (zh) | 多列数据排序方法、装置、可读存储介质和电子设备 | |
CN109791543B (zh) | 执行多表连接操作的控制方法及对应装置 | |
CN113468157B (zh) | 一种基于能耗分析的相似建筑挑选方法和装置 | |
CN111738590A (zh) | 生产排程方法和装置 | |
EP2854029A2 (en) | Information processing system, management device control program, and control method of information processing system | |
JP2011048778A (ja) | 生産スケジュール作成装置 | |
CN110084634A (zh) | 广告投放优化方法、装置、计算机设备及存储介质 | |
CN105701645A (zh) | 一种物料管理方法及装置 | |
CN116490831A (zh) | 信息处理装置、确定方法、以及确定程序 | |
KR20130100119A (ko) | 복수의 요소를 그룹화하는 방법, 프로그램 및 장치 | |
CN113204642A (zh) | 文本聚类方法、装置、存储介质和电子设备 | |
CN109783513B (zh) | 数据处理方法、装置、服务器和计算机可读存储介质 | |
CN113779322B (zh) | 用于图检索的方法、装置、设备以及计算机可读存储介质 | |
CN113032890B (zh) | 建筑模型的生成方法及装置 | |
CN114219461A (zh) | 基于多生产工况的生产控制方法和装置 | |
CN114780589A (zh) | 多表连接查询方法、装置、设备及存储介质 | |
CN110705839B (zh) | 建筑材料信息处理和优化方法、系统及计算机可读存储介质 | |
CN114417444A (zh) | 一种排样方案的确定方法、装置及电子设备 | |
CN105144139A (zh) | 生成特征集 | |
JP2017059016A (ja) | 部品製造ロット選択装置、製造計画策定システム、部品製造ロット選択方法及びプログラム | |
CN111507527B (zh) | 考虑原材料多样性及不确定性的家具下料排版优化方法 | |
CN114091128B (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 |