面向精益生产的传送带式流水线生产高度关键技术研究-控制理论与控制工程专业毕业论文.docxVIP

Research Research on Key Technologies of Scheduling with Lean Production in Conveyor Belt Flow Shop ⑧ A Thesis Submitted to Chongqing University in Partial Fulfillment of the Requirement for the Degree of Doctor of Engineering By Song Xiaoxiao Supervised by Prof．Sun Dihua Maj or：Control Theory and Control Engineering College ofAutomation of Chongqing University,Chongqing，China November 2010 中文摘要摘 中文摘要 摘 要 生产调度是生产管理中的一个核心问题，其实质是合理地利用有限的资源来 完成生产任务分配，以达到一个或多个性能指标的组合优化问题。研究生产调度 问题对实施调度的具体生产对象具有很强的依赖性，必须针对性地考虑生产背景。 同时，调度过程的指导思想以及调度相关信息的获取都是调度得以实现的基本前 提。 流水线调度(Flow shop)是受到广泛关注的研究问题，基于传送带的流水线生 产是制造行业的一种典型生产模式。与传统的流水线作业方式不同，传送带式流 水线的线上工件加工速度始终统一，加工时间不仅与工件自身有关，还受到线上 其他工件加工时间的影响。由于其特殊的物理结构以及生产过程中的大量约束， 加之现代生产条件下众多的不确定因素，导致其较一般的流水线调度问题更为复 杂。目前，针对此类流水线的研究特别是关于生产调度的研究相对较少，阻碍了 生产系统性能的改善和效率的提高。另一方面，精益生产是一种面向多品种、小 批量生产的现代生产管理思想，以其为指导研究生产调度问题，在调度的目标、 信息需求以及约束条件等方面都将产生巨大变化。 本文以传送带式流水线为研究对象，引入精益生产管理思想研究生产调度问 题。首先研究理想生产信息环境下的传送带式流水线的调度问题，然后重点从实 际调度过程中生产信息获取的不确定性，以及生产过程中出现的不确定因素这两 个方面来研究生产调度问题。针对生产信息获取的不确定性问题，根据实际调度 过程中对生产信息的需求，研究了RFID与条码相结合的自动标识技术，为实施精 益生产和传送带式流水线生产调度提供生产信息保障；在该标识技术基础之上， 讨论了其信息采集的不稳定性对生产调度的影响，进而研究了生产信息非理想情 况下的传送带式流水线调度模型。针对生产过程中出现的不确定性因素，考虑到 生产过程中由于设备故障或订单变动等因素带来的影响，分别从静态和动态两个 角度对传送带式流水线上的重调度问题进行了研究。最后，针对现有算法在求解 此类调度问题时编码和迭代方式方面存在的缺陷，研究了基于极坐标概率编码的 改进人工鱼群算法。 论文主要内容包括： ①分析了面向精益生产的传送带式流水线生产调度的特点，提出理想条件下 的传送带式流水线生产调度模型。 研究传送带式流水线的物理结构和生产模式，分析精益生产中准时制和“零 等待等思想对调度模型的影响，指出现有调度模型不能准确描述此类流水线的 重庆大学博+学位论文实际情况。提出了面向精益生产方式的传送带式流水线调度模型，考虑流水线中 重庆大学博+学位论文 实际情况。提出了面向精益生产方式的传送带式流水线调度模型，考虑流水线中 线上工件加工速度统一、不同工件之间存在调整间隔和一条流水线上同类工件连 续加工等特点，引入并行调度问题，建立了并行传送带式流水线调度模型。 ②针对实际生产调度对生产信息的需求，以传送带式流水线为研究对象，提 出结合RFID与条码技术的对象标识与信息采集技术。 分析生产信息对实施面向精益生产的传送带式流水线生产调度的重要性，提 出一种基于RFID与条码相结合的对象标识与信息采集框架，按照种类和信息支持 程度的需求，将生产过程中的零部件和工件按照不同的标识粒度进行管理；从物 理层和数据层两个方面进行研究，建立一种RFID与条码结合的对象标识和信息采 集技术，为保证生产信息的可靠性和准确性提供支持。 ③在标识技术应用的背景下，研究考虑生产信息不稳定情况下的生产调度问 题，提出一种信息非理想情况下，面向精益生产的传送带式流水线调度模型，并 根据并行调度思想，建立并行调度模型。 针对RFID与条码相结合的对象标识与信息采集技术在传送带式流水线上应 用过程中，出现的信息采集时间偏移和漏读的情况，结合传送带运行速度的限制， 提出一种考虑信息非理想情况下的单流水线生产调度模型，以及并行流水线调度 模型。