CN114613710B - 基于完工时间的提前派车方法、系统及计算机设备 - Google Patents

基于完工时间的提前派车方法、系统及计算机设备 Download PDF

Info

Publication number
CN114613710B
CN114613710B CN202210506018.3A CN202210506018A CN114613710B CN 114613710 B CN114613710 B CN 114613710B CN 202210506018 A CN202210506018 A CN 202210506018A CN 114613710 B CN114613710 B CN 114613710B
Authority
CN
China
Prior art keywords
machine
time
trolley
completion time
current
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202210506018.3A
Other languages
English (en)
Other versions
CN114613710A (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.)
Mifei Technology Shanghai Co ltd
Original Assignee
Mi Fei Industrial Shanghai 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 Mi Fei Industrial Shanghai Co ltd filed Critical Mi Fei Industrial Shanghai Co ltd
Priority to CN202210506018.3A priority Critical patent/CN114613710B/zh
Publication of CN114613710A publication Critical patent/CN114613710A/zh
Application granted granted Critical
Publication of CN114613710B publication Critical patent/CN114613710B/zh
Priority to PCT/CN2022/135188 priority patent/WO2023216561A1/zh
Priority to TW111146622A priority patent/TW202344461A/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L21/00—Processes or apparatus adapted for the manufacture or treatment of semiconductor or solid state devices or of parts thereof
    • H01L21/67—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere
    • H01L21/677—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere for conveying, e.g. between different workstations
    • H01L21/67703—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere for conveying, e.g. between different workstations between different workstations
    • H01L21/67733—Overhead conveying
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01L—SEMICONDUCTOR DEVICES NOT COVERED BY CLASS H10
    • H01L21/00—Processes or apparatus adapted for the manufacture or treatment of semiconductor or solid state devices or of parts thereof
    • H01L21/67—Apparatus specially adapted for handling semiconductor or electric solid state devices during manufacture or treatment thereof; Apparatus specially adapted for handling wafers during manufacture or treatment of semiconductor or electric solid state devices or components ; Apparatus not specifically provided for elsewhere
    • H01L21/67005—Apparatus not specifically provided for elsewhere
    • H01L21/67242—Apparatus for monitoring, sorting or marking
    • H01L21/67253—Process monitoring, e.g. flow or thickness monitoring

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Condensed Matter Physics & Semiconductors (AREA)
  • General Physics & Mathematics (AREA)
  • Manufacturing & Machinery (AREA)
  • Computer Hardware Design (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Power Engineering (AREA)
  • General Factory Administration (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)

Abstract

本发明提供了一种基于完工时间的提前派车方法、系统及计算机设备，提前派车方法包括：对各机台上的当前晶圆完工时间进行预测，获取当前晶圆完工时间在第一预设时间范围内的全部机台，得到机台集合；对各小车从当前位置出发分别前往所述机台集合中各机台处的行驶时间进行预测，获取小车行驶时间在第二预设时间范围内的全部小车，得到小车集合；将所述机台集合和所述小车集合进行最优匹配，获得所有运输时间之和最小的小车与机台指派方案。本发明能够对晶圆在机台上的完工时间进行预测，提前派车前往即将完工的机台，减小晶圆占用机台的时间和晶圆在搬送过程中的等待时间，提高AMHS系统的搬送效率。

Description

基于完工时间的提前派车方法、系统及计算机设备
技术领域
本发明涉及晶圆制造及物料运输技术领域，具体涉及一种基于完工时间的提前派车方法、系统及计算机设备。
背景技术
在芯片代工厂中，晶圆按照特定的工艺流程在各个机台上进行加工作业，晶圆在不同机台之间的流转通过天车系统负责搬送。当机台完成加工任务后，系统下达搬送指令，AMHS（ Automatic Material Handling System自动物料搬送系统）对空闲天车和已下达的搬送任务进行匹配并规划运输路径，天车接到指令后，前往该机台装载晶圆，并将晶圆运输至下一个指定的机台。
在实际生产过程中，由于机台在完成加工任务后，物料控制系统（MaterialControl Systems, MCS）才会下达搬送指令，此时AMHS系统才会对空闲天车和已下达的搬送任务进行匹配并规划运输路径，使得晶圆占用机台的时间和晶圆在搬送过程中的等待时间较长，影响AMHS系统的搬送效率。
发明内容
有鉴于此，本申请实施例提供一种基于完工时间的提前派车方法、系统及计算机设备，本实施例能够对晶圆在机台上的完工时间进行预测，提前派车前往即将完工的机台，减小晶圆占用机台的时间和晶圆在搬送过程中的等待时间，以达到减少搬运时间，提高AMHS系统的搬送效率的目的。
本申请实施例提供以下技术方案：
一种基于完工时间的提前派车方法，包括如下步骤：
对各机台上的当前晶圆完工时间进行预测，获取当前晶圆完工时间在第一预设时间范围内的全部机台，得到机台集合；
对各小车从当前位置出发分别前往所述机台集合中各机台处的行驶时间进行预测，获取小车行驶时间在第二预设时间范围内的全部小车，得到小车集合；
将所述机台集合和所述小车集合进行最优匹配，获得所有运输时间之和最小的小车与机台指派方案。
进一步地，采用指数平滑法对各机台上的当前晶圆完工时间进行预测。
进一步地，所述的对各机台上的当前晶圆完工时间进行预测的方法包括：
对机台的历史加工信息进行统计分析，提取特定工序信息并计算特定工序的平均完工时间；
根据机台的当前反馈加工信息进行预测，得到当前实际加工过程的预测完工时间；
将所述平均完工时间和所述当前实际加工过程的预测完工时间进行不同比重的加权平均，获得最终的所述当前晶圆完工时间。
进一步地，所述机台的当前反馈加工信息包括该机台的当前加工进度。
进一步地，通过记录所述机台对当前晶圆已经加工的时间和同类晶圆的平均加工时间得到所述当前加工进度。
进一步地，最终的所述预测的晶圆完工时间
Figure 770528DEST_PATH_IMAGE001
；
其中，t h 为所述平均完工时间，t r 为所述当前实际加工过程的预测完工时间，α为历史完工时间权重因子。
进一步地，对各小车从当前位置出发分别前往所述机台集合中各机台处的行驶时间进行预测的过程中，所述的小车包括空闲小车和正在进行运输作业的小车；
所述空闲小车的小车行驶时间为该小车从当前位置出发前往所述机台集合中各机台处的最短路径行驶时间；
所述正在进行运输作业的小车的小车行驶时间为该小车完成当前运输任务剩余时间，与从当前运输任务的终点机台到所述机台集合中各机台处的最短路径行驶时间之和。
进一步地，将所述机台集合和所述小车集合进行最优匹配的过程包括：先将所述机台集合和所述小车集合作为两个独立的子集构建二部图，再采用匈牙利算法对该二部图进行最优匹配。
本发明实施例提供了一种基于完工时间的提前派车系统，包括：
机台集合获取模块，用于对各机台上的晶圆完工时间进行预测，获取预测的晶圆完工时间在第一预设时间范围内的机台集合；
小车集合获取模块，用于对各小车从当前位置出发分别前往所述机台集合中各机台处的行驶时间进行预测，获取预测的小车行驶时间在第二预设时间范围内的小车集合；
匹配模块，用于将所述机台集合和所述小车集合进行最优匹配，获得所有运输时间之和最小的小车与机台指派方案。
本发明还提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述的基于完工时间的提前派车方法。
与现有技术相比，本说明书实施例采用的上述至少一个技术方案能够达到的有益效果至少包括：本发明实施例基于完工时间的提前派车方法，根据机台加工的历史数据，对晶圆在机台上的完工时间进行预测，提前派车前往即将完工的机台，减小晶圆占用机台的时间和晶圆在搬送过程中的等待时间，以减少搬运时间，提高AMHS系统的搬送效率，实现高效稳定的物料传输。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。
图1是本发明实施例的流程示意图；
图2是本发明实施例中由机台集合和小车集合构建的二部图示例；
图3是本发明实施例的提前派车系统结构示意图；
图4是本发明计算机设备的结构示意图。
具体实施方式
下面结合附图对本申请实施例进行详细描述。
需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本发明，对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图1所示，本发明实施例提供了一种基于完工时间的提前派车方法，该方法主要手段是通过对各机台上的当前晶圆完工时间进行预测，获取当前晶圆完工时间在第一预设时间范围内的全部机台，得到机台集合；再对各小车从当前位置出发分别前往所述机台集合中各机台处的行驶时间进行预测，获取小车行驶时间在第二预设时间范围内的全部小车，得到小车集合；最后将所述机台集合和所述小车集合进行最优匹配，获得所有运输时间之和最小的小车与机台指派方案。
本发明实施例是根据机台加工的历史数据，对晶圆在机台上的完工时间进行预测，提前派车前往即将完工的机台，解决晶圆占用机台的时间长和晶圆在搬送过程中的等待时间长的问题，以减少搬运时间，提高AMHS系统的搬送效率。
本发明第一实施例具体包括以下步骤：
步骤101、对各机台上的当前晶圆完工时间进行预测，获取当前晶圆完工时间在第一预设时间范围内的全部机台，得到机台集合；
当机台完成加工任务后，物料控制系统 MCS下达搬送指令，系统需要对搬送任务和空闲小车进行匹配。因此本实施例中，对机台上正在进行的晶圆加工过程的完工时间进行预测，提前派车前往即将完工的机台，减小晶圆占用机台的时间和晶圆在搬送过程中的等待时间。
首先对各机台上的当前晶圆完工时间进行预测，可选的，采用指数平滑法进行预测。采用指数平滑法预测当前晶圆完工时间的依据是在生成调度中，认为时间序列的态势具有稳定性或规则性，所以时间序列可被合理地顺势推延；即最近的过去态势，在某种程度上会持续到未来；并且越久远的经验数据对未来趋势的影响越小。
具体实施时，所述的对各机台上的当前晶圆完工时间进行预测的方法包括：
S201、对机台的历史加工信息进行统计分析，提取特定工序信息并计算特定工序的平均完工时间；
对机台的历史加工信息进行统计分析时，首先统计该机台在最近的一段工作时间内的多个特定工序的历史完工时间，再计算得到平均完工时间；
S202、根据机台的当前反馈加工信息进行预测，得到当前实际加工过程的预测完工时间；
具体实施时，所述机台的当前反馈加工信息包括该机台的当前加工进度。
其中，反馈进度是机台向控制系统进行反馈。通过记录已经加工的时间来得到当前加工进度，例如：晶圆A是8:00在机台B上开始加工，当前时刻是8:20，则晶圆A已经加工了20分钟。假设通过历史信息得到与晶圆A同类型的晶圆的平均加工时间为100分钟。则得到机台B当前的加工进度为20%。
S203、将所述平均完工时间和所述当前实际加工过程的预测完工时间进行不同比重的加权平均，获得最终的所述当前晶圆完工时间。
具体实施时，最终的所述预测的晶圆完工时间
Figure 509945DEST_PATH_IMAGE002
；
其中，t h 为所述平均完工时间，t r 为所述当前实际加工过程的预测完工时间，α为历史完工时间权重因子。
所述α的取值范围(0, 1)，该权重因子大小影响到预测值与最近实际值之间关系的大小。α值越大，预测值受到历史上较远的实际值影响越大；α值越小，预测值受到最近时间的实际值影响越大。
步骤102、对各小车从当前位置出发分别前往所述机台集合中各机台处的行驶时间进行预测，获取小车行驶时间在第二预设时间范围内的全部小车，得到小车集合；
对各机台的晶圆完工时间预测之后，还需对运输作业的小车的行驶时间进行预测，根据剩余路径无冲突的情况，计算小车达到各机台任务点的时刻。本实施例中，对各小车从当前位置出发分别前往所述机台集合中各机台处的行驶时间进行预测的过程中，所述的小车包括空闲小车和正在进行运输作业的小车；
所述空闲小车的小车行驶时间为该小车从当前位置出发前往所述机台集合中各机台处的最短路径行驶时间；
所述正在进行运输作业的小车的行驶时间为该小车完成当前运输任务剩余时间，与从当前运输任务的终点机台到所述机台集合中各机台处的最短路径行驶时间之和。
具体的，通过最短路径与小车平均速度计算得到行驶时间。
步骤103、将所述机台集合和所述小车集合进行最优匹配，获得所有运输时间之和最小的小车与机台指派方案。
本实施例中，先将所述机台集合和所述小车集合作为两个独立的子集构建二部图，再采用匈牙利算法对该二部图进行最优匹配。
匈牙利算法（Hungarian algorithm）主要用于解决与二部图匹配有关的问题。二部图（Bipartite graph）是一类特殊的图，可以被划分为两个部分，每个部分内的点互不相连。采用匈牙利算法主要用来解决两个问题：求二部图的最大匹配数和最小点覆盖数。
所述二部图又称作二分图，是图论中的一种特殊模型。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。在本实施例中，将小车集合和机台集合作为两个独立的子集即可构建二部图。
所述二部图有两个顶点集合：小车集合和机台集合。两个集合中任取一个元素，构成（小车，机台），即为二部图的一条边，小车到机台的行驶时间即为边的权重。
具体实施例时，对于空闲小车，将其从当前位置出发前往各个机台的最短路行驶时间作为边的权重；对于正在进行运输作业的小车v，假设其完成当前运输任务剩余路径的时间为t1，从当前运输任务的终点机台到下一个运输任务j起点机台的最短路行驶时间为t2，则将t1+t2作为小车v和任务j之间的边的权重，构建二部图。假设有n个机台，m辆小车，由此建立一个由m*n的二部图，如图2所示，为3辆小车与4个任务的二部图示例。最后，采用匈牙利算法对该二部图进行最优匹配，获得所有运输时间之和最小的天车机台指派方案。
所述的匈牙利算法是二部图匹配最常见的算法，该算法的核心是寻找增广路径，匈牙利算法是最优匹配算法，即通过匈牙利算法可获得运输时间之和最小指派方案。
如图3所示，本发明实施例还提供了一种基于完工时间的提前派车系统200，包括：机台集合获取模块201、小车集合获取模块202和匹配模块203。机台集合获取模块201，对各机台上的当前晶圆完工时间进行预测，获取当前晶圆完工时间在第一预设时间范围内的全部机台，得到机台集合；小车集合获取模块202，用于对各小车从当前位置出发分别前往所述机台集合中各机台处的行驶时间进行预测，获取小车行驶时间在第二预设时间范围内的全部小车，得到小车集合；匹配模块203，用于将所述机台集合和所述小车集合进行最优匹配，获得所有运输时间之和最小的小车与机台指派方案。
机台集合获取模块201分别与小车集合获取模块202和匹配模块203通信连接，机台集合获取模块201将获得机台集合及各机台对应的预测信息传输至匹配模块203，小车集合获取模块202与匹配模块203通信连接，小车集合获取模块202将获取的小车集合及各小车对应的预测信息传输至匹配模块203，匹配模块203根据获得的小车集合和机台集合进行最优匹配。
本发明实施例的基于完工时间的提前派车系统200通过对晶圆在机台上的完工时间进行预测，提前派车前往即将完工的机台，减少晶圆占用机台的时间长和晶圆在搬送过程中的等待时间，提高AMHS系统的搬送效率。
图4为本发明实施例提供的计算机设备的结构示意图。本实施例的计算机设备可以是服务器。本发明实施例提供的计算机设备可以执行基于完工时间的提前派车方法实施例提供的处理流程，如图4所示，计算机设备300包括：存储器302、处理器301、计算机程序和通讯接口303；其中，该计算机设备300的处理器301用于提供计算和控制能力。该计算机设备300的存储器302包括非易失性存储介质和内存储器。该非易失性存储介质存储有操作系统、计算机程序和数据库。该内存储器为非易失性存储介质中的操作系统和计算机程序的运行提供环境。该计算机设备300的通讯接口303用于与外部的终端通过网络连接通。该计算机程序被配置为由处理器301执行以上基于完工时间的提前派车方法实施例的技术方案。
本领域技术人员可以理解，图4中示出的结构，仅仅是与本发明方案相关的部分结构的框图，并不构成对本申请方案所应用于其上的计算机设备的限定，具体的计算机设备可以包括比图中所示更多或更少的部件，或者组合某些部件，或者具有不同的部件布置。
在本发明所提供的几个实施例中，应该理解到，所揭露的系统和方法，可以通过其它的方式实现。例如，以上所描述的系统实施例仅仅是示意性的，例如，所述模块的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或模块的间接耦合或通信连接，可以是电性，机械或其它的形式。
另外，在本发明各个实施例中的各功能模块可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元模块既可以采用硬件的形式实现，也可以采用硬件加软件功能单元模块的形式实现。
上述以软件功能模块的形式实现的集成的模块，可以存储在一个计算机可读取存储介质中。上述软件功能模块存储在一个存储介质中，包括若干指令用以使得一台电子设备(可以是个人计算机，服务器，或者网络设备等)或处理器(processor)执行本发明各个实施例所述方法的部分步骤。而前述的计算机可读取存储介质包括：U盘、移动硬盘、只读存储器(Read-OnlyMemory，ROM)、随机存取存储器(RandomAccessMemory，RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
本领域技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的装置的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (10)

1.一种基于完工时间的提前派车方法，其特征在于，包括如下步骤：
对各机台上的当前晶圆完工时间进行预测，获取当前晶圆完工时间在第一预设时间范围内的全部机台，得到机台集合；
对各小车从当前位置出发分别前往所述机台集合中各机台处的行驶时间进行预测，获取小车行驶时间在第二预设时间范围内的全部小车，得到小车集合；
将所述机台集合和所述小车集合进行最优匹配，获得所有运输时间之和最小的小车与机台指派方案。
2.根据权利要求1所述的基于完工时间的提前派车方法，其特征在于，包括：采用指数平滑法对各机台上的当前晶圆完工时间进行预测。
3.根据权利要求1或2所述的基于完工时间的提前派车方法，其特征在于，所述的对各机台上的当前晶圆完工时间进行预测的方法包括：
对机台的历史加工信息进行统计分析，提取特定工序信息并计算特定工序的平均完工时间；
根据机台的当前反馈加工信息进行预测，得到当前实际加工过程的预测完工时间；
将所述平均完工时间和所述当前实际加工过程的预测完工时间进行不同比重的加权平均，获得最终的所述当前晶圆完工时间。
4.根据权利要求3所述的基于完工时间的提前派车方法，其特征在于，所述机台的当前反馈加工信息包括该机台的当前加工进度。
5.根据权利要求4所述的基于完工时间的提前派车方法，其特征在于，通过记录所述机台对当前晶圆已经加工的时间和同类晶圆的平均加工时间得到所述当前加工进度。
6.根据权利要求3所述的基于完工时间的提前派车方法，其特征在于，最终的所述预测的晶圆完工时间
Figure 635734DEST_PATH_IMAGE001
；
其中，t h 为所述平均完工时间，t r 为所述当前实际加工过程的预测完工时间，α为历史完工时间权重因子。
7.根据权利要求1所述的基于完工时间的提前派车方法，其特征在于，对各小车从当前位置出发分别前往所述机台集合中各机台处的行驶时间进行预测的过程中，所述的小车包括空闲小车和正在进行运输作业的小车；
所述空闲小车的小车行驶时间为该小车从当前位置出发前往所述机台集合中各机台处的最短路径行驶时间；
所述正在进行运输作业的小车的小车行驶时间为该小车完成当前运输任务剩余时间，与从当前运输任务的终点机台到所述机台集合中各机台处的最短路径行驶时间之和。
8.根据权利要求1所述的基于完工时间的提前派车方法，其特征在于，将所述机台集合和所述小车集合进行最优匹配的过程包括：先将所述机台集合和所述小车集合作为两个独立的子集构建二部图，再采用匈牙利算法对该二部图进行最优匹配。
9.一种基于完工时间的提前派车系统，其特征在于，包括：
机台集合获取模块，用于对各机台上的当前晶圆完工时间进行预测，获取当前晶圆完工时间在第一预设时间范围内的全部机台，得到机台集合；
小车集合获取模块，用于对各小车从当前位置出发分别前往所述机台集合中各机台处的行驶时间进行预测，获取小车行驶时间在第二预设时间范围内的全部小车，得到小车集合；
匹配模块，用于将所述机台集合和所述小车集合进行最优匹配，获得所有运输时间之和最小的小车与机台指派方案。
10.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至8任一所述的基于完工时间的提前派车方法。
CN202210506018.3A 2022-05-11 2022-05-11 基于完工时间的提前派车方法、系统及计算机设备 Active CN114613710B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN202210506018.3A CN114613710B (zh) 2022-05-11 2022-05-11 基于完工时间的提前派车方法、系统及计算机设备
PCT/CN2022/135188 WO2023216561A1 (zh) 2022-05-11 2022-11-29 基于完工时间的提前派车方法、系统及计算机设备
TW111146622A TW202344461A (zh) 2022-05-11 2022-12-05 一種基於完工時間的提前派車方法、系統及電腦設備

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210506018.3A CN114613710B (zh) 2022-05-11 2022-05-11 基于完工时间的提前派车方法、系统及计算机设备

Publications (2)

Publication Number Publication Date
CN114613710A CN114613710A (zh) 2022-06-10
CN114613710B true CN114613710B (zh) 2022-07-26

Family

ID=81869154

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210506018.3A Active CN114613710B (zh) 2022-05-11 2022-05-11 基于完工时间的提前派车方法、系统及计算机设备

Country Status (3)

Country Link
CN (1) CN114613710B (zh)
TW (1) TW202344461A (zh)
WO (1) WO2023216561A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114613710B (zh) * 2022-05-11 2022-07-26 弥费实业(上海)有限公司 基于完工时间的提前派车方法、系统及计算机设备

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101281404A (zh) * 2007-04-03 2008-10-08 台湾积体电路制造股份有限公司 工厂自动化系统以及相关方法
JP2008310467A (ja) * 2007-06-13 2008-12-25 Panasonic Corp 搬送制御装置および搬送制御方法
CN101376456A (zh) * 2007-08-29 2009-03-04 鸿富锦精密工业（深圳）有限公司 货物搬运监控系统及方法
CN101414170A (zh) * 2007-10-16 2009-04-22 上海华虹Nec电子有限公司 用于集成电路生产线的amhs系统及其实现方法
CN101459098A (zh) * 2007-12-14 2009-06-17 北京北方微电子基地设备工艺研究中心有限责任公司 一种晶片优化调度的方法和装置
TW201335726A (zh) * 2012-02-29 2013-09-01 Chia-Nan Wang 縮短搬運時間的派工方法
CN103413771A (zh) * 2013-06-04 2013-11-27 上海华力微电子有限公司 晶圆可接受测试机台的派工方法
CN103885428A (zh) * 2014-03-31 2014-06-25 上海华力微电子有限公司 离线机台利用率计算系统及计算方法
CN104977903A (zh) * 2014-04-03 2015-10-14 中芯国际集成电路制造(上海)有限公司 基于实时派工系统的机台组下的晶圆批次派工方法和系统
CN105810618A (zh) * 2016-05-31 2016-07-27 北京七星华创电子股份有限公司 提高晶圆传输效率的系统及方法
CN109598401A (zh) * 2018-10-17 2019-04-09 顺丰科技有限公司 车辆调度方法、装置、设备及其存储介质
CN109740813A (zh) * 2018-12-29 2019-05-10 上海华力微电子有限公司 晶圆制造中在线产品批次跑货状态的分析预测方法
CN112288373A (zh) * 2020-11-18 2021-01-29 建国混凝土集团有限公司 一种车辆配送方法及系统
CN113671910A (zh) * 2021-07-21 2021-11-19 华南理工大学 一种集成多agv柔性作业车间调度方法、装置及介质
CN114035522A (zh) * 2021-11-09 2022-02-11 南京航空航天大学 一种oht搬运系统防死锁调度方法
CN114119159A (zh) * 2021-11-29 2022-03-01 武汉理工大学 一种网约车实时订单匹配和空闲车辆调度方法及系统

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080275582A1 (en) * 2004-11-19 2008-11-06 Nettles Steven C Scheduling AMHS pickup and delivery ahead of schedule
US8751045B2 (en) * 2010-07-29 2014-06-10 Taiwan Semiconductor Manufacturing Company, Ltd. System and method of monitoring an environmental parameter along a predetermined route
US9135076B2 (en) * 2012-09-28 2015-09-15 Caplan Software Development S.R.L. Automated capacity aware provisioning
US10520932B2 (en) * 2014-07-03 2019-12-31 Taiwan Semiconductor Manufacturing Co., Ltd Transport system and method
CN106444643B (zh) * 2016-09-30 2018-09-07 华中科技大学 一种订单分派调度与混合产品排序系统及方法
US10910249B2 (en) * 2017-11-13 2021-02-02 Taiwan Semiconductor Manufacturing Co., Ltd. Systems and methods for automated wafer handling
CN112131761A (zh) * 2020-11-25 2020-12-25 晶芯成(北京)科技有限公司 基于群体智能算法的工厂派工方法及系统
CN114282864A (zh) * 2021-12-20 2022-04-05 通威太阳能（成都）有限公司 一种调度方法和系统
CN114613710B (zh) * 2022-05-11 2022-07-26 弥费实业(上海)有限公司 基于完工时间的提前派车方法、系统及计算机设备

Patent Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101281404A (zh) * 2007-04-03 2008-10-08 台湾积体电路制造股份有限公司 工厂自动化系统以及相关方法
JP2008310467A (ja) * 2007-06-13 2008-12-25 Panasonic Corp 搬送制御装置および搬送制御方法
CN101376456A (zh) * 2007-08-29 2009-03-04 鸿富锦精密工业（深圳）有限公司 货物搬运监控系统及方法
CN101414170A (zh) * 2007-10-16 2009-04-22 上海华虹Nec电子有限公司 用于集成电路生产线的amhs系统及其实现方法
CN101459098A (zh) * 2007-12-14 2009-06-17 北京北方微电子基地设备工艺研究中心有限责任公司 一种晶片优化调度的方法和装置
TW201335726A (zh) * 2012-02-29 2013-09-01 Chia-Nan Wang 縮短搬運時間的派工方法
CN103413771A (zh) * 2013-06-04 2013-11-27 上海华力微电子有限公司 晶圆可接受测试机台的派工方法
CN103885428A (zh) * 2014-03-31 2014-06-25 上海华力微电子有限公司 离线机台利用率计算系统及计算方法
CN104977903A (zh) * 2014-04-03 2015-10-14 中芯国际集成电路制造(上海)有限公司 基于实时派工系统的机台组下的晶圆批次派工方法和系统
CN105810618A (zh) * 2016-05-31 2016-07-27 北京七星华创电子股份有限公司 提高晶圆传输效率的系统及方法
CN109598401A (zh) * 2018-10-17 2019-04-09 顺丰科技有限公司 车辆调度方法、装置、设备及其存储介质
CN109740813A (zh) * 2018-12-29 2019-05-10 上海华力微电子有限公司 晶圆制造中在线产品批次跑货状态的分析预测方法
CN112288373A (zh) * 2020-11-18 2021-01-29 建国混凝土集团有限公司 一种车辆配送方法及系统
CN113671910A (zh) * 2021-07-21 2021-11-19 华南理工大学 一种集成多agv柔性作业车间调度方法、装置及介质
CN114035522A (zh) * 2021-11-09 2022-02-11 南京航空航天大学 一种oht搬运系统防死锁调度方法
CN114119159A (zh) * 2021-11-29 2022-03-01 武汉理工大学 一种网约车实时订单匹配和空闲车辆调度方法及系统

Also Published As

Publication number Publication date
CN114613710A (zh) 2022-06-10
TW202344461A (zh) 2023-11-16
WO2023216561A1 (zh) 2023-11-16

Similar Documents

Publication Publication Date Title
CN114613710B (zh) 基于完工时间的提前派车方法、系统及计算机设备
CN112561194A (zh) 一种混合流水车间生产与物流集成调度方法及系统
CN112232545B (zh) 基于模拟退火算法的agv任务调度方法
CN112801484B (zh) 一种考虑配料误差的物料配送调度方法和系统
CN114154894B (zh) 任务处理方法、装置、电子设备及计算机可读存储介质
CN112193953B (zh) 一种电梯资源调度方法及装置
CN115545586B (zh) 一种oht小车调度方法、装置及终端
CN114240076A (zh) 一种基于改进粒子群算法的多agv任务分配方法
Vizvari et al. Local search based meta-heuristic algorithms for optimizing the cyclic flexible manufacturing cell problem
CN111308995A (zh) 搬运机器人的调度方法、装置、介质及电子设备
CN110092158A (zh) 交叉环单向循环搬运系统的调度方法
CN117930842B (zh) 一种多agv任务分配方法
CN110992123B (zh) 一种订单派发方法及装置
Zou et al. An effective multi-objective adaptive iterated greedy algorithm for semi-open multi-AGV scheduling problem with charging and maintenance
CN113052354B (zh) 货运容器调拨优化方法、装置、设备及存储介质
CN116957299A (zh) 自动化仓库复合订单的优化调度方法、系统、设备及介质
Ge et al. Research on online scheduling method for flexible assembly workshop of multi-agv system based on assembly island mode
CN111815226A (zh) 一种自动导引运输车调度方法、调度系统和存储装置
US20220274590A1 (en) Transport planning system, transport planning method and program
CN112990628A (zh) 分拣设备调度方法、装置及计算机可读存储介质
CN116029504A (zh) 车辆换电调度方法、装置、电子设备及存储介质
CN112884261A (zh) 一种agv调度方法和装置
CN114580728A (zh) 提升机调度方法、装置、存储介质及电子设备
CN113104683B (zh) 基于多机器人的电梯调度方法及装置
CN114781972A (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
CP03 Change of name, title or address

Address after: 201306 1st Floor, No. 3-4, Lane 1775, Qiushan Road, Lingang New Area, China (Shanghai) Pilot Free Trade Zone, Pudong New Area, Shanghai

Patentee after: Mifei Technology (Shanghai) Co.,Ltd.

Address before: 200131 floor 1, No. 3-4, Lane 1775, Qiushan Road, Lingang xinpian District, China (Shanghai) pilot Free Trade Zone, Pudong New Area, Shanghai

Patentee before: MI FEI INDUSTRIAL (SHANGHAI) Co.,Ltd.

CP03 Change of name, title or address