模糊环境下联合补充问题研究

摘要

联合补充问题就是对来自同一个供应商或同一供应地的多种物品,进行联合补充订购,目的是减少年总订购次数,获得数量折扣,节约库存控制费用,降低物品成本的一种库存问题。当一组物品都是由同一个供应商(或供应地)供应,或当一组物品同时采用一种运输工具(汽车、轮船或飞机)运输,这时便面临着这些品种之间如何协调、合理安排订购,使费用极小化的问题。在以往的联合补充问题的模型研究中,研究者大都假设模型中所涉及的需求率、成本费用等主要因素为确定量。但在实际情况下,大量的因素为不确定因素,由此形成了联合补充问题的不确定环境,因此在研究时应将这些不确定环境考虑进去。
　　 首先,研究了需求不确定的联合补充问题。用梯形模糊数表示不确定需求,建立了问题的模糊规划数学模型,目标函数为最小化总成本,包括订货成本和库存持有成本；采用遗传算法对模型求解,给出了编码方案,并讨论了选择、交叉、变异等遗传算子。用数值实例验证了本文所提出的模糊数学模型及求解算法,并对确定需求模型结果进行了对比分析。
　　 其次,针对联合补充问题中主要准备成本为模糊量,资源约束条件模糊进行了研究,用三角模糊数表示模糊量,根据模糊期望定义及可能性理论,建立了问题的模糊期望值模型。采用遗传算法与模糊仿真技术组合求解和转化为清晰模型与C-RAND算法组合求解两种方法对模型求解,最后给出数值实例验证算法的有效性。
　　 最后,将本文研究的算法应用于库存管理系统中,理论与实际相结合验证了模糊性的联合补充问题模型的可行性。