随机批量问题的两种新模型及其遗传算法

来源 :清华大学 | 被引量 : 0次 | 上传用户:zfgzfgzfg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究随机需求下,单层多产品、有资源能力限制的生产批量问题.多种产品在有限的离散时段进行生产,每种产品在第一时段上生产都需要生产准备时间和生产准备费用.生产过程中有多种资源能力可供使用,每一时段的资源能力总量有限,且多种资源能力之间是可相互替代的.目标是,在随机的外部需求下确定每种产品在第一时段的生产批量,使得总费用最小.总费用包括生产准备费用、库存费用、缺货惩罚费用和生产过程中消耗的资源能力的费用.对资源能力确定的情形,该文给出了基于风险的机会约束规划模型.该模型适用于计划期较短的随机批量问题.对资源能力不确定的情形,该文基于执行计划的策略提出了一种随机环境下的期望值模型.鉴于模型的复杂性,该文采用基于随机模拟的遗传算法求解上述两种模型.通过对数值算例的数据结果进行方差分析,研究了各种模型参数和环境变量对目标费用的影响.最后,该文对该问题的进一步研究工作进行了展望.
其他文献
在回归估计中一个很关键的步骤是根据响应变量的设计矩阵进行模型选择,该文先给出了模型选择准则渐近有效(asymptotically efficient)与相合(consistent)的定义.现有的文献关
自两千多年前,Euclid算法出现以来,人们便致力于通过符号变换用构造性方法来求解方程或方程组.19世纪中期,在代数研究中产生了公理化方法,这一方法在算法的构造性上给抽象的
以往的投资者在作投资决策时,通常是采用一个"两步走"的方法:即先用Markowitz的均值-方差模型确定投资到各证券的份额.在这些份额确定后,再确定对各个国家货币进行套期保值的
该文定义了强紧映射,给出了度量空间的强紧象的刻画并讨论了与度量空间的强紧象相关的问题.证明了度量空间的开强紧象仍是度量空间.meso-紧的Moore空间是可度量的.
遗传算法是一种基于遗传和自然进化法则的模拟进行算法.该文研究的主要内容是应用遗传算法解决遥感图象的数字分类问题.论文分三部分.第一章从介绍遗传算法入手,详细分析了遗
汉语语音处理是当前重要的研究领域之一.其中汉语语音合成技术在各个领域中得到了广泛的应用,受到科研工作者的关注.该论文主要研究汉语语音波形编码合成技术.分别采用了两种
m阶截断-B样条小波是一簇具有m阶消失矩性质的半正交小波.该文讨论在有限区间上利用m阶截断B-样条小波对信号进行分解与重构的具体算法.特别地,该文给出了对一些信号进行尺度
该文运用数学方法讨论了生物学中的两种实际问题,其一是神经元的动态问题;其二是群落种群的长期动态问题.全文共分两部分.在第一部分,运用奇摄动理论的几何方法,讨论了一对神
时齐扩散过程在金融领域具有重要作用,它被广泛应用于描述基础资产变量的随机波动。本文主要研究了基于离散观察值样本的时齐扩散过程漂移系数和扩散系数的非参数估计问题,Stan