求解不确定需求的供应计划问题

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:happy264
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在不确定需求的条件下,供应计划的制定对于供应链上各个环节的每个企业主体都是十分重要的。一个合理可行的供应计划是企业取得成功的关键。 供应计划是一个多目标问题,它需要同时兼顾利润、成本和风险等多个指标,力求每项指标都能够达到最优的状况。同时,由于问题研究的前提取决于不可预知的市场需求,故供应计划又是一个不确定性的问题。这种不确定性,直接影响着企业最终所要关注的各项指标。通过建立多目标随机规划模型,能够非常好的刻画出供应计划问题在数学层面上的本质,使得通过此模型解出的结果更加科学,有效。 随机的需求是首先要解决的问题。本文引入了蒙特卡罗方法,根据符合一定概率分布的历史数据(数学期望,标准差和不同产品间的相关系数等)模拟出未来的市场需求量。这个问题解决的前提,是要得到[0,1]上的均匀随机数,进而求得满足模拟所得概率分布的相关随机数。模2w类伪随机数发生器自上世纪60年代提出后,取得了长足的发展。其中的MT算法,以其周期长、精度高、高维随机性能优良,得到了非常广泛的应用。本文也将使用这个算法,力求达到最佳的模拟效果。 传统上,对于多目标规划问题有不少经典的解法,但求解的效果都不是很理想,加之本问题还带有一定的随机性,更给问题的求解带来困难。于是,本文采用遗传算法来解决这个问题。应用蒙特卡罗方法,将利润、成本和机会损失的统计量作为适应值函数。文中提出了不同个体多个目标的比较策略,力求在利润最大化,成本和机会损失最小化的前提下,为决策者提供多种不同策略的选择方案。这有利于决策者做出最有利于企业的决定。本文充分考虑了初始种群的边界初始化和随机初始化,以及不同方案对计算结果可能产生的影响。边界上初始种群的获得比较复杂,它们是通过求得凸多面体所有极点来进行的。 在完成上述研究后,通过一个算例对算法进行了验证:对于不确定需求条件下的多目标供应计划问题,本文提出算法取得了比较好的结果。在对种群初始化两种策略的比较中可以看出,使用边界初始化能够取得更好的效果。同时,相对于只考虑利润和机会损失而言,成本的考虑对最终的结果有着比较大的影响。
其他文献
本文主要讨论锥模型非凸信赖域子问题的求解方法及收敛理论。新的锥模型信赖域子问题是2005年提出的,共分为三种情形,前两种情形或可化为二次模型或是带二次约束的凸规划问题,而
本文主要运用文献法、调查法、访谈法、数理统计法等方法,对沧州市小学体育教学教材的现状进行调查,旨在为小学体育教师提供反馈信息,发现目前沧州市小学体育教学教材实施工
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
在最近几十年里,市场研究者发现,某些产品的需求受其货架展示量的影响。1986年Gupta和Vrat最早将这一现象引入到库存模型中加以研究。随后很多学者发展了许多更为复杂的模型,以解决企业生产经营中面临的实际问题。产品的库存费和运输费在供应链成本中占有较大的比例,而针对需求依赖库存水平的两级供应链的模型,前人的研究大多没有考虑产品的运输费用,或者笼统的认为运输费用是一个常数。因此本文做了两方面的主要
在本文中,我们针对现有的某些数字签名方案存在实现效率低、安全性不高的因素,讨论并提出了多种基于椭圆曲线和双线性对的更为高效安全数字签名方案,并给出了相应的正确性证明、
随着科技的发展,在自然科学和工程技术的研究中,微分方程有着越来越广泛的应用.但生产实际和科学研究中遇到的微分方程,在很多情况下都无法给出解的表达式,因此其离散后所得的差
局部分析方法是有限群理论最基本的方法,它在有限单群分类定理中起了十分重要的作用.在很多情况下,p-局部子群是可解的或p-可解的,其中一个行之有效的方法是将给定的有限群分解为
本文研究分支理论在具有时滞的微分动力系统上的应用。在物理学、生态学、流行病学、社会经济学、神经网络等许多学科中提出了大量具有时滞的微分方程模型,理解这类模型的动力
具有非负特征形式微分方程的研究是偏微分方程理论的重要课题,与Hmander平方和算子相关的二阶退化椭圆方程是其中最为重要的类型之一。由于该算子具有与经典Laplace算子类似的
本文对遗传算法理论进行了系统的分析,指出了标准遗传算法的不足之处,提出了一种改进的遗传算法。针对水文模型所出现的大量高维、多峰、非线性、不连续、非凸性等复杂的参数