线束组装线平衡的制作方法

线束组装线平衡
1.相关申请
2.本专利申请要求于2019年3月21日提交的62/821,942号美国临时专利申请的优先权，其通过引用并入本文。
技术领域
3.本技术一般地涉及电子设计自动化，并且更具体地涉及线束组装线平衡。


背景技术：

4.线束的现代制造通常通过一系列步骤来执行，而不是作为来自一组基本部件的单个操作来执行。例如，线束的制造可以包括诸如连接器、线、胶带、管等等的部件，这些部件可以通过各种不同方式制造成一个或多个子组件。然后这些子组件可以结合在一起，有时候与附加的部件一起，形成附加的子组件。这种由其他子组件和/或部件构造子组件的过程可以持续进行直到线束被构建完成。为了在设计阶段确认这种制造步骤的顺序，一些设计工具可以将线束设计转化为结构化物料清单(structured bill of materials，sbom)，该结构化物料清单以分层级的方式描述顺序发生的制造过程。
5.许多制造商例如使用具有有序的工作站线的生产线或组装线来分配组件或子组件的构建，以在顺序的制造过程中执行具有一个或多个任务的操作。为了减少生产线的制造时间和成本，与所述操作相关联的任务可以以平衡的方式分派给工作站，这通常称作线平衡(line balancing)，线平衡可以使工作站担负任务，以使得工作站具有大致相同的累计时间量来执行它们被分派的任务。然而，这种跨不同工作站来进行人工平衡任务会是复杂的，因为任务的执行通常依赖于一个或多个其他任务的执行或物料。当制造商为了减少制造时间和成本而利用相同的生产线构建组件或子组件的变体时，这种复杂性会增加。因为每个变体具有不同的sbom和对应的任务，在多个工作站之间进行线平衡来执行与所有sbom相关联的任务成为愈发困难、费时和容易出错的人工过程，通常要用几周的时间来完成。当制造商接收到线束设计的改变或者向生产线增加新的线束变体时，线平衡过程进行迭代并且通常变成制造瓶颈。


技术实现要素：

6.本技术揭示了一种实施线平衡工具的计算系统，用于基于线束设计和可用的制作过程来生成线束的结构化物料清单。实施线平衡工具的计算系统可以将结构化物料清单分解成任务，并且将任务分派给被配置来制造线束的生产线中的工作站。实施线平衡工具的计算系统可以确定多个任务之间的依赖性并且验证分派给工作站的任务符合多个任务之间的依赖性。依赖性可以指示执行与任务相关联的操作的顺序。实施线平衡工具的计算系统可以确认能够分派给一个或多个工作站的未分派的任务，并且确定未分派的任务如果被分派给哪些工作站将会符合多个组装任务之间的依赖性。实施线平衡工具的计算系统可以生成用于生产线中的每个工作站的工作指令。工作指令描述与分派给工作站的组装任务相
对应的操作。下面将更详细地描述实施例。
附图说明
7.图1和图2示出了可以用于实施各个实施例的类型的计算机系统的示例。
8.图3示出了根据各个实施例的示例线束制造环境，其具有生产线，生产线具有多个顺序的工作站。
9.图4示出了根据各个实施例的示例线平衡工具，其用于向生产线中的工作站分派任务。
10.图5示出了根据各个实施例的线束的结构化物料清单的示例表示。
11.图6示出了根据各个实施例的用于根据任务定义生成组装任务的示例流程图。
12.图7a和图7b展示了根据各个实施例的组装任务之间的依赖性和任务依赖性规则的示例表示。
13.图8示出了根据各个实施例的显示分派给工作站的组装任务和相关联的累计任务时间的线平衡表。
14.图9示出了根据各个实施例的显示用于生产线中的工作站的示例线平衡的流程图。
具体实施方式
15.示意性操作环境
16.根据各个实施例的各种电子设计自动化过程的执行可以使用通过一个或更多可编程计算装置执行的计算机可执行软件指令来实施。由于这些实施例可以使用软件指令来实施，因此将首先描述可利用各个实施例的通用可编程计算机系统的部件和操作。此外，由于一些电子设计自动化过程的复杂性和许多电路设计的巨大规模，各种电子设计自动化工具被配置成在能够同时运行多处理线程的计算机系统上操作。
17.计算装置，例如可编程计算机，可以通过执行软件指令来实施各个示例。相应地，图1示出了计算装置101的说明性示例。从该图中可见，计算装置101包括计算单元103，计算单元103具有处理器单元105和系统存储器107。处理器单元105可以是用于执行软件指令的任何类型的可编程电子装置，但通常是微处理器。系统存储器107可以包括只读存储器(rom)109和随机存取存储器(ram)111两者。如本领域普通技术人员可理解的，只读存储器(rom)109和随机存取存储器(ram)111都可以存储用于由处理器单元105执行的软件指令。
18.处理器单元105和系统存储器107通过总线113或者可替代的通信结构与一个或多个外围装置直接或间接地连接。例如，处理器单元105或系统存储器107可以与一个或多个附加的存储器存储装置(例如“硬”磁盘驱动器115、可移动磁盘驱动器117、可移动光盘驱动器119或者闪存卡)直接或间接地连接。处理器单元105和系统存储器107还可以与一个或多个输入装置121或一个或多个输出装置123直接或间接地连接。输入装置121可以包括，例如，键盘、指点设备(例如鼠标、触控板、手写笔、轨迹球或控制杆)、扫描仪、相机和麦克风。输出装置123可以包括，例如，监控显示器、打印机和扬声器。对于计算机101的各种示例，一个或多个外围装置115-125可以与计算单元103一起容纳在内部。可替代地，一个或多个外围装置115-125可以位于计算单元103的外壳的外部，并且通过例如通用串行总线(usb)连
接与总线113连接。
19.对于一些实施方式，计算单元103可以与至少一个网络接口115直接或间接地连接，以与构成网络的其他装置进行通信。网络接口115根据一个或多个通信协议(例如传输控制协议(tcp)和互联网协议(ip))将来自计算单元103的数据和控制信号转化为网络消息。此外，网络接口115可以利用任何合适的连接代理(或代理的组合)来与网络连接，包括例如无线收发器、调制解调器或以太网连接。这类网络接口和协议在本领域是已知的，因此本文将不再更详细地讨论。
20.应当理解，计算机101仅作为示例示出，其并不意在进行限制。各个实施例可以使用一个或多个计算装置(包括图1中示出的计算机101的部件)来实施，其包括仅图1中示出的部件的子集，或者其包括部件(包括图1中未示出的部件)的可替代的组合。例如，各个实施例可以使用多处理器计算机、布置在网络中的多个单处理器计算机和/或多处理器计算机或者两者的一些组合来实施。
21.对于一些实施方式，处理器单元105可以具有多于一个处理器内核。相应地，图2示出了可以在各个实施例中使用的多核处理器单元105的示例。从该图中可看出，处理器单元105包括多个处理器内核201。每个处理器内核201包括计算引擎203和存储器高速缓存205。如本领域普通技术人员所知的，计算引擎含有用于执行各种计算功能(例如获取软件指令并然后执行所获取的指令中指明的动作)的逻辑设备。这些动作可以包括例如相加、相减、相乘和比较数字，执行诸如and、or、nor和xor的逻辑操作，和检索数据。然后，每个计算引擎203可以使用其对应的存储器高速缓存205来快速地存储和检索数据和/或用于执行的指令。
22.每个处理器内核201都与互连207连接。互连207的具体构造可以根据处理器单元201的架构而变化。对于一些处理器内核201，例如由索尼公司、东芝公司和ibm公司创建的cell微处理器，互连207可以被实施为互连总线。然而，对于其他处理器单元201，例如购买自加利福尼亚的森尼韦尔的超微半导体公司的opteron
tm
和athlon
tm
双核处理器，互连207可以被实施为系统请求接口设备。在任何情况下，处理器内核201通过互连207与输入/输出接口209和存储器控制器210通信。输入/输出接口209提供处理器单元201和总线113之间的通信接口。类似地，存储器控制器210控制处理器单元201和系统存储器107之间的信息交换。对于一些实施方式，处理器单元201可以包括附加部件，例如由处理器内核201可访问共享的高级高速缓存存储器。
23.还应理解，图1和图2中示出的计算机网络的描述仅作为示例提供，并且其并非意在暗示对于可替代的实施例的使用范围或功能性的任何限制。
24.示意性线束制造环境
25.图3示出了根据各个实施例的具有生产线300的示例线束制造环境。参照图3，线束制造环境中的生产线300可以允许多个工作站310-1至310-8处的操作者构建至少一种不同类型的线束313。多个工作站310-1至310-8可以按顺序次序进行布置，这能够允许每个工作站执行组装线束313的不同任务。
26.每个工作站310-1至310-8可以分别接收指令311-1至311-8，指令311-1至311-8可以确认有待在工作站310-1至310-8执行的任务的顺序次序。工作站310-1至310-8也可以分别接收物料312-1至312-8，工作站310-1至310-8处的操作者可以利用物料312-1至312-8来
执行指令311-1至311-8中描述的任务。
27.线束313的制造可以在工作站310-1处开始进行，其中操作者根据指令311-1利用物料312-1来构建线束313的一部分。在工作站310-1处构建的线束313的部分可以行进至工作站310-2。在一些实施例中，线束制造环境可以包括用于使线束313的各个部分在工作站310-1至310-8之间(例如在预定的流逝时间之后)行进的传送器。在工作站310-2，另一个操作者可以根据指令311-2向线束313的部分添加物料312-2，然后行进至工作站310-3。在工作站310-3，另一个操作者可以根据指令311-3向线束313的部分添加物料312-3，然后行进至工作站310-4。在工作站310-4，另一个操作者可以根据指令311-4向线束313的部分添加物料312-4，然后行进至工作站310-5。在工作站310-5，另一个操作者可以根据指令311-5向线束313的部分添加物料312-5，然后行进至工作站310-6。在工作站310-6，另一个操作者可以根据指令311-6向线束313的部分添加物料312-6，然后行进至工作站310-7。在工作站310-7，另一个操作者可以根据指令311-7向线束313的部分添加物料312-7，然后行进至工作站310-8。在工作站310-8，另一个操作者可以通过根据指令311-8添加物料312-8来完成线束313。
28.线束组装线平衡
29.图4示出了根据各个实施例的用于向生产线中的工作站分派任务的示例线平衡工具400。参照图4，线平衡工具400可以通过计算系统或计算机(例如图1中示出的计算装置101)来实施。线平衡工具400可以生成工作站指令403，工作站指令403可以分派待在生产线中的多个工作站处执行的一系列任务。线平衡工具400可以接收描述一个或多个线束的线束设计401。例如，每个线束设计401可以描述对应线束中的部件、线束或部件的物理属性、线束或部件的连接性、线束中的部件彼此之间的相对取向等等。
30.线平衡工具400还可以接收制造操作402，有时称作结构化物料清单(sbom)图，其描述了一组制造商可用的制作技术。例如，一些制造商可能具有能够生产或修改具有特定规格的部件或子组件的装备，可以在制造操作402中指明所述特定规格。在一些实施例中，制造操作402可以是制造程序模型，该制造程序模型描述基于制造商的制造能力能够被执行以构建线束的操作。
31.线平衡工具400可以根据线束设计401和制造操作402生成多个结构化物料清单。在一些实施例中，结构化物料清单可以将线束设计401中描述的线束表示为子组件和部件的树。树的连接性可以表示用于由部件和子组件构建线束的制造过程。在一些实施例中，结构化物料清单可以分层级地表示线束，例如，树可以包括对用其中一个或多个其他子组件构建的子组件的描述。以下参照图5描述结构化物料清单的示例。
32.图5示出了根据各个实施例的线束511的结构化物料清单(sbom)的示例表示。参照图5，线束511的结构化物料清单可以被表示为具有多个制造阶段的树形结构，例如根阶段510、父阶段520和叶阶段530。顶层的制造阶段或根阶段可以对应于线束511的完全构建版本。父阶段520可以包括一个或多个子组件，例如子组件521-523，其对应于中层制造阶段。叶阶段530可以包括线束511的部件531-536。
33.用于线束511的结构化物料清单的树的连接性可以说明叶阶段530中的部件531-536如何结合以形成父阶段520中的不同子组件521-523。树的连接性还可以说明父阶段520中的子组件521-523可以如何结合(有时与叶阶段530中的部件531-536中的一个或多个结
合)，以形成其他子组件和最终形成根阶段510中的线束511。在一些实施例中，仅用部件531-536而不用其他子组件构建的子组件(例如子组件522和523)可以被称作第一父525子组件。
34.往回参照图4，线平衡工具400可以包括结构化物料清单(sbom)生成单元410，用于根据线束设计401和制造操作402生成结构化物料清单。结构化物料清单生成单元410可以将线束设计401分解成部件和各种子组件，并且以分层级的形式组织它们，以表示能够由部件和子组件构建线束设计401中描述的线束的制造过程。在一些实施例中，可以由线平衡工具400之外的工具生成其中一个或多个结构化物料清单，并且线平衡工具400可以接收由外部工具在外部生成的结构化物料清单。
35.线平衡工具400可以包括任务分解单元420，用于利用结构化物料清单来确认当执行时能够允许制造线束设计401中描述的线束的任务。在一些实施例中，任务分解单元420可以利用任务定义，例如结构化物料清单中描述的任务定义，来生成每一个任务。每个任务定义可以描述待执行的任务，确认应用于任务的物料的类型，包括执行任务的时间或者用于确定执行任务的时间的方程式，并且包括与执行任务相关联的成本(例如货币成本、资源消耗成本等等)对应的资源。下文将参照图6描述由任务定义生成任务的实施例。
36.任务分解单元420可以生成当执行时能够允许制造线束设计401中描述的线束的任务的清单。在一些实施例中，生产线可以被配置以支持多个不同的线束(例如彼此的变体)的制造。任务分解单元420可以将例如作用于共同的物料的多个组装任务合并为表示组装任务的合并的任务。合并的任务可以描述多个待执行的任务，确认应用于任务的物料的类型、执行每个任务的时间、与执行每个任务相关联的成本，等等。
37.图6示出了根据各个实施例的由任务定义621生成组装任务630的示例流程图。参照图6，操作620可以表示使用输入物料610执行以生产子组件的工作单元。在一些实施例中，输入物料610可以包括未加工的线束物件，例如线、连接器、接头(splice)、多芯线(multicore)等等，和/或包括一个或多个其他子组件。
38.操作620可以包括任务定义621，任务定义621可以与输入物料610的描述一起用来生成组装任务630。组装任务630可以描述用特定输入物料610执行的操作620。任务定义621可以包括筛选查询622，以定义用于执行操作620的物料的类型。筛选查询622可以接收输入物料610并且基于一组筛选标准来确定输入物料610是否能够在操作620期间进行使用。例如，当操作620对应于线切割(wire cutting)时，筛选查询621可以被设置成将操作620应用于具有给定直径或直径范围的线物料上。当输入物料610描述了落入这组筛选标准的一种物料或多种物料时，该种物料或多种物料可以作为物料631被包含在组装任务630中。
39.任务定义621可以包括持续时间单元(duration unit)623，用于确定用输入物料610执行操作620期间消耗的时间632。由于输入物料610在仍满足筛选查询622的同时可以变化，持续时间单元623可以基于应用于任务定义621的输入物料610的类型来确认消耗的时间632。在一些实施例中，持续时间单元623可以包括具有可以基于输入物料610的至少一个特性进行设置的变量的算法，持续时间单元623可以利用该算法来计算或选择组装任务630消耗的时间632。
40.任务定义621可以包括资源单元624，用于限定由操作620消耗的资源，例如钱、电力等等。资源单元624可以包括资源因素，用于确认由执行操作620消耗的一个或多个资源，
其可以基于应用于任务定义621的输入材料610的类型而变化。资源单元624可以生成与由使用输入材料610的操作620消耗的资源相对应的成本633，其可以被包括在组装任务630中。
41.往回参照图4，线平衡工具400可以包括任务依赖性规则单元430，用于确定组装任务之间的关系并且确定任务物料的存在，例如，组装任务与执行组装任务中所用的物料之间的关系。在一些实施例中，用于生成组装任务的任务定义可以确认生成的组装任务与其他组装任务或者执行生成的组装任务中所用的输入材料的类型之间的关系。任务依赖性规则单元430可以利用确认的组装任务之间的关系或者确认的组装任务与其对应的输入物料之间的关系来生成任务依赖性规则。每个任务依赖性规则可以指示执行多个组装任务的次序，例如，第一任务的执行是在第二任务的执行之前的(predicate)。在图7a和图7b中示出了示例任务依赖性规则。
42.图7a和图7b示出了根据各个实施例的组装任务701-703之间的依赖性和任务依赖性规则704和705的示例表示。参照图7a和图7b，表示700和710示出了利用依赖性规则704和705的多个组装任务701-703之间的依赖性。表示700可以是示出关闭连接器锁定任务701的执行可以以定位连接器任务702和插入线端任务703的在先执行为基础的依赖性图。定位连接器任务702可以对应于在前的物料存在任务，因为定位连接器任务702的执行会导致连接器被定位。插入线端任务703可以对应于在前的操作任务，因为插入线端任务703的执行会导致在关闭连接器之前线端已经被插接到连接器中。依赖性图的顶点可以对应于为组装任务701-703之间的依赖性生成的任务依赖性规则。任务依赖性规则704可以描述关闭连接器锁定任务701和定位连接器任务702之间的依赖性。任务依赖性规则705可以描述关闭连接器锁任务701和插入线端任务703之间的依赖性。
43.表示710可以对应于组装任务窗口711，例如以表视图的形式，其可以呈现在计算系统的显示设备上。组装任务窗口711可以以书面形式显示关闭连接器锁定任务701的任务依赖性规则704和705。在一些示例中，任务依赖性规则704可以申明“取决于定位连接器任务702的完成”并且任务依赖性规则705可以申明“取决于插入线端任务703的完成”。
44.回到图4，线平衡工具400可以包括任务分派单元440，用于向工作站分派组装任务或合并的任务。每个工作站可以位于生产线或组装线中，该生产线或组装线具有有序的工作站线，以在按顺序的制造过程中执行具有一个或多个组装任务的操作。在一些实施例中，任务分派单元440可以响应于用户的输入向不同的工作站分派组装任务或合并的任务。例如，实施线平衡工具400的计算系统可以(例如，通过用户界面设备)接收用户对工作站的组装任务的选择，并且任务分派单元440可以向工作站分派组装任务。
45.任务分派单元440可以生成分派呈现，例如显示由于执行每个任务而消耗的生产时间和在每个工作站对于向该工作站分派的所有任务所消耗的累计总生产时间的线平衡表。将参照图8说明示例线平衡表。当生产线被配置来制造针对多个不同线束设计的线束时，任务分派单元440还可以生成分派呈现用以显示在每个工作站为每个不同线束消耗的时间。
46.图8示出了根据各个实施例的显示组装任务和相关联的分派给工作站的累计任务时间的线平衡表800。参照图8，线平衡表800可以包括生产线的不同工作站801-1至801-4，工作站801-1至801-4能够被分别分派组装任务，例如任务811-816、821-826、831-835和
841-846。当任务811-816、821-826、831-835和841-846被分派时，可以基于执行任务811-816、821-826、831-835和841-846所消耗的时间在它们对应的工作站801-1至801-4上方以条形图表示。
47.线平衡表800还显示了由于执行每个任务811-816、821-826、831-835和841-846而消耗的生产时间802和在每个工作站801-1至801-4用于分派给每个工作站801-1至801-4的所有任务811-816、821-826、831-835和841-846所消耗的累计总生产时间。线平衡表800还可以包括最大时间803标志，其可以确认可用于工作站801-1至801-4的生产时间的量。
48.返回参照图4，在向生产线中的工作站分派组装任务或合并的任务时，任务分派单元440可以利用推理机450。例如，任务分派单元440可以利用推理机450基于用于组装任务或合并的任务的任务依赖性规则来分析组装任务或合并的任务向工作站的分派。推理机450可以利用任务依赖性规则生成任务依赖性网络，任务依赖性网络可以确认用于不同的待构建线束的待执行任务的顺序次序。在一些实施例中，任务依赖性规则单元430可以促进推理机450生成任务依赖性网络。
49.推理机450可以包括正向链接单元452，用以生成对于分派给工作站的组装任务或合并的任务的任务验证404。在一些实施例中，正向链接单元452可以验证由任务分派单元440分派给工作站的组装任务或合并的任务是否违背了任务依赖性规则。例如，当组装任务或合并的任务不按顺序地分派给工作站时，这会使得不能在生产线中构建线束，正向链接单元352可以确定组装任务或合并的任务没有按次序地分派给了工作站或在工作站内失序了。
50.正向链接单元452可以使用任务依赖性网络或直接地使用任务依赖性规则来将组装任务或合并的任务与它们对应依赖的组装任务或合并的任务进行比较，并且发布违背任务依赖性的指示。在一些实施例中，正向链接单元452可以向任务分派单元440通知存在分派的组装任务或合并的任务的基于依赖性的违规，任务分派单元440可以在面向线平衡工具400的用户的呈现或图形化用户界面中利用该基于依赖性的违规。
51.推理机450可以包括反向链接单元454，用以为尚未分派给工作站的组装任务和合并的任务生成任务引导405。任务引导405可以基于任何先前分派的组装任务或合并的任务来确认哪些未分派的组装任务或合并的任务可以被分派给每个工作站。在一些实施例中，反向链接单元454可以利用任务依赖性网络来确认已分派的组装任务或已分派的合并的任务中的哪些与未分派的组装任务或未分派的合并的任务具有依赖性，并且基于所确认的依赖性来生成任务引导405。例如，当任务已经分派给工作站2时，反向链接单元454可以确认取决于已分派的任务的执行的未分派的任务，并且生成任务引导405，使得未分派的任务可以被分派以例如在之后的工作站中在已分派的任务之后执行，或者在工作站2中在已分派的任务之后执行。在一些实施例中，反向链接单元454可以向任务分派单元440通知针对未分派的任务的基于依赖性的引导，任务分派单元440可以在面向线平衡工具400的用户的呈现或图形化用户界面中利用该基于依赖性的引导。
52.在组装任务或合并的任务已经由任务分派单元440分派给工作站并且推理机450已经验证了它们的依赖性之后，线平衡工具400可以基于组装任务或合并的任务的工作站分派来修改根据线束设计401和制造操作402生成的结构化物料清单。线平衡工具400可以由修改的结构化物料清单生成工作站指令403，工作站指令403可以基于在线平衡过程期间
分派给工作站的组装任务或合并的任务来描述待在生产线中的工作站执行的操作。
53.图9示出了根据各个实施例的用于生产线中的工作站的示例线平衡的流程图。参照图9，在方框901中，实施线平衡工具的计算系统可以基于用于线束的线束设计和可用的制造过程来生成线束的结构化物料清单。在一些实施例中，结构化物料清单可以将线束设计中描述的线束表示为子组件和部件的树。树的连接性可以表示用于由部件和子组件构建线束的制造过程。在一些实施例中，结构化物料清单可以分层级地表示线束，例如，树可以包括用一个或多个其他子组件构建子组件的描述。
54.实施线平衡工具的计算系统可以接收描述制造商可用的一组制作技术的制造操作。例如，某些制造商可以具有能够生成或修改具有特定规格的部件或子组件的装备，可以在制造操作中指明所述特定规格。在一些实施例中，制造操作可以是制造程序模型，其描述基于制造商的制造能力能够被执行以构建线束的操作。
55.实施线平衡工具的计算系统可以将线束设计分为部件和各种子组件，并以分层级的形式组织它们，以表示能够由部件和子组件构建线束设计中描述的线束的制造过程。
56.在方框902中，实施线平衡工具的计算系统可以将线束的结构化物料清单分解成组装任务。
57.实施线平衡工具的计算系统可以利用结构化物料清单来确认当执行时能够允许制造在线束设计中描述的线束的任务。在一些实施例中，实施线平衡工具的计算系统可以利用任务定义，例如结构化物料清单中描述的任务定义，来生成每一个任务。每一个任务定义可以描述待执行的任务，确认应用于任务的物料的类型，包括执行任务的时间和用于确定执行任务的时间的方程式，以及包括与执行任务相关联的成本对应的资源，例如货币成本、资源消耗成本等等。
58.实施线平衡工具的计算系统可以生成当执行时能够允许制造在线束设计中描述的线束的任务清单。在一些实施例中，生产线可以被配置成支持多个不同线束(例如彼此的变体)的制造。实施线平衡工具的计算系统可以将多个组装任务合并为合并的任务，该合并的任务表示例如作用于共同的物料的组装任务。合并的任务可以描述多个待执行的任务，确认应用于任务的物料的类型、执行每个任务的时间、与执行每个任务相关联的成本等等。
59.在方框903中，实施线平衡工具的计算系统可以确定多个组装任务之间的依赖性，并且在方框904中，实施线平衡工具的计算系统可以基于该依赖性来生成限定用于执行组装任务的次序的任务依赖性规则。实施线平衡工具的计算系统可以确定组装任务之间的关系，并且确定任务物料的存在，例如，组装任务与执行组装任务中利用的物料之间的关系。在一些实施例中，用于生成组装任务的任务定义可以指示生成的组装任务与另一个组装任务或用于执行生成的组装任务的输入物料的类型之间的关系。实施线平衡工具的计算系统可以利用所确认的组装任务之间的关系或组装任务与其对应的输入物料之间的关系来生成任务依赖性规则。每个任务依赖性规则可以指示执行多个组装任务的次序，例如第一任务的执行是在第二任务的执行之前的。
60.在方框905中，实施线平衡工具的计算系统可以向被配置来制造线束的生产线中的工作站分派组装任务。实施线平衡工具的计算系统可以向工作站分派组装任务或合并的任务。每个工作站可以位于生产线或组装线中，该生产线或组装线具有有序的工作站线，以在按顺序的制造过程中执行具有一个或多个组装任务的操作。在一些实施例中，实施线平
衡工具的计算系统可以响应于用户的输入而向不同的工作站分派组装任务或合并的任务。
61.在一些实施例中，实施线平衡工具的计算系统可以生成分派呈现，例如显示由于执行每个任务而消耗的生产时间和在每个工作站对于向该工作站分派的所有任务消耗的累计总生产时间的线平衡表。当生产线被配置来制造针对多个不同线束设计的线束时，任务分派单元440还可以生成用于显示在每个工作站为每个不同线束消耗的时间的分派呈现。
62.在方框906中，实施线平衡工具的计算系统可以验证分派给工作站的组装任务符合任务依赖性规则。例如，当组装任务或合并的任务不按顺序地分派给工作站时，这会使得不能在生产线中构建线束，实施线平衡工具的计算系统可以确定组装任务或合并的任务没有按次序地分派给了工作站或在工作站内失序了。在一些实施例中，实施线平衡工具的计算系统可以生成可以限定组装任务之间的依赖性的任务依赖性规则网络，然后利用该任务依赖性规则网络来确定组装任务是否按次序分派给工作站。当实施线平衡工具的计算系统确定组装任务没有按次序分派时，实施线平衡工具的计算系统可以发布违规消息。在一些实施例中，实施线平衡工具的计算系统可以在分派呈现上呈现违规消息，例如指示不按次序分派的特定组装任务。
63.在方框907中，实施线平衡工具的计算系统可以确认哪些工作站可以被分派任何未分派的组装任务并且符合任务依赖性规则。实施线平衡工具的计算系统可以为尚未分派给工作站的组装任务或合并的任务生成任务引导。任务引导可以基于任何先前分派的组装任务或合并的任务来确认哪些未分派的组装任务或未分派的合并的任务可以被分派给每个工作站。在一些实施例中，实施线平衡工具的计算系统可以利用任务依赖性网络来确认已分派的组装任务或已分派的合并的任务中的哪些与未分派的组装任务或未分派的合并的任务具有依赖性，并且基于确认的依赖性生成任务引导。在一些实施例中，实施线平衡工具的计算系统可以例如在面向线平衡工具的用户的呈现或图形化用户界面中发布任务引导的通知。
64.以上所描述的系统和设备可以使用专用处理器系统、微控制器、可编程逻辑装置、微处理器或其任意组合，来执行本文所描述的一些或全部操作。以上所描述的操作中的一些可以在软件中实施，而其他操作可以在硬件中实施。本文所描述的操作、过程和/或方法中的任一个可以由基本上类似于本文描述的那些并且参考所示出的附图的设备、装置和/或系统来执行。
65.处理装置可以执行存储在存储器中的指令或“代码”。存储器也可存储数据。处理装置可包括但不限于模拟处理器、数字处理器、微处理器、多核处理器、处理器阵列、网络处理器等。处理装置可以是集成控制系统的一部分或系统管理器的一部分，或者可以被提供为便携式电子装置，该便携式电子装置被配置成经由无线传输来本地或远程地与联网系统接口连接。
66.处理器存储器可与处理装置集成在一起，例如设置在集成电路微处理器等内的ram或闪存存储器。在其他示例中，存储器可包括独立的装置，诸如外部磁盘驱动器、存储阵列、便携式闪存密钥卡等。存储器和处理装置可例如通过i/o端口、网络连接等来可操作地耦合在一起或彼此通信，并且处理装置可读取存储在存储器中的文件。关联的存储器可通过权限设置设计为“只读”(rom)，或可不设计为“只读”。存储器的其他示例可包括但不限于
可在固态半导体器件中实施的worm、eprom、eeprom、flash等。其他存储器可包括移动零件，诸如已知的旋转磁盘驱动器。所有这样的存储器可以是“机器可读的”，并且能够被处理装置可读取。
67.操作指令或命令可以以存储的计算机软件(也称为“计算机程序”或“代码”)的有形形式来实施或体现。程序或代码可被存储在数字存储器中，并且可被处理装置所读取。“计算机可读存储介质”(或可替代地，“机器可读存储介质”)可包括所有上述类型的存储器以及未来的新技术，只要该存储器可能够至少暂时地以计算机程序或其他数据的性质来存储数字信息，并且只要所存储的信息可被适当的处理装置“读取”即可。术语“计算机可读”可能不限于用以意指完整的大型机、小型计算机、台式计算机甚至是膝上型计算机的“计算机”的历史用法。而是，“计算机可读”可包括能够被处理器、处理装置或任何计算系统可读取的存储介质。这样的介质可以是能够被计算机或处理器本地和/或远程地可访问的任何可用介质，并且可包括易失性和非易失性介质、以及可移动和不可移动介质或其任何组合。
68.存储在计算机可读存储介质中的程序可包括计算机程序产品。例如，存储介质可用作用以存储或传输计算机程序的便利手段。为了方便起见，可将操作描述为各种互连的或耦合的功能块或图。然而，可能存在如下情况：其中这些功能块或图可能被等效地聚合成为具有不清楚边界的单个逻辑装置、程序或操作。
69.结论
70.虽然本技术描述了实施多个实施例的特定示例，但是本领域技术人员将领会的是，存在以上描述的系统和技术的许多变化和置换，所述变化和置换落入如所附权利要求所阐述的精神和范围内。例如，虽然以上已经采用特定术语来指代电子设计自动化过程，但是应当领会的是，可使用电子设计自动化过程的任何期望的组合来实施各个示例。
71.本领域技术人员还将认识到的是，本文所教导的构思可以以许多其他方式适合于具体的应用。特别地，本领域技术人员将认识到的是，所示出的示例仅仅是在阅读本公开时将变得明了的许多可替代实施例之一。
72.虽然说明书可能在多个位置中提及“一”、“一个”、“另一个”或“一些”示例，但这并不一定意味着每个这样的提及都指相同的一个或多个示例或者该特征仅适用于单个示例。