JobShop生产计划与调度集成建模和优化综述.docVIP

JobShop生产计划与调度集成建模和优化综述 　　摘 要：制造业的核心是生产管理技术，而如何制定好生产计划与调度也正是生产管理技术的重中之重。文章结合制造业对人们在现实生活中的影响，分别针对生产计划与调度的集成方法、生产计划与调度问题的集成模型以及生产计划与调度问题的算法进行了研究与总结。 　　关键词：生产计划；调度；建模；集成优化 　　中图分类号：F406 文献标志码：A 文章编号：2095-2945（2017）19-0127-02 　　引言 　　根据目前制造业的发展情况再结合计算机、通讯和网络的发展需求，一个企业是否具有新型的生产经营和管理理念是决定这个企业能否在激烈的环境中生存下来的前提条件。实际在生产过程中，生产面临的问题较多，产品制造过程较为复杂，大多数的单一的生产计划模型不好表达，也不好计算。所以阶梯分解的方式不实用，但可通过在系统理论中进行分解和协调，并运用递阶分解方式制定生产计划，从而进行计算，可以避免这种弊端。现在根据理论概念，并结合该方法的使用，制定出的车间生产调度计划和调度集成优化方案能够确保最终形成的计划有一个合适的调度，从而能够计算出可行性较高的生产计划。在实际生产过程中，生产计划的缺陷常常采用制造过多的产品或增加交货周期进行解决，但这仅仅解决了表面现象，问题没有从根本解决。所以开展生产计划、调度集成优化方案、模型和计算方法的研究是非常重要的。 　　1 生产计划与调度问题分析 　　1.1 定义和内涵 　　在生产系统功能模块中：（1）计划层是核心部门，根据总的生产计划，制定详细的Job Shop短期生产计划，该计划详细记录了具体的生产时间、使用的设备或其他资源类型、加工的零部件种类和加工量等信息[1]。（2）调度层，主要的工作职责是控制和安排加工车间日常生产活动[2]，他们在收到计划层下达的生产计划后，根据零部件的类型，数量，交货日期等信息，依据车间的生产能力和实际情况，制定出车间的加工计划和产品加工步骤，进行资源的合理利用[3]。（3）控制层是连接调度层和执行层的重要纽带，依据调度层下达的生产指令，结合车间实际生产情况来控制生产；处理来自调度层的调度信息；随时监控车间生产情况，及时发现生产中的问题以及生产相关信息，并向调度层实时汇报。 　　1.2 生产计划与调度问题的分类 　　（1）制造业的生产计划按生产周期的长短一般来说可以分为三类：长期计划、中期计划和短期计划。 　　长期计划是战略层制定的计划，根据企业的发展战略以及外部环境情况，整合企业所有的资源，制定企业长远的发展计划和战略目标。 　　中期生产计划是企业管理层制定的计划，是管理层根据企业长期的生产计划，对市场情况进行评估而制定的详细生产指标和生产计划。 　　短期生?a计划为企业作业层计划，是中期生产计划进行分解细化后的小生产计划，它充分考虑车间设备以及人员的实际状况，包括制定所需生产品种类别、每批产量、生产顺序、各工序的时间进度的决策，生产周期大约几天到几周的时间。 　　（2）加工车间的调度问题受如下四个因素的影响：任务，资源，时间和性能指标。由于其各种要素的特点不同，种类也大相径庭。依据车间所加工零部件的特征，将车间调度问题分为四种[4]：a.单机调度，指的是作业和机器作业顺序的调度（不包括车辆、人员、路径和时间等方面的调度），加工工序仅有这一台加工设备，但需要加工的全部零部件有多个加工工序，且都在这一台设备上加工。b.并行机床调度，人们可能将并行机调度考虑为一个两阶段过程。第一阶段需要将工作任务分配至设备上，第二阶段要决定每台机器产品的加工顺序。c.流水加工车间的调度，在流水车间中加工工序进行流水作业，因此，该工作调度需要很多项操作，而这些操作经常要按照同样的顺序执行，即这些工作都具有相同的作业流程。d.加工车间调度，其复杂程度最高、代表性最强的调度，该车间加工系统有多个功能不同的机床，需要加工的零部件需要进行多道工序加工，并且各零部件的加工线路均不同。 　　随着Job Shop调度问题的深入研究，调度的分类也越来越细：a.动态调度：处理突发性加工时间；b.柔性调度：是否一道工序可以在多台设备上进行加工，具体又分全柔性和部分柔性；c.依据性能指标集的特征，划分为多目标调度、模糊目标调度等；d.依据生产过程，考虑生产过程中的不确定因素的调度称为模糊调度。 　　2 生产计划与调度问题的集成方法 　　目前，大多数文献将集成的方法分为整体法和递阶法。（1）整体法是通过生产计划和调度整体建模，再计算求解。（2）递阶法，对计划和调度分层求解，将递阶优化的各个层次构成一个闭环形式，从而得出可行解。 　　在实际生产环境下：运用递阶法将问题拆分成两个子问题，分别为制定生产目标的计划子问题和具体的调度问题。通过计划子问题