[发明专利]一种液晶电视机的生产装配过程的优化调度方法

说明书

本发明涉及一种液晶电视机的生产装配过程的优化调度方法，属于流水线车间智能优化调度技术领域。本发明通过确定液晶电视机的生产装配过程调度模型和优化目标，并使用改进的分布估计算法的优化调度方法对优化目标进行优化；其中调度模型依据液晶电视机的零件在各台机器上的加工时间和最终装配完成时间来建立，以最小化平均完工时间为优化目标。本发明使得液晶电视机的生产装配过程的表达清晰准确；增加了算法的全局搜索能力。

技术领域

本发明涉及一种液晶电视机的生产装配过程的优化调度方法，属于流水线车间智能优化调度技术领域。

背景技术

目前，电视机已成为普及率最高的家用电器之一，它的出现使得人们的休闲时间得到前所未有的充实。液晶电视机已拥有90％以上的市场，随着市场竞争的日趋激烈,如何通过优化生产装配工序，缩短工时以缩减成本，从而有效的提高液晶电视机生产装配过程中各环节的效率，是提高企业经济效益和市场竞争力的关键。在液晶电视机的生产制造过程中，装配工作量占整个产品工作量的相当大一部分比例，液晶电视机的生产装配能力，已成为衡量电视机行业的最重要标准。

在液晶电视机的生产装配过程中，主要包括液晶电视机的零件的加工、运输和组装3个阶段。每种液晶电视机需要在第一阶段6台设备上分别加工而成的6个零件在第三阶段组装而成；每种液晶电视机对应的6个零件在第一阶段全部加工完成后，则立刻由第二阶段收集、运输到第三阶段等待组装；各种液晶电视机对应的零件按液晶电视机加工顺序依次经过三个阶段进行处理；第一阶段的任一加工设备在同一时刻只能加工一种零件，不同零件间带序相关设置时间，设置时间依赖于加工顺序；第三阶段的组装设备在同一时刻只能组装同一种液晶电视机，不同液晶电视机间设置时间为0。

液晶电视机的生产装配过程属于一类典型的三阶段装配流水线生产过程，学术界已定义这类装配流水线为三阶段装配流水线(Three-Stage Assembly Flowshop,TSAF)，并证明第一个阶段含有两台机器以上的TSAF调度问题属于NP难问题，即不存在一个多项式时间内的算法即可解决的复杂问题。显然，第一阶段含有6台机器数的TSAF调度问题(即：液晶电视机的生产装配流水线调度问题)，也属于NP难问题范畴。对该问题进行合理的调度，可明显提高液晶电视机的生产装配流水线系统的生产效率。

由于液晶电视机的生产装配流水线调度问题是NP难问题，使得传统的数学规划方法无法解决该问题，因此，本发明设计一种改进的分布估计算法(Modified Estimation ofDistribution Algorithm,MEDA)的优化调度方法，可在较短时间内获得液晶电视机的生产装配过程的调度问题的优良解。

发明内容

本发明所要解决的技术问题是在较短时间内获得液晶电视机的生产装配过程调度问题的优良解的问题，提供了一种液晶电视机的生产装配过程的优化调度方法。

本发明的技术方案是：一种液晶电视机的生产装配过程的优化调度方法，通过确定液晶电视机的生产装配过程调度模型和优化目标，并使用改进的分布估计算法的优化调度方法对优化目标进行优化；其中调度模型依据液晶电视机的零件在各台机器上的加工时间和最终装配完成时间来建立，以最小化平均完工时间为优化目标

所述改进的分布估计算法的优化调度方法的具体步骤如下：

Step1、编码方式：以每种液晶电视机的加工装配顺序进行编码其中n为待加工液晶电视机的个数，O_i,k为待组装的液晶电视机需要在第一阶段第k台设备上加工的零件；