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