[发明专利]用于家具生产运输过程协同调度的分布估计优化方法

说明书

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

技术领域

本发明涉及一种用于家具生产运输过程协同调度的分布估计优化方法，属于生产与运输集成智能优化调度技术领域。

背景技术

随着市场竞争的加剧，越来越多的企业加入到大规模定制的潮流中。家具作为一种家居配置，承担着储存物件的作用，近年来在个性化定制服务趋势的影响下，定制家具也随之火爆，现如今家具不仅仅是储存工具，还起到体现个性、装饰房间的作用，定制家具已是现如今家具行业重要的一部分。由于家具具有工艺复杂、生产周期长以及客户难以自提的特点，所以大多数家具制造商采取提前预定，送货上门的服务模式，因此如何快速生产产品并将其及时交付至客户成为了企业亟待解决的问题。

在家具制造过程中包含了多个零部件的加工和组装，整个流程主要可分为四个部分：机械加工阶段、油漆加工阶段、装配加工阶段和产品运输阶段。在第一阶段，包含了贴面、开料、冷压、裁边、封边、实木加工等工序。在第二阶段，需要对初步加工好的部件进行上色，主要的工序有补灰、磨砂、喷底漆、抛光等。在第三阶段，将加工完成的零部件组装成为完整的产品。在最后的配送阶段，产品将会被装载到车辆内，按照既定的交付顺序配送至客户。在传统生产模式中，大多依靠调度员的经验对产品的生产方案和车辆的配送路线进行规划，但这种调度模式的方案受调度员的能力高低的影响较大，且方案待优化空间较大，可能造成设备资源的过度空闲或浪费，导致运营成本的增加。因此，有必要设计了一种用于家具生产运输过程协同调度的分布估计优化方法，以用于在较短时间获得家具生产运输过程调度问题的高质量调度方案，进而有效地缩短加工时间，减少运输成本，提升企业的竞争力。

发明内容

本发明提供了一种用于家具生产运输过程协同调度的分布估计优化方法，以用于建立基于家具生产运输过程的问题模型，并进一步采用分布估计调度方法对优化目标进行优化，获得问题的最优解。

本发明的技术方案是：一种用于家具生产运输过程协同调度的分布估计优化方法，包括：以最小化延迟惩罚成本和运输成本之和为优化目标，建立家具生产运输过程问题模型；采用基于分布估计调度方法对优化目标进行迭代优化，获得家具生产运输过程问题的最优解。

所述家具生产运输过程问题模型，建立如下：

Min TC

TC＝PC+DC