具有生产能力约束的多品种经济生产批量的确定.pdfVIP

具有生产能力约束的多品种经济生产批量的确定 胡继灵 擅要：本文讨论了具有生产能力约束的多品种经济生产批量的确芝问题． 重点讨论了允许缺货的情彤，建立了相应的非线性规划模型，手告占。f…小启 发武算法． 关键词：生产能力约衷 多品种 经济生产批量 非线性规划 关于多品种轮番生产经济生产批鲁的确定问题，有不少文献≠j一，￡避{亍r探 讨。现有的讨论多是针对无生产能力约柬．或有生产能力约衷僻×f：坷缺货的情 形。在实际的企业生产组织中，还存在着这样一种情形：企业“’隧力自限，仅 靠现有能力生产必然发生缺货，带来缺货损失；若要避免缺伍j 就必须扩大 生产能力(如增加I：作时间、添加新设备等)，这又必然需要增；奠t、。当扩大生 产能力所需的投入大于所避免的缺货损失时，企业应考虑是嚣。l_|：三当聩货。本 文将重点讨论庄生产能力有限且允许缺货的条件下，企业以多．a、』t产批量及轮 番次数组织生产，可使总费用(设备调整赞、存储费、镑货掺?÷贸鼍扩大生产能 力费之和)最小。 2问压的背景 假定有m种产品在同一设各或流水线上轮番生产。已知第i种产品的年需求 量为D，(单位)，生产速度为P，(单位／小时)，消耗速度为r．(单位，／小时)。第i 种产品的一次设各调整时闻为f，(小时)，一次设备调整费用为L‘(，÷J。尊位产 产品的时间为t，(小时)。 在进行生产组织时，需要确定各种产品的生产批量q，(i：】，2，…，m)及各品种 一年内的轮番次数n。 3生产能力不限且不允许缺货时的模型 文献[1j在不考虑生产能力限制的一隋况下，建立了不允许缺货(nQ，=D、)的多 品种经济生产批量模型。 m种产品年设备调整总费用为。兰q f；i 武汉汽车工业大学管理学院 ·种产品年储存船’蚴去≯，等 ·种产品年总费酣协n扣蔼m-)等 p蔓堡：0，即得 2∑f 忙I +，：．且TC在其定义域内无其它驻点，故n’是TC的最小 本易验证dZTC{ n 咖‘12 值用，即是馊总费用最低P。轮番次数，相应可求出经济生产批量Q．4及最小费用Tc。 西=D，，”‘ ZZ 砂 阿‘：。’兰f 上Ⅳ 叶一等 ，；1 Ⅲ∑Ⅲ 4舅：有生产能力约束且不允许缺货时的多品种经济生产批量模型 懈；i设备年可开动时㈧力u(小时)备产r飘均不允许缺货(一a；D∥：l。2，m)。 根据3建立的模型，j r求出在无生产能力约束时经济生产批量西(，=I一2，m)及 轮番、：i数rl+。 若。‘曼^一。+量娶s。，口’’莴求负荷能力没有超过已有生产能力，按所确定的 f=l t=11l 西，n’氩织生产，既不会出。!块货，又不会出现超负荷现象，还使总费用晟低。 若．．‘宝^+。‘兰拿，。，即：i按。?，。’组织生产，现有生产能力u已不能满足需要。 k1 仁l。f 要】f。决能力不足问题，i-j以有两个途径。一是减少轮番次数，从而减少设备 调整≯、牧及年总设备调整¨间，使U更多地用于加工产品。但由于不允许缺货 (n0，=11。)，n的减小必然趟瞳Q、的增大，这又会引起储存费的上升。同时，i1的 减小也；己有限的；_二是扩歹、生产能力，比如增加设备、增加工作班次等，这叉需 要增加·熨资、付出额外的加班费用等。所以，需要确定适当的批量Q，及轮番次 数n，{l!年设备调整总费用、年储存总费用及扩大生产能力费用之和擐小。 设生产能力每扩大一个华『莅需投入的费用为v元。 年设备调整总费用为一主一’ 口f 年储停总费用为击量(B_，i争 …i=1 扩)：。t产能力费用为(，．妻r+兰譬一咖 274 总