生产计划管理最优生产计划.pdfVIP

生产计划管理最优生产计划 2014年7月21日 摘要 现代经济日益强化的竞争趋势和不断变化的用户需求要求生产者要重新估计生产制造策略， 如更短的产品生产周期和更小的库存等，因而寻找出一个最佳的生产计划显得尤为重要。本文就 是研究的这样一个车间作业调度问题（Job Shop Scheduling Problem, JSSP）。本文所研究的 这个特定问题是在一定约束条件下求得一个生产计划，使得机器的总开工时间最小。它可以被证 明是一个NP难问题。我们基于题中所给出的条件和一些实际的假设，建立出了此问题的数学模 型，并且提出了两种解决方案。这两种解决方案都给出了具有接近最优解的生产计划。 我们提出的第一个解决方法基于对于这个特定问题的分析，通过对于给定数据的模糊分析， 运用线性规划的方法，得出了一个简单易行的作业调度策略。通过应用这个策略，通过MATLAB编 程，得到了一个较优的生产计划，并且算出了相应总开工时间。 我们提出的第二个解决方法，利用了模拟退火算法求解出大量的子问题的较优解，在通过搜 索法求得总问题的较优解。同样，此方法也得出了较优的生产计划，并且算出了相应的总开工时 间。 关键词：车间作业调度问题，模糊估计法，模拟退火算法 1 1 问题重述 一个工厂要想得到好的发展，就必须使完成任务的成效让客户满意，即尽快满足客户的需求； 同时又能够降低自己的生产成本追求最大利润。这样就对生产管理提出了更高的要求。生产计划是 生产管理中的核心工作，随着生产规模的扩大，设备增多，订单更多变，成本压力提高，客户对交 货期的要求又越来越短……种种原因使得生产管理复杂度不断上升，导致现场往往顾此失彼，最终 消耗更多资源，付出更多成本，却仍然不能满足客户的需求。因此生产计划就显得尤为重要，好的 计划可以让生产有条不紊地进行，有利于提高资源利用率，降低生产成本。 生产计划的作用是多个维度的，受到工序、物料、设备、库存等多方面的影响。现就主要方面 做出如下说明： 1. 工序，生产调度的最小单位，在没有生产计划时，因为没有具体的工序开始、结束时间，生 产调度是盲目的，同时也导致资源准备和资源配送的盲目性。这对想要实现精细化管理的企 业来说无疑是难以接受的。 2. 设备，生产制造的主要载体，有些设备贵重，折旧费高昂，需要日夜工作提高其利用率，有 些设备功能特殊，其它设备不可替代，也需要尽最大的能力工作才能确保生产任务。如果没 有详细的生产作业计划，就无法预估资源的利用率和负荷，也无法让瓶颈设备发挥出最大的 能力。 3. 库存，库存关乎资金的占用，是企业的负担，如何降低库存，一直是生产管理面对的难题。 现在某企业有三条生产线，分别编号为17#，19#，22#。相同的单位产品在三条生产线上的加 工时间比为 ，其中17#的加工时间最慢。企业于今年5月份接到一批订单，需要按要求 完成生产，尽量要在下一周开始之前，将上周的产品加工完毕并发货。需要注意的是不同类型的产 品加工时对物料有不同的要求，比如布线头、布料、胶水、齿轮等等。产品在生产线上换型（从加 工一种产品转换到加工另一种产品）时。需要一定的时间。换型受到生产线机型、布线头、布料、 胶水以及齿轮种类的影响。详细的换型时间参见附件1。另外，由于生产线会不间断地出现故障， 需要进行维修，因而不同的生产线有着不同的使用率。经观测，17#、19#、22#机型的有效使用率 分别为%、%以及%。 其他的一些生产说明如下： 1. G0963555AF，5G0963555AG，5G0963557AF，5G0963557AG这四个产品用同一齿轮，其余产品用 另一种齿轮。当齿轮换型时，需要花费2小时。 2. 以下型号间换型，不需要换型时间。 • L0298538与L0298540 • L0298539与L0298541 • FC-05BD-105与FC-07CD-105 • 5G0963557AE与5G0963557AD • 5G0963557AG与5G0963557AF 3. 胶水1000486919只能在17#机上用。 现要求暂不考