工厂生产计划问题的优化模型.pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《工厂生产计划问题的优化模型.pdf》由会员分享,可在线阅读,更多相关《工厂生产计划问题的优化模型.pdf(12页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、工厂生产计划问题的优化模型工厂生产计划问题的优化模型摘要摘要企业内部的生产计划有各种不同的情况。 从空间层次看,工厂要根据外部需求和内部设备、人力、原料等条件,以最大的利润为目标制定产品的生产计划;从时间层次看, 若在短时间内认为外部需求和内部资源等不随时间变化,可制订单阶段生产计划,否则就要制订多阶段生产计划。实际生产中要考虑的除了成本费、存贮费等与产量有关的费用,还要考虑生产这种产品所需要的时间,生产设备的检修等等因素。用数学规划的解决这种问题通常是最有效的方法。针对工厂生产计划问题,本文首先全面分析了题目所给的信息和数据。我们建立了动态优化模型整数线性规划模型, 以每月的生产量和库存量为
2、决策变量,以市场最大需求量、库存面积、生产能力(即工时)的限制为约束条件,合理安排生产从而达到本季度利润最大的目标。因此,我们在解决问题(1)时建立了整数线性规划模型 I。模型 I 即问题(1)通过在 LINDO 软件中编程求出了最优解,如下表:一月二月三月生产量31860582产品甲月末库存量6813340生产量180150690产品乙月末库存量0040总利润7244.8 元问题(2)在第一问的基础上将原来的每月检修台数固定改为动态变化并且每类机器的检修总台数不变,故我们主要是通过引入 01 变量来实现每月的检修模式安排,将模型 I 改进为模型 II,使得该厂在本季度的获利最大。模型 II
3、即问题(2)通过在 LINDO 软件中编程求出了最优解,如下表:一月二月三月产品甲生产量286637382月末库存量3613340生产量180150690月末库存量0040检修台数A 类机器300B 类机器310总利润8151.2 元由于模型 I 和模型 II 都是整数线性规划模型,用 LINDO 软件求解起来非常方便而且还可以对模型进行灵敏度分析。 虽然并不能满足每月都能达到市场最大需求,但这是由机器的最大运转工时决定的。对实际问题来说,还有很多的因素没有考虑,比如原料的供应、原料的成本、生产的产品是不是都符合标准等,模型还有待改进。这类数学规划模型在生产计划问题上具有普遍性和推广性,对其它
4、的工厂(或企业)的生产也适用,只要给出的数据足够,实际和精确,则模型得出的最优解将具有很强的实际意义。产品乙关键词关键词:动态规划;生产量;库存量;最大需求量;线性规划模型。一、问题重述一、问题重述生产计划是工厂每个季度必须进行的重要的决策, 它直接关系到该工厂该季度的经济效益和下一季度的发展战略,而工厂的计划又要包括外部需求、内部设备。 外部需求量的大小关系到该季度的直接的经济效益,内部设备的生产能力以及生产设备的检修等又直接影响到产品的供求是不是能够保持平衡, 如果供大于求那么月末多余产品的贮存费用。具体问题:某厂生产甲、 乙两种产品, 第一季度的最大需求量及单位产品利润和每月的库存成本如
5、表所示。生产这两种产品都必须经过由两道工序,分别使用A、B 两类机器。A 类机器有 4 台,B 类机器有 5 台,每台机器每月运转180 工时。生产单位甲产品需机器 A0.9 工时,机器 B1.0 工时;生产单位乙产品需机器 A0.5 工时,机器B0.75 工时。该厂仓库容量为100 平方米,存贮每单位甲产品需占面积0.75 平方米,每单位乙产品需占面积 1.2 平方米。该季度开始时无库存量,计划在本季度结束时甲、乙两种产品各库存 40 单位。一月需求量二月三月利润每月库存成本(未计库存成本)(元/单位产品)(元/单位产品)甲产品乙产品2501805401507006503.04.50.20.
6、3根据所给定的生产设备的生产能力以及市场对产品的需求量, 做出该季度的该工厂的生产计划,建立相应的模型,使该季度该厂的获得利润最大。二、问题分析二、问题分析工厂生产计划的问题, 是在全面考虑了各阶段各种生产设备生产各种产品的能力, 以及这些产品在市场上的需求量和在仓库的贮存量等因素给出的一个工厂总的生产计划, 目的是为了使该工厂获得最大的利润。所以该问题是一个数学规划模型。用数学规划的解决这种问题是最有效的方法。首先,由表一我们知道该季度产品的外部需求量甲产品是 250、540、700,乙产品是 180、150、650,那麽就是说我们的生产量必须等于或高于这些量。且每单位甲产品未计库存成本的利
7、润为 3 元/单位产品,库存为 0.2 元/单位产品,每单位乙产品未计库存成本的利润为 4.5 元/单位产品。其次,我们从外部设备来进行分析,第一个生产设备上 A 机器有 4 台,B 机器有 5 台,每台机器每月运转 180 工时, 。生产单位甲产品需机器 A0.9 工时,机器 B1.0 工时;生产单位乙产品需机器 A0.5 工时,机器 B0.75 工时。第二个库存设备上该厂的仓库容量是100 平方米,也就是说该仓库的最大库存量为100 平方米,又知存贮甲产品占容量 0.75 平方米/单位产品,存贮乙产品占仓库容量为 1.2 平方米/单位产品。该季度开始时没有库存量,但在该季度结束的时候甲乙两
8、种产品的库存量为各 40 个单位。问题(1)提出是在各月都有机器进行检修的情况下进行生产,检修一台 A机器需 100 工时,检修一台乙机器需 150 工时,也就是说接受检修的 A 机器每台在该月运转的工时是 80 工时, 接受检修的 B 机器每台在该月运转的工时是 30工时。在此种情况下建立规划模型 I,使得该厂在本季度的获利最大。问题(2)在第一问的基础上将原来的每月检修台数固定改为动态变化并且每类机器的检修总台数不变,所以机器 A 检修的台数为 3 台, 机器 B 检修的台数是 4 台,要在这季度的三个月内进行检修,故我们主要是通过引入 01 变量来实现检修安排,将模型 I 改进为模型 I
9、I,使得该厂在本季度的获利最大。三、模型假设三、模型假设(1) 假设本季度开始时仓库的库存为 0;(2) 假设不考虑原材料的费用;(3) 假设不考虑原材料的供应;(4) 假设每月月末除放入仓库外其余产品全部销售到市场上;(5) 假设机器在检修期间不工作, 检修完后最多能投入当月每台机器除去检修所需工时所剩下的工时;(6) 假设工厂只能生产出单位产品的整数倍数量的产品;(7) 假设产品进入仓库后可以混装并保证不留空隙;(8) 假设每月的生产计划与其余月的生产计划没有影响。四、符号规定四、符号规定xij表示第i种产品第j月的产量;yij表示第i种产品第j月末的库存量;cik生产第i种产品需要第k种
10、机器的工时;dij第i种产品第j月的市场最大需求量;mi第i种产品单位产品的库存费用;qi第i种产品单位产品的利润;e每台机器每月运转工时;gA 机器的台数;hB 机器的台数;xjA 机器第j月需要检修的台数;yjB 机器第j月需要检修的台数;u每台 A 机器维修所需工时;v每台 B 机器维修所需工时;ni第i种产品单位产品库存时所需的库存面积;s仓库的最大容量;1,表示机器A在第i月检修j台;aij0,其他情况。1,表示机器B在第i月检修j台;bij0,其他情况。五、模型的建立五、模型的建立从问题的分析可以看出这是一个典型的如何安排生产销售的动态规划模型:由于两种产品各自的产量,销售、需求和
11、库存之间存在着一定的线性关系,据此从而将问题转化为建立线性规划模型。问题(1)的求解:11、目标的确立:我们是在不考虑原料成本费用的基础上,以销售利润减去库存成本作为目标函数,记为z。销售利润=销售量单位产品的销售利润,而销售量=总生产量最后的库存量;库存费用=库存量单位产品的库存成本。我门的目的是要求目标函数的最大值,即:max z 3(x11 x12 x13 y13)4(x21 x22 x23 y23)0.2(y11 y12 y13)0.3(y21 y22 y23)(1)12、约束条件的限制:(1) 库存面积的限制:由于仓库容量为 100 m2。即每月甲乙两种产品库存面积之和不能超过仓库容
12、量。0.75y111.2y211000.75y121.2y22100(2)(3)由于第三月库存面积0.75y131.2y23 78 100满足条件可以省去。(2) 市场最大需求量的限制: 每月的销售量为每月的生产量减去每月月末的库存量,不能大于每月市场上的最大需求量。x11 y11 250对甲产品x12 y11 y12 540 x y y 700131213x21 y21180对乙产品x22 y21 y22150 x y y 650222323(4)(5)(6)(7)(8)(9)(3) 工时(生产能力)即生产设备的限制:每月生产计划所需工时不能超过机器每月运转的总工时减去检修所需的工时。0.9
13、x110.5x211804100对机器 A0.9x120.5x2218041000.9x 0.5x18041001323(10)(11)(12)x110.75x211805150对机器 Bx120.75x221805150 x 0.75x1805150223132323maxqi(xij40)miyiji1j1i1j12tniyij s, j 1,2,3s.i1xij yij yi, j1 dij, yi,0 02ci1xij geuxj, j 1,2,3i12ci2xij hevyj, j 1,2,3i1xij 0, yij 0,i 1,2; j 1,2,3(13)(14)(15)根据符号规
14、定将上面的式(1)(15)写成紧缩的形式即得到优化模型 I:(I)问题(2)的求解:第二问的求解在第一问的基础上将原来的每月检修台数固定改为动态变化并且每类机器的检修总台数不变。因而此模型中的目标函数与问题(1)相同,约束条件中库存面积和市场最大需求量这两个约束不变,主要是工时限制的改变,而工时限制的改变主要是由于安排检修是一个动态变化。为此,我们引入01 变量aij、bij表示两类机器在第i月是否检修j台。工时约束限制如下:0.9x110.5x21100a11200a12300a131804对机器 A0.9x120.5x22100a21200a22300a2318040.9x 0.5x100
15、a 200a300a18041323313233x110.75x21150b11300b12450b13600b141805对机器 Bx120.75x22150b21300b22450b23600b241805x 0.75x150b 300b 450b 600b1805233132333413(10)(11)(12)(13)(14)(15)另外,由于各类机器检修的总台数不变且每月的检修模式最多只能有一种。a112a123a13a212a223a23a312a323a333(16)a a a1(17)111213对机器 A:(18)a21a22a231(19)a31a32a331对机器 B :b
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 工厂 生产 计划 问题 优化 模型
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内