CN113657647B - 一种用于纺织服装工业互联网中的订单分配方法 - Google Patents
一种用于纺织服装工业互联网中的订单分配方法 Download PDFInfo
- Publication number
- CN113657647B CN113657647B CN202110807678.0A CN202110807678A CN113657647B CN 113657647 B CN113657647 B CN 113657647B CN 202110807678 A CN202110807678 A CN 202110807678A CN 113657647 B CN113657647 B CN 113657647B
- Authority
- CN
- China
- Prior art keywords
- order
- factory
- chromosomes
- chromosome
- textile
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000009826 distribution Methods 0.000 title claims abstract description 62
- 238000000034 method Methods 0.000 title claims abstract description 37
- 239000004753 textile Substances 0.000 title claims abstract description 37
- 238000004519 manufacturing process Methods 0.000 claims abstract description 59
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 40
- 230000002068 genetic effect Effects 0.000 claims abstract description 30
- 238000005457 optimization Methods 0.000 claims abstract description 18
- 210000000349 chromosome Anatomy 0.000 claims description 100
- 230000011218 segmentation Effects 0.000 claims description 34
- 230000035772 mutation Effects 0.000 claims description 27
- 108090000623 proteins and genes Proteins 0.000 claims description 24
- 230000008569 process Effects 0.000 claims description 7
- 238000010187 selection method Methods 0.000 claims description 6
- 230000008901 benefit Effects 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000011156 evaluation Methods 0.000 claims description 3
- 238000005295 random walk Methods 0.000 claims description 3
- 238000005070 sampling Methods 0.000 claims description 3
- 238000006467 substitution reaction Methods 0.000 claims description 3
- 230000008030 elimination Effects 0.000 claims description 2
- 238000003379 elimination reaction Methods 0.000 claims description 2
- 239000012634 fragment Substances 0.000 claims description 2
- 238000003892 spreading Methods 0.000 claims 1
- 230000000694 effects Effects 0.000 abstract description 2
- 230000009466 transformation Effects 0.000 description 6
- 238000012545 processing Methods 0.000 description 3
- 230000007547 defect Effects 0.000 description 2
- 238000004043 dyeing Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 239000002994 raw material Substances 0.000 description 1
- 239000004575 stone Substances 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
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/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- 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—Information and communication technology [ICT] specially adapted for implementation of business processes of 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
Landscapes
- Business, Economics & Management (AREA)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Entrepreneurship & Innovation (AREA)
- General Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Health & Medical Sciences (AREA)
- Marketing (AREA)
- Life Sciences & Earth Sciences (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Development Economics (AREA)
- Game Theory and Decision Science (AREA)
- Operations Research (AREA)
- Biophysics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Evolutionary Biology (AREA)
- Bioinformatics & Computational Biology (AREA)
- Educational Administration (AREA)
- General Health & Medical Sciences (AREA)
- Physiology (AREA)
- Biomedical Technology (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Artificial Intelligence (AREA)
- Genetics & Genomics (AREA)
- Primary Health Care (AREA)
- Biodiversity & Conservation Biology (AREA)
- Manufacturing & Machinery (AREA)
- General Factory Administration (AREA)
Abstract
本发明涉及用于纺织服装工业互联网中的订单分配方法,步骤S1,m个订单;将订单进行拆解,每个订单中的服装能拆分的基本单元为若干种产品,每种产品的数量为m个;步骤S2,在纺织服装工业互联网平台中存在n个工厂,其中,n选自大于等于1的整数,每个工厂对不同种的产品的生产均有不同的生产参数;针对工厂的生产参数及订单分配的优化目标,确定模型的约束条件及目标函数;步骤S3,将m个订单通过设定的遗传算法分配给n个工厂。本发明提供了一种用于纺织服装工业互联网中的订单分配方法;通过启发式遗传算法解决工业互联网中的订单分配问题,实现提高平台制造效率以及产品准时交货率、提升客户满意度的效果。
Description
技术领域
本发明涉及资源调度技术领域中纺织工业互联网技术领域,具体涉及一种以纺织服装工业互联网平台为背景的订单分配方法,为平台制定合理的制造资源调度计划提供了依据。
背景技术
随着新一轮科技革命和产业变革的不断深入,利用数字技术对传统制造企业进行全方位、全角度、全链条的改造,深化制造业数字化转型是我国推动制造业由大变强和转型升级的关键举措,可以为企业发展注入新活力。在数字化背景下,纺织服装行业也面临着重大的组织变革,优化组织结构,提高经营效率和效益是纺织服装行业数字化转型的重点。工业互联网作为数字化转型的一个基石,平台中集成了企业上下游及各类同等生产能力的数家工厂进行实时连接与智能交互。
生产制造是供应链中重要的一环,根据平台中工厂的各项指标对其进行生产订单的分配任务显得尤为重要。订单安排的合理程度直接影响着平台的资源利用率,同时也在一定程度上决定着平台的经济效益和市场占有率。在纺织服装工业互联网平台中,客户提供订单,平台负责组织工厂进行订单的加工生产,不同种类的多个工厂完成各子订单的原料加工。订单分配由平台完成,目前主要依靠手工方式,很难满足平台大量服装订单的生产需求。面对大批量订单到来的情况下,怎样安排订单在不同工厂之间的合理分配,使平台既能够按时完成生产又能实现利润最大化,是目前纺织服装工业互联网平台面临的一大难题和挑战。
发明内容
本发明克服了现有技术的不足,提供一种用于纺织服装工业互联网中的订单分配方法;通过启发式算法解决工业互联网中的订单分配问题,实现提高平台制造效率以及产品准时交货率、提升客户满意度的效果。
为达到上述目的,本发明采用的技术方案为:一种用于纺织服装工业互联网中的订单分配方法,包括以下步骤;
步骤S1,m个订单,其中,m选自大于等于1的整数;将订单进行拆解,每个订单中的服装能拆分的基本单元为若干种产品,每种产品的数量为m个;
步骤S2,在纺织服装工业互联网平台中存在n个工厂,其中,n选自大于等于1的整数,每个工厂对不同种的产品的生产均有不同的生产参数,所述生产参数包括报价、固定成本、最大生产量以及交货延迟率的一种或多种;针对工厂的生产参数及订单分配的优化目标;确定模型的约束条件或/和目标函数;
步骤S3,将m个订单通过设定的遗传算法分配给n个工厂。
具体的,从加工习惯角度出发,服装可拆分的基本单元应为上衣和裤子。因此拆分后订单的生产任务主要包含两种产品,即m件上装和m条下装。
具体的,模型的约束条件是包括订单分配的原则,订单分配的原则是使订单能够按期交货,且使平台内的工厂负荷均衡化,以实现相对最优的订单分配目标。
本发明一个较佳实施例中,步骤S2中,根据实际的订单生产需求,选择优化目标,以工厂的生产参数及遗传算法的特征通过目标函数设置适应度函数,并计算个体适应度,通过遗传算法中的选择操作、交叉操作、变异操作中的一种或多种进行种群的迭代,当满足终止条件后,输出选择的最佳的订单分配方案。
本发明一个较佳实施例中,设置的所述遗传算法包括以下步骤;
步骤a,已知平台中有n个工厂,m个订单,每个订单中包含若干种产品;每个基因位置对应0到m中的n-1个切分点,将订单分为n个区间,解码之后得到每个工厂获得的产品订单数量,订单分配染色体的长度为2(n-1);
步骤b,确定适应度函数,适应度函数用于评估订单分配染色体编码是否被遗传到下一代的评估函数中,所述适应度函数是执行遗传算法优胜劣汰的依据;适应度大的订单分配染色体中订单切分点编码染色体优先遗传到下一代;通过目标函数或/和适应度函数结合变量建立订单优化模型;
步骤c,依次通过遗传算法中的选择操作、交叉操作、变异操作进行种群的迭代,当满足终止条件后,输出选择的最佳的订单分配方案;
步骤d,终止条件;步骤d,终止条件;当算法实际的迭代次数大于或等于预先设置的最大迭代次数后,算法停止运行,此时得到的最优解,即多个订单分配方案中的纺织服装工业互联网平台所需的相对最优的订单分配方案。
本发明一个较佳实施例中,步骤a中,dpi表示第i个切分点位置,i=1,2,...,n-1,则dp=[dp1,dp2,...,dpi,...,dpn-1]表示一条订单分配染色体中的订单切分点编码染色体;订单分配染色体中的订单切分点解码染色体得到对应的各工厂的订单数量为[dp1,dp2-dp1,...,dpi-dpi-1,...,m-dpn-1]。
本发明一个较佳实施例中,步骤b中,使用变量建立订单优化模型;
包括参数或/和相关参数,所述参数包括i、j、yi、xij、aij中的一种或多种;所述相关参数包括pij、fi、bij、dij、ALi、AUi中的一种或多种;
i是工厂序号,i取自于不大于n的自然数;此时的n是工厂的总数量;
j是订单序号,j取自于不大于m的自然数;此时的m是订单的数量;
yi是0-1的变量,平台选择工厂i负责订单的生产时,yi=1;否则,yi=0;
xij是0-1变量,工厂i生产订单j时,xij=1;否则,xij=0;
aij是工厂i生产订单j的任务量;
相关参数;
pij是工厂i对订单j的单位生产报价;
fi是工厂i的生产总固定成本;
bij是工厂i生产订单j的生产能力,即最大生产量;
dij是工厂i对订单j的交货延迟率;
ALi是候选工厂i可接受的最低订单数量;
AUi是候选工厂i可接受的最高订单数量;
或/和,以最小化成本为优化目标,即最小化生产过程中工厂的固定成本与产品成本总和,得目标函数
适应度函数如下
其中,f表示个体的目标函数值;Fmax为到目前为止进化过程中出现的最大目标函数值;即适应度大的染色体优先遗传到下一代;
或/和,在目标函数的基础上,将约束条件设置在建立订单优化模型中,约束条件包括bij、dij、ALi、AUi中的一种或多种。
本发明一个较佳实施例中,交叉操作中的交叉是遗传算法中最重要的算子,用于散播订单分配染色体中的订单切分点编码染色体中优秀的订单切分点基因或订单切分点基因片断;交叉算子根据交叉概率为种群中的每组参与交叉操作的两条订单分配染色体选择任意组合点,并且为了保证每个工厂分配到的订单数量不为负,即防止产生不合格的订单分配染色体中的订单切分点编码染色体,种群中的每组参与交叉操作的两条订单分配染色体的组合点在交叉过程中保持位于前位的订单切分点基因的数值必须小于位于后面的订单切分点基因的数值;组合点后的订单分配染色体中的订单切分点编码染色体至少部分相互交换,产生两个新的订单分配染色体。
本发明一个较佳实施例中,变异操作中的变异是在交叉操作后被各自应用到每个订单分配染色体的订单切分点编码染色体,有助于将搜索过程扩展到整个解空间;所述变异操作以小变异概率随机变换订单分配染色体的订单切分点编码染色体中的每个订单切分点基因;变异时按照初始化中重新对订单分配染色体的订单切分点编码染色体赋值的方法进行随机赋值,产生新的订单分配染色体的订单切分点编码染色体;所述变异操作采用取代变异,即随机选取订单分配染色体的订单切分点编码染色体上的一个订单切分点基因位置,然后随机产生一个不大于交叉点解码后所对应工厂的最大生产能力的非负整数,替代位置上原本的订单切分点基因。
本发明一个较佳实施例中,选择操作通过选择算子会决定哪些订单分配染色体的订单切分点编码染色体被选中进行下一代种群中新的订单分配染色体的订单切分点编码染色体的更迭计算;选择算子能采用轮盘赌选择法、随机遍历抽样法、锦标赛选择法中的一种或多种。
本发明一个较佳实施例中,轮盘赌选择法,偏移量越小被选择的概率越大,能够加速算法的收敛;采用的轮盘赌选择法;定义更迭次数为种群规模,种群规模为z,在轮盘赌选择法中,为了防止遗传算法陷入局部最优解,z取值为100~200中的整数,则订单分配染色体c被选择的概率为其中,Fitnessc为订单分配染色体c的适应度函数值,此时的种群规模z为种群总数。
本发明一个较佳实施例中,一种用于纺织服装工业互联网中的订单分配***,计算机中设置有由用于纺织服装工业互联网中的订单分配方法建立的订单分配模型。
本发明解决了背景技术中存在的缺陷,本发明的有益效果:
本发明提供一种基于订单分配的遗传算法,对所有进入平台的企业进行制造能力建模,通过分析纺织服装工业互联网平台的参数及约束,制定合理的目标函数,最终给出实际生产且综合性能相对最优的订单分配方案。
附图说明
下面结合附图和实施例对本发明进一步说明。
图1是本发明优选实施例中解码后每个工厂获得的订单数。
图2是本发明优选实施例中订单分配染色体编码实例;
图3是本发明优选实施例中一种用于纺织服装工业互联网中的采用遗传算法得出的订单分配方法的流程图。
具体实施方式
现在结合附图和实施例对本发明作进一步详细的说明,这些附图均为简化的示意图,仅以示意方式说明本发明的基本结构,因此其仅显示与本发明有关的构成。
需要说明,若本发明实施例中有涉及方向性指示(诸如上、下、底、顶等),则该方向性指示仅用于解释在某一特定姿态下各部件之间的相对位置关系、运动情况等,如果该特定姿态发生改变时,则该方向性指示也相应地随之改变。术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。除非另有明确的规定和限定,术语“设置”、“相连”、“连接”应做广义理解,例如,可以是固定连接,也可以是可拆卸连接,或一体地连接;可以是直接相连,也可以通过中间媒介间接相连,可以是两个元件内部的连通。对于本领域的普通技术人员而言,可以具体情况理解上述术语在本发明中的具体含义。
实施例一
如图3所示,一种用于纺织服装工业互联网中的订单分配方法,包括以下步骤;
步骤S1,m个订单,其中,m选自大于等于1的整数;将订单进行拆解,每个订单中的服装能拆分的基本单元为若干种产品,每种产品的数量为m个。
具体的,从加工习惯角度出发,服装可拆分的基本单元应为上装和下装。因此拆分后订单的生产任务主要包含两种产品,即m件上装和m条下装。
步骤S2,在纺织服装工业互联网平台中存在n个工厂,其中,n选自大于等于1的整数,每个工厂对不同种的产品的生产均有不同的生产参数,所述生产参数包括报价、固定成本、最大生产量以及交货延迟率的一种或多种;针对工厂的生产参数及订单分配的优化目标,确定模型的约束条件及目标函数。
步骤S3,将m个订单通过设定的遗传算法分配给n个工厂。具体的,订单分配的原则是使订单能够按期交货,且使平台内的工厂负荷均衡化,以实现相对最优的订单分配目标。
进一步的,步骤S2中,根据实际的订单生产需求,选择优化目标,以工厂的生产参数及遗传算法的特征通过目标函数设置适应度函数,并计算个体适应度;步骤S3中,通过遗传算法中的选择操作、交叉操作、变异操作中的一种或多种进行种群的迭代,当满足终止条件后,输出选择的最佳的订单分配方案。具体的,优化目标包括最小化订单成本。种群指代的是染色体的集合,且在遗传算法的不同阶段或步骤中,即遗传算法中不同更迭次数后的染色体的集合会进行更新。
进一步的,设置所述遗传算法包括以下步骤;
步骤a,已知平台中有n个工厂,m个订单,每个订单中包含若干种产品;每个基因位置对应0到m中的n-1个切分点,将订单分为n个区间,解码之后得到每个工厂获得的产品订单数量,订单分配染色体的长度为2(n-1)。
dpi表示第i个切分点位置,i=1,2,...,n-1,则dp=[dp1,dp2,...,dpi,...,dpn-1]表示一条订单切分点解码染色体;订单切分点解码染色体得到对应的各工厂的订单数量为[dp1,dp2-dp1,...,dpi-dpi-1,...,m-dpn-1]。
例如,在具体实施例中,m个订单为200时,将订单分成上装和下装。图2中的上装的切分点位35、77、144。图2的下装的切分点为3、54、172。每一组上装切分点和下装切分点组成一个工厂的订单切分点。将图2中切分点染色体的编码实例,经过解码后形成图1中切分点染色体的解码实例,得出对应不同的工厂分配的订单数量;即图1中的上装的切分点位35、42、67、56。图1的下装的切分点为3、51、118、28。每一组上装订单数和下装订单数组成一个工厂的整体订单信息。
步骤b,确定适应度函数,适应度函数用于评估订单分配染色体的订单切分点编码染色体是否被遗传到下一代的评估函数中,所述适应度函数是执行遗传算法优胜劣汰的依据;适应度大的订单分配染色体的订单切分点编码染色体优先遗传到下一代;通过目标函数或/和适应度函数结合变量建立订单优化模型。
使用变量建立订单优化模型;包括参数或/和相关参数,所述参数包括i、j、yi、xij、aij中的一种或多种;所述相关参数包括pij、fi、bij、dij、ALi、AUi中的一种或多种;
i是工厂序号,i取自于不大于n的自然数;此时的n是工厂的总数量;
j是订单序号,j取自于不大于m的自然数;此时的m是订单的数量;
yi是0-1的变量,平台选择工厂i负责订单的生产时,yi=1;否则,yi=0;
xij是0-1变量,工厂i生产订单j时,xij=1;否则,xij=0;
aij是工厂i生产订单j的任务量;
相关参数;
pij是工厂i对订单j的单位生产报价;
fi是工厂i的生产总固定成本;
bij是工厂i生产订单j的生产能力,即最大生产量;
dij是工厂i对订单j的交货延迟率;
ALi是候选工厂i可接受的最低订单数量;
AUi是候选工厂i可接受的最高订单数量。
以最小化成本为优化目标,即最小化生产过程中工厂的固定成本与产品成本总和,得目标函数
适应度函数
其中,f表示个体的目标函数值;Fmax为到目前为止进化过程中出现的最大目标函数值;即适应度大的染色体优先遗传到下一代。
进一步的,在目标函数的基础上,将约束条件设置在建立订单优化模型中,约束条件包括bij、dij、ALi、AUi中的一种或多种。进一步的,本实施例中,约束条件为;条件a1,公式为bij≥aij;即保证了满足工厂产能负荷,对每种产品,在阶段内工厂都有能力限制(最大生产量≥生产供应量)。条件b1,公式为aij≥0,yi=0或1,xij=0或1;表明各决策变量的取值范围,分别为生产量非负约束及0-1变量约束。条件c1,公式为aij∈[ALi,AUi];即保证了分配给工厂i的订单数量在其可接受的范围之内。条件d1,公式为即保证达到一定比例的产品准时交付(准时交货率不小于90%)。
步骤c,依次通过遗传算法中的选择操作、交叉操作、变异操作进行种群的迭代,当满足终止条件后,输出选择的最佳的订单分配方案。
交叉操作中的交叉是遗传算法中最重要的算子,用于散播订单分配染色体的订单切分点编码染色体中优秀的订单切分点基因或订单切分点基因片断;交叉算子根据交叉概率为种群中的每组参与交叉操作的两条订单分配染色体的订单切分点编码染色体选择任意组合点,并且为了保证每个工厂分配到的订单数量不为负,即防止产生不合格的订单分配染色体的订单切分点编码染色体,种群中的每组参与交叉操作的两条订单分配染色体的订单切分点编码染色体的组合点在交叉过程中保持位于前位的订单切分点基因的数值必须小于位于后面的订单切分点基因的数值;组合点后的订单分配染色体的订单切分点编码染色体至少部分相互交换,产生两个新的订单分配染色体的订单切分点编码染色体。
变异操作中的变异是在交叉操作后被各自应用到每个订单分配染色体的订单切分点编码染色体,有助于将搜索过程扩展到整个解空间;所述变异操作以小变异概率随机变换订单分配染色体的订单切分点编码染色体中的每个订单切分点基因;变异时按照初始化中重新对订单分配染色体的赋值的方法进行随机赋值,产生新的订单分配染色体的订单切分点编码染色体;所述变异操作采用取代变异,即随机选取订单分配染色体的订单切分点编码染色体上的一个订单切分点基因位置,然后随机产生一个不大于交叉点解码后所对应工厂的最大生产能力的非负整数,替代位置上原本的订单切分点基因。
选择操作通过选择算子会决定哪些订单分配染色体的订单切分点编码染色体被选中进行下一代种群中新的订单分配染色体的更迭计算;选择算子能采用轮盘赌选择法、随机遍历抽样法、锦标赛选择法中的一种或多种。本实施例采用的是轮盘赌选择法,轮盘赌选择法中偏移量越小被选择的概率越大,能够加速算法的收敛;采用轮盘赌选择法;定义更迭次数为种群规模,种群规模为z,在轮盘赌选择法中,为了防止遗传算法陷入局部最优解,z取值为100~200中的整数,则订单分配染色体c被选择的概率为其中,Fitnessc为订单分配染色体c的适应度函数值,此时的种群规模z为种群总数。
步骤d,终止条件;当算法实际的迭代次数大于或等于预先设置的最大迭代次数后,算法停止运行,此时得到的最优解,即多个订单分配方案中的纺织服装工业互联网平台所需的相对最优的订单分配方案。
实施例二
一种用于纺织服装工业互联网中的订单分配***,计算机中设置有由所述的用于纺织服装工业互联网中的订单分配方法建立的订单分配模型。
工作原理:对所有进入平台的企业进行制造能力建模,通过分析纺织服装工业互联网平台的参数及约束,制定合理的目标函数,最终给出实际生产且综合性能相对最优的订单分配方案。
以上依据本发明的理想实施例为启示,通过上述的说明内容,相关人员完全可以在不偏离本项发明技术思想的范围内,进行多样的变更以及修改。本项发明的技术性范围并不局限于说明书上的内容,必须要根据权利要求范围来确定技术性范围。
Claims (9)
1.一种用于纺织服装工业互联网中的订单分配方法,其特征在于,包括以下步骤:
步骤S1,m个订单,其中,m选自大于等于1的整数;将订单进行拆解,每个订单中的服装能拆分的基本单元为若干种产品,每种产品的数量为m个;
将订单按产品种类进行拆分,分别对每一种产品中的m个产品进行切分,每组产品的切分点组成一个工厂订单的切分点;
步骤S2,在纺织服装工业互联网平台中存在n个工厂,其中,n选自大于等于1的整数,每个工厂对不同种的产品的生产均有不同的生产参数,所述生产参数包括报价、固定成本、最大生产量以及交货延迟率的一种或多种;针对工厂的生产参数及订单分配的优化目标,确定模型的约束条件或/和目标函数;
步骤S3,将m个订单通过设定的遗传算法分配给n个工厂;
设置的所述遗传算法包括以下步骤:
步骤a,已知平台中有n个工厂,m个订单,每个订单中包含若干种产品;每个基因位置对应0到m中的n-1个切分点,将订单分为n个区间,解码之后得到每个工厂获得的产品订单数量,订单分配染色体的长度为2(n-1);
步骤b,确定适应度函数,适应度函数用于评估订单分配染色体编码是否被遗传到下一代的评估函数中,所述适应度函数是执行遗传算法优胜劣汰的依据;适应度大的订单分配染色体中订单切分点编码染色体优先遗传到下一代;通过目标函数或/和适应度函数结合变量建立订单优化模型;
步骤c,依次通过遗传算法中的选择操作、交叉操作、变异操作进行种群的迭代,当满足终止条件后,输出选择的最佳的订单分配方案;
步骤d,终止条件;当算法实际的迭代次数大于或等于预先设置的最大迭代次数后,算法停止运行,此时得到的最优解,即多个订单分配方案中的纺织服装工业互联网平台所需的相对最优的订单分配方案。
2.根据权利要求1所述的一种用于纺织服装工业互联网中的订单分配方法,其特征在于:所述步骤S2中,根据实际的订单生产需求,选择优化目标,以工厂的生产参数及遗传算法的特征通过目标函数设置适应度函数,并计算个体适应度,通过遗传算法中的选择操作、交叉操作、变异操作中的一种或多种进行种群的迭代,当满足终止条件后,输出选择的最佳的订单分配方案。
3.根据权利要求1所述的一种用于纺织服装工业互联网中的订单分配方法,其特征在于:步骤a中,dpi表示第i个切分点位置,i=1,2,...,n-1,则dp=[dp1,dp2,...,dpi,...,dpn-1]表示一条订单分配染色体中的订单切分点编码染色体;订单分配染色体中的订单切分点解码染色体得到对应的各工厂的订单数量为[dp1,dp2-dp1,...,dpi-dpi-1,...,m-dpn-1]。
4.根据权利要求1所述的一种用于纺织服装工业互联网中的订单分配方法,其特征在于:步骤b中,使用变量建立订单优化模型;
包括参数或/和相关参数,所述参数包括i、j、yi、xij、aij中的一种或多种;所述相关参数包括pij、fi、bij、dij、ALi、AUi中的一种或多种;
i是工厂序号,i取自于不大于n的自然数;此时的n是工厂的总数量;
j是订单序号,j取自于不大于m的自然数;此时的m是订单的数量;
yi是0-1的变量,平台选择工厂i负责订单的生产时,yi=1;否则,yi=0;
xij是0-1变量,工厂i生产订单j时,xij=1;否则,xij=0;
aij是工厂i生产订单j的任务量;
相关参数;
pij是工厂i对订单j的单位生产报价;
fi是工厂i的生产总固定成本;
bij是工厂i生产订单j的生产能力,即最大生产量;
dij是工厂i对订单j的交货延迟率;
ALi是候选工厂i可接受的最低订单数量;
AUi是候选工厂i可接受的最高订单数量;
或/和,以最小化成本为优化目标,即最小化生产过程中工厂的固定成本与产品成本总和,得目标函数;
适应度函数;
其中,f表示个体的目标函数值;Fmax为到目前为止进化过程中出现的最大目标函数值;即适应度大的染色体优先遗传到下一代;
或/和,在目标函数的基础上,将约束条件设置在建立订单优化模型中,约束条件包括bij、dij、ALi、AUi中的一种或多种。
5.根据权利要求1所述的一种用于纺织服装工业互联网中的订单分配方法,其特征在于:交叉操作中的交叉是遗传算法中最重要的算子,用于散播订单分配染色体中的订单切分点编码染色体中优秀的订单切分点基因或订单切分点基因片断;交叉算子根据交叉概率为种群中的每组参与交叉操作的两条订单分配染色体选择任意组合点,并且为了保证每个工厂分配到的订单数量不为负,即防止产生不合格的订单分配染色体中的订单切分点编码染色体,种群中的每组参与交叉操作的两条订单分配染色体的组合点在交叉过程中保持位于前位的订单切分点基因的数值必须小于位于后面的订单切分点基因的数值;组合点后的订单分配染色体中的订单切分点编码染色体至少部分相互交换,产生两个新的订单分配染色体。
6.根据权利要求1所述的一种用于纺织服装工业互联网中的订单分配方法,其特征在于:变异操作中的变异是在交叉操作后被各自应用到每个订单分配染色体的订单切分点编码染色体,有助于将搜索过程扩展到整个解空间;所述变异操作以小变异概率随机变换订单分配染色体的订单切分点编码染色体中的每个订单切分点基因;变异时按照初始化中重新对订单分配染色体的订单切分点编码染色体赋值的方法进行随机赋值,产生新的订单分配染色体的订单切分点编码染色体;所述变异操作采用取代变异,即随机选取订单分配染色体的订单切分点编码染色体上的一个订单切分点基因位置,然后随机产生一个不大于交叉点解码后所对应工厂的最大生产能力的非负整数,替代位置上原本的订单切分点基因。
7.根据权利要求1所述的一种用于纺织服装工业互联网中的订单分配方法,其特征在于:选择操作通过选择算子会决定哪些订单分配染色体的订单切分点编码染色体被选中进行下一代种群中新的订单分配染色体的订单切分点编码染色体的更迭计算;选择算子能采用轮盘赌选择法、随机遍历抽样法、锦标赛选择法中的一种或多种。
8.根据权利要求7所述的一种用于纺织服装工业互联网中的订单分配方法,其特征在于:轮盘赌选择法,偏移量越小被选择的概率越大,能够加速算法的收敛;采用轮盘赌选择法;定义更迭次数为种群规模,种群规模为z,在轮盘赌选择法中,为了防止遗传算法陷入局部最优解,z取值为100~200中的整数,则订单分配染色体c被选择的概率为;其中,Fitnessc为订单分配染色体c的适应度函数值,此时的种群规模z为种群总数。
9.一种用于纺织服装工业互联网中的订单分配***,其特征在于:计算机中设置有由权利要求1~8中的任一权利要求所述的用于纺织服装工业互联网中的订单分配方法建立的订单分配模型。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110807678.0A CN113657647B (zh) | 2021-07-16 | 2021-07-16 | 一种用于纺织服装工业互联网中的订单分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110807678.0A CN113657647B (zh) | 2021-07-16 | 2021-07-16 | 一种用于纺织服装工业互联网中的订单分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113657647A CN113657647A (zh) | 2021-11-16 |
CN113657647B true CN113657647B (zh) | 2023-10-10 |
Family
ID=78489563
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110807678.0A Active CN113657647B (zh) | 2021-07-16 | 2021-07-16 | 一种用于纺织服装工业互联网中的订单分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113657647B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114862192A (zh) * | 2022-05-07 | 2022-08-05 | 北京航空航天大学 | 异构工业互联网***低成本生产任务分配和资源调度方法 |
CN117151431B (zh) * | 2023-10-30 | 2024-01-26 | 四川省致链数字科技有限公司 | 一种木质家具订单任务的自动分发方法及*** |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20000042520A (ko) * | 1998-12-26 | 2000-07-15 | 이구택 | 제철공정에서 복수개 공장에 대한 주문 배분방법 |
JP2009134399A (ja) * | 2007-11-29 | 2009-06-18 | Jfe Steel Corp | 販売生産計画方法、販売生産計画システム及びコンピュータプログラム |
CN106779406A (zh) * | 2016-12-14 | 2017-05-31 | 重庆川仪自动化股份有限公司 | 基于rfid的mes*** |
JP2017187979A (ja) * | 2016-04-07 | 2017-10-12 | 新日鐵住金株式会社 | スケジューリング装置、スケジューリング方法およびプログラム |
CN107292702A (zh) * | 2017-05-26 | 2017-10-24 | 青岛海日高科模型有限公司 | 一种智能制造方法和*** |
CN108898200A (zh) * | 2018-07-05 | 2018-11-27 | 汕头市诸事帮科技有限公司 | 智能拆单***、生产进度管理***及其实现方法、操作方法 |
CN111665808A (zh) * | 2020-06-16 | 2020-09-15 | 北京经纬纺机新技术有限公司 | 基于遗传算法的生产调度计划优化方法 |
WO2020191735A1 (zh) * | 2019-03-28 | 2020-10-01 | 西门子股份公司 | 基于区块链的工业制造资源共享方法、装置和*** |
-
2021
- 2021-07-16 CN CN202110807678.0A patent/CN113657647B/zh active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20000042520A (ko) * | 1998-12-26 | 2000-07-15 | 이구택 | 제철공정에서 복수개 공장에 대한 주문 배분방법 |
JP2009134399A (ja) * | 2007-11-29 | 2009-06-18 | Jfe Steel Corp | 販売生産計画方法、販売生産計画システム及びコンピュータプログラム |
JP2017187979A (ja) * | 2016-04-07 | 2017-10-12 | 新日鐵住金株式会社 | スケジューリング装置、スケジューリング方法およびプログラム |
CN106779406A (zh) * | 2016-12-14 | 2017-05-31 | 重庆川仪自动化股份有限公司 | 基于rfid的mes*** |
CN107292702A (zh) * | 2017-05-26 | 2017-10-24 | 青岛海日高科模型有限公司 | 一种智能制造方法和*** |
CN108898200A (zh) * | 2018-07-05 | 2018-11-27 | 汕头市诸事帮科技有限公司 | 智能拆单***、生产进度管理***及其实现方法、操作方法 |
WO2020191735A1 (zh) * | 2019-03-28 | 2020-10-01 | 西门子股份公司 | 基于区块链的工业制造资源共享方法、装置和*** |
CN111665808A (zh) * | 2020-06-16 | 2020-09-15 | 北京经纬纺机新技术有限公司 | 基于遗传算法的生产调度计划优化方法 |
Non-Patent Citations (6)
Title |
---|
基于大规模定制的板式家具;郭靖;中国优秀硕士学位论文全文数据库(第05期);全文 * |
基于改进型遗传算法的热轧生产计划调度***;孙鹤旭;李晓婷;花季伟;雷兆明;;自动化与仪表(第01期);全文 * |
基于粒子群算法的分布式多工厂批量计划问题研究;马慧民;叶春明;许圣良;张爽;;运筹与管理(第03期);全文 * |
水平型制造协作联盟订单分配多目标优化模型研究;程方启;叶飞帆;杨建国;;计算机集成制造***(第12期);2317-2321页 * |
纺织企业生产调度问题的研究;刘昌慧, 徐春丽, 华东平;纺织科学研究(第04期);全文 * |
软计算求解分布式多工厂单件制造业的提前/拖期生产计划问题;周金宏, 汪定伟;控制理论与应用(第02期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113657647A (zh) | 2021-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113657647B (zh) | 一种用于纺织服装工业互联网中的订单分配方法 | |
CN107301473B (zh) | 基于改进遗传算法的同类平行机批调度方法及*** | |
CN109190857B (zh) | 一种基于多目标资源受限项目调度模型的优化算法 | |
Şahman | A discrete spotted hyena optimizer for solving distributed job shop scheduling problems | |
CN109636011A (zh) | 一种基于改进的变邻域遗传算法的多班制计划排程法 | |
CN111695806B (zh) | 一种资源分配方法、装置设备和存储介质 | |
Toledo et al. | Glass container production scheduling through hybrid multi-population based evolutionary algorithm | |
CN107146039B (zh) | 一种多目标协同控制的定制式混流装配生产方法及装置 | |
CN110471274A (zh) | 基于改进统一粒子群算法的机械零件加工流水线调度方法 | |
CN111667191A (zh) | 资源专享和转移视角下双目标鲁棒资源分配方法和*** | |
CN116187507A (zh) | 一种基于人工智能的中药生产调优*** | |
CN115700639A (zh) | 智能生产排程方法、装置、设备及存储介质 | |
CN107832983B (zh) | 基于动态规划与遗传算法的铸造熔炼批计划与调度方法 | |
JP2010152504A (ja) | 商品棚配置装置 | |
Nagarur et al. | Production planning and scheduling for injection moulding of pipe fittings A case study | |
Wong et al. | Genetic optimization of JIT operation schedules for fabric-cutting process in apparel manufacture | |
CN112947324A (zh) | 纺织生产调度优化方法、***、储存介质及计算机设备 | |
Pourali et al. | A novel discrete league championship algorithm for minimizing earliness/tardiness penalties with distinct due dates and batch delivery consideration | |
CN112731888B (zh) | 一种批量流混合流水车间调度问题的改进候鸟优化方法 | |
CN115511148A (zh) | 一种基于fcm聚类的烟草线路订单分拣优化方法及*** | |
CN113112171B (zh) | 一种基于轮盘赌和遗传算法的批调度方法 | |
Gatica et al. | An aggregation approach for capacity planning under uncertainty for the pharmaceutical industry | |
CN113177807A (zh) | 一种服装设计方法和*** | |
Luin et al. | Proposed Office Facilities Layout in Low Voltage Electric Panel Manufacturer | |
Fujii | Systems Engineering approach to floor and Staff-Shift layout design |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |