中南大学 数学建模 lingo matlab 优化建模论文 均衡生产的调度问题.docVIP

封一

答卷编号（竞赛组委会填写）：

答卷编号（竞赛组委会填写）：

论文题目均衡生产的调度问题

参赛队员：

1.黄立敬电话：

2.陈光电话：

3.陈灵电话：

3题：均衡生产的调度问题

摘要

本文根据生产各个单位产品所需要的资源和时间的具体数据，分别求解在不同条件下的均衡生产的调度问题，

首先，求解无资源浪费、连续均衡生产问题。根据各个产品之间的供求关系建立一个线性方程组，通过方程组求出一个周期内如果要实现均衡生产各个产品生产量总和必须满足的比例关系；根据对加工时间的分析得到：要实现连续生产，生产周期一定是30个小时的倍数；根据对题目的分析很容易知道只要能实现连续生产就一定能满足无资源浪费。由此，建立一个以生产规模Q为因变量、以各个资源为自变量的函数，通过求解该函数的最小值得到最小生产规模为：1376，相应的最小周期为30（小时）。

然后，求解相同资源可通用的均衡生产调度问题。首先，运用线性代数有关定理证明生产产品所需资源的列向量成线性相关性，可以实现通过调度方案达到无资源浪费的目的。然后采用分步优化求解问题的思想，首先建立整数规划模型求出满足无资源浪费下的最小生产规模，并确定有限个可能为每次调度中产品的套数的组合方案。最后建立线性规划模型求出最小生产规模相应的最短生产周期，将在调度方案中每个产品生产的数量总和满足问题一求出的均衡生产过程各产品的数量比例关系为约束条件，运用Lingo软件很容易求解，通过求解得出了相同资源可通用的均衡生产过程的最小生产规模为：172，相应的最小周期为48（小时），调度方案（见图3）。

最后，求解有资源限制条件下资源浪费最小的均衡生产调度问题。考虑到生产多少产品还未知，先不考虑时间（求解过程中用一个含k的式子表示）的约束，根据题目已经给出的各个资源限制的具体数据，建立一个以资源浪费最小为目标函数、以各个资源的投入多少为决策变量的线形规划模型。运用分步求优的方法求解，求得的周期中有一个含k的式子，再根据周期限制求得此未知数k。最后得到结果：生产周期为102（小时），产品数量为55(件)，资源平均浪费率为35.5%。并给出了调度时间表的甘特图（见图2），使调度方案清晰明了。

关键字：分步求优甘特图整数规划线性规划

问题重述

随着生产力的高速发展和科学水平的提高，越来越多地企业将重点放在生产效率上，越来越注重资源充分合理的利用（包括人力资源和设备资源等）。因此在现代企业中产品生产加工过程中的调度问题就成为了企业研究的问题，如何实现资源的最大利用，如何保持调度过程产品生产的均衡问题等等。本题就属于均衡生产调度问题。

需要解决以下问题：

图1生产结构示意图

根据生产结构示意图求出无资源浪费、连续均衡生产的最小生产规模和相应的最短周期。

在考虑相同的资源可以通用的情况下，求出在无资源浪费、均衡生产中的最小规模，相应的周期和生产过程调度方案。

给出某企业的资源限制，给出生产过程的调度方案，使在均衡生产条件下资源的浪费最小。

问题假设

1、题目中所给数据是最基本的，即既不能通过增加工人和设备来缩短时间，也不能通过加长时间而节省工人和设备。

2、假设A0…A6库存量产品的量足够大，在产品加工过程中不会出现中间产品供不应求的情况

3、假设“生产规模”是指完成整个生产过程所需各资源的总和，即把各类资源的数量相加。

4、假设工人与技术人员能够在较长的时间内不需休息即其能连续工作，设备不会在生产周期内不会因为有故障而不能正常地连续工作。

5、假设资源的浪费程度用资源的平均利用率来表示；

符号说明

：生产产品i所用资源的规模系数，规模系数的意思就是如果生产单位产品所需要的资源总数为100，而现在给300，则所给的资源的规模系数就为3；

：在均衡生产条件下产品在一个周期内的生产量；

：在均衡生产条件下一个周期内产品提供给产品的生产量；

：均衡生产条件下各产品生产量的比例系数；

：表示三个问题中求出来的周期，i=1，2，3；

：生产产品所需资源的列向量；

：总的生产规模；

：表示第i-1（i=1、2、3…）次调度时分给产品的资源套数（i=1时表示整个周期初始加工时分给产品的资源套数）；

:表示第i次调度时产品的资源调度的套数（0表示向第i次向产品的调入的套数，=0表示第i次产品未有资源的调入或调出，0表示第i次从产品的调出的套数）；

：生产产品所需的一套资源的总量；

：生产产品所需的一套资源中Ⅰ类工人的数量；

：生产产品所需的一套资源中Ⅱ类工人的数量；

：生产产品所需的一套资源中技术人员的数量；

：生产产品所需的一套资源中