用于家具生产运输过程协同调度的分布估计优化方法技术

技术编号:37144338 阅读:13 留言:0更新日期:2023-04-06 21:54
本发明专利技术公开了一种用于家具生产运输过程协同调度的分布估计优化方法,包括:以最小化延迟惩罚成本和运输成本之和为优化目标,建立家具生产运输过程问题模型;采用基于分布估计调度方法对优化目标进行迭代优化,获得家具生产运输过程问题的最优解。本发明专利技术将家具生产运输过程明确为一类生产与运输协同调度问题;采用三维概率矩阵学习和积累优质种群个体的块结构信息,通过对其采样生成新种群;然后对种群中优质个体进行局部搜索,利用改进后的优质个体对三维概率矩阵进行更新,以此提高调度方案的质量。本发明专利技术的方法能够在较短时间内获得家具生产运输过程的高质量调度方案,提高工厂生产效率,减少资源浪费。减少资源浪费。减少资源浪费。

【技术实现步骤摘要】
用于家具生产运输过程协同调度的分布估计优化方法


[0001]本专利技术涉及一种用于家具生产运输过程协同调度的分布估计优化方法,属于生产与运输集成智能优化调度


技术介绍

[0002]随着市场竞争的加剧,越来越多的企业加入到大规模定制的潮流中。家具作为一种家居配置,承担着储存物件的作用,近年来在个性化定制服务趋势的影响下,定制家具也随之火爆,现如今家具不仅仅是储存工具,还起到体现个性、装饰房间的作用,定制家具已是现如今家具行业重要的一部分。由于家具具有工艺复杂、生产周期长以及客户难以自提的特点,所以大多数家具制造商采取提前预定,送货上门的服务模式,因此如何快速生产产品并将其及时交付至客户成为了企业亟待解决的问题。
[0003]在家具制造过程中包含了多个零部件的加工和组装,整个流程主要可分为四个部分:机械加工阶段、油漆加工阶段、装配加工阶段和产品运输阶段。在第一阶段,包含了贴面、开料、冷压、裁边、封边、实木加工等工序。在第二阶段,需要对初步加工好的部件进行上色,主要的工序有补灰、磨砂、喷底漆、抛光等。在第三阶段,将加工完成的零部件组装成为完整的产品。在最后的配送阶段,产品将会被装载到车辆内,按照既定的交付顺序配送至客户。在传统生产模式中,大多依靠调度员的经验对产品的生产方案和车辆的配送路线进行规划,但这种调度模式的方案受调度员的能力高低的影响较大,且方案待优化空间较大,可能造成设备资源的过度空闲或浪费,导致运营成本的增加。因此,有必要设计了一种用于家具生产运输过程协同调度的分布估计优化方法,以用于在较短时间获得家具生产运输过程调度问题的高质量调度方案,进而有效地缩短加工时间,减少运输成本,提升企业的竞争力。

技术实现思路

[0004]本专利技术提供了一种用于家具生产运输过程协同调度的分布估计优化方法,以用于建立基于家具生产运输过程的问题模型,并进一步采用分布估计调度方法对优化目标进行优化,获得问题的最优解。
[0005]本专利技术的技术方案是:一种用于家具生产运输过程协同调度的分布估计优化方法,包括:以最小化延迟惩罚成本和运输成本之和为优化目标,建立家具生产运输过程问题模型;采用基于分布估计调度方法对优化目标进行迭代优化,获得家具生产运输过程问题的最优解。
[0006]所述家具生产运输过程问题模型,建立如下:
[0007]Min TC
[0008][0009][0010][0011][0012][0013][0014][0015][0016][0017][0018][0019][0020][0021][0022][0023]TC=PC+DC
[0024]式中,TC表示优化目标;i和j表示产品编号,产品总数、客户总数相等均为N,0表示虚拟产品,X
j,i
表示若产品i在产品j后直接加工为1,否则为0;ξ表示产品加工序列,C
ξ(l)
表示在加工序列第l个产品的完工时间,k表示机器编号,K表示机器总数,Pt
ξ(l),k
表示在加工序列的第l个产品在机器k上的加工时间,At
ξ(l)
表示在加工序列的第l个产品的装配时间;Y
i,c
表示若产品i属于客户c取值为1,否则为0;h表示车辆编号,H表示车辆总数,表示若产品j放入车辆h内取值为1,否则为0;表示车辆h运输产品集里的第o个产品,N
h
表示车辆h运输的产品总数,表示产品的重量,Q表示车辆的最大载重;S
h
表示车辆h发
车时间;Z
c,u
表示若客户u是客户c的下一交付点取值为1,否则为0;ψ
h
(v)表示车辆h的产品交付客户顺序中的第v个客户,表示车辆h交付给客户ψ
h
(v)产品的时间点,表示车辆h的第ψ
h
(v

1)客户点和ψ
h
(v)客户点之间的运输时间成本;T
c
表示车辆将产品交付给客户c的延迟时间,A
c
表示车辆将产品交付给客户c的时间点,D
c
表示客户c预先要求的产品的交付时间;DC表示延迟交付的惩罚成本,α为延迟惩罚因子;PC表示运输成本,β表示车辆的发车成本;TC表示延迟惩罚成本和运输成本之和。
[0025]所述基于分布估计调度方法,包括:Step1、编解码;Step2、建立概率模型:三维概率模型的建立和初始化;Step3、生成新种群:对三维概率矩阵采样生成种群;Step4、局部搜索:选取种群中评价值前m%个体进行局部搜索;Step5、计算种群多样性指数P
ver
;Step6、依据种群多样性指数,判断概率矩阵是否更新;Step7、终止条件:若满足终止条件,则输出最优解;否则重复Step3

Step6步骤直至满足终止条件。
[0026]所述编解码,包括:编码时,采用基于整数排序的编码方式,每个编码个体由[1,2,...N]的不重复数字组成;解码时,首先将编码个体排序作为工厂内产品的加工序列,然后按照先完工产品先运输的规则将产品分配至运输车辆内,在分配过程中,若车辆负载重量超过车辆允许的最大载重,则将产品分配至新的车辆,最后以每辆车内装载产品的加工序列对每个位置的产品均执行Insert操作,将评价值最小的序列作为该车辆的产品交付序列。
[0027]所述三维概率模型建立和初始化,包括:采用一个N
×
N
×
N规模的三维概率矩阵来记录块结构[y,z]在x位置的概率信息;其中G表示种群的代数;在开始阶段将
[0028]所述对三维概率矩阵采样生成种群,包括:对于第G代种群POP(G),令其大小为PS,则POP(G)由PS个π
ki,G
构成,π
ki,G
为第G代种群中的第ki个体,每个编码个体通过轮盘赌的方式对三维概率矩阵的块结构进行采样,从而确定完整的个体的序列。
[0029]所述选取种群中评价值前m%个体进行局部搜索,包括:选取种群中评价值前m%个体,对种群中评价值前m%个体中的最优个体采用变邻域下降机制进行搜索,对种群中评价值前m%个体中除最优个体外的所有个体采用带首次跳出原则的变邻域搜索机制进行搜索。
[0030]所述采用变邻域下降机制进行搜索、带首次跳出原则的变邻域搜索机制进行搜索的操作相同,均为Insert和Swap搜索算子。
[0031]所述种群多样性指数P
ver
表达式为:
[0032][0033]式中,SPS表示SPOP(G)个体的数量;SPOP(G)表示POP(G)中评价值前SPS个体,POP(G)表示第G代种群;F
v
为记录的优质群体SPOP(G)的个体中第v个位置上不同数字的数量,v=1,2,...,N,若在第v个位置上只有一个数字时,令F
v
=0。
[0034]所述依据种群多样性指数,判断概率矩阵是否更新,本文档来自技高网
...

【技术保护点】

【技术特征摘要】
1.一种用于家具生产运输过程协同调度的分布估计优化方法,其特征在于,包括:以最小化延迟惩罚成本和运输成本之和为优化目标,建立家具生产运输过程问题模型;采用基于分布估计调度方法对优化目标进行迭代优化,获得家具生产运输过程问题的最优解。2.根据权利要求1所述的用于家具生产运输过程协同调度的分布估计优化方法,其特征在于,所述家具生产运输过程问题模型,建立如下:Min TCTCTCξ={ξ(1),ξ(2),...ξ(l),...,ξ(N)},ξ(l)∈{1,2,...,N}ξ={ξ(1),ξ(2),...ξ(l),...,ξ(N)},ξ(l)∈{1,2,...,N}ξ={ξ(1),ξ(2),...ξ(l),...,ξ(N)},ξ(l)∈{1,2,...,N}ξ={ξ(1),ξ(2),...ξ(l),...,ξ(N)},ξ(l)∈{1,2,...,N}ξ={ξ(1),ξ(2),...ξ(l),...,ξ(N)},ξ(l)∈{1,2,...,N}ξ={ξ(1),ξ(2),...ξ(l),...,ξ(N)},ξ(l)∈{1,2,...,N}ξ={ξ(1),ξ(2),...ξ(l),...,ξ(N)},ξ(l)∈{1,2,...,N}ξ={ξ(1),ξ(2),...ξ(l),...,ξ(N)},ξ(l)∈{1,2,...,N}ξ={ξ(1),ξ(2),...ξ(l),...,ξ(N)},ξ(l)∈{1,2,...,N}ξ={ξ(1),ξ(2),...ξ(l),...,ξ(N)},ξ(l)∈{1,2,...,N}ξ={ξ(1),ξ(2),...ξ(l),...,ξ(N)},ξ(l)∈{1,2,...,N}
TC=PC+DC式中,TC表示优化目标;i和j表示产品编号,产品总数、客户总数相等均为N,0表示虚拟产品,X
j,i
表示若产品i在产品j后直接加工为1,否则为0;ξ表示产品加工序列,C
ξ(l)
表示在加工序列第l个产品的完工时间,k表示机器编号,K表示机器总数,Pt
ξ(l),k
表示在加工序列的第l个产品在机器k上的加工时间,At
ξ(l)
表示在加工序列的第l个产品的装配时间;Y
i,c
表示若产品i属于客户c取值为1,否则为0;h表示车辆编号,H表示车辆总数,表示若产品j放入车辆h内取值为1,否则为0;表示车辆h运输产品集里的第o个产品,N
h
表示车辆h运输的产品总数,表示产品的重量,Q表示车辆的最大载重;S
h
表示车辆h发车时间;Z
c,u
表示若客户u是客户c的下一交付点取值为1,否则为0;ψ
h
(v)表示车辆h的产品交付客户顺序中的第v个客户,表示车辆h交付给客户ψ
h
(v)产品的时间点,表示车辆h的第ψ
h
(v

1)客户点和ψ
h
(v)客户点之间的运输时间成本;T
c
表示车辆将产品交付给客户c的延迟时间,A
c
表示车辆将产品交付给客户c的时间点,D
c
表示客户c预先要求的产品的交付时间;DC表示延迟交付的惩罚成本,α为延迟惩罚因子;PC表示运输成本,β表示车辆的发车成本;TC表示延迟惩罚成本和运输成本之和。3.根据权利要求1所述的用于家...

【专利技术属性】
技术研发人员:钱斌杨绍文胡蓉
申请(专利权)人:昆明理工大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1