# US 2022/0044203 A1 · Takt system and method for collaboration of production processes with uncertain time

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2022/0044203 A1
- Document ID: US20220044203A1
- Status: Published application
- Kind: A1
- Application number: 17/078,027
- Filed: 2020-10-22
- Published: 2022-02-10
- Earliest claimed: 2020-08-07
- Assignees: Hefei University of Technology
- Applicants: Hefei University of Technology
- Inventors: Minglun REN; Liangjia SHAO
- Web page: https://patentgrep.com/patent/US20220044203A1

## CPC

- G06Q 10/103: {Workflow collaboration or project management}
- G05B 19/41865: {characterised by job scheduling, process planning, material flow}
- G06Q 10/06313: {Resource planning in a project environment}
- G06Q 10/06315: {Needs-based resource requirements planning or analysis}
- G06Q 10/101: Collaborative creation, e.g. joint development of products or services
- G06Q 50/04: Manufacturing
- G05B 2219/32361: Master production scheduling
- Y02P 90/30: Computing systems specially adapted for manufacturing
- 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
- G05B: CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS (systems for controlling or regulating non-electric variables G05D; systems for regulating electric or magnetic variables G05F; control devices or systems insofar as characterised by mechanical features only G05G)
- Y02P: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS

## Abstract

The present invention provides a takt system and method for the collaboration of production processes with uncertain time, which relates to the technical field of task collaboration. The present invention measures the collaboration efficiency of the production processes with indices such as estimated wasted time, and calculates the estimated wasted time by the expectation of the weighted sum of wasted time. For the collaboration of the production processes with uncertain time, the propagation of uncertainty factors and occurrence of wasted time in the collaborative production process are limited in a manner of takt. In different scenarios focusing on the collaboration efficiency and completion probability of the production processes, two takt control models are established, and takt solutions for the collaboration of production processes with uncertain time are obtained by solving the models. The method proposed effectively reduces the wasted time in the production processes and improves the collaboration efficiency.

## Claims

### Claim 1

A takt system and method for the collaboration of production processes with uncertain time, comprising:
Acquiring information of collaborative production tasks;
Based on the information of the collaborative production tasks, establishing a takt control model targeting at minimizing the estimated wasted time, wherein the takt control model comprises an objective function and constraints;
Solving the takt control model, and outputting a set of time intervals with the minimal estimated wasted time as a takt ST;
ST={[SS1,SE1], . . . ,[SSi,SEi], . . . ,[SSn,SEn]}
Wherein SS is the set start time of a task; SE is the set end time of a task; i is a serial number of the task and a service provider; and n is the quantity of tasks and service providers.

### Claim 2 (depends on 1)

The takt system and method for the collaboration of production processes with uncertain time according to claim 1, wherein the information of the collaborative production tasks comprises a service structure, distribution functions of production time and historical wasted time of each task.

### Claim 3 (depends on 1)

The takt system and method for the collaboration of production processes with uncertain time according to claim 1, wherein the information of the collaborative production tasks comprises a service structure, distributions functions of production time, historical wasted time of each task and task completion probability.

### Claim 4 (depends on 1)

The takt system and method for the collaboration of production processes with uncertain time according to claim 1, wherein the objective function is:
min θe=min E[Σi,j=1,(i,j)∈Anθiθj|SSj−di|/n];
wherein θ indicates historical wasted time, and a calculation formula is
θ=Σi,j=1,(i,j)∈An|SSj−di|/n;
θe indicates estimated wasted time, and a calculation formula is
θe=E[Σi,j=1,(i,j)∈Anθiθj|SSj−di|/n];
A indicates a set of directly adjacent service pairs;
d indicates an actual end time of the task.

### Claim 5 (depends on 2)

The takt system and method for the collaboration of production processes with uncertain time according to claim 2, wherein the constraints are:
s
0
=
d
0
=
0
d
i
=
s
i
+
t
i
s
j
=
max
⁢
{
SS
j
,
max
(
i
,
j
)
∈
A
⁢
(
d
i
)
}
d
n
+
1
=
s
n
+
1
=
max
(
i
,
n
+
1
)
∈
A
⁢
(
SE
i
)
≤
D
SS
j
≥
SE
i
,
∀
(
i
,
j
)
∈
A
SS
i
,
SE
i
≥
0
SE
i
>
SS
i
wherein s is the actual start time of a task; t is the production time for the service provider to complete the task; A is the set of directly adjacent service pairs; and D is a completion deadline of a customer demand.

### Claim 6 (depends on 3)

The takt system and method for the collaboration of production processes with uncertain time according to claim 3, wherein the constraints are:
s
0
=
d
0
=
0
d
i
=
s
i
+
t
i
s
j
=
max
⁢
{
SS
j
,
max
(
i
,
j
)
∈
A
⁢
(
d
i
)
}
d
n
+
1
=
s
n
+
1
=
max
(
i
,
n
+
1
)
∈
A
⁢
(
SE
i
)
≤
D
SS
j
≥
SE
i
,
∀
(
i
,
j
)
∈
A
Pr
⁢
{
t
i
≤
SE
i
-
SS
i
}
≥
p
SE
i
>
SS
i
wherein s is actual start time of a task; t is the production time for the service provider to complete the task; A is the set of directly adjacent service pairs; D is the completion deadline of the customer demand; p indicates the task completion probability; and Pr{ } is a probability function.

### Claim 7 (depends on 1)

The takt system and method for the collaboration of production processes with uncertain time according to claim 1, wherein the distribution functions of production time comprise: a normal distribution N(μ,σ2) with mean value of μ and variance of σ2, uniform distribution Uniform(a, b) in an interval [a, b] or triangle distribution Triangle(a, m, b) with a modal number of m in the interval [a, b].

### Claim 8 (depends on 1)

The takt system and method for the collaboration of production processes with uncertain time according to claim 1, wherein in the step of solving the takt control models, a particle swarm optimization algorithm embedded with Monte Carlo Simulation is used, which is specifically as follows:
An objective function value corresponding to each set of time intervals is calculated by Monte Carlo Simulation as fitness of the particle swarm algorithm, then the particle swarm algorithm is used to optimize and solve the problem, and finally the set of time intervals with the minimal estimated wasted time, i.e. the takt is obtained.

### Claim 9 (depends on 1)

The takt system and method for the collaboration of production processes with uncertain time, comprising a memory, a processor, and computer programs stored on the memory and capable of running on the processor, wherein the processor implements the steps of the method of claim 1 when executing the computer programs.

### Claim 10 (depends on 2)

The takt system and method for the collaboration of production processes with uncertain time, comprising a memory, a processor, and computer programs stored on the memory and capable of running on the processor, wherein the processor implements the steps of the method of claim 2 when executing the computer programs.

### Claim 11 (depends on 3)

The takt system and method for the collaboration of production processes with uncertain time, comprising a memory, a processor, and computer programs stored on the memory and capable of running on the processor, wherein the processor implements the steps of the method of claim 3 when executing the computer programs.

### Claim 12 (depends on 4)

The takt system and method for the collaboration of production processes with uncertain time, comprising a memory, a processor, and computer programs stored on the memory and capable of running on the processor, wherein the processor implements the steps of the method of claim 4 when executing the computer programs.

### Claim 13 (depends on 5)

The takt system and method for the collaboration of production processes with uncertain time, comprising a memory, a processor, and computer programs stored on the memory and capable of running on the processor, wherein the processor implements the steps of the method of claim 5 when executing the computer programs.

### Claim 14 (depends on 6)

The takt system and method for the collaboration of production processes with uncertain time, comprising a memory, a processor, and computer programs stored on the memory and capable of running on the processor, wherein the processor implements the steps of the method of claim 6 when executing the computer programs.

### Claim 15 (depends on 7)

The takt system and method for the collaboration of production processes with uncertain time, comprising a memory, a processor, and computer programs stored on the memory and capable of running on the processor, wherein the processor implements the steps of the method of claim 7 when executing the computer programs.

### Claim 16 (depends on 8)

The takt system and method for the collaboration of production processes with uncertain time, comprising a memory, a processor, and computer programs stored on the memory and capable of running on the processor, wherein the processor implements the steps of the method of claim 8 when executing the computer programs.

### Claim 17 (depends on 2)

The takt system and method for the collaboration of production processes with uncertain time according to claim 2, wherein the objective function is:
min θe=min E[Σi,j=1,(i,j)∈Anθiθj|SSj−di|/n];
wherein θ indicates historical wasted time, and a calculation formula is
θ=Σi,j=1,(i,j)∈An|SSj−di|/n;
θe indicates estimated wasted time, and a calculation formula is
θe=E[Σi,j=1,(i,j)∈Anθiθj|SSj−di|/n];
A indicates a set of directly adjacent service pairs;
d indicates an actual end time of the task.

### Claim 18 (depends on 3)

The takt system and method for the collaboration of production processes with uncertain time according to claim 3, wherein the objective function is:
min θe=min E[Σi,j=1,(i,j)∈Anθiθj|SSj−di|/n];
wherein θ indicates historical wasted time, and a calculation formula is
θ=Σi,j=1,(i,j)∈An|SSj−di|/n;
θe indicates estimated wasted time, and a calculation formula is
θe=E[Σi,j=1,(i,j)∈Anθiθj|SSj−di|/n];
A indicates a set of directly adjacent service pairs;
d indicates an actual end time of the task.
