CN101443717B - 搬送系统和搬送方法 - Google Patents

搬送系统和搬送方法 Download PDF

Info

Publication number
CN101443717B
CN101443717B CN2007800172773A CN200780017277A CN101443717B CN 101443717 B CN101443717 B CN 101443717B CN 2007800172773 A CN2007800172773 A CN 2007800172773A CN 200780017277 A CN200780017277 A CN 200780017277A CN 101443717 B CN101443717 B CN 101443717B
Authority
CN
China
Prior art keywords
conveyance
car
instruction
time
constantly
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.)
Expired - Fee Related
Application number
CN2007800172773A
Other languages
English (en)
Other versions
CN101443717A (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.)
Murata Machinery Ltd
Nippon Telegraph and Telephone Corp
Nippon Telegraph and Telephone West Corp
Original Assignee
Murata Machinery Ltd
Nippon Telegraph and Telephone Corp
Nippon Telegraph and Telephone West Corp
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 Murata Machinery Ltd, Nippon Telegraph and Telephone Corp, Nippon Telegraph and Telephone West Corp filed Critical Murata Machinery Ltd
Publication of CN101443717A publication Critical patent/CN101443717A/zh
Application granted granted Critical
Publication of CN101443717B publication Critical patent/CN101443717B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05DSYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
    • G05D1/00Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
    • G05D1/02Control of position or course in two dimensions
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Economics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Business, Economics & Management (AREA)
  • Theoretical Computer Science (AREA)
  • Operations Research (AREA)
  • Quality & Reliability (AREA)
  • Strategic Management (AREA)
  • Tourism & Hospitality (AREA)
  • Human Resources & Organizations (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Development Economics (AREA)
  • Marketing (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)
  • Automobile Manufacture Line, Endless Track Vehicle, Trailer (AREA)
  • Warehouses Or Storage Devices (AREA)

Abstract

一种搬送系统,从生产控制器,对于被指定了在搬送源的装货时刻以及在搬送目的地的卸货时刻的搬送要求,制作由从搬送源到例如搬送目的附近的缓冲为止的基本搬送(From)和从缓冲到搬送目的地为止的基本搬送(To)构成的搬送方案。以能够执行基本搬送(From、To)的方式预约缓冲,分配搬送车,并对向搬送源或缓冲的行驶时间和从搬送源或缓冲的行驶时间进行推断,而对搬送车分配搬送指令。对装货或卸货的时刻从所指定的期间偏离的可能性进行评价,在该可能性较大的情况下,将准时的搬送为不可能的情况通知给生产控制器。

Description

搬送系统和搬送方法
技术领域
本发明涉及一种使用桥式行驶车、地上行驶的有轨道台车或者无人搬送车等搬送车的搬送系统,特别是关于预测搬送指令的产生位置和产生时刻而预先对搬送车进行配车。
背景技术
如果当产生搬送指令时能够立即向搬送车进行装货,则很便利。对此,专利文献1(日本特开2001-296922号)公开的内容为:当将物品搬入处理装置时,在处理的循环时间经过后产生搬送物品时,根据该时刻对搬送车进行配车。
专利文献1:日本特开2001-296922号
发明内容
本发明的课题为,能够对空的搬送车的产生时刻进行推断并且求出其位置,并对将来产生的空的搬送车进行管理。
本发明的追加课题为,对于将来产生的搬送指令,能够预先对搬送车进行配车,并迅速地处理搬送指令。
本发明的追加课题为,对搬送指令的产生位置和产生时刻进行预测。
本发明的追加课题为,能够在指定时刻将物品搬送到搬送目的的处理装置,并且能够更准确地对空的搬送车的产生位置和时刻以及将来的搬送指令的产生位置和时刻进行推断或预测。
本发明的追加课题为,对与将来在内部分段路线中产生的搬送指令相称数量的空的搬送车进行配车。
本发明的追加课题为,使配车的搬送车在适当的时刻到达装货位置。
本发明的追加课题为,更准确地对在内部分段路线中的空的搬送车的产生数量进行预测。
本发明是一种通过多个搬送车在多个处理装置之间搬送物品的搬送系统,其特征在于,设置用于对通过卸货来完成已配置给搬送车的搬送指令的时刻进行推断的推断单元,根据由上述推断单元推断的空的搬送车的产生时刻及其产生位置,管理将来产生的空的搬送车。
并且,本发明是一种搬送方法,通过控制器对多个搬送车配置搬送指令,而通过搬送车在多个处理装置之间搬送物品,其特征在于,在上述控制器中,对通过卸货来完成已配置给搬送车的搬送指令的时刻进行推断,根据推断的空的搬送车的产生时刻及其产生位置,通过控制器管理将来产生的空的搬送车。在该说明书中,关于搬送系统的记载也直接适用于搬送方法。
另外,将对搬送车配置搬送指令称为分配。
优选,为了进行上述管理而设置配车单元,该配车单元用于进行配车,以便根据由上述推断单元推断的空的搬送车的产生时刻及其产生位置,而将该空的搬送车分配给将来产生的搬送指令。
优选,为了进行上述管理而设置配车单元,该配车单元用于进行配车,以便根据由上述推断单元推断的空的搬送车的产生时刻及其产生位置,而将该空的搬送车分配给将来产生的搬送指令。
更优选,进一步设置预测单元,该预测单元用于根据已对上述搬送车分配的搬送指令来预测上述将来产生的搬送指令的产生时刻和产生位置,上述配车单元根据由上述预测单元预测的产生时刻和产生位置,来对上述空的搬送车进行配车。
并且优选,在多个为止设置用于暂时保管物品的缓冲,并且进一步设置搬送指令制作单元,该搬送指令制作单元用于,当从搬送系统外输入指定了向搬送目的地的处理装置的到达时刻的搬送要求时,产生从搬送源的处理装置向中继用的缓冲的搬送指令From、和从上述中继用的缓冲向搬送目的地的处理装置的搬送指令To这2个搬送指令;在上述推断单元中,根据已分配的搬送指令From的推断结束时刻和中继缓冲位置、以及已分配的搬送指令To的推断结束时刻和搬送目的地的处理装置位置,来推断空的搬送车的产生位置和产生时刻;在上述预测单元中,至少根据上述搬送指令To中的中继用缓冲位置和装货时刻,来预测上述将来产生的搬送指令的产生时刻和产生位置。
并且优选,搬送车的行驶路线具备沿着配置了处理装置的分段的多个内部分段路线、和连接上述内部分段路线间的中间分段路线;根据由上述预测单元预测的在各内部分段路线上进行装货的搬送指令的产生数量、与由上述推断单元推断的该内部分段路线中的空的搬送车的产生数量的差,上述配车单元从行驶路线的其他部分对空的搬送车进行配车。
更优选,根据以各内部分段路线为搬送目的地的、已分配的搬送指令的数量,上述预测单元预测该内部分段路线中的空的搬送车的产生数量。
优选,设置:用于对由上述配车单元配车的搬送车、推断从其当前位置到搬送指令中的装货位置为止的行驶时间的单元;和分配单元,用于分配搬送指令,以使搬送车根据上述推断行驶时间在预定时刻到达装货位置。
发明的效果:
在本发明中,根据已分配的搬送指令,使用到结束卸货而完成搬送指令为止的行驶时间或移载时间等,来推断空的搬送车产生的时刻。而且,根据搬送指令的目的地求出空的搬送车的产生位置。然后,当能够推断空的搬送车的产生时刻和位置时,例如能够使其从其台数过剩的区域向不足的区域行驶。
在此,当根据空的搬送车产生的时刻及其位置的推断,对于将来产生的搬送指令,预先将搬送车向适于执行搬送指令的位置、例如相应的分段内进行配车时,能够有效地处理搬送指令。而且,能够使搬送指令的执行开始时刻或完成时刻等的预测容易,并提高搬送的品质。
有时能够根据对搬送车已分配的搬送指令,来预测新的搬送指令的产生时刻和位置。例如,在得知处理装置对已搬入的物品进行为止的时间的情况下,当对搬送车分配将物品搬送向1个处理装置的搬送指令时,能够预测该搬送车将物品搬入处理装置的时刻,并且能够预测之后应该将已处理的物品从该处理装置搬出的时刻。因此,当根据预测的搬送指令的产生时刻和位置而对搬送车进行配车时,能够进一步有效地执行搬送指令。
在此,对于指定了向搬送目的地的处理装置的到达时刻的搬送要求,当产生从搬送源的处理装置向中继用的缓冲的搬送指令From、和从上述中继的缓冲向搬送目的地的处理装置的搬送指令To这2个搬送指令时,通过对搬送车分配搬送指令To,以使物品从中继用的缓冲在指定时刻到达搬送目的地的处理装置,由此能够使物品在指定时刻到达。
而且,根据已分配的搬送指令From的推断结束时刻和中继缓冲位置、以及已分配的搬送指令To的推断结束时刻和搬送目的地的处理装置位置,能够推断空的搬送车的产生位置和产生时刻。搬送指令To的推断结束时刻也可以根据搬送车的行驶时间等推断,并且也可以将所指定的到达时刻作为推断结束时刻。
并且,在预测单元中,至少根据上述搬送指令To中的中继用的缓冲位置和装货时刻,能够预测将来产生的搬送指令的产生时刻和产生位置。在搬送要求中指定有从搬送源的处理装置的搬送开始时刻的情况下,也指定有搬送指令From的开始时刻,据此能够预测将来产生的搬送指令的产生时刻和产生位置。由此,能够对更多的搬送指令推断其产生时刻和位置。
根据以上,能够更正确的推断空的搬送车的产生位置和产生时刻,更正确地预测将来产生的搬送指令的产生时刻和产生位置,使物品在指定时刻到达搬送目的地的处理装置。
由于在各内部分段路线上进行装货的搬送指令的产生数量、与由上述推断单元推断的该内部分段路线中的空的搬送车的产生数量的差,相当于搬送车的过剩或不足的数量,因此,根据该情况,在搬送车不足的情况下,当从行驶路线的其他部分对搬送车进行配车时,能够对各内部分段路线所需数量的空的搬送车进行配车。
特别是,将某个内部分段路线作为搬送目的地的、已分配的搬送指令的数量,是在搬送指令结束时在该内部分段路线内产生的空的搬送车的数量,据此能够简单且正确地预测空的搬送车的产生位置和时刻。另外,将某个内部分段路线作为搬送源(装货位置)的、已分配的搬送指令的数量,是由于分配而在该内部分段路线中所需的空的搬送车的数量。
设置用于对进行了配车的搬送车、推断从其当前位置到搬送指令中的装货位置为止的行驶时间的单元;当以搬送车根据上述推断行驶时间、在预定时刻到达装货位置的方式分配搬送指令时,能够使搬送车在需要的时间到达装货位置。
附图说明
图1是实施例的搬送系统的控制系统的框图。
图2是表示实施例的搬送设备的布局的平面图。
图3是说明实施例中的“搬送方案(scenario)”的图。
图4是从功能方面说明实施例的控制系统的图。
图5是表示实施例中的搬送方案的制作和修改顺序的图。
图6是表示实施例中的搬送方案的管理的图。
图7是表示实施例中的搬送方案的制作算法的流程图。
图8是表示实施例中的搬送时间的推断算法的流程图。
图9是模式地表示实施例中的搬送时间的实际数据库的数据的图。
图10是表示实施例中的端-端(end-to-end)之间的行驶时间的平均和方差的计算算法的流程图。
图11是表示实施例中的端-端之间的行驶时间的预测和方差的预测算法的流程图。
图12是表示图11的连接符A以后的、端-端之间的行驶时间的预测和方差的预测算法的流程图。
图13是表示实施例中的、与相对于指定期间的到达时刻的误差相对的补偿函数的例子的图。
图14是表示实施例中的、向搬送源的到达预测时刻的评价的图。
图15是表示实施例中的、将准时(just in time)搬送切换为直接搬送的算法的图。
图16是模式地表示实施例中的缓冲的管理表的图。
图17是模式地表示实施例中的空缓冲的搜索顺序的图。
图18是表示实施例中的配车算法的流程图。
图19是模式地表示实施例中的配车台数管理表的图。
图20是模式地表示实施例中的配车控制的图。
图21是模式地表示实施例中在同一分段(Bay)内存在多个行驶目的地的情况的图。
图22是模式地表示在图21的情况下、目的地点和搬送车的位置关系的图。
图23是表示实施例中的搬送车的待机位置的图。
符号说明:
2 搬送系统    4 控制系统   6 生产控制器   8  管理部
10 搬送时间推断部   12  缓冲管理部   14 数据管理部
20搬送方案制作部    22搬送方案设定部
24  搬送方案执行管理部   26  配车处理部    28  基本搬送处理部
30  搬送设备  32  中间分段路线   34  内部分段路线
35  处理装置  36  桥式行驶车  38  缓冲
40  搬送方案  42、43  搬送时间实际数据
44  搬送方案管理表  46  搬送时间的实际数据库
48  总缓冲管理表  50  配车台数管理表
具体实施方式
以下表示用于实施本发明的最佳实施例。
实施例
图1~图23以桥式行驶车系统为例表示实施例的搬送系统2。在各图中,4是控制系统,与生产控制器6等外部的控制器进行通信而接收搬送要求,特别是在JIT(Just In Time:准时)搬送要求的情况下,指定装货或卸货的期间。控制系统4向生产控制器6报告可否进行JIT搬送或搬送指令的执行状况等,在不可进行JIT搬送的情况下,生产控制器6将相同的搬送要求作为优先搬送或普通搬送等其他的搬送要求,而进行再要求。
管理部8具有搬送时间推断部10、缓冲管理部12以及数据管理部14。搬送时间推断部10储存桥式行驶车的实际的搬送时间,并以点-点之间或分段-分段之间等的单位来存储其平均值和标准偏差等。而且,对于来自搬送方案制作部20或搬送方案执行管理部24的查询,搬送时间推定部10输出从桥式行驶车的当前位置向行驶目的地的装货点或卸货点等的行驶时间的推断值及其偏离(分布)的预测值,例如行驶时间的分布的推断值中的标准偏差等,并且输出对于与所指定的到达时刻的偏差的评价值。缓冲管理部对搬送系统2中的缓冲或堆料机等的在/空的情况进行管理,并且对于搬送指令、特别是在JIT搬送情况下对于基本搬送,预约缓冲或堆料机。数据管理部14是对搬送系统2中的各种数据进行收集、分析、管理的数据库,其中,用搬送时间推断部10的数据库管理搬送时间。
搬送方案制作部20对于JIT搬送制作搬送方案。另外,对于JIT搬送以外的优先搬送或普通搬送,也可以另外设置搬送指令的制作部和执行管理部,或者也可以将普通搬送视为指定了大的时间范围作为装货时刻或卸货时刻的JIT搬送来进行处理。而且,也可以将优先搬送视为如下的JIT搬送:装货时刻或卸货时刻越快越好,随着从搬送要求的分配、即向桥式行驶车等搬送车指示并分配搬送指令开始的经过时间、补偿单纯地增加。JIT搬送中的搬送方案由从搬送源到缓冲为止的第1搬送指令(基本搬送From)和从缓冲到搬送目的地为止的第2搬送指令(基本搬送To)构成,当经由的缓冲增加时,基本搬送的数量增加,在卸货的指定时刻紧迫的情况下,变为不经由缓冲的直接搬送。在各基本搬送(基本搬送To、基本搬送From)中,通过搬送方案制作部20制作时间表。
搬送方案设定部22预先储存搬送方案,据此向配车处理部26委托配车,以使空的桥式行驶车在所需时间、存在于所需场所。而且,所设定的搬送方案通过搬送方案执行管理部24管理执行情况,并且,在执行情况脱离基本搬送的时间表的情况下,进行搬送方案的修改,在极端的情况下,不能进行JIT搬送而变更为普通搬送等,并将该情况通知给生产控制器6。在这种情况下,也通知装货或卸货的最新的推断时刻。基本搬送处理部28为了执行基本搬送,在预定的时间向桥式行驶车分配搬送指令,并通过缓冲管理部12预约最适合的缓冲的货架。
搬送设备30具备图2的桥式行驶车36、缓冲38、中间分段路线32和内部分段路线34,缓冲38可以是通过桥式行驶车36直接交接物品的顶部缓冲(OHB)、也可以是路线32、34下部的缓冲,以下以顶部缓冲为例。另外,在桥式行驶车36上设置使用于相对于装卸口交接物品的升降机(升降台)在行驶轨道的正下方和侧面之间移动的机构,优选将顶部缓冲设置在行驶轨道的侧面。由此,能够不影响装卸口等的布局地设置顶部缓冲,并能够在适合于JIT搬送的位置设置顶部缓冲。而且,中间分段路线32和内部分段路线34总称为行驶路线,在没有误解的情况下,有时将内部分段路线34简单地称为分段。桥式行驶车36和缓冲38分别设置有多个,特别是在各内部分段路线34或中间分段路线32中设置多个物品的量的缓冲38。
另外,所谓预约缓冲是指对缓冲的货架进行1个货架的量的预约。而且,除缓冲以外、也可以使用具备堆料起重机等出入库装置的堆料机,但由于堆料机向搬送目的地的处理装置的距离一般较长,并且出入库装置需要动作时间,因此从堆料机到处理装置为止的行驶时间的偏离增大。因此,堆料机不适合于JIT搬送,优选缓冲。在行驶路线中,为了防止行驶路线的故障或避免拥堵等,设置有多条捷径或迂回路,一部分被复线化、用于伴随配车的待机或超越等。图2的显示比实际简单化。
多个处理装置35面对内部分段路线34而设置,在处理装置35上、1~多个装卸口设置在内部分段路线34的行驶轨道的下方,在桥式行驶车36之间交接半导体盒等物品。处理装置35包括检查装置等,搬送要求的搬送源(在出发点以记号From表示)和搬送目的地(以记号To表示)原则上都是装卸口。以下,表示实施例中的用语。
表1用语
Just In Time搬送(JIT搬送):对于在搬送源的装货或向搬送目的地的卸货的指定时间被确定的搬送;指定时间通常被赋予有一定范围的时间(指定期间)。
搬送方案:对于搬送要求数据的搬送的方案(计划);
在JIT搬送的情况下,由从搬送源到中间缓冲为止的基本搬送From和从中间缓冲到搬送目的地为止的基本搬送To的至少2个步骤构成,在中间经由的缓冲比1个多的情况下,基本搬送的数量变得比2大。在基本搬送不能进行此以上的细分化的搬送的单位中,包括如下过程:搬送车行驶到装货点的装卸口或缓冲(堆料机),进行装货,在卸货点的装卸口或缓冲、堆料机进行卸货。另外,在将基本搬送分为行驶和搬送而进行说明的情况下,可认为装货或卸货为搬送的一部分。在这种情况下,将基本搬送分为不带物品的空的“行驶”和处理物品的“搬送”的2部分。
表2用语(续)
搬送要求:来自生产控制器等搬送系统外部的控制器的物品的搬送要求;与此相对的搬送系统的控制器中的向搬送车的指令是搬送指令,搬送车控制器检查搬送指令的进行情况是跟踪,从搬送车控制器向外部的控制器报告搬送情况是搬送报告。搬送要求具有JIT搬送要求、优先搬送要求和普通搬送要求的3种,但也可以全部为JIT搬送要求。
JIT搬送要求:对于在搬送源的装货或在搬送目的地的卸货的至少一方,具有指定时刻(期间)的搬送要求;通过实现JIT搬送,期望半导体处理装置等的效率增加,生产性提高。
普通搬送要求:无时刻指定,未被赋予优先度或优先度为最下位的搬送要求。
优先搬送要求:没有特定的时刻指定,但被赋予比最下位高的优先度,优先于普通搬送要求。在JIT搬送要求和优先搬送要求之间一律不确定执行顺序。当由JIT搬送要求指定的时刻紧迫时,使JIT搬送要求优先,但当由JIT搬送要求指定的时刻有宽余时,使优先搬送要求优先。
表3用语(续)
基本搬送处理:用于实施基本搬送的控制系统的处理,例如包括:
·向搬送车指示执行特定的基本搬送的搬送车的分配
·决定用于基本搬送的行驶路线的行驶路线检索及其修正
·搬送车到搬送源的装卸口或缓冲为止的行驶
·在搬送源的装卸口或缓冲的物品的装货
·搬送车向搬送目的地的行驶
·决定或变更行驶路线、以避免行驶路线拥堵的拥堵回避
·在搬送目的地的物品的卸货
JIT实现率:对于JIT搬送要求,在指定时间搬送成功的比例;通过补偿函数和与指定时间的时间差,来进行偏离指定时间时的评价。
平均值判断:根据过去的实际数据的平均值来判断可否进行JIT搬送的方法;在实施例中使用过去的实际数据的平均值和方差,通过与补偿函数的卷积来评价实现JIT搬送的可能性,基于该评价确定可否进行JIT搬送。
保证精度规定判断:根据过去的实际数据导出可否进行JIT搬送的实现可能性,判断该可能性是否超过特定的比例。
表4用语(续)
直接搬送:不经由缓冲、从搬送源向搬送目的地的直接的搬送;以在指定时间搬送为条件,直接搬送也是JIT搬送的一部分。
基本搬送的时间表:基本搬送中的各种时间的时间表;该时间表包括:基本搬送的开始时刻(向搬送车分配);根据基本搬送开始时刻推断的、向搬送目的地的搬送车到达时刻;在搬送源的装货结束时刻的推断值;向搬送目的地的搬送车到达时刻的推断值;以及在搬送目的地的卸货结束时刻的推断值等。另外,搬送源或搬送目的地包括装卸口或缓冲。
推断时刻From:从基本搬送的开始到搬送物装货结束为止的推断时间
推断时刻To:从基本搬送的开始到搬送物卸货结束为止的推断时间
推断时间-From、推断时间+From:从预料了-(快)、+(慢)的风险因素的基本搬送开始到在搬送源X的装货结束为止的推断时间;推断时间-To、推断时间+To也同样地定义。
缓冲:搬送系统暂时存放物品的装置,广义上包括具备堆料起重机等出入库装置的堆料机,但原则上指沿行驶路线设置、通过搬送车直接交接物品的缓冲。在缓冲内,与行驶路线平行地设置在顶部的是顶部缓冲(OHB)。
搬送车:桥式行驶车或地上行驶的有轨道台车、无轨道的地上行驶的无人搬送车等,有时称为台车。
有效搬送车数量:某一时刻可分配基本搬送的空的搬送车的台数,按照每个分段计数。
图3表示搬送方案40的含义。搬送要求由From数据和To数据组成,这些数据都包括处理装置的装卸口的编号、物品的组编号或ID和到达指定时刻等。对于搬送要求,为了使桥式行驶车等搬送车在搬送源到达指定时刻t1到达搬送源、搬送车在搬送目的地到达指定时刻t2到达搬送目的地,以使搬送车在指定时刻t1到达搬送源的方式分配搬送指令,并搬送到中间缓冲,并以使搬送车在时刻t2到达搬送目的地的方式例如向其他搬送车分配搬送指令。结果,1个搬送要求被分为基本搬送From和基本搬送To的2部分,在中间经由多个缓冲的情况下,在中间增加基本搬送Int。根据以上说明可知,JIT搬送的目标,与使搬送时间最短相比,是使物品不滞留在处理设备侧、且使处理设备侧等待物品的时间最短,即使假设每个物品的搬送时间较长,只要处理设备侧的等待时间最短,则对于生产系统来说搬送系统提供了最大限度的服务。而且,在搬送目的地到达指定时刻t2紧迫的情况下,进行直接搬送即可,时刻t1、t2实际上被运用为增加了允许范围的指定期间。
在实现JIT搬送时,最低限度需要搬送车在时刻t1、t2到达From或To位置,为此,前提是能够正确地推断搬送车的行驶时间。因此,图1的搬送时间推断部10将图3下部的搬送时间实际数据42、43存储在数据库中,这些数据对于行驶距离或点-点之间、分段-分段之间等的自变量,返回行驶时间的实际值的分布或其平均值和标准偏差等的统计量。
图4、图5表示用于实现JIT搬送的功能。在图中使符号与图1对应,而表示实现各功能的场所(单元)。搬送方案制作功能通过搬送方案制作部20实现,对于搬送要求判断是否可能进行JIT搬送,在可能的情况下向基本搬送分割搬送要求,并确定作为中继的缓冲,确定各基本搬送的时间表。
在搬送方案的制作中,
(1)判断可否进行JIT搬送。根据JIT搬送的要求模式,进行a、b、c三种判断。
(a)判断可否进行向搬送源的JIT搬送
(b)判断可否进行向搬送目的地的JIT搬送
(c)判断可否进行向搬送源及搬送目的地的JIT搬送
(2)通过3种选项:a、b、c的任一项进行可否进行JIT搬送的判断。
(a)平均值判断:用预想到达时刻的平均值来进行判断
(b)保证精度规定判断:用以指定的概率是否满足指定时间来进行判断
(c)基于补偿函数的判断:确定补偿函数、作为与所指定的时刻的偏差(早到达、晚到达)的函数,并用补偿是否为指定的值以下来进行判断
(3)在JIT搬送要求的分配处理功能中,在选项:a、b、c的各功能中,选定一个方式进行处理。
(a)中继段数确定功能:从选项:i~iv中选定一个方式
(i)对于全部搬送源、搬送目的地的对,设定共通的值
(ii)根据搬送源、搬送目的地之间的距离,设定上限值
(iii)根据向搬送目的地的要求搬送时间,设定上限值
(iv)考虑向搬送目的地的距离和要求搬送时间,设定上限值
在搬送目的地为远方的情况下,也可以中继多个缓冲,与将中继缓冲固定为1个的情况相比,能够减小向最终搬送目的地的到达时刻的偏离。该情况下,增加中间的基本搬送Int,并以从在最后的基本搬送中的缓冲的装货时刻之前、向该缓冲的卸货完成为条件,并同样地决定基本搬送Int的搬送时间表,以便在从各缓冲的装货时刻之前、向该缓冲的卸货完成。
(b)中继缓冲的决定功能:从选项:i~v中选定一个方式
(i)只考虑向搬送目的地的距离来决定
(ii)考虑向搬送目的地的搬送时间来决定
(iii)考虑向搬送目的地的距离和搬送时间来决定
(iv)考虑向搬送目的地的距离和搬送目的地的分段内的负荷状态来决定
(v)考虑向搬搬送目的地的搬送时间和搬送目的地的分段内的负荷状态来决定
当中继缓冲远离搬送目的地或其之间拥堵时,到达时刻的偏离变得显著,因此通过利用搬送目的地附近、例如相同分段内的上游侧的缓冲,来减小到达时刻的偏离。
(c)分段内的负荷状态判断功能:从选项:i、ii中选择一个方式
(i)根据分段内搬送车数量、平均速度来判断分段内的负荷状态
(ii)根据基于已制作的搬送方案的预想时间的分段内的卸货、装货搬送车数量,来判断分段内的负荷状态
分段内的负荷状态的判断用于搬送时间的推断。
在搬送方案制作部20中,优选对于JIT搬送以外的优先搬送要求或普通搬送要求也制作搬送方案,且在JIT搬送中指定了对于与指定到达时间的偏差的评价函数(补偿函数)的情况下,也可根据评价函数来制作搬送方案。因此,搬送方案制作部20还具有以下功能。
(1)搬送方案制作(根据JIT搬送的要求种类,可进行4种设定)
(a)对于指定了向搬送源的到达时间的搬送要求的方案制作功能
(b)对于指定了向搬送目的地的到达时间的搬送要求的方案制作功能
(c)对于指定了向搬送源以及搬送目的地的到达时间的搬送要求的方案制作功能
(d)对于优先搬送要求的方案制作功能
(2)方案制作条件决定功能(从选项:a、b中选定一个方式)
(a)对于以%指定了与到达时间及指定时间的偏离的允许范围的、例如以B%的概率在指定时间±A秒以内到达等的、搬送要求的方案制作功能
(b)对于将与到达时间的偏差赋予为评价函数、评价值为指定的值以下的搬送要求的方案制作功能
在搬送方案的执行管理部24中,对于执行中的搬送方案,观测搬送时间或行驶路径的混乱情况,并检测观测值与方案制作时设想的值的偏差,并修正搬送方案以便修正偏差。搬送方案执行管理部24通过基本搬送处理部28来执行搬送方案修改功能。搬送方案修改功能具备以下功能。
(1)搬送方案的偏差检测功能:从选项:a、b中选定一个方式
(a)根据对于所指定的允许范围的%值,检测出到达时间以及与指定时间的偏差
(b)根据由评价函数得到的值,检测出到达时间以及与指定时间的偏差
(2)搬送方案修改处理执行功能:从选项:a、b中选定一个方式
(a)周期地对分配的中止、中继段数、中继堆料机、中继总缓冲、搬送开始时刻进行修改的功能
(b)在事件产生时(装货结束时、到达中继堆料机、中继总缓冲时)对分配的中止、中继段数、中继总缓冲、搬送开始时刻进行修改的功能
搬送方案的修改是如下的功能:根据基本搬送From的延迟、行驶路线的拥堵或缓冲堵塞等的系统状态,在指定时刻执行装货或卸货。
搬送方案的执行管理功能还具备分配时间设定功能。在分配时间设定功能中,对向搬送车分配搬送指令(基本搬送)的时间进行设定,当搬送车得到分配时,开始向装货点的行驶。该功能包括:
(a)相对于指定了JIT搬送的搬送要求(From To数据),设定向搬送源的搬送要求开始时刻(分配)的功能,
(b)相对于向中继堆料机、中继总缓冲进行了搬送的搬送要求,设定从中继堆料机、中继总缓冲的搬送要求开始时刻的功能。
由于原则上搬送车根据分配而立即开始向装货点的行驶,因此搬送车是否在预定时刻到达预定的位置,是通过分配时刻的控制来进行的。
缓冲管理功能由缓冲管理部12实现,进行堆料机、总缓冲等缓冲的将来的空堵情况推断,判断缓冲的可利用性,并用于搬送方案的制作。而且,对于在搬送方案中决定为中继场所的缓冲,在由搬送方案推断的使用期间中进行预约。在缓冲管理功能中,不仅仅对当前的使用情况、还对通过已制作的搬送方案的执行而预定有的空堵情况变化的时刻进行管理。其中,缓冲管理的内容有时根据能够在JIT搬送要求使用的专用缓冲区域的有无来修正。
搬送时间的推断功能由搬送时间推断部10实现。在该功能中,根据当前的搬送实施情况或过去的搬送实施情况,推断在推断时间点的搬送时间。该功能具备以下要素。
(1)搬送时间推断功能:从选项:a、b中选定一个方式
(a)将时间作为输入数据而推断搬送时间
(从选项:(i)&(iii)、(i)&(iv)、(ii)&(iii)、(ii)&(iv)中选定一个方式)
(i)分段间推断:根据分段单位的代表值推断
(ii)点间推断:在出发到达点之间推断
(iii)全部时间段共同推断:基于全部时间的代表值的推断
(iv)按不同时间段推断:基于指定的不同时间段的代表值的推断
(b)将距离和速度作为输入数据而推断搬送时间
(从选项:(i)&(iii)、(i)&(iv)、(ii)&(iii)、(ii)&(iv)中选定一个方式)
(i)分段间推断:根据分段单位的代表值推断
(ii)点间推断:在出发到达点之间推断
(iii)全部时间段共同推断:基于全部时间的代表值的推断
(iv)按不同时间段推断:基于指定的不同时间段的代表值的推断
在(a)(b)任一个方式的情况下,都以输出搬送时间及其偏差、例如标准偏差,且与去过的实际数据相比最近的实际数据的权重增大的方式,作为加权分布而处理实际数据。
(2)搬送时间推断用输入数据制作功能:从选项:a~c中选定一个方式
(a)根据过去的实际数据来制作
(b)根据过去的实际数据、搬送方案制作时的数据(行驶路线的拥堵情况等的修正数据)来制作
(c)根据过去的实际数据、搬送方案制作时的数据以及基于搬送方案的预测数据来制作
另外,基于搬送方案的预测数据,用于通过对将来进行的装货、卸货的点和时刻进行推断,来预测行驶路线的拥堵情况等。
配车功能为,为了有效地实施搬送、而根据搬送方案或搬送时间的推断来实施配车的功能,其由配车处理部26实现。该功能包括以下要素:
(1)根据方案的空搬送车推断功能
是为了有效地实施搬送,而根据搬送系统所执行的搬送方案来推断当前使用中的搬送车为空的点和时刻的功能:将成为空的搬送车用于配车。
(a)推断搬送车成为空的时刻和点(或分段)。为此,利用搬送时间的推断功能。
(b)配车的实施功能
(i)在配车控制中,不是将朝向相应分段进行卸货行驶中的所有搬送车、都作为能够分配搬送要求的有效搬送车数量的算出对象,在该功能中、限定为在配车控制周期即成为配车控制单位的时间周期内卸货结束的搬送车。另外,在配车控制周期之前卸货完成、之后在分段内循回的搬送车成为配车的对象。
(ii)将根据搬送方案推断的将来的搬送要求产生点和时刻、例如从中继缓冲装货的点和时刻、与当前搬送行驶中的搬送车由于卸货结束而成为空的点和时刻进行匹配。然后,以当前搬送行驶中的搬送车能够在卸货结束之后以最短距离或最短时间行驶向搬送要求产生点的方式,将上述点指定为卸货结束后的行驶目的地并进行配车。
(2)根据方案的搬送要求产生推断功能
根据搬送方案、特别是执行中的搬送方案来推断将来的搬送要求产生点和时刻,并进行配车,以便空的搬送车在推断时刻到达搬送要求产生点。
(a)搬送要求产生的时刻的推断
使用搬送方案制作中的分配时间的设定功能。
(b)配车的实施
(i)从在配车控制中算出的有效搬送车数量中减去在配车控制周期内从相应分段产生的搬送要求数量。差数是实际的有效搬送车数量,为了使该值保持在适当的范围内,将过剩的搬送车向实际的有效搬送车数量不足的内部分段路线或中间分段路线配车,在实际的有效搬送车数量不足的情况下,从其他的行驶路线进行配车。
(ii)将根据搬送方案推断的将来的搬送要求产生点和时刻、与当前搬送行驶中的搬送车由于卸货结束而成为空的点和时刻进行匹配,并配车,以使当前搬送行驶中的搬送车能够在卸货结束之后以最短距离或最短时间向搬送要求产生点行驶。
(3)全部搬送要求的搬送时间推断功能
对于没有制作搬送方案的搬送要求,通过推断搬送时间来推断卸货结束时刻,推断搬送车由于卸货结束而成为空的点和时刻,预先实施配车。
(a)在搬送车成为空的时刻的推断中,利用搬送时间的推断功能。
(b)配车的实施
(i)在配车控制中,不是将朝向相应分段进行卸货行驶中的所有搬送车都作为有效搬送车数量的算出对象,而是限定为在配车控制周期内卸货结束的搬送车。
(ii)将根据搬送方案推断的将来的搬送要求产生点和时刻、与当前搬送行驶中的搬送车由于卸货结束而成为空的点和时刻进行匹配,并配车,以使当前搬送行驶中的搬送车能够在卸货结束之后以最短距离或最短时间向搬送要求产生点行驶。
数据管理功能由数据管理部14实现,对用于支持上述各功能的数据进行收集、加工和管理。
说明实施例的基本构思。
·将在搬送时间推断中推断的搬送时间认为是确定地或概率地产生的时间,而制作搬送方案,当产生与方案的时间表等的偏差时,实施修改而实现JIT搬送。
·如果存在以按照缓冲的选择逻辑的顺序临时设定中继缓冲,并对该缓冲进行中继而能够实现JIT搬送的搬送方案,则使用该方案。如果不存在能够实现的搬送方案,则变更中继缓冲。
·在推断为JIT搬送实现困难时,作为根据以往的搬送控制的普通搬送要求等进行处理。由此提高JIT搬送的成功率。
·根据由过去的实际值等得到的搬送时间的平均值和方差来推测搬送时间的分布,将方差作为与提早到达或延迟相对的风险因素。根据该推测值制作搬送方案。
·在向基本搬送From的搬送目的地缓冲的到达之前(修改1)和在向基本搬送From的缓冲的卸货结束之后(修改2),进行搬送方案的修改。
·修改1:判断是根据搬送方案制作时的假定通过经由中继缓冲来实施搬送、还是切换为直接搬送。
·修改2:根据与基本搬送To相关而推断的最新的搬送时间,来变更执行时间(分配时间)。
上述基本构思也可以如下修正。
·以搬送时间的分布为基础、且以使补偿最小为前提,制作搬送方案中的时间表,并实施搬送方案的修改。通过到达时间的分布和评价函数(补偿函数)的卷积等,来评价补偿。
·JIT搬送的实现困难性根据以下情况进行判断:在缓冲的选择逻辑的范围内,对于任意的中继缓冲,搬送源或搬送目的地的补偿期待值为预定值以上。
·基本搬送处理的开始时间为,在考虑了搬送时间分布的基础上使补偿为最小的最佳时间。
·在以使搬送源/目的地补偿为最小的方式决定的搬送方案,由于中继缓冲堵塞而实现困难的情况下,使用其他的中继缓冲。
图6表示搬送方案执行管理部24中的搬送方案管理表44。如上所述,JIT搬送要求例如被分解为2个基本搬送(图中的FT11、FT12等),并将由搬送方案制作部20制作的搬送方案存储在搬送方案执行管理部24中。而且,在开始时刻(分配时间)将各基本搬送进行了分类的表为搬送方案管理表44。在表44中记录各基本搬送的ID及其开始时刻,开始时刻的含义是在图3中记载为搬送方案40的时刻。
图7表示搬送方案的制作算法。从生产控制器受理了JIT搬送要求,在此,对于基本搬送From和基本搬送To都指定有到达时刻。在仅其中一方被指定的情况下,对于该部分制作JIT对应的搬送方案即可。另外,在对于基本搬送To指定有JIT搬送的情况下,在基本搬送From中向中继缓冲(中继OHB)的到达时刻必须在从中继OHB装货的时刻之前。
在步骤1中临时设定中继OHB,其是能够在最短时间内对于搬送目的地的装卸口搬送物品的缓冲。在步骤2中判断基本搬送From的实现性。即,判断搬送车能否在指定时刻到达搬送源的装卸口,在被赋予有补偿函数的情况下,评价补偿函数中的评价值是否为预定值以上。在对于搬送目的地的装卸口等,能够设定搬送时间的标准偏差(风险因素)为预定时间内的中继缓冲,并能够进行基本搬送From的情况下,设定基本搬送From的时间表(步骤3)。在时间表中算出搬送要求发出时刻(向搬送车的分配时刻),以补偿函数的评价值为预定值以下、搬送车在指定时刻到达搬送源的方式算出该时刻,并根据该时刻推断向中继缓冲的到达时刻。在步骤4中判断基本搬送To的实现性,该判断为,补偿函数的评价值为预定值以下、搬送车能否在指定时刻从中继缓冲到达搬送目的地的装卸口。另外,也可以省略补偿函数的评价,而只推断到达时刻的平均值。
在由于中继缓冲距搬送目的地的装卸口较远等、而基本搬送To的搬送时间的分布较广的情况下,认为补偿函数的评价值为预定值以上。在这种情况下,修改中继缓冲并随之也变更基本搬送From的方案。在基本搬送To能够实现的情况下,在步骤5中设定其时间表,并根据在指定时刻到达搬送目的地的情况进行反算,而算出搬送车在中继缓冲中装货应结束的时刻、搬送车应到达中继缓冲的时刻以及应对搬送车分配搬送指令的时刻。接着在步骤6中,判断在搬送方案执行期间中、能否在需要的时间内使用临时设定的中继缓冲,在不能使用的情况下,返回步骤1并修改中继缓冲,并重复步骤2以后的处理。存储通过以上得到的时间表,结束搬送方案的制作(步骤7)。
图8~图12表示搬送时间的推断算法。作为搬送时间的推断的基础,储存其实际值的数据,并存储到图9的数据库46中。搬送时间具有以下2种:从搬送车的分配到完成在搬送源的装货为止的时间;和在分配了向搬送目的地的搬送后、到结束卸货为止的时间。根据储存的搬送时间计算平均搬送时间。平均值可以是单纯平均值,但优选以增大最近的数据的比重的方式进行加权平均。而且,计算标准偏差等作为搬送时间的分布。在标准偏差的计算中也同样优选增大与最近的数据相对的比重。接着,根据标准偏差求出表示搬送时间的偏差的风险因素+r、风险因素-r。风险因素+r、-r例如是标准偏差本身或其2倍等,在到达时间的分布从正态分布偏离的情况下,也可以使提早到达的风险因素-r和延迟到达的风险因素+r为不同的值。由此,作为搬送时间的推断值,能够得到其中间值和风险因素+r、风险因素-r。图9模式地表示图8中的处理。
图10表示收集行驶车的点间行驶速度的数据、并算出端-端间的行驶时间的平均值和方差(标准偏差)的例子。在步骤10中收集各搬送车的点间行驶速度的数据,在步骤11中根据点间的距离和行驶速度算出点间的行驶时间。当假设点间的行驶速度与其他点间的行驶速度相独立时,在步骤12中算出点间行驶时间的平均值和方差,在步骤13中通过将过去的实际数据作为初始值的指数平滑法或卡尔曼滤波,来预测点间行驶时间和方差。当将点间行驶时间和方差分别相加时,得到从搬送车的当前地到装货目的地为止、或从装货目的地到卸货目的地为止等的端-端间的行驶时间的平均值和方差(步骤14)。
在点间的行驶速度与相邻点间的行驶速度相关的情况下,在步骤15中算出点间行驶时间的平均值、和与相邻点间的协方差,在步骤16中同样地预测点间行驶时间和协方差,在步骤17中算出端-端间的行驶时间的平均值和方差。
图11、图12表示使对数据进行分类的周期为T、而以周期T内的收集数据为对象的、点间行驶时间的平均值和方差的算法。在步骤20中从各搬送车收集点间行驶时间,在步骤21中以周期T内的收集数据为对象、且对于每个点和点的对来分类行驶时间。在图11的右上表示如此进行了分类的数据。接着,根据每个点对的收集数据,算出点间行驶时间的平均值和方差(步骤22)。在图11的右中段表示由此得到的数据。在步骤23中例如通过指数平滑法来预测向搬送源的行驶时间的平均值。周期T+1中的点i和点j的行驶时间的平均值的预测值,由对周期T-1中的平均值的预测值乘以系数α的值、与对周期T中的点i和地点j之间的行驶时间的实际平均值乘以(1-α)的值、的和来确定。在图11的右下表示此时的点间的行驶时间的预测例。
根据连接符A转移到图12,通过指数平滑法来预测点间行驶时间的方差。周期T+1中的点i和点j之间的行驶时间的方差的预测值,由对与周期T相对的方差的预测值乘以系数α、和对周期T中的方差的实际值乘以(1-α)的值的和来确定。而且,在能够假设点间的行驶时间是不同地独立的情况下(步骤25),根据点间的行驶时间的平均值和方差的预测值,能够预测端-端间的行驶时间的平均值和方差。在图12的右侧表示行驶时间的平均值和方差的预测例。
图13表示与对于JIT搬送要求所指定的期间的装货完成或卸货完成的时间差相对的补偿函数的例子。补偿函数例如在指定期间内完成了搬送的情况下为0,补偿对应于与指定期间的时间差而增加,这些补偿也可以在比指定期间早的情况或晚的情况下是对称的,但是,例如当在卸货中比指定期间晚时、与早的情况相比增大补偿,当在装货中要比指定期间早地进行装货时,增大补偿。但是,要在指定期间之前进行卸货、或进行装货的情况下,搬送车在装卸口前待机即可,不会成为JIT搬送本身的妨碍。此时的补偿的实际意义为,由于搬送车停止而向行驶路线拥堵的情况的补偿。
图14表示用于评价基本搬送的可实现性的评价值的计算。如图14的右侧那样,作为被补偿函数g(t)所赋予的值,当使空的搬送车到达搬送源的时刻的分布为fli(t)(例如根据风险因素推断的正态分布)时,能够根据卷积得到评价值C1(T)。而且,如果存在评价值C1(T)为预定值以下的搬送车,则基本搬送From可实现。另外,在能够使用的搬送车有多台的情况下,对各搬送车求出评价值,并对评价值最小的搬送车分配基本搬送From。在图14中算出了向搬送源的到达时刻的评价值,但同样地算出在搬送目的地的卸货时刻的评价值。在补偿的评价中,例如也可使用到达推断时刻τ+r、τ-r(+r、-r是风险因素)中的评价值的和g(τ+r)+g(τ-r)。
在图1的搬送方案执行管理部24中,在基本搬送From结束之前,进行是另外进行基本搬送To、还是切换到直接搬送的判断,即使对于行驶路线拥堵之外的预想不到的事件,也能够实现JIT搬送。图15表示向直接搬送的切换算法。在步骤30中确认在基本搬送From的结束时刻之后开始基本搬送To的搬送的情况,在其为“是”的情况下,在步骤31中确认在基本搬送From结束之后、到在基本搬送To中进行装货为止中继缓冲为空的情况。在步骤30和步骤31的任一步骤为“否”的情况下,切换到直接搬送(步骤32)。在这种情况下,基本搬送From执行中的搬送车继续行驶到基本搬送To的卸货目的地,并在指定时刻进行卸货。在由于搬送车在指定时刻之前到达卸货目的地、而图14的评价值为预定值以上的情况下,进行如下处理:根据预定值在卸货目的地之前的待机、通过行驶路线的变更而使到达时间延迟等。而且,即使切换到直接搬送,在向卸货目的地的到达时间的评价值为预定值以上的情况下,也将不能进行JIT搬送的情况通知给生产控制器。并且,在步骤33中根据最新情况而重新设定基本搬送To的时间表。在这些处理中使用缓冲管理部的数据推断缓冲的空情况,并利用搬送时间推断部的数据来推断最新的搬送时间。
图16表示总缓冲管理表48的例子,在使用总缓冲以外的缓冲的情况下,对于这些缓冲也设置相同的管理表。在图16中,当前时刻为t2,t3以后的数据为预测值。表被按照每个缓冲的货架进行区分,并对各货架记录使用中的搬送要求的ID或为空的情况、和预约使用缓冲的搬送要求的ID。
图17表示对内部分段路线34的搬送目的地39的中继缓冲的搜索算法。桥式行驶车在行驶路线32、34上进行一侧通行的循回行驶,并自由进入中间分段路线32和内部分段路线34之间。因此,对于搬送目的地的装卸口39按从其正上游侧向更上游侧的顺序,在相同分段内搜索空的缓冲(使用预定时间的期间为空的缓冲),当未得到适当的空缓冲时,向搬送目的地39的某内部分段路线34的上游侧、和对中间分段路线32的空缓冲进行搜索。
图18、图19表示实施例中的配车算法和使用的配车数量管理表50。根据基本搬送的时间表,掌握在各时刻、在各分段中应被分配搬送指令的搬送车的数量。而且还掌握在各分段中完成卸货、成为空的台车的数量(步骤40)。在步骤41中不论基本搬送和以往搬送,推断在某一时刻、在分段内装货所需要的台车的台数和到达时刻。而且,例如推断在此之前的时刻等、在相同的分段内由于卸货而成为空的台车的台数(步骤42)。另外,时刻的单位是以配车或搬送时间的推断等为基础的周期。当从成为空的台车的台数的累计值中差分进行装货的台车的累计值时,在分段内能够自由分配搬送指令的搬送车的台数确定,并以使该台数在预定范围内的方式进行配车(步骤43)。
在图19的情况下,对于左上的各分段、并且对于各时刻,预测为了装货而到达的台车的台数,并预测在右上的各分段、在各时刻卸货结束而成为空的台车的台数,根据这些差分预测在各时刻、在各分段能够被分配搬送指令的空台车的台数(有效搬送车数量)。在有效搬送车数量不足预定值、例如为负的情况下,向分段调入空的搬送车,在有效搬送车超过预定值的情况下,使搬送车转移到其他分段。
图20对于1个分段表示实施例中的配车算法。在此,设配车控制周期T例如为5秒,在当前时刻存在空台车1、空台车2这两台空台车,准备从现在到例如2个周期前的时刻15秒~20秒之间所需要的台车的配车。由于在接下来的周期的时刻10秒~15秒内、在基本搬送2中需要1台空台车,所以将空台车1分配到此。由于在时刻15~20秒需要另外1台空台车,所以将空台车2分配到此,由于在相同周期内基本搬送1完成而在自分段内产生1台空台车,所以在时刻15秒~20秒的有效搬送车数量为基本搬送1+空台车2-基本搬送3=1,为了将该值保持在适当范围内,而实施将过剩的搬送车逐出到其他分段等、或从其他分段等调入不足的搬送车。在此,表示了用于JIT搬送的有效搬送车数量的管理,但是对于能够对搬送车由于卸货而成为空的时刻、和为了装货而需要空台车的时刻进行预测的所有的搬送,都能够事先通过配车控制准备搬送车。而且,在不能够预测搬送车进行装货的时刻的情况下,对于已分配了的搬送指令,也能够预测搬送车由于卸货而成为空的时刻,在控制周期内、在某个分段内产生的空台车的台数较多的情况下,能够逐出产生的空台车,在较少的情况下,能够进行从其他分段调入空台车。
图21、22表示在同一分段内存在多个目的地点时、基本搬送指令等搬送指令的分配顺序。目的地点是进行装货的点或进行卸货的点,图21、图22举例表示目的地点51~53。而且,当对图22的桥式行驶车54~56分配搬送指令时,为了在内部分段路线34上不引起拥堵,而在内部分段路线34内向下游侧的目的地点51分配先行的下游侧的桥式行驶车54,向中间的目的地点52分配中间的桥式行驶车55,向上游侧的目的点53分配上游侧的桥式行驶车56。而且,当设到各点为止的行驶时间的推断值为τ1±r1、τ2±r2、τ3±r3时,在存在到达时刻的指定值的情况下,在当向桥式行驶车54~56分配搬送指令时、立即开始向目的点51~53的行驶的情况下,对分配时刻加上τ1、τ2、τ3的值和其分布±r1~r3需要满足预定的条件。
图23表示配车时的待机位置的例子,在此,内部分段路线34为复线,由向相同方向平行的2条行驶轨道60、61组成。62是产生进行装货的基本搬送From的预定的处理装置,63、63’是其他的处理装置。64是处理装置62、63、63’的装卸口。38’是在基本搬送To中进行装货的预定的缓冲,其中从货架39进行装货,桥式行驶车从行驶轨道60向缓冲38’进行存取、而不能从行驶轨道61进行存取。此处,在行驶轨道61为超越用、不能停止并待机,但在行驶轨道60上能够停止并待机的情况下,对于在行驶轨道60上使处理装置62或货架39成为装货位置的基本搬送,例如使桥式行驶车37a、37c在装货点的正上游侧待机。相反,在能够在行驶轨道61上停止待机的情况下,使桥式行驶车37b相对于处理装置62、桥式行驶车37d相对于货架39,如图所示地在装货点的上游侧待机。在这些情况下,对装货点的正上游侧进行配车,从配车位置到装货点为止的行驶时间不会成为问题。
在桥式行驶车不能停止并待机的情况下,使配车的桥式行驶车在内部分段路线34内循回行驶而待机。在该情况下,对桥式行驶车分配基本搬送等的搬送指令的时间为,从桥式行驶车的当前位置到装货点为止的推断行驶时间、大致等于在搬送方案等中向装货点的到达时刻与当前时刻的差。而且,当预测为在相同内部分段路线内将来产生的基本搬送等为多个,并据此进行了配车的桥式行驶车为多个时,将哪个桥式行驶车分配给哪个基本搬送等成为问题。为此,使在分配基本搬送等的装货点停止的桥式行驶车不成为后行的桥式行驶车的行驶障碍即可,以在图21、图22说明的顺序分配搬送指令即可。在这些情况下,以内部分段路线的单位进行配车,对配车后从桥式行驶车的当前位置到装货点为止的行驶时间进行推断,而以与搬送方案一致的方式分配基本搬送From、To等。
在配车时,需要预测在分段内产生的空的台车的数量。如上所述,根据执行中的搬送指令的数量预测配车周期内的桥式行驶车的数量。而且,当求出将内部分段路线内的装卸口或缓冲作为卸货点的、基本搬送From或基本搬送To的数量的和,换言之,将内部分段路线内作为卸货点而已分配或执行中的搬送指令的数量的和时,其与今后平均搬送时间程度的期间内产生的空台车的数量相等。因此,最简单地,对在各内部分段路线内存在卸货点的、已分配的搬送指令的数量进行计数,而预测空台车的产生时刻和产生位置,或者加上已分配的搬送指令的结束时刻的推断,而更正确地预测空台车的产生时刻。
在实施例中,以各处理装置或各分段为对等的方式进行了说明,但也可以存在重要的分段或不重要的分段、或存在重要的处理装置和不重要的处理装置。在这种情况下,对于重要的处理装置或分段优先地制作JIT搬送的方案。
搬送指令的产生预测,在如基本搬送From、To那样存在搬送方案的情况下是简单的,在没有方案的情况下,也可以假定在将物品搬入处理装置之后、在处理装置的循环时间经过之后存在已处理的物品的搬出而进行预测,或者也可以根据每个内部分段路线的搬送指令的产生统计来进行预测。

Claims (5)

1.一种搬送系统,通过多个搬送车在多个处理装置之间搬送物品,其特征在于,
沿着搬送车的行驶路线的多个位置,设置用于暂时保管物品的缓冲;
并且,设置有:
搬送指令制作单元,用于当从搬送系统外输入指定了向搬送目的地的处理装置的到达时刻的搬送要求时,产生从搬送源的处理装置向中继用的缓冲的搬送指令From、和从上述中继用的缓冲向搬送目的地的处理装置的搬送指令To这2个搬送指令;
分配单元,用于对搬送车分配所产生的搬送指令;
推断单元,用于根据已分配的搬送指令From的推断结束时刻和中继缓冲位置、以及已分配的搬送指令To的推断结束时刻和搬送目的地的处理装置位置,来推断空的搬送车的产生时刻和产生位置;
预测单元,用于至少根据上述搬送指令To中的中继用的缓冲位置和根据向上述处理装置的到达时刻求出的装货时刻,来预测将来产生的搬送指令的产生时刻和产生位置;以及
配车单元,用于根据由上述推断单元推断的空的搬送车的产生时刻及其产生位置、以及由上述预测单元预测的产生时刻和产生位置,来进行配车,以将该空的搬送车分配给将来产生的搬送指令。
2.如权利要求1所述的搬送系统,其特征在于,
搬送车的行驶路线具备沿着配置了处理装置的分段的多个内部分段路线和连接上述内部分段路线之间的中间分段路线;
根据将由上述预测单元预测的各内部分段路线作为装货位置的搬送指令的产生数量、与由上述推断单元推断的在该内部分段路线中的空的搬送车的产生数量的差,上述配车单元从行驶路线的其他部分对空的搬送车进行配车。
3.如权利要求1所述的搬送系统,其特征在于,
还设置有用于对于由上述配车单元配车的搬送车、推断从其当前位置到搬送指令中的装货位置为止的行驶时间的单元,
上述分配单元,分配搬送指令,以使搬送车根据上述推断行驶时间在预定时刻到达装货位置。
4.如权利要求2所述的搬送系统,其特征在于,
根据将各内部分段路线作为搬送目的地的、已分配的搬送指令的数量,上述预测单元对该内部分段路线中的空的搬送车的产生数量进行预测。
5.一种搬送方法,通过控制器对多个搬送车分配搬送指令,而通过搬送车在多个处理装置之间搬送物品,其特征在于,
沿着搬送车的行驶路线的多个位置,设置用于暂时保管物品的缓冲;
并且,
当从搬送系统外输入指定了向搬送目的地的处理装置的到达时刻的搬送要求时,产生从搬送源的处理装置向中继用的缓冲的搬送指令From、和从上述中继用的缓冲向搬送目的地的处理装置的搬送指令To这2个搬送指令;
对搬送车分配所产生的搬送指令;
根据已分配的搬送指令From的推断结束时刻和中继缓冲位置、以及已分配的搬送指令To的推断结束时刻和搬送目的地的处理装置位置,来推断空的搬送车的产生时刻和产生位置;
至少根据上述搬送指令To中的中继用的缓冲位置和根据向上述处理装置的到达时刻求出的装货时刻,来预测将来产生的搬送指令的产生时刻和产生位置;
根据由推断的空的搬送车的产生时刻及其产生位置、以及预测的产生时刻和产生位置,来进行配车,以将该空的搬送车分配给将来产生的搬送指令。
CN2007800172773A 2006-05-12 2007-04-25 搬送系统和搬送方法 Expired - Fee Related CN101443717B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2006133261 2006-05-12
JP133261/2006 2006-05-12
PCT/JP2007/058924 WO2007132651A1 (ja) 2006-05-12 2007-04-25 搬送システムと搬送方法

Publications (2)

Publication Number Publication Date
CN101443717A CN101443717A (zh) 2009-05-27
CN101443717B true CN101443717B (zh) 2011-04-20

Family

ID=38693750

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800172773A Expired - Fee Related CN101443717B (zh) 2006-05-12 2007-04-25 搬送系统和搬送方法

Country Status (7)

Country Link
US (1) US8019468B2 (zh)
EP (1) EP2053481B1 (zh)
JP (1) JP4746674B2 (zh)
KR (1) KR101029258B1 (zh)
CN (1) CN101443717B (zh)
TW (1) TWI397491B (zh)
WO (1) WO2007132651A1 (zh)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090000908A1 (en) * 2006-04-18 2009-01-01 Brain Michael D Systems and methods for buffering articles in transport
KR100802020B1 (ko) * 2006-08-14 2008-02-12 삼성전자주식회사 반도체 이송시스템 및 그 차량제어방법
JP2009087138A (ja) * 2007-10-01 2009-04-23 Elpida Memory Inc 搬送システム、搬送車管理装置、および搬送制御方法
JP2009093281A (ja) * 2007-10-04 2009-04-30 Hitachi Global Storage Technologies Netherlands Bv 搬送制御方法及び搬送制御システム
US8185242B2 (en) * 2008-05-07 2012-05-22 Lam Research Corporation Dynamic alignment of wafers using compensation values obtained through a series of wafer movements
US8521406B2 (en) 2008-12-26 2013-08-27 Murata Machinery, Ltd. Traveling vehicle system
JP5418036B2 (ja) * 2009-07-21 2014-02-19 村田機械株式会社 搬送車システムと搬送車システムの管理方法
JP5488184B2 (ja) * 2010-05-10 2014-05-14 新日鐵住金株式会社 スケジューリングパラメータの修正方法及び修正装置、スケジュール作成方法及び作成装置、並びに、鋼材の製造方法
JP5146855B2 (ja) * 2010-08-09 2013-02-20 村田機械株式会社 天井走行車システム
JP5773200B2 (ja) * 2011-07-28 2015-09-02 株式会社ダイフク 処理設備
US9921072B2 (en) 2012-11-09 2018-03-20 Visa International Service Association Systems and methods for route prediction
US9439036B2 (en) 2013-01-25 2016-09-06 Visa International Service Association Systems and methods to select locations of interest based on distance from route points or route paths
JP6071792B2 (ja) * 2013-07-31 2017-02-01 株式会社東芝 社会情報提供システムおよび社会情報配信装置
US9332396B2 (en) * 2014-03-17 2016-05-03 Visa International Service Association Systems and methods to provide location-dependent information during an optimal time period
GB201409883D0 (en) * 2014-06-03 2014-07-16 Ocado Ltd Methods, systems, and apparatus for controlling movement of transporting devices
US9315323B2 (en) * 2014-08-04 2016-04-19 Dematic Corp. Order fulfillment technique
JP2016055963A (ja) * 2014-09-08 2016-04-21 株式会社日立製作所 入出荷支援システム、無人搬送車及び入出荷支援方法
DE102016116362A1 (de) * 2016-09-01 2018-03-01 Eisenmann Se Verfahren zum Betreiben eines Fördersystems
JP6579119B2 (ja) * 2017-01-24 2019-09-25 トヨタ自動車株式会社 車両制御装置
EP3611674A4 (en) * 2017-04-13 2020-02-19 Nec Corporation DEVICE, SYSTEM AND METHOD FOR CONTROLLING TRANSFER OPERATIONS AS WELL AS RECORDING MEDIUM
JP2019067293A (ja) * 2017-10-04 2019-04-25 株式会社神戸製鋼所 製鋼工程における混銑車を牽引する機関車の配置調整システム
JP6856135B2 (ja) * 2017-10-16 2021-04-07 日本電気株式会社 搬送作業制御装置、搬送作業制御方法、及び、搬送作業制御プログラム
TWI633044B (zh) * 2017-11-28 2018-08-21 所羅門股份有限公司 自動化物料配置系統及方法
JP7215257B2 (ja) * 2019-03-15 2023-01-31 トヨタ自動車株式会社 情報処理装置、情報処理方法、及び情報処理プログラム
US20220223446A1 (en) * 2019-05-14 2022-07-14 Murata Machinery, Ltd. Transport system and transport control method
JP6885421B2 (ja) * 2019-05-28 2021-06-16 村田機械株式会社 搬送制御装置
DE102021110052B4 (de) 2021-04-21 2024-05-02 Audi Aktiengesellschaft Fahrerloses Transportsystem und dessen Betriebsverfahren
WO2023119567A1 (ja) * 2021-12-23 2023-06-29 本田技研工業株式会社 搬送システム
CN116364617A (zh) * 2021-12-28 2023-06-30 细美事有限公司 物品输送系统和操作物品输送系统的方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1505836A (zh) * 2001-12-27 2004-06-16 东京毅力科创株式会社 被处理体的搬运系统、无人搬运车系统、无人搬运车及被处理体的搬运方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0752001A (ja) * 1993-08-12 1995-02-28 Nec Corp 搬送先制御方法
AU2291195A (en) * 1994-04-12 1995-10-30 Qualcomm Incorporated Method and apparatus for freight transportation using a satellite navigation system
US5712789A (en) * 1995-08-28 1998-01-27 K&T Ltd. Container monitoring system and method
JP2944922B2 (ja) * 1995-10-13 1999-09-06 松下電器産業株式会社 輸送管理装置
AU6453598A (en) * 1997-03-10 1998-09-29 Global Research Systems, Inc. Advanced notification systems and methods utilizing a computer network
JP3187351B2 (ja) * 1997-09-09 2001-07-11 村田機械株式会社 無人搬送車システム
JPH11119829A (ja) * 1997-10-16 1999-04-30 Nippon Steel Corp 車両運行管理システム
US6401078B1 (en) * 1998-04-01 2002-06-04 R & L Carriers Bill of lading transmission and processing system for less than a load carriers
JP3373447B2 (ja) * 1999-02-15 2003-02-04 シャープ株式会社 無人搬送車による搬送システム
US6611755B1 (en) * 1999-12-19 2003-08-26 Trimble Navigation Ltd. Vehicle tracking, communication and fleet management system
JP2001296922A (ja) * 2000-04-12 2001-10-26 Murata Mach Ltd 無人搬送車システム
JP2003347388A (ja) * 2002-05-30 2003-12-05 Murata Mach Ltd 搬送システム
JP2004227059A (ja) * 2003-01-20 2004-08-12 Murata Mach Ltd 無人搬送車システム
JP4143828B2 (ja) * 2003-03-14 2008-09-03 村田機械株式会社 搬送台車システム

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1505836A (zh) * 2001-12-27 2004-06-16 东京毅力科创株式会社 被处理体的搬运系统、无人搬运车系统、无人搬运车及被处理体的搬运方法

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
JP特开2000-235415A 2000.08.29
JP特开2004-227059A 2004.08.12
JP特开2004-281622A 2004.10.07
JP特开平11-119829A 1999.04.30
JP特开平11-85279A 1999.03.30
JP特开平9-110137A 1997.04.28

Also Published As

Publication number Publication date
EP2053481A4 (en) 2010-08-11
JPWO2007132651A1 (ja) 2009-09-24
WO2007132651A1 (ja) 2007-11-22
TWI397491B (zh) 2013-06-01
US20090208313A1 (en) 2009-08-20
KR101029258B1 (ko) 2011-04-18
EP2053481A1 (en) 2009-04-29
JP4746674B2 (ja) 2011-08-10
EP2053481B1 (en) 2012-06-27
KR20080112396A (ko) 2008-12-24
CN101443717A (zh) 2009-05-27
US8019468B2 (en) 2011-09-13
TW200806551A (en) 2008-02-01

Similar Documents

Publication Publication Date Title
CN101443717B (zh) 搬送系统和搬送方法
CN101443247B (zh) 搬送系统和搬送方法
Co et al. A review of research on AGVS vehicle management
JPH0719177B2 (ja) 移動体の運行管理方法
Maxwell et al. Design of automatic guided vehicle systems
Malucelli et al. Demand adaptive systems: some proposals on flexible transit1
JP2020087459A (ja) 可動ボットを使用してアイテムを操作するシステム及び方法
TWI801519B (zh) 行走車控制器及行走車系統
US20070185604A1 (en) Transportation system and transportation method
CN114881284A (zh) 基于变轨道的oht搬运系统防堵塞调度策略
WO2010073446A1 (ja) 走行車システム
JP3212028B2 (ja) 無人搬送車システム
KR20230003084A (ko) 저장 컨테이너를 자동 저장 및 회수 시스템으로 그리고 그로부터 전달하기 위해서 동일 포트와 상호 작용하도록 할당된 컨테이너 핸들링 운반체의 동작 용량의 최적의 활용
Tanchoco et al. Real-time control strategies for multiple-load AGVs
Narasimhan Routing automated guided vehicles in the presence of interruptions
JP4296351B2 (ja) 走行制御装置
JP6973362B2 (ja) 搬送車システム
JPH02277106A (ja) 無人搬送車運行制御装置
Chan et al. Traffic Control for Crossing Automated Guided Vehicles on Container Terminals
JP2819728B2 (ja) 複数台無人搬送車の運行制御装置
JPH10297719A (ja) 搬送車割付方法
JPS6345612A (ja) 無人搬送車への作業割付制御方式
CN115147042A (zh) 一种交通控制系统和方法
JPH06168025A (ja) 無人搬送台車システム及び無人搬送台車システムにおける無人搬送台車の割付処理方法
JP2019085223A (ja) 搬送車システム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110420