考虑延期交货、转包和非减库存能力约束的单产品批量模型

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:daviid
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了一个非减库存能力约束下的允许延期交货和转包的单产品动态批量问题.引入子计划概念,通过先求解所有可能的子计划,再基于动态规划搜索子计划的最优组合,得到问题的最优解.给出了所有子计划的通用数学描述,并通过松弛正生产量约束将子计划的计算分成两个子问题;依据子问题和子计划最优解的性质,设计了求解子问题和重新集结松弛约束的多项式算法;在此基础上提出了一个复杂性为O(T4)的求解整个规划问题的多项式动态规划算法,这里T是规划时段上的周期数.最后通过数值试验测试了该算法的性能.
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
简要回顾了创新技术扩散研究的发展过程,提出了一种基于两种不同群体之间成员流动的创新技术扩散动力学速度模型,并对该动力学模型进行了稳定分析,发现两群体之间不管存不存
通过构建一个三阶段完全信息动态博弈模型,研究了需求不确定下,企业债务融资策略对具有溢出效应的技术创新活动与产量竞争策略的策略性影响.同时,对存在与不存在融资策略的两
研究了带有止步和中途退出的M/M/S/N同步多重休假的排队系统.首先,利用马尔科夫过程理论建立了系统稳态概率满足的方程组.其次,利用矩阵解法求出了稳态概率的矩阵解,并得到了
新疆奥米夏和田玉矿床分布在西昆仑造山带中段,产于花岗岩与镁质大理岩之间,该玉矿规模大,开采历史悠久,然而其矿床成因和成矿年代缺乏研究。本文采用岩相学、全岩分析手段对
设a、D为正整数,a非平方数,若丢番图方程aX2+D2y+1=pz,p| /D,p为奇素数,有最小解(X,2y+1,z)=(b,2α+1,d),2|d,则除开当ab2>D2α+1时,(X,Dy-α,z,D2y+1-aX2,λ)=(Tb((Vl+1)/(V1
研究在已知某一分量极值出现的情况下,通过多维随机向量的联合条件分布的近似分布,利用半参数方法,给出一个极值相关模型,估计多维随机向量的任意尾部事件概率.应用该方法估