CN114239909A - Multi-subject collaborative manufacturing task distribution system and method under financial service constraint - Google Patents

Multi-subject collaborative manufacturing task distribution system and method under financial service constraint Download PDF

Info

Publication number
CN114239909A
CN114239909A CN202111339047.7A CN202111339047A CN114239909A CN 114239909 A CN114239909 A CN 114239909A CN 202111339047 A CN202111339047 A CN 202111339047A CN 114239909 A CN114239909 A CN 114239909A
Authority
CN
China
Prior art keywords
manufacturing
service
atomic
task
tasks
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
Application number
CN202111339047.7A
Other languages
Chinese (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.)
Hefei University of Technology
Original Assignee
Hefei University of Technology
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 Hefei University of Technology filed Critical Hefei University of Technology
Priority to CN202111339047.7A priority Critical patent/CN114239909A/en
Publication of CN114239909A publication Critical patent/CN114239909A/en
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • 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
    • G06Q10/00—Administration; Management
    • G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/12—Computing arrangements based on biological models using genetic models
    • G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • 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
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06313—Resource planning in a project environment
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • 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
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/067—Enterprise or organisation modelling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • 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
    • G06Q50/00—Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/04—Manufacturing
    • 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

Abstract

The invention provides a multi-main-body collaborative manufacturing task allocation system and method under financial service constraint, and relates to the technical field of multi-main-body collaborative manufacturing task allocation. The invention considers the main links involved in the whole process from generation to delivery of the order under the financial service constraint, analyzes and models the manufacturing tasks and the manufacturing services in the links, and constructs a matching model of the manufacturing tasks and the manufacturing services. And the manufacturing task and manufacturing service matching model is solved to obtain the one-to-one matching combination optimization of the services and the corresponding tasks, thereby achieving the purpose of comprehensively and comprehensively optimizing resource allocation, reducing the total cost, reasonably distributing service resources, reducing the phenomenon of resource idleness or resource shortage and improving the overall efficiency.

Description

Multi-subject collaborative manufacturing task distribution system and method under financial service constraint
Technical Field
The invention relates to the technical field of multi-main-body collaborative manufacturing task allocation, in particular to a multi-main-body collaborative manufacturing task allocation system and method under the constraint of financial services.
Background
In the overseas order delivery oriented scenario of the manufacturing enterprise, the manufacturing enterprise needs to invoke the manufacturing services under different entities to work together to complete the delivery of the order, which involves the selection of the manufacturing services under different entities.
At present, the manufacturing service combination is mainly completed through manual calculation, and optimization can be performed to a certain extent, but from the large manufacturing environment, the problem of manufacturing service combination optimization has the characteristics of manufacturing service heterogeneity, manufacturing service network complexity and the like, only depends on manual experience, is not beneficial to manufacturing service combination optimization considered from the global perspective, and has the problems of low optimization efficiency, unreasonable service resource allocation and the like. Combinatorial optimization of manufacturing services is a key issue for manufacturing task allocation.
In a word, the existing optimization research on the manufacturing service combination mainly focuses on the links of purchasing, production and storage, and the influence of overseas order background on the optimization of the manufacturing service combination is rarely considered.
Disclosure of Invention
Technical problem to be solved
Aiming at the defects of the prior art, the invention provides a multi-subject collaborative manufacturing task allocation system and method under the financial service constraint, and solves the problem that the influence of overseas order background on the optimization of a manufacturing service combination is not considered in the optimization research of the manufacturing service combination at present.
(II) technical scheme
In order to achieve the purpose, the invention is realized by the following technical scheme:
a multi-subject collaborative manufacturing task distribution system under financial service constraints, the system comprising:
the manufacturing task information acquisition module is used for acquiring manufacturing task information; the manufacturing task information comprises a part manufacturing task set P ═ { PT (PT) of an overseas production base1,PT2,…,PTi,…,PTIIn which PTiIndicating the ith part manufacturing task, and I indicating the number of part manufacturing tasks in P;
the manufacturing service information acquisition module is used for acquiring manufacturing service information; the manufacturing service information comprises purchase service, production service, storage service and financial service, and is recorded as S ═ S1,S2,…,Sq,…,S4}; wherein SqRepresenting the qth manufacturing service;
a manufacturing task decomposition module for decomposing each of the discrete manufacturing tasks PTiDecomposed to include JiAtomic manufacturing task set of individual atomic manufacturing tasks
Figure BDA0003351755980000021
Wherein the content of the first and second substances,
Figure BDA0003351755980000022
represents the jth atomic manufacturing task;
a manufacturing service decomposition module for decomposing each manufacturing service SqDecomposition to include KqAtomic manufacturing service set of atomic manufacturing services
Figure BDA0003351755980000023
Wherein the content of the first and second substances,
Figure BDA0003351755980000024
represents the kth atomic manufacturing service;
the matching model building module is used for building a manufacturing task and manufacturing service matching model, and the manufacturing task and manufacturing service matching model is used for matching each atomic manufacturing task with corresponding atomic manufacturing service from a plurality of manufacturing services according to task requirements;
and the model solving module is used for solving the manufacturing task and manufacturing service matching model based on the atomic manufacturing task set and the atomic manufacturing service set to obtain the atomic manufacturing service matched with each atomic manufacturing task.
Preferably, the matching of the model of the manufacturing task with the manufacturing service includes:
a first objective function aimed at minimizing the total time consumed to complete the task:
Figure BDA0003351755980000031
a second objective function that aims to minimize the total cost of completing the task;
Figure BDA0003351755980000032
wherein:
Figure BDA0003351755980000033
in order to make a decision on a variable,
Figure BDA0003351755980000034
Figure BDA0003351755980000035
representing atomic manufacturing tasks
Figure BDA0003351755980000036
Selecting the qth manufacturing service to be the next atomic manufacturing service
Figure BDA0003351755980000037
The time of purchase of;
Figure BDA0003351755980000038
representing atomic manufacturing tasks
Figure BDA0003351755980000039
Selecting the qth manufacturing service to be the next atomic manufacturing service
Figure BDA00033517559800000310
The purchase cost of (a);
purchase service S1Time and cost of (c):
Figure BDA00033517559800000311
wherein the content of the first and second substances,
Figure BDA00033517559800000312
representing atomic manufacturing tasks
Figure BDA00033517559800000313
Selecting a procurement service Next atomic manufacturing service
Figure BDA00033517559800000314
The time of purchase of;
Figure BDA00033517559800000315
representing atomic manufacturing tasks
Figure BDA00033517559800000316
Start time of purchase at kth supplier;
Figure BDA00033517559800000317
representing atomic manufacturing tasks
Figure BDA00033517559800000318
The arrival time of the purchase at the kth supplier;
Figure BDA00033517559800000319
wherein the content of the first and second substances,
Figure BDA00033517559800000320
representing atomic manufacturing tasks
Figure BDA00033517559800000321
Selecting a procurement service Next atomic manufacturing service
Figure BDA00033517559800000322
The purchase cost of (a);
Figure BDA0003351755980000041
representing atomic manufacturing tasks
Figure BDA0003351755980000042
Unit cost of purchase at kth supplier;
Nijrepresenting atomic manufacturing tasks
Figure BDA0003351755980000043
The number of (2);
production service S2Time and cost of (c):
Figure BDA0003351755980000044
wherein the content of the first and second substances,
Figure BDA0003351755980000045
atomic manufacturing task
Figure BDA0003351755980000046
Selecting a production service Next atomic manufacturing service
Figure BDA0003351755980000047
The production time of (c);
Figure BDA0003351755980000048
representing atomic manufacturing tasks
Figure BDA0003351755980000049
Waiting production time at the kth production site;
Figure BDA00033517559800000410
representing atomic manufacturing tasks
Figure BDA00033517559800000411
Production service time at kth production base;
Nijrepresenting atomic manufacturing tasks
Figure BDA00033517559800000412
The required number;
Figure BDA00033517559800000413
wherein the content of the first and second substances,
Figure BDA00033517559800000414
for atomic manufacturing tasks
Figure BDA00033517559800000415
Selecting a production service Next atomic manufacturing service
Figure BDA00033517559800000416
The production cost of (2);
Figure BDA00033517559800000417
representing atomic manufacturing tasks
Figure BDA00033517559800000418
Unit cost of production at kth production site;
Nijrepresenting atomic manufacturing tasks
Figure BDA00033517559800000419
The number of (2);
warehousing service S3Time and cost of (c):
Figure BDA00033517559800000420
wherein the content of the first and second substances,
Figure BDA00033517559800000421
for atomic manufacturing tasks
Figure BDA00033517559800000422
Selecting a warehousing service Next atomic manufacturing service
Figure BDA00033517559800000423
Storage time of (d);
Figure BDA00033517559800000424
representing atomic manufacturing tasks
Figure BDA00033517559800000425
The starting time of warehousing in the kth warehouse;
Figure BDA00033517559800000426
representing atomic manufacturing tasks
Figure BDA00033517559800000427
End time of warehousing in the kth warehouse;
Figure BDA00033517559800000428
wherein the content of the first and second substances,
Figure BDA00033517559800000429
for atomic manufacturing tasks
Figure BDA00033517559800000430
Selecting a warehousing service Next atomic manufacturing service
Figure BDA0003351755980000051
The warehousing cost of;
Figure BDA0003351755980000052
representing atomic manufacturing tasks
Figure BDA0003351755980000053
Unit cost of warehousing at kth warehouse;
Nijrepresenting atomic manufacturing tasks
Figure BDA0003351755980000054
The number of (2);
and financial service S4Time
Figure BDA0003351755980000055
And cost
Figure BDA0003351755980000056
Are all known quantities.
Preferably, the manufacturing task and manufacturing service matching model comprises constraint conditions 1-6:
constraint 1: atomic manufacturing task
Figure BDA0003351755980000057
When selecting a manufacturing service, at most a manufacturing service S is selectedqNext one atomic manufacturing service
Figure BDA0003351755980000058
Figure BDA0003351755980000059
Constraint 2: one atomic manufacturing service out of two kinds of service of purchase service and production service
Figure BDA00033517559800000510
Is manufactured by atom
Figure BDA00033517559800000511
The selection of the one or more of the components,
Figure BDA00033517559800000512
constraint 3: atomic manufacturing task
Figure BDA00033517559800000513
Selecting one atomic manufacturing service from two manufacturing services of warehousing service and financial service
Figure BDA00033517559800000514
Figure BDA00033517559800000515
Constraint 4: atomic manufacturing service
Figure BDA00033517559800000516
At most once is called up for a while,
Figure BDA00033517559800000517
constraint 5: total elapsed time for completion of task T isCan exceed the latest completion time Tmax，
T≤Tmax
Constraint 6: the total cost C of completing the task must not exceed the estimated maximum cost Cmax，C≤Cmax。
Preferably, the step of solving the manufacturing task and manufacturing service matching model based on the atomic manufacturing task set and the atomic manufacturing service set to obtain the atomic manufacturing service matched with each atomic manufacturing task specifically includes:
acquiring a matching scheme of an initialized atomic manufacturing task and an atomic manufacturing service by adopting an NSGA-II algorithm; and optimizing the schemes through multiple rounds of iteration to obtain the optimal matching scheme of each atomic manufacturing task and the corresponding atomic manufacturing service.
A multi-subject collaborative manufacturing task allocation method under financial service constraints, the method comprising:
acquiring manufacturing task information; the manufacturing task information comprises a part manufacturing task set P ═ { PT (PT) of an overseas production base1,PT2,…,PTi,…,PTIIn which PTiIndicating the ith part manufacturing task, and I indicating the number of part manufacturing tasks in P;
acquiring manufacturing service information; the manufacturing service information comprises purchase service, production service, storage service and financial service, and is recorded as S ═ S1,S2,…,Sq,…,S4}; wherein S isqRepresenting the qth manufacturing service;
each of the parts being made to task PTiDecomposed to include JiAtomic manufacturing task set of individual atomic manufacturing tasks
Figure BDA0003351755980000061
Wherein the content of the first and second substances,
Figure BDA0003351755980000062
represents the jth atomic manufacturing task;
will each manufacture service SqDecomposition to include KqAtomic manufacturing garment for atomic manufacturing serviceAffair set
Figure BDA0003351755980000063
Wherein the content of the first and second substances,
Figure BDA0003351755980000064
represents the kth atomic manufacturing service;
constructing a manufacturing task and manufacturing service matching model for matching each atomic manufacturing task with the corresponding atomic manufacturing service from a plurality of manufacturing services according to task requirements;
and solving a manufacturing task and manufacturing service matching model based on the atomic manufacturing task set and the atomic manufacturing service set to obtain the atomic manufacturing service matched with each atomic manufacturing task.
Preferably, the matching of the model of the manufacturing task with the manufacturing service includes:
a first objective function aimed at minimizing the total time consumed to complete the task:
Figure BDA0003351755980000071
a second objective function that aims to minimize the total cost of completing the task;
Figure BDA0003351755980000072
wherein:
Figure BDA0003351755980000073
in order to make a decision on a variable,
Figure BDA0003351755980000074
Figure BDA0003351755980000075
representing atomic manufacturing tasks
Figure BDA0003351755980000076
Selecting the qth manufacturing service to be the next atomic manufacturing service
Figure BDA0003351755980000077
The time of purchase of;
Figure BDA0003351755980000078
representing atomic manufacturing tasks
Figure BDA0003351755980000079
Selecting the qth manufacturing service to be the next atomic manufacturing service
Figure BDA00033517559800000710
The purchase cost of (a);
purchase service S1Time and cost of (c):
Figure BDA00033517559800000711
wherein the content of the first and second substances,
Figure BDA00033517559800000712
representing atomic manufacturing tasks
Figure BDA00033517559800000713
Selecting a procurement service Next atomic manufacturing service
Figure BDA00033517559800000714
The time of purchase of;
Figure BDA00033517559800000715
representing atomic manufacturing tasks
Figure BDA00033517559800000716
Start time of purchase at kth supplier;
Figure BDA0003351755980000081
representing atomic manufacturing tasks
Figure BDA0003351755980000082
The arrival time of the purchase at the kth supplier;
Figure BDA0003351755980000083
wherein the content of the first and second substances,
Figure BDA0003351755980000084
representing atomic manufacturing tasks
Figure BDA0003351755980000085
Selecting a procurement service Next atomic manufacturing service
Figure BDA0003351755980000086
The purchase cost of (a);
Figure BDA0003351755980000087
representing atomic manufacturing tasks
Figure BDA0003351755980000088
Unit cost of purchase at kth supplier;
Nijrepresenting atomic manufacturing tasks
Figure BDA0003351755980000089
The number of (2);
production service S2Time and cost of (c):
Figure BDA00033517559800000810
wherein the content of the first and second substances,
Figure BDA00033517559800000811
atomic manufacturing task
Figure BDA00033517559800000812
Selecting a production service Next atomic manufacturing service
Figure BDA00033517559800000813
The production time of (c);
Figure BDA00033517559800000814
representing atomic manufacturing tasks
Figure BDA00033517559800000815
Waiting production time at the kth production site;
Figure BDA00033517559800000816
representing atomic manufacturing tasks
Figure BDA00033517559800000817
Production service time at kth production base;
Nijrepresenting atomic manufacturing tasks
Figure BDA00033517559800000818
The required number;
Figure BDA00033517559800000819
wherein the content of the first and second substances,
Figure BDA00033517559800000820
for atomic manufacturing tasks
Figure BDA00033517559800000821
Selecting a production service Next atomic manufacturing service
Figure BDA00033517559800000822
OfThe production cost;
Figure BDA00033517559800000823
representing atomic manufacturing tasks
Figure BDA00033517559800000824
Unit cost of production at kth production site;
Nijrepresenting atomic manufacturing tasks
Figure BDA00033517559800000825
The number of (2);
warehousing service S3Time and cost of (c):
Figure BDA00033517559800000826
wherein the content of the first and second substances,
Figure BDA00033517559800000827
for atomic manufacturing tasks
Figure BDA00033517559800000828
Selecting a warehousing service Next atomic manufacturing service
Figure BDA0003351755980000091
Storage time of (d);
Figure BDA0003351755980000092
representing atomic manufacturing tasks
Figure BDA0003351755980000093
The starting time of warehousing in the kth warehouse;
Figure BDA0003351755980000094
representing atomic manufacturing tasks
Figure BDA0003351755980000095
End time of warehousing in the kth warehouse;
Figure BDA0003351755980000096
wherein the content of the first and second substances,
Figure BDA0003351755980000097
for atomic manufacturing tasks
Figure BDA0003351755980000098
Selecting a warehousing service Next atomic manufacturing service
Figure BDA0003351755980000099
The warehousing cost of;
Figure BDA00033517559800000910
representing atomic manufacturing tasks
Figure BDA00033517559800000911
Unit cost of warehousing at kth warehouse;
Nijrepresenting atomic manufacturing tasks
Figure BDA00033517559800000912
The number of (2);
and financial service S4Time of
Figure BDA00033517559800000913
And cost
Figure BDA00033517559800000914
Are all known quantities.
Preferably, the model for matching the manufacturing task with the manufacturing service further comprises constraint conditions 1-6:
constraint 1: atomic manufacturing task
Figure BDA00033517559800000915
When selecting a manufacturing service, at most a manufacturing service S is selectedqNext one atomic manufacturing service
Figure BDA00033517559800000916
Figure BDA00033517559800000917
Constraint 2: one atomic manufacturing service out of two kinds of service of purchase service and production service
Figure BDA00033517559800000918
Is manufactured by atom
Figure BDA00033517559800000919
The selection of the one or more of the components,
Figure BDA00033517559800000920
constraint 3: atomic manufacturing task
Figure BDA00033517559800000921
Selecting one atomic manufacturing service from two manufacturing services of warehousing service and financial service
Figure BDA00033517559800000922
Figure BDA00033517559800000923
Constraint 4: atomic manufacturing service
Figure BDA0003351755980000101
At most once is called up for a while,
Figure BDA0003351755980000102
constraint 5: the total time consumption T for completing a task cannot exceed the latest completion time Tmax，
T≤Tmax
Constraint 6: the total cost C of completing the task must not exceed the estimated maximum cost Cmax，C≤Cmax。
Preferably, the step of solving the manufacturing task and manufacturing service matching model based on the atomic manufacturing task set and the atomic manufacturing service set to obtain the atomic manufacturing service matched with each atomic manufacturing task specifically includes:
acquiring a matching scheme of an initialized atomic manufacturing task and an atomic manufacturing service by adopting an NSGA-II algorithm; and optimizing the schemes through multiple rounds of iteration to obtain the optimal matching scheme of each atomic manufacturing task and the corresponding atomic manufacturing service.
(III) advantageous effects
The invention provides a multi-subject collaborative manufacturing task distribution system and method under the financial service constraint. Compared with the prior art, the method has the following beneficial effects:
the invention considers the main links involved in the whole process from generation to delivery of the order under the financial service constraint, analyzes and models the manufacturing tasks and the manufacturing services in the links, and constructs a matching model of the manufacturing tasks and the manufacturing services. And the manufacturing task and manufacturing service matching model is solved to obtain the one-to-one matching combination optimization of the services and the corresponding tasks, thereby achieving the purpose of comprehensively and comprehensively optimizing resource allocation, reducing the total cost, reasonably distributing service resources, reducing the phenomenon of resource idleness or resource shortage and improving the overall efficiency.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.
FIG. 1 is a block diagram of a multi-agent collaborative manufacturing task distribution system under financial service constraints provided by an embodiment of the present invention;
fig. 2 is a flowchart illustrating a multi-agent collaborative manufacturing task allocation method under the financial service constraint according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention are clearly and completely described, and it is obvious that the described embodiments are a part of the embodiments of the present invention, but not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The embodiment of the application solves the problem that the influence of overseas order background on the optimization of the manufacturing service combination is not considered in the optimization research of the manufacturing service combination at present by providing the system and the method for distributing the multi-main-body collaborative manufacturing task under the financial service constraint.
In order to solve the technical problems, the general idea of the embodiment of the application is as follows:
the embodiment of the invention considers the main links involved in the whole process from generation to delivery of the order under the financial service constraint, analyzes and models the manufacturing task and the manufacturing service in the links, and constructs a matching model of the manufacturing task and the manufacturing service. And the manufacturing task and manufacturing service matching model is solved to obtain the one-to-one matching combination optimization of the services and the corresponding tasks, thereby achieving the purpose of comprehensively and comprehensively optimizing resource allocation, reducing the total cost, reasonably distributing service resources, reducing the phenomenon of resource idleness or resource shortage and improving the overall efficiency.
In order to better understand the technical solution, the technical solution will be described in detail with reference to the drawings and the specific embodiments.
Example 1:
as shown in fig. 1, an embodiment of the present invention provides a multi-agent collaborative manufacturing task allocation system under financial service constraint, which includes:
the manufacturing task information acquisition module is used for acquiring manufacturing task information; the manufacturing task information comprises a part manufacturing task set P ═ { PT (PT) of an overseas production base1,PT2,…,PTi,…,PTIIn which PTiIndicating the ith part manufacturing task, and I indicating the number of part manufacturing tasks in P;
the manufacturing service information acquisition module is used for acquiring manufacturing service information; the manufacturing service information comprises purchase service, production service, storage service and financial service, and is recorded as S ═ S1,S2,…,Sq,…,S4}; wherein SqRepresenting the qth manufacturing service;
a manufacturing task decomposition module for decomposing each of the discrete manufacturing tasks PTiDecomposed to include JiAtomic manufacturing task set of individual atomic manufacturing tasks
Figure BDA0003351755980000121
Wherein the content of the first and second substances,
Figure BDA0003351755980000122
represents the jth atomic manufacturing task;
a manufacturing service decomposition module for decomposing each manufacturing service SqDecomposition to include KqAtomic manufacturing service set of atomic manufacturing services
Figure BDA0003351755980000131
Wherein the content of the first and second substances,
Figure BDA0003351755980000132
represents the kth atomic manufacturing service;
the matching model building module is used for building a manufacturing task and manufacturing service matching model, and the manufacturing task and manufacturing service matching model is used for matching each atomic manufacturing task with corresponding atomic manufacturing service from a plurality of manufacturing services according to task requirements;
and the model solving module is used for solving the manufacturing task and manufacturing service matching model based on the atomic manufacturing task set and the atomic manufacturing service set to obtain the atomic manufacturing service matched with each atomic manufacturing task.
The embodiment of the invention considers the main links involved in the whole process from generation to delivery of the order under the financial service constraint, analyzes and models the manufacturing task and the manufacturing service in the links, and constructs a matching model of the manufacturing task and the manufacturing service. And the manufacturing task and manufacturing service matching model is solved to obtain the one-to-one matching combination optimization of the services and the corresponding tasks, thereby achieving the purpose of comprehensively and comprehensively optimizing resource allocation, reducing the total cost, reasonably distributing service resources, reducing the phenomenon of resource idleness or resource shortage and improving the overall efficiency.
Specifically, in the embodiment of the invention, if each order comprises a plurality of parts demands, the order demands are decomposed according to the parts types; due to the manufacturing task PT of each type of componentiAre generally coarse-grained, so that the PT is adjusted according to the type of parts and components required by different partsiInto a series of atomic manufacturing tasks that are not re-sub-divisible.
In the embodiment of the invention, manufacturing services are divided into purchasing services, production services, warehousing services and financial services according to service types related to key links in the whole life cycle of a product, the services are respectively and correspondingly numbered 1-4, and S is { S ═ S }1,S2,…,Sq,…,S4}; since each manufacturing service SqIs generally coarse-grained and is composed of a plurality of service providers for providing the services, and the manufacturing service is decomposed into a plurality of atomic manufacturing services according to the number of the service providers
Figure BDA0003351755980000141
Figure BDA00033517559800001420
Specifically, the matching model of the manufacturing task and the manufacturing service includes:
a first objective function aimed at minimizing the total time consumed to complete the task:
Figure BDA0003351755980000142
a second objective function that aims to minimize the total cost of completing the task;
Figure BDA0003351755980000143
wherein:
Figure BDA0003351755980000144
in order to make a decision on a variable,
Figure BDA0003351755980000145
Figure BDA0003351755980000146
representing atomic manufacturing tasks
Figure BDA0003351755980000147
Selecting the qth manufacturing service to be the next atomic manufacturing service
Figure BDA0003351755980000148
The time of purchase of;
Figure BDA0003351755980000149
representing atomic manufacturing tasks
Figure BDA00033517559800001410
Selecting the qth manufacturing service to be the next atomic manufacturing service
Figure BDA00033517559800001411
The purchase cost of (a);
purchase service S1Time and cost of (c):
Figure BDA00033517559800001412
wherein the content of the first and second substances,
Figure BDA00033517559800001413
representing atomic manufacturing tasks
Figure BDA00033517559800001414
Selecting a procurement service Next atomic manufacturing service
Figure BDA00033517559800001415
The time of purchase of;
Figure BDA00033517559800001416
representing atomic manufacturing tasks
Figure BDA00033517559800001417
Start time of purchase at kth supplier;
Figure BDA00033517559800001418
representing atomic manufacturing tasks
Figure BDA00033517559800001419
The arrival time of the purchase at the kth supplier;
Figure BDA0003351755980000151
wherein the content of the first and second substances,
Figure BDA0003351755980000152
representing atomic manufacturing tasks
Figure BDA0003351755980000153
Selecting a procurement service Next atomic manufacturing service
Figure BDA0003351755980000154
The purchase cost of (a);
Figure BDA0003351755980000155
representing atomic manufacturing tasks
Figure BDA0003351755980000156
Unit cost of purchase at kth supplier;
Nijrepresenting atomic manufacturing tasks
Figure BDA0003351755980000157
The number of (2);
production service S2Time and cost of (c):
Figure BDA0003351755980000158
wherein the content of the first and second substances,
Figure BDA0003351755980000159
atomic manufacturing task
Figure BDA00033517559800001510
Selecting a production service Next atomic manufacturing service
Figure BDA00033517559800001511
The production time of (c);
Figure BDA00033517559800001512
representing atomic manufacturing tasks
Figure BDA00033517559800001513
Waiting production time at the kth production site;
Figure BDA00033517559800001514
representing atomic manufacturing tasks
Figure BDA00033517559800001515
Production service time at kth production base;
Nijrepresenting atomic manufacturing tasks
Figure BDA00033517559800001516
The required number;
Figure BDA00033517559800001517
wherein the content of the first and second substances,
Figure BDA00033517559800001518
for atomic manufacturing tasks
Figure BDA00033517559800001519
Selecting a production service Next atomic manufacturing service
Figure BDA00033517559800001520
The production cost of (2);
Figure BDA00033517559800001521
representing atomic manufacturing tasks
Figure BDA00033517559800001522
Unit cost of production at kth production site;
Nijrepresenting atomic manufacturing tasks
Figure BDA00033517559800001523
The number of (2);
warehousing service S3Time and cost of (c):
Figure BDA00033517559800001524
wherein the content of the first and second substances,
Figure BDA00033517559800001525
for atomic manufacturing tasks
Figure BDA00033517559800001526
Selecting a warehousing service Next atomic manufacturing service
Figure BDA00033517559800001527
Storage time of (d);
Figure BDA00033517559800001528
representing atomic manufacturing tasks
Figure BDA00033517559800001529
The starting time of warehousing in the kth warehouse;
Figure BDA0003351755980000161
representing atomic manufacturing tasks
Figure BDA0003351755980000162
End time of warehousing in the kth warehouse;
Figure BDA0003351755980000163
wherein the content of the first and second substances,
Figure BDA0003351755980000164
for atomic manufacturing tasks
Figure BDA0003351755980000165
Selecting warehousing services next atomic manufacturingService
Figure BDA0003351755980000166
The warehousing cost of;
Figure BDA0003351755980000167
representing atomic manufacturing tasks
Figure BDA0003351755980000168
Unit cost of warehousing at kth warehouse;
Nijrepresenting atomic manufacturing tasks
Figure BDA0003351755980000169
The number of (2);
and financial service S4Time
Figure BDA00033517559800001610
And cost
Figure BDA00033517559800001611
Are all known quantities.
The manufacturing task and manufacturing service matching model further comprises constraint conditions 1-6:
constraint 1: atomic manufacturing task
Figure BDA00033517559800001612
When selecting a manufacturing service, at most a manufacturing service S is selectedqNext one atomic manufacturing service
Figure BDA00033517559800001613
Figure BDA00033517559800001614
Constraint 2: one atomic manufacturing service out of two kinds of service of purchase service and production service
Figure BDA00033517559800001615
Is manufactured by atom
Figure BDA00033517559800001616
The selection of the one or more of the components,
Figure BDA00033517559800001617
constraint 3: atomic manufacturing task
Figure BDA00033517559800001618
Selecting one atomic manufacturing service from two manufacturing services of warehousing service and financial service
Figure BDA00033517559800001619
Figure BDA00033517559800001620
Constraint 4: atomic manufacturing service
Figure BDA00033517559800001621
At most once is called up for a while,
Figure BDA0003351755980000171
constraint 5: the total time consumption T for completing a task cannot exceed the latest completion time Tmax，
T≤Tmax
Constraint 6: the total cost C of completing the task must not exceed the estimated maximum cost Cmax，C≤Cmax。
Specifically, the solving of the manufacturing task and manufacturing service matching model based on the atomic manufacturing task set and the atomic manufacturing service set to obtain the atomic manufacturing service matched with each atomic manufacturing task specifically includes:
acquiring a matching scheme of an initialized atomic manufacturing task and an atomic manufacturing service by adopting an NSGA-II algorithm; and optimizing the schemes through multiple rounds of iteration to obtain the optimal matching scheme of each atomic manufacturing task and the corresponding atomic manufacturing service.
The embodiment of the invention provides a multi-main-body collaborative manufacturing task allocation system under financial service constraint, and the optimization system considers the influence of the selection of purchasing, production, storage and financial services related to the process from production to delivery on an order from the perspective of system engineering under the scene that a manufacturing enterprise finishes the delivery of orders at sea and abroad, and quantitatively evaluates the services related to the links to ensure that the service combination is optimal.
Example 2
As shown in fig. 2, the present invention further provides a method for allocating multi-subject collaborative manufacturing tasks under the constraint of financial services, wherein the method comprises:
s1, acquiring manufacturing task information; the manufacturing task information comprises a part manufacturing task set P ═ { PT (PT) of an overseas production base1,PT2,…,PTi,…,PTIIn which PTiIndicating the ith part manufacturing task, and I indicating the number of part manufacturing tasks in P;
s2, acquiring manufacturing service information; the manufacturing service information comprises purchase service, production service, storage service and financial service, and is recorded as S ═ S1,S2,…,Sq,…,S4}; wherein S isqRepresenting the qth manufacturing service;
s3, manufacturing each spare part task PTiDecomposed to include JiAtomic manufacturing task set of individual atomic manufacturing tasks
Figure BDA0003351755980000181
Wherein the content of the first and second substances,
Figure BDA0003351755980000182
represents the jth atomic manufacturing task;
s4, and each manufacturing service SqDecomposition to include KqAtomic manufacturing of atomic manufacturing servicesService set
Figure BDA0003351755980000183
Wherein the content of the first and second substances,
Figure BDA0003351755980000184
represents the kth atomic manufacturing service;
s5, constructing a manufacturing task and manufacturing service matching model for matching each atomic manufacturing task with corresponding atomic manufacturing service from a plurality of manufacturing services according to task requirements;
and S6, solving a manufacturing task and manufacturing service matching model based on the atomic manufacturing task set and the atomic manufacturing service set to obtain the atomic manufacturing service matched with each atomic manufacturing task.
The embodiment of the invention considers the main links involved in the whole process from generation to delivery of the order under the financial service constraint, analyzes and models the manufacturing task and the manufacturing service in the links, and constructs a matching model of the manufacturing task and the manufacturing service. And the manufacturing task and manufacturing service matching model is solved to obtain the one-to-one matching combination optimization of the services and the corresponding tasks, thereby achieving the purpose of comprehensively and comprehensively optimizing resource allocation, reducing the total cost, reasonably distributing service resources, reducing the phenomenon of resource idleness or resource shortage and improving the overall efficiency.
Specifically, in the embodiment of the invention, if each order comprises a plurality of parts demands, the order demands are decomposed according to the parts types; due to the manufacturing task PT of each type of componentiAre generally coarse-grained, so that the PT is adjusted according to the type of parts and components required by different partsiInto a series of atomic manufacturing tasks that are not re-sub-divisible.
In the embodiment of the invention, manufacturing services are divided into purchasing services, production services, warehousing services and financial services according to service types related to key links in the whole life cycle of a product, the services are respectively and correspondingly numbered 1-4, and S is { S ═ S }1,S2,…,Sq,…,S4}; since each manufacturing service SqIn generalIs coarse-grained and comprises several service providers providing the service, and the manufacturing service is divided into several atomic manufacturing services according to the number of service providers
Figure BDA0003351755980000191
Figure BDA0003351755980000192
Specifically, the matching model of the manufacturing task and the manufacturing service includes:
a first objective function aimed at minimizing the total time consumed to complete the task:
Figure BDA0003351755980000193
a second objective function that aims to minimize the total cost of completing the task;
Figure BDA0003351755980000194
wherein:
Figure BDA0003351755980000195
in order to make a decision on a variable,
Figure BDA0003351755980000196
Figure BDA0003351755980000197
representing atomic manufacturing tasks
Figure BDA0003351755980000198
Selecting the qth manufacturing service to be the next atomic manufacturing service
Figure BDA0003351755980000199
The time of purchase of;
Figure BDA00033517559800001910
representing atomic manufacturing tasks
Figure BDA00033517559800001911
Selecting the qth manufacturing service to be the next atomic manufacturing service
Figure BDA00033517559800001912
The purchase cost of (a);
purchase service S1Time and cost of (c):
Figure BDA0003351755980000201
wherein the content of the first and second substances,
Figure BDA0003351755980000202
representing atomic manufacturing tasks
Figure BDA0003351755980000203
Selecting a procurement service Next atomic manufacturing service
Figure BDA0003351755980000204
The time of purchase of;
Figure BDA0003351755980000205
representing atomic manufacturing tasks
Figure BDA0003351755980000206
Start time of purchase at kth supplier;
Figure BDA0003351755980000207
representing atomic manufacturing tasks
Figure BDA0003351755980000208
The arrival time of the purchase at the kth supplier;
Figure BDA0003351755980000209
wherein the content of the first and second substances,
Figure BDA00033517559800002010
representing atomic manufacturing tasks
Figure BDA00033517559800002011
Selecting a procurement service Next atomic manufacturing service
Figure BDA00033517559800002012
The purchase cost of (a);
Figure BDA00033517559800002013
representing atomic manufacturing tasks
Figure BDA00033517559800002014
Unit cost of purchase at kth supplier;
Nijrepresenting atomic manufacturing tasks
Figure BDA00033517559800002015
The number of (2);
production service S2Time and cost of (c):
Figure BDA00033517559800002016
wherein the content of the first and second substances,
Figure BDA00033517559800002017
atomic manufacturing task
Figure BDA00033517559800002018
Selecting a production service Next atomic manufacturing service
Figure BDA00033517559800002019
The production time of (c);
Figure BDA00033517559800002020
representing atomic manufacturing tasks
Figure BDA00033517559800002021
Waiting production time at the kth production site;
Figure BDA00033517559800002022
representing atomic manufacturing tasks
Figure BDA00033517559800002023
Production service time at kth production base;
Nijrepresenting atomic manufacturing tasks
Figure BDA00033517559800002024
The required number;
Figure BDA00033517559800002025
wherein the content of the first and second substances,
Figure BDA00033517559800002026
for atomic manufacturing tasks
Figure BDA00033517559800002027
Selecting a production service Next atomic manufacturing service
Figure BDA00033517559800002028
The production cost of (2);
Figure BDA00033517559800002029
representing atomic manufacturing tasks
Figure BDA00033517559800002030
Unit cost of production at kth production site;
Nijrepresenting atomic manufacturing tasks
Figure BDA0003351755980000211
The number of (2);
warehousing service S3Time and cost of (c):
Figure BDA0003351755980000212
wherein the content of the first and second substances,
Figure BDA0003351755980000213
for atomic manufacturing tasks
Figure BDA0003351755980000214
Selecting a warehousing service Next atomic manufacturing service
Figure BDA0003351755980000215
Storage time of (d);
Figure BDA0003351755980000216
representing atomic manufacturing tasks
Figure BDA0003351755980000217
The starting time of warehousing in the kth warehouse;
Figure BDA0003351755980000218
representing atomic manufacturing tasks
Figure BDA0003351755980000219
End time of warehousing in the kth warehouse;
Figure BDA00033517559800002110
wherein the content of the first and second substances,
Figure BDA00033517559800002111
for atomic manufacturing tasks
Figure BDA00033517559800002112
Selecting a warehousing service Next atomic manufacturing service
Figure BDA00033517559800002113
The warehousing cost of;
Figure BDA00033517559800002114
representing atomic manufacturing tasks
Figure BDA00033517559800002115
Unit cost of warehousing at kth warehouse;
Nijrepresenting atomic manufacturing tasks
Figure BDA00033517559800002116
The number of (2);
and financial service S4Time
Figure BDA00033517559800002117
And cost
Figure BDA00033517559800002118
Are all known quantities.
The manufacturing task and manufacturing service matching model further comprises constraint conditions 1-6:
constraint 1: atomic manufacturing task
Figure BDA00033517559800002119
When selecting a manufacturing service, at most a manufacturing service S is selectedqNext one atomic manufacturing service
Figure BDA00033517559800002120
Figure BDA00033517559800002121
Constraint 2: one atomic manufacturing service out of two kinds of service of purchase service and production service
Figure BDA00033517559800002122
Is manufactured by atom
Figure BDA00033517559800002123
The selection of the one or more of the components,
Figure BDA00033517559800002124
constraint 3: atomic manufacturing task
Figure BDA0003351755980000221
Selecting one atomic manufacturing service from two manufacturing services of warehousing service and financial service
Figure BDA0003351755980000222
Figure BDA0003351755980000223
Constraint 4: atomic manufacturing service
Figure BDA0003351755980000224
At most once is called up for a while,
Figure BDA0003351755980000225
constraint 5: the total time consumption T for completing a task cannot exceed the latest completion time Tmax，
T≤Tmax
Constraint 6: the total cost C of completing the task must not exceedEstimated maximum cost Cmax，C≤Cmax。
Specifically, the solving of the manufacturing task and manufacturing service matching model based on the atomic manufacturing task set and the atomic manufacturing service set to obtain the atomic manufacturing service matched with each atomic manufacturing task specifically includes:
acquiring a matching scheme of an initialized atomic manufacturing task and an atomic manufacturing service by adopting an NSGA-II algorithm; and optimizing the schemes through multiple rounds of iteration to obtain the optimal matching scheme of each atomic manufacturing task and the corresponding atomic manufacturing service.
It can be understood that the method for allocating a multi-agent collaborative manufacturing task under financial service constraint provided by the embodiment of the present invention corresponds to the above-mentioned multi-agent collaborative manufacturing task allocation system under financial service constraint, and the explanation, examples, and beneficial effects of the relevant contents thereof can refer to the corresponding contents in the multi-agent collaborative manufacturing task allocation system under financial service constraint, and are not described herein again.
In summary, compared with the prior art, the invention has the following beneficial effects:
(1) and (3) analyzing and modeling the manufacturing tasks and the manufacturing services in the main links involved in the whole process from generation to delivery of the orders under the financial service constraint, and constructing a matching model of the manufacturing tasks and the manufacturing services. And the manufacturing task and manufacturing service matching model is solved to obtain the one-to-one matching combination optimization of the services and the corresponding tasks, thereby achieving the purpose of comprehensively and comprehensively optimizing resource allocation, reducing the total cost, reasonably distributing service resources, reducing the phenomenon of resource idleness or resource shortage and improving the overall efficiency.
(2) Acquiring a matching scheme of an initialized atomic manufacturing task and an atomic manufacturing service by adopting an NSGA-II algorithm; and optimizing the schemes through multiple rounds of iteration to obtain an optimal matching scheme of each atomic manufacturing task and the corresponding atomic manufacturing service, so that the matching efficiency of the manufacturing tasks and the manufacturing services is improved.
It should be noted that, through the above description of the embodiments, those skilled in the art can clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform. With this understanding, the above technical solutions may be embodied in the form of a software product, which may be stored in a storage medium, such as a ROM/RAM, a magnetic disk, an optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the embodiments or some parts of the embodiments. In this document, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
The above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.

Claims (8)

1. A multi-agent collaborative manufacturing task allocation system under financial service constraints, the system comprising:
manufacture ofThe task information acquisition module is used for acquiring manufacturing task information; the manufacturing task information comprises a part manufacturing task set P ═ { PT (PT) of an overseas production base1，PT2，...，PTi，...，PTIIn which PTiIndicating the ith part manufacturing task, and I indicating the number of part manufacturing tasks in P;
the manufacturing service information acquisition module is used for acquiring manufacturing service information; the manufacturing service information comprises purchase service, production service, storage service and financial service, and is recorded as S ═ S1，S2，...，Sq，...，S4}; wherein SqRepresenting the qth manufacturing service;
a manufacturing task decomposition module for decomposing each of the discrete manufacturing tasks PTiDecomposed to include JiAtomic manufacturing task set of individual atomic manufacturing tasks
Figure FDA0003351755970000011
Wherein the content of the first and second substances,
Figure FDA0003351755970000012
represents the jth atomic manufacturing task;
a manufacturing service decomposition module for decomposing each manufacturing service SqDecomposition to include KqAtomic manufacturing service set of atomic manufacturing services
Figure FDA0003351755970000013
Wherein the content of the first and second substances,
Figure FDA0003351755970000014
represents the kth atomic manufacturing service;
the matching model building module is used for building a manufacturing task and manufacturing service matching model, and the manufacturing task and manufacturing service matching model is used for matching each atomic manufacturing task with corresponding atomic manufacturing service from a plurality of manufacturing services according to task requirements;
and the model solving module is used for solving the manufacturing task and manufacturing service matching model based on the atomic manufacturing task set and the atomic manufacturing service set to obtain the atomic manufacturing service matched with each atomic manufacturing task.
2. The system of claim 1, wherein the matching model of the manufacturing task to the manufacturing service comprises:
a first objective function aimed at minimizing the total time consumed to complete the task:
Figure FDA0003351755970000021
a second objective function that aims to minimize the total cost of completing the task;
Figure FDA0003351755970000022
wherein:
Figure FDA0003351755970000023
in order to make a decision on a variable,
Figure FDA0003351755970000024
Figure FDA0003351755970000025
representing atomic manufacturing tasks
Figure FDA0003351755970000026
Selecting the qth manufacturing service to be the next atomic manufacturing service
Figure FDA0003351755970000027
The time of purchase of;
Figure FDA0003351755970000028
representing atomic manufacturing tasks
Figure FDA0003351755970000029
Selecting the qth manufacturing service to be the next atomic manufacturing service
Figure FDA00033517559700000210
The purchase cost of (a);
purchase service S1Time and cost of (c):
Figure FDA00033517559700000211
wherein the content of the first and second substances,
Figure FDA00033517559700000212
representing atomic manufacturing tasks
Figure FDA00033517559700000213
Selecting a procurement service Next atomic manufacturing service
Figure FDA00033517559700000214
The time of purchase of;
Figure FDA00033517559700000215
representing atomic manufacturing tasks
Figure FDA00033517559700000216
Start time of purchase at kth supplier;
Figure FDA00033517559700000217
representing atomic manufacturing tasks
Figure FDA00033517559700000218
The arrival time of the purchase at the kth supplier;
Figure FDA00033517559700000219
wherein the content of the first and second substances,
Figure FDA0003351755970000031
representing atomic manufacturing tasks
Figure FDA0003351755970000032
Selecting a procurement service Next atomic manufacturing service
Figure FDA0003351755970000033
The purchase cost of (a);
Figure FDA0003351755970000034
representing atomic manufacturing tasks
Figure FDA0003351755970000035
Unit cost of purchase at kth supplier;
Nijrepresenting atomic manufacturing tasks
Figure FDA0003351755970000036
The number of (2);
production service S2Time and cost of (c):
Figure FDA0003351755970000037
wherein the content of the first and second substances,
Figure FDA0003351755970000038
atomic manufacturing task
Figure FDA0003351755970000039
Selecting a production service Next atomic manufacturing service
Figure FDA00033517559700000310
The production time of (c);
Figure FDA00033517559700000311
representing atomic manufacturing tasks
Figure FDA00033517559700000312
Waiting production time at the kth production site;
Figure FDA00033517559700000313
representing atomic manufacturing tasks
Figure FDA00033517559700000314
Production service time at kth production base;
Nijrepresenting atomic manufacturing tasks
Figure FDA00033517559700000315
The required number;
Figure FDA00033517559700000316
wherein the content of the first and second substances,
Figure FDA00033517559700000317
for atomic manufacturing tasks
Figure FDA00033517559700000318
Selecting a production service Next atomic manufacturing service
Figure FDA00033517559700000319
The production cost of (2);
Figure FDA00033517559700000320
representing atomic manufacturing tasks
Figure FDA00033517559700000321
Unit cost of production at kth production site;
Nijrepresenting atomic manufacturing tasks
Figure FDA00033517559700000322
The number of (2);
warehousing service S3Time and cost of (c):
Figure FDA00033517559700000323
wherein the content of the first and second substances,
Figure FDA00033517559700000324
for atomic manufacturing tasks
Figure FDA00033517559700000325
Selecting a warehousing service Next atomic manufacturing service
Figure FDA00033517559700000326
Storage time of (d);
Figure FDA00033517559700000327
representing atomic manufacturing tasks
Figure FDA00033517559700000328
The starting time of warehousing in the kth warehouse;
Figure FDA00033517559700000329
representing atomic manufacturing tasks
Figure FDA00033517559700000330
End time of warehousing in the kth warehouse;
Figure FDA0003351755970000041
wherein the content of the first and second substances,
Figure FDA0003351755970000042
for atomic manufacturing tasks
Figure FDA0003351755970000043
Selecting a warehousing service Next atomic manufacturing service
Figure FDA0003351755970000044
The warehousing cost of;
Figure FDA0003351755970000045
representing atomic manufacturing tasks
Figure FDA0003351755970000046
Unit cost of warehousing at kth warehouse;
Nijrepresenting atomic manufacturing tasks
Figure FDA0003351755970000047
The number of (2);
and financial service S4Time
Figure FDA0003351755970000048
And cost
Figure FDA0003351755970000049
Are all alreadyAnd (4) knowing the quantity.
3. The system for multi-agent collaborative manufacturing task allocation under financial service constraints according to claim 1 or 2, wherein the manufacturing task and manufacturing service matching model comprises constraints of 1-6:
constraint 1: atomic manufacturing task
Figure FDA00033517559700000410
When selecting a manufacturing service, at most a manufacturing service S is selectedqNext one atomic manufacturing service
Figure FDA00033517559700000411
Figure FDA00033517559700000412
Constraint 2: one atomic manufacturing service out of two kinds of service of purchase service and production service
Figure FDA00033517559700000413
Is manufactured by atom
Figure FDA00033517559700000414
The selection of the one or more of the components,
Figure FDA00033517559700000415
constraint 3: atomic manufacturing task
Figure FDA00033517559700000416
Selecting one atomic manufacturing service from two manufacturing services of warehousing service and financial service
Figure FDA00033517559700000417
Figure FDA00033517559700000418
Constraint 4: atomic manufacturing service
Figure FDA00033517559700000419
At most once is called up for a while,
Figure FDA0003351755970000051
constraint 5: the total time consumption T for completing a task cannot exceed the latest completion time Tmax，
T≤Tmax
Constraint 6: the total cost C of completing the task must not exceed the estimated maximum cost Cmax，
C≤Cmax。
4. The system for multi-agent collaborative manufacturing task allocation under financial service constraints according to claim 3, wherein the solving of the manufacturing task and manufacturing service matching model based on the atomic manufacturing task set and the atomic manufacturing service set to obtain the atomic manufacturing service matched with each atomic manufacturing task specifically comprises:
acquiring a matching scheme of an initialized atomic manufacturing task and an atomic manufacturing service by adopting an NSGA-II algorithm; and optimizing the schemes through multiple rounds of iteration to obtain the optimal matching scheme of each atomic manufacturing task and the corresponding atomic manufacturing service.
5. A multi-subject collaborative manufacturing task allocation method under financial service constraints is characterized by comprising the following steps:
acquiring manufacturing task information; the manufacturing task information comprises a part manufacturing task set P ═ { PT (PT) of an overseas production base1，PT2，...，PTi，...，PTIIn which PTiIndicating the ith part manufacturing task, and I indicating the number of part manufacturing tasks in P;
acquiring manufacturing service information; the manufacturing service information comprises purchase service, production service, storage service and financial service, and is recorded as S ═ S1，S2，...，Sq，...，S4}; wherein S isqRepresenting the qth manufacturing service;
each of the parts being made to task PTiDecomposed to include JiAtomic manufacturing task set of individual atomic manufacturing tasks
Figure FDA0003351755970000061
Wherein the content of the first and second substances,
Figure FDA0003351755970000062
represents the jth atomic manufacturing task;
will each manufacture service SqDecomposition to include KqAtomic manufacturing service set of atomic manufacturing services
Figure FDA0003351755970000063
Wherein the content of the first and second substances,
Figure FDA0003351755970000064
represents the kth atomic manufacturing service;
constructing a manufacturing task and manufacturing service matching model for matching each atomic manufacturing task with the corresponding atomic manufacturing service from a plurality of manufacturing services according to task requirements;
and solving a manufacturing task and manufacturing service matching model based on the atomic manufacturing task set and the atomic manufacturing service set to obtain the atomic manufacturing service matched with each atomic manufacturing task.
6. The method of claim 5, wherein the matching of the manufacturing task to the manufacturing service model comprises:
a first objective function aimed at minimizing the total time consumed to complete the task:
Figure FDA0003351755970000065
a second objective function that aims to minimize the total cost of completing the task;
Figure FDA0003351755970000066
wherein:
Figure FDA0003351755970000067
in order to make a decision on a variable,
Figure FDA0003351755970000068
Figure FDA0003351755970000069
representing atomic manufacturing tasks
Figure FDA00033517559700000610
Selecting the qth manufacturing service to be the next atomic manufacturing service
Figure FDA00033517559700000611
The time of purchase of;
Figure FDA0003351755970000071
representing atomic manufacturing tasks
Figure FDA0003351755970000072
Selecting the qth manufacturing service to be the next atomic manufacturing service
Figure FDA0003351755970000073
The purchase cost of (a);
purchase service S1Time and cost of (c):
Figure FDA0003351755970000074
wherein the content of the first and second substances,
Figure FDA0003351755970000075
representing atomic manufacturing tasks
Figure FDA0003351755970000076
Selecting a procurement service Next atomic manufacturing service
Figure FDA0003351755970000077
The time of purchase of;
Figure FDA0003351755970000078
representing atomic manufacturing tasks
Figure FDA0003351755970000079
Start time of purchase at kth supplier;
Figure FDA00033517559700000710
representing atomic manufacturing tasks
Figure FDA00033517559700000711
The arrival time of the purchase at the kth supplier;
Figure FDA00033517559700000712
wherein the content of the first and second substances,
Figure FDA00033517559700000713
representing atomic manufacturing tasks
Figure FDA00033517559700000714
Selecting a procurement service Next atomic manufacturing service
Figure FDA00033517559700000715
The purchase cost of (a);
Figure FDA00033517559700000716
representing atomic manufacturing tasks
Figure FDA00033517559700000717
Unit cost of purchase at kth supplier;
Nijrepresenting atomic manufacturing tasks
Figure FDA00033517559700000718
The number of (2);
production service S2Time and cost of (c):
Figure FDA00033517559700000719
wherein the content of the first and second substances,
Figure FDA00033517559700000720
atomic manufacturing task
Figure FDA00033517559700000721
Selecting a production service Next atomic manufacturing service
Figure FDA00033517559700000722
The production time of (c);
Figure FDA00033517559700000723
representing atomic manufacturing tasks
Figure FDA00033517559700000724
Waiting production time at the kth production site;
Figure FDA00033517559700000725
representing atomic manufacturing tasks
Figure FDA00033517559700000726
Production service time at kth production base;
Nijrepresenting atomic manufacturing tasks
Figure FDA00033517559700000727
The required number;
Figure FDA00033517559700000728
wherein the content of the first and second substances,
Figure FDA0003351755970000081
for atomic manufacturing tasks
Figure FDA0003351755970000082
Selecting a production service Next atomic manufacturing service
Figure FDA0003351755970000083
The production cost of (2);
Figure FDA0003351755970000084
representing atomic manufacturing tasks
Figure FDA0003351755970000085
Unit cost of production at kth production site;
Nijrepresenting atomic manufacturing tasks
Figure FDA0003351755970000086
The number of (2);
warehousing service S3Time and cost of (c):
Figure FDA0003351755970000087
wherein the content of the first and second substances,
Figure FDA0003351755970000088
for atomic manufacturing tasks
Figure FDA0003351755970000089
Selecting a warehousing service Next atomic manufacturing service
Figure FDA00033517559700000810
Storage time of (d);
Figure FDA00033517559700000811
representing atomic manufacturing tasks
Figure FDA00033517559700000812
The starting time of warehousing in the kth warehouse;
Figure FDA00033517559700000813
representing atomic manufacturing tasks
Figure FDA00033517559700000814
End time of warehousing in the kth warehouse;
Figure FDA00033517559700000815
wherein the content of the first and second substances,
Figure FDA00033517559700000816
for atomic manufacturing tasks
Figure FDA00033517559700000817
Selecting a warehousing service Next atomic manufacturing service
Figure FDA00033517559700000818
The warehousing cost of;
Figure FDA00033517559700000819
representing atomic manufacturing tasks
Figure FDA00033517559700000820
Unit cost of warehousing at kth warehouse;
Nijrepresenting atomic manufacturing tasks
Figure FDA00033517559700000821
The number of (2);
and financial service S4Time of
Figure FDA00033517559700000822
And cost
Figure FDA00033517559700000823
Are all known quantities.
7. The method for distributing the multi-subject collaborative manufacturing task under the financial service constraint of claim 5 or 6, wherein the manufacturing task and manufacturing service matching model further comprises the constraint conditions of 1-6:
constraint 1: atomic manufacturing task
Figure FDA00033517559700000824
When selecting a manufacturing service, at most a manufacturing service S is selectedqNext one atomic manufacturing service
Figure FDA00033517559700000825
Figure FDA0003351755970000091
Constraint 2: one atomic manufacturing service out of two kinds of service of purchase service and production service
Figure FDA0003351755970000092
Is manufactured by atom
Figure FDA0003351755970000093
The selection of the one or more of the components,
Figure FDA0003351755970000094
constraint 3: atomic manufacturing task
Figure FDA0003351755970000095
Selecting one atomic manufacturing service from two manufacturing services of warehousing service and financial service
Figure FDA0003351755970000096
Figure FDA0003351755970000097
Constraint 4: atomic manufacturing service
Figure FDA0003351755970000098
At most once is called up for a while,
Figure FDA0003351755970000099
constraint 5: the total time consumption T for completing a task cannot exceed the latest completion time Tmax，
T≤Tmax
Constraint 6: the total cost C of completing the task must not exceed the estimated maximum cost Cmax，
C≤Cmax。
8. The method according to claim 6, wherein the step of solving the manufacturing task and manufacturing service matching model based on the atomic manufacturing task set and the atomic manufacturing service set to obtain the atomic manufacturing service matched with each atomic manufacturing task includes:
acquiring a matching scheme of an initialized atomic manufacturing task and an atomic manufacturing service by adopting an NSGA-II algorithm; and optimizing the schemes through multiple rounds of iteration to obtain the optimal matching scheme of each atomic manufacturing task and the corresponding atomic manufacturing service.
CN202111339047.7A 2021-11-12 2021-11-12 Multi-subject collaborative manufacturing task distribution system and method under financial service constraint Pending CN114239909A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111339047.7A CN114239909A (en) 2021-11-12 2021-11-12 Multi-subject collaborative manufacturing task distribution system and method under financial service constraint

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111339047.7A CN114239909A (en) 2021-11-12 2021-11-12 Multi-subject collaborative manufacturing task distribution system and method under financial service constraint

Publications (1)

Publication Number Publication Date
CN114239909A true CN114239909A (en) 2022-03-25

Family

ID=80749240

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111339047.7A Pending CN114239909A (en) 2021-11-12 2021-11-12 Multi-subject collaborative manufacturing task distribution system and method under financial service constraint

Country Status (1)

Country Link
CN (1) CN114239909A (en)

Similar Documents

Publication Publication Date Title
Cordeau et al. An integrated model for logistics network design
US6233493B1 (en) Computer-implemented product development planning method
US8340995B2 (en) Method and system of using artifacts to identify elements of a component business model
US20170185943A1 (en) Data analysis for predictive scheduling optimization for product production
CN108647914A (en) Production scheduling method, apparatus, computer equipment and storage medium
CN101452485A (en) Method and device for generating multidimensional cubic based on relational database
Ho et al. Multi-criteria logistics distribution network design using SAS/OR
Xu et al. Integrated optimisation for production capacity, raw material ordering and production planning under time and quantity uncertainties based on two case studies
CN102298737A (en) Customer commitment-oriented order management system and method thereof
US8271311B2 (en) System and method for resource allocation of semiconductor testing industry
CN100410915C (en) Inline compression of a network communication within an enterprise planning environment
Li et al. Order assignment and scheduling under processing and distribution time uncertainty
Möller et al. Airline network revenue management by multistage stochastic programming
CN113065714A (en) Multi-project type multi-target centralized purchasing decision optimization method and system
US7801785B2 (en) Handling multiple currencies in a project management system
CN114239909A (en) Multi-subject collaborative manufacturing task distribution system and method under financial service constraint
CN115689201A (en) Multi-criterion intelligent decision optimization method and system for enterprise resource supply and demand allocation
Wang et al. Modeling and analysis for multi-period, multi-product and multi-resource production scheduling
CN115187117A (en) Order distribution system and method based on component structure tree
Hossain et al. PSO-based harmony search algorithm to aggregate production planning under possibilistic environment
CN112712236A (en) Design method of shipbuilding enterprise line meter load assessment software
CN113935673A (en) Warehouse network optimization method and device based on inventory, computer equipment and storage medium
Boccanera et al. Decision Guidance on Software Feature Selection to Maximize the Benefit to Organizational Processes.
Uifălean et al. Dynamic Analysis over the Changes Impact in Production Process in Automotive Industry
Sakhavand New Algorithms for Stochastic Power Systems Planning and Operations Problems

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