当前位置:问答库>论文摘要

题目:“推-拉”结合协同计划方法与技术研究

关键词:推式计划,拉式计划,车间调度,约束规划,禁忌搜索

  摘要

在传统的推式(MRPⅡ)和拉式计划模式(JIT)都不能解决非稳定、不平衡生产系统计划与执行的背景下,本文提出了“推-拉”结合协同计划。这种协同计划综合了“推-拉”两方面计划结果的影响,通过解决冲突和车间调度使得实际的生产安排达到经济批量和实际需求之间的平衡,从而解决混合计划模式的实际需求。本文首先论述了推式和拉式生产管理模式的基本知识及特点,“推-拉”结合在生产与控制领域的研究和应用现状,分析了采用推式或拉式单方面计划无法解决非稳定、不平衡生产系统计划与执行的原因。在此基础上,提出了“推-拉”协同计划方法的体系结构及其整体解决方案,解决方案主要采用两步处理的策略:第一步,采用交付时间最早原则将长期的生产指令和短期的交付指令,协同转化为统一的零件任务,然后根据零件的分批粒度,将零件任务分解为“单件”任务,作为车间调度的输入;第二步,分析“推-拉”结合协同计划的特点,采用能够同时解决批量和排序问题的“单件”动态调度方法,这是一种先分后合的调度方式,而后根据设备利用率和满足实际需求双重要求,建立了调整费用与顺序相关的,以最小化工序调整费用和总拖期费用之和为优化目标的调度模型,并采用 ILOG约束规划优化工具和约束规划方法对问题进行了建模和求解,实验结果验证了基于约束规划的禁忌搜索算法的可行性问题。本文通过建立“推-拉”结合协同计划,为解决实际生产中经济批量和实际需求的矛盾问题提供了新的思路,而本文提出的单件动态调度,为同时解决批量和排序问题提供了新的方法。