防洪物资调运问题52.doc

《防洪物资调运问题52.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、摘要在资源不能通用的条件下，为使得调度后在整个生产过程中无资源浪费且连续均衡生产，我们把资源的调度转化为按产品工作量分配资源，求出满足无资源浪费连续均衡生产的最小生产规模为：第1类工人704名,第2类工人424名,技术工人144名,甲设备48台,乙设备56台.在资源投入同步的要求下根据生产单位产品所需时间的最小公倍数法求得相应的最短生产周期为30小时。当资源可以通用时，考虑到先完成的工人和设备仍可投入到其他生产中，我们不再采用按工作量比例投入法来进行资源调度，这时我们采用阶段划分法将整个生产过程划分为几个阶段，在某一阶段只生产几种产品，根据最后各产品完成的

2、单位数比例来确定个阶段持续的生产时间。由于满足阶段无资源浪费等条件的调度方案可能有许多种，我们通过Matlab编程来穷举出所有满足要求的调度方案，然后组成阶段集合，利用总的工作量比例满足表1：2：5：5：5：4：2，我们可以求出新的生产规模为第1类工人88名,第2类工人53名,技术工人18名,甲设备6台,乙设备7台。相应的周期为48小时，具体调度方案见表3。针对资源有限制的情况，我们仍然划分阶段法并穷举出所有满足资源限制的阶段，由于资源浪费最少则说明资源得以利用的利用率越高，这样完成单位产品的时间也越短。考虑到这点，我们分别以资源浪费最少和所用时间最短为为

3、目标函数分别建立线性优化规划来找出资源浪费最少的调度方案，结果发现两种模型得出的结果差不多，我们认定两模型都是正确的。在最优阶段时间划分结果中我们去掉阶段时间为0的阶段，发现只有7个阶段的生产时间不为0，且两者所得的生产总时间都为118.499994小时。用LINGO求解模型得出这7个阶段具体的调度方案如表10到表16的7个调度表所示。考虑到在前面的模型中资源浪费时一个第1类工人闲置、一个第2类工人闲置、一个第技术工人闲置、一台甲设备闲置与一台乙设备闲置是不能等价的，为解决这个问题，我们采用资源加权来处理，我们分别考虑了按各类工人和设备的数量来加权和按使用

4、价值来加权的加权方法，按各类工人和设备的数量来加权处理得到的调度方案一样，由于具体使用价值我们不能确定，我们就说明阶段资源浪费数据的得到方法。关键字：资源调度，分阶段法，连续均衡生产，穷举，加权。18问题重述在企业出厂产品的生产过程中，需消耗一系列的中间产品，有的中间产品生产过程中也需消耗其他的中间产品，它们之间消耗的数量关系是确定的，为了做到减少资源浪费且均衡连续生产，我们根据各产品生产关系图（图1）和资源及时间需求表（表1）给出的信息，在既不通过增加人工和设备来缩短时间，也不能通过加长时间而节省工人和设备的前提下解决下述三种生产调度问题图1表1：生产单

5、位产品所需要的资源和时间1、在没有资源限制、相同资源不能通用的先决条件下，制定出满足无资源浪费、连续均衡生产的资源分配调度方案，找出相应的最小生产规模和相应的最短周期。2、在没有资源限制、在相同资源可以通用的情况下制定出最优调度方案，求出相应的生产规模和生产周期并比较此时的最小生产规模与相同资源不能通用时最优调度方案对应的最小生产规模的大小关系。3、当相同资源可以通用而企业的资源有限制（1类工人120名，2类工人80名，技术人员25名，甲种设备8台，乙种设备10台，及周期限制（1星期，共24*5.5=132小时））时建立合理模型找出生产过程的调度方案使得在

6、均衡生产条件下资源的浪费最小。18问题求解问题1问题分析：无资源浪费，连续均衡生产的最小生产规模是指在满足无资源浪费、连续均衡生产的生产过程中所需要的个种自然的总和。无自然浪费要求在整个生产周期中没有闲散的设备和闲散的工作人员，连续要求整个生产周期中所有的产品生产过程不会停顿，均衡要求所有的中间产品的库存与上一周期结束时的库存相同。综合来说是要求整个生产周期生产的中间产品树刚好组合成A0产品而在生产过程中分配给各产品的生产的人力、物力与其工作量成比例。又A4—A5=1，A4—A1=3，A5—A1=3，A1—A0=4，A6—A3=2，A3—A0=1，A3—A

7、2=1，A2—A0=5。综合分析得：生产单位产品的A0所需要的A4的单位量N4=3+4*3*1=15；生产单位产品的A0所需要的A5的单位量N5=4*3=12；生产单位产品的A0所需要的A6的单位量N6=1*2+5*1*2=12；生产单位产品的A0所需要的A1的单位量N1=4；生产单位产品的A0所需要的A2的单位量N2=5；生产单位产品的A0所需要的A3的单位量N3=1；生产单位产品所需要的资源和时间表为：表1产品A0A1A2A3A4A5A6所需资源1类工人712734371833172类工人30181713122823技术工人79076511甲设备430

8、4202乙设备1310256加工时间636521218由此可得到如