基于优先补偿权在生产计划中一种规划模型算法.docVIP

基于优先补偿权在生产计划中一种规划模型算法 　　摘要 本文针对有限生产能力和一定的市场需求量情况下的生产计划,建立一种规划模型,提出了优先补偿权和优先生产权准则,并在这两个准则下取得最优解。这一算法的提出,对此类实际问题的解决,具有一定的可操作性。 　　关键词 需求量;优先补偿权;规划模型 　　中图分类号[T-9] 文献标识码A 文章编号 1674-6708(2010)22-0211-02 　　 　　生产企业的生产计划必须依据工厂的生产能力、市场需求量来制定。在不同时间内生产企业的生产能力、市场需求不同,同时不能产生大量库存。所以制定计划时必须综合考虑诸多因素,以最大收益原则来制定。本文从一个实际问题出发,提出一种解决此类问题的解决方法。 　　1 一个生产计划的实际问题 　　在文献[1]中给出了如下一个数学建模问题:某厂拥有4台磨床(1月、5月各停工一台)、3台卧式钻床(2月停工维修二台,6月维修一台)、2台立式钻床(4月、5月各停工维修一台)、一台镗床(3月停工维修)和一台刨床(6月停工维修一台),用以生产7种产品记作p1至p7。工厂收益规定为产品售价减去原材料之剩余。每种产品的单价的收益及所需各机床的加工工时(以小时计)见文献,这里不再赘述。 　　每种产品存货最多可到100件,存费每件每月为0.5。现在无存货,要求到6月底每种产品存货50件。工厂每周工作6天,可假设每月仅有24个工作日,每班8小时,不需要考虑排列等待加工的问题,为使收益最大,工厂应如何安排各种产品的产量? 　　2 问题的一般化与求解模型 　　我们将问题一般化如下:某工厂生产n种产品Wi(i=1,2,…n),每种产品的价格为Pi(i=1,2,…n),而生产每种Wi需要m道加工过程Gj(j=1,2,…m),加工一件Wi所需Gj工时为tij(i=1,2,…n;j=1,2,…m)现在已知有r个时间段Tk(k=1,2,…r)内,各种产品Wi(i=1,2,…n)在各时间段Tk(k=1,2,…r)的市场容量Zik(i=1,2,…n;k=1,2,…r),并且时间段Tk(k=1,2,…r)内每种产品Wi(i=1,2,…n)的最大存货量为Cki(k=1,2,…r;i=1,2,…n)。且Tk内每件Wi存货费为Dki(k=1,2,…r;i=1,2,…n)。现在无存货,加工过程不考虑排队问题,为使效益最大,工厂如何安排各段时间的生产计划? 　　我们假设Tk内Wi的计划生产量为Xki(k=1,2,…r;i=1,2,…n),Tk内Wi的计划生产存货量为Yki(k=1,2,…r;i=1,2,…n),总收益为Q。则可建立如下目标函数: 　　 Q= (Xki+ Yki)×Pi-(Yki)×Wi 　　其中, Xki Zki ; YkiGki 　　问题的求解就是定出各时间段的计划生产量和存货量,使得目标函数值最大,也就是最优解。制定计划必须综合考虑各个时间段的生产能力、市场容量和最大库存来确定。我们给出一种基于优先补偿和优先生产原则的规划方法: 　　优先补偿原则: 　　在需要补偿的情况下,优先补偿单个产品效益大、耗工时最小的产品,产品效益优先权值可有如下公式计算: 　　补偿产品效益优先权值=单个产品收益÷单个产品所需该工时?存货费÷单个产品所需该工时 　　优先补偿原则: 　　在某种生产能力不足情况下,根据生产任务优先生产单位工时效益最大的产品,优先生产权计算如下: 　　权值=单个产品收益÷单个产品所需该过程工时 　　具体算法步骤如下: 　　第一步:计算出各时间段各个加工过程的最大生产能力Nkj(k=1,2,…r;j=1,2,…m)。 　　第二步:计算各时间段内满足市场容量所需的各个加工过程的生产能力Rkj(k=1,2,…r;j=1,2,…m)。 　　Rkj=Zki×tij 　　第三步:计算各时间段各个加工过程的最大生产能力与所需生产能力之差Skj=Nkj?CRkj。得到一个反映生产能力满足市场容量情况的二维数据,正者为剩余生产能力,负者为不足生产能力,可讨论所影响的产品能否由上个时间段补偿。 　　第四步:考虑到T1和Tm时间段的特殊性(T1的所缺产品不能由上个时间段补偿;Tm库存需要一定的生产能力),我们先对这两个时间段进行如下处理:如果T1出现某加工过程生产能力不足,必然导致有些产品不能生产,则依据优先生产权顺序进行贪婪生产,得到T1时段的初次生产计划x1i,将此计划作为虚拟的市场需求,算出新的生产能力差值,处理后T1时段的负值应变为零或数值较小(不足以生产一件产品)的正值;Tm时间段的库存可加入该时段市场容量作为一个虚拟的市场容量,由此市场容量算出所需生产能力并算出新的生产能力差值。经过处理得到一个新的生产能力情况的二维数据R ‘kj。R