首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 187 毫秒
1.
研究了随机需求下顾客需求受剩余座位数量影响的网上餐厅二维收益管理动态能力分配问题.通过假设顾客订餐需求到达服从时齐泊松过程,并且到达顾客的预订决策受剩余座位数量的影响,构建了餐厅能力分配的随机动态规划模型.通过分析模型的结构性质,并采用分解降维的方式对模型进行求解,得出了最优预订控制策略以最大化来自顾客通过网上预订的收益.研究结果表明由于顾客预订需求率受到剩余可用座位数量的影响,在两个能力维度的情况下,期望收益不具有单调性.  相似文献   

2.
动态车队组合优化模型及精确算法   总被引:1,自引:0,他引:1  
结合单周期静态车辆配送问题(VRP),分析多周期车队组合及配送,建立起物流企业动态车队组合优化模型.使用Dantzig-Wolf分解方法对此模型进行分解,结合单纯形法、动态规划法和分枝定界法,设计出符合该模型的精确算法,并且通过数值实验对不同的需求分布,得到了动态车队组合的优化解.  相似文献   

3.
在多产品、多周期动态批量问题中引入产品的运输成本,每个周期采购的产品通过同一类型的运输工具运输.单位运输工具运载能力受限,每个周期可以使用的运输工具数量有限且单位使用费用时变.根据初始假定建立混合整数规划模型,运用拉格朗日松弛理论,通过约束松弛与模型分解,设计一个启发式算法进行模型求解.通过随机产生的大量实例从计算效果与效率两方面来评价启发式算法.  相似文献   

4.
随机需求条件下生产-库存系统优化与仿真   总被引:6,自引:2,他引:4  
田俊峰  杨梅 《系统仿真学报》2004,16(11):2522-2524
针对多周期、多产品、有能力约束动态制造系统的生产-库存问题,考虑随机需求条件和产品的需求满足率,建立以系统总成本最低为目标的二级随机线性规划模型,通过随机模拟法将原问题转化为等价的确定性问题,运用对偶理论和Benders分解法把等价问题分解为相互关联的主问题和子问题,然后分别进行求解。最后的实例仿真结果验证了模型和算法的合理有效性,表明了它们在生产实践中的应用性。  相似文献   

5.
戴道明 《系统工程》2008,26(3):28-33
研究了多周期离散时间下,拥有若干个目标市场的制造商如何对变质性产品协调地进行定价决策和生产决策,使得利润最大化.需求是价格的线性函数,建立了二次规划模型.提出了基于动态规划的精确算法,分析了算法的时间复杂度,可以在多项式时间内求解出最优生产计划和各个周期各子市场的最优定价.实验结果揭示了需求函数系数的变化对利润、各周期各子市场需求(或价格)的影响.  相似文献   

6.
为解决城市"停车难"问题,在现有停车位资源下,设计私家车位共享系统,动态收集私家车位空闲时段和公共停车需求的预约,以停车场使用效率最大化为目标、使用停车位的时间不冲突为约束建立0-1整数规划模型并运用MATLAB R2016a中求解器intlinprog进行求解,为停车需求分配停车位.数值实验表明,需求充足能够保证停车场较高水平的使用效率,动态地收集信息并进行分配所得到的停车场使用效率低于提前获知所有车位供给和停车需求信息的情形,业主尽可能提前提交车位可用时段的信息是停车场使用效率提升的关键,也是业主能够通过车位有效利用获得收益的根本.文中的模型为实践中的私家车位共享系统提供理论支撑,对于缓解城市停车问题,减轻交通拥堵和污染排放有重要意义.  相似文献   

7.
通过构建随机动态规划模型分析了考虑两类顾客驾驶行为可转变的汽车租赁预订容量控制问题,系统的考察了当企业运用智能设备对顾客行为进行监测,并事后对顾客实施价格补贴策略时,对汽车租赁的预订限分配以及顾客行为转变的动态影响过程.由于动态规划模型维度较高,提出单日决策收益与多日决策收益(周期性决策)两种近似算法进行求解,并通过数值模拟验证了两种算法的有效性.研究给出了提前期随机和租期不确定前提下,预订限的基本分配原则,得到以下结论:1)多日决策收益更逼近最大期望总收益;2)当顾客行为不变时,租赁企业在实施补贴策略时,期望总收益会随着补贴的增加而单调不增;3)当补贴策略促使顾客选择良好行为的可能性增加时,增加补贴反而会增加企业的期望总收益.研究结果将为汽车租赁企业的预订决策提供支持.  相似文献   

8.
随机批量问题的两种新模型及其算法   总被引:5,自引:1,他引:4  
研究随机需求下 ,单层多产品、资源能力受限的批量问题 .对资源能力确定的情形 ,给出机会约束规划模型 .对资源能力不确定的情形 ,基于执行计划的策略提出了一种随机环境下的期望值模型 .本文采用基于随机模拟的遗传算法求解上述两种模型 .通过对算例结果进行方差分析 ,研究各种模型参数和环境变量对目标费用的影响 .最后 ,对该问题的进一步研究工作进行了展望 .  相似文献   

9.
新鲜产品在分销途中高度易变质的特性给销售商的供需匹配带来了更大的挑战. 本文考虑一个销售商采购一批产品, 并依次运送至多个市场销售的情形. 每个市场的需求和分销途中的数量损毁都是随机的. 销售商每抵达一个市场, 都要综合权衡现有库存及未来市场需求和库存损毁情况, 作出卸货量决策. 基于一个多周期的动态规划模型, 我们采用随机建模与优化的方法, 研究了销售商的最优卸货量和最优初始采购量决策及其结构性质. 数值实验进一步对库存合并效果进行了分析: 当产品在途中的变质性高度负相关, 产品更容易变质, 产品变质风险更大, 以及市场需求不确定性更低时, 制定动态卸货量决策是更为有利可图的. 研究结果为多个市场新鲜产品的管理和销售工作带来了有益的启示.  相似文献   

10.
研究离散时间、单类产品、周期盘点的具有不确定性产出和不确定性需求库存系统的优化与设计问题,主要目的在于分析产出和需求的可变性对系统最优策略和最优费用的影响.对于单周期情形利用随机序的性质我们给出了最优库存水平和最优费用的随机比较结果.对于多周期具有独立产出率和独立需求的库存系统,利用动态规划方法证明了在一定的条件下最优库存水平关于时间具有随机单调性;对于多周期具有相关产出率和相关需求的库存系统,给出了系统最优费用的随机比较结果.  相似文献   

11.
准确的PM_(2.5)浓度预测对于保护公众健康和提高空气质量有重要意义,然而,由于PM_(2.5)浓度序列的随机性、非线性以及非平稳性等特征增加了对其准确预测的难度.本文提出了一种基于二层分解技术和改进极限学习机(ELM)模型的PM_(2.5)浓度预测方法,该方法融合了快速集成经验模态分解(FEEMD)和变分模态分解(VMD)两种分解技术以及经过差分演化(DE)算法优化的ELM模型.为了验证所提出预测方法的有效性,本文使用该方法对北京市和石家庄市的PM2.5浓度序列进行了预测研究.结果表明:1)相比于单层分解技术,本文提出的二层分解技术可以更加有效地降低PM2.5浓度序列的非线性及非平稳性特征;2)基于二层分解技术的DE-ELM预测模型可以显著提高PM_(2.5)浓度的预测精度.  相似文献   

12.
运用结合EMD分解和小波分析构建的EMD-WA模型,分析了国际干散货市场BDI指数的波动周期特征.通过EMD方法对BDI指数序列进行分解,针对分解出的本征模函数的均值、方差比和周期三个方面的特点,将不同频率的IMF进行分类重构,最后通过小波分析方法得到重构序列的主周期情况,并对结果做进一步分析.研究结果表明:一是BDI序列可以分解为随机波动项、周期波动项和趋势项三部分:二是季节性波动周期长度约为1年(0.88年),短周期长度约为4年(3.70年),中周期长度约为10年(9.96年);三是BDI序列周期特别是短周期呈明显4年到2年的缩短趋势;四是突出分析了重大事件与中、长周期紧密联系.  相似文献   

13.
作为电子商务的主要媒介,电商平台可记录入驻商户和消费者的交易信息,实现对双方信用的有效评估,故电商平台间的信用信息共享策略,能有效改善我国互联网信用环境.对此,基于演化博弈理论,构建了共享策略基础博弈模型,并考虑互联网环境中电商平台数量有限的情形,引入Moran过程分析共享策略的随机演化动态,以探讨促使电商平台选择信用信息共享策略的有利条件.研究发现,通过降低共享数据处理成本、加大非合作的惩罚力度、增强面向优质商户的优惠政策等手段,能有效激励各电商平台达到信息共享策略的稳定状态.此外,数值算例充分论证了模型的有效性及政策建议的合理性.  相似文献   

14.
基于复杂产品项目工作分解的特征和系统动力学在解决系统本质行为和机理方面的优势, 建立系统动力学模型, 用以分析对产品复杂度的把握、核心技术的创新能力、人员动因、 合作伙伴和外部环境对工作分解绩效的发展影响, 并对特大型船舶制造项目进行动态仿真, 分析和预测工作分解的绩效和可能存在的问题, 结果表明: 对产品复杂度的把握和核心技术的创新能力是工作分解绩主要压力, 因此导致的企业投入分配比例问题将是工作分解高效进行的主要制约因素, 主要影响因素相互协调配合才能有效提升工作分解绩效.  相似文献   

15.
一类企业物流中心动态选址模型研究   总被引:4,自引:0,他引:4  
首先探讨现阶段物流中心选址建模问题的新特点.其次根据需求动态变化的特点,将规划期分割成几个有代表性的周期,运用随机机会约束规划作为建模工具,以规划期内物流运作总费用和费用变动最优为目标,建立了多周期的企业分销物流中心随机机会约束动态选址模型最后对该模型的分析和处理进行了讨论,并通过算例论证了该模型的可行性和有效性.  相似文献   

16.
为了实现氧化铝连续碳酸化分解生产过程优化控制,研究连续碳酸化分解过程输入输出运行规律并对其过程进行动态数学描述是解决问题的关键.定义了ICSTR (Interaction Continuous Stirred-Tank Reactor)关联连续搅拌槽式反应釜基础上,给出了ICSTR的特性.基于碳酸化分解过程物理化学机理及质量守恒定律,建立了连续碳酸化分解过程系统非线性多重时滞的动态数学模型.通过数值计算和仿真,给出了模型计算值与实际测量值比较的结果,提供了分解各槽Al2O3浓度连续变化仿真曲线,验证了模型能较好地体现系统即时变化过程.  相似文献   

17.
不确定处理时间批处理过程的鲁棒调度新策略   总被引:3,自引:0,他引:3  
针对化工批处理调度过程中处理时间不确定的问题,建立了具有分解结构的调度模型,提出了一种新的鲁棒调度策略.策略由基本调度策略和在线调整两部分组成,分别与模型的主问题和子问题相对应.提出了基于遗传算法的分解算法求解模型,以获取具有鲁棒性和最优性的基本调度策略.通过对子问题的分析,提出了运用简单的推理进行在线调整的方法,无需复杂计算,并运用动态规划的原理说明了该方法的可行性和最优性.最后用实例说明了该鲁棒调度策略的有效性.  相似文献   

18.
POLSAR多视复图像的特征提取和分类方法   总被引:1,自引:1,他引:0  
Pauli分解和Krogager分解通常用于对极化合成孔径雷达(POLSAR)单视复图像中的相干复散射矩阵进行分解.基于Pauli分解和Krogager分解提出一种改进的极化特征分解方法,用于POLSAR多视复图像极化特征提取.首先利用Pauli分解分离出多视复图像数据的对称部分和非对称部分,然后利用Krogager分解提取出对称部分的极化特征,最后利用AdaBoost算法对所提取的极化特征进行分类.使用SIR-C的数据验证了方法的有效性.  相似文献   

19.
交互效应非线性动态面板模型的Blinder-Oaxaca分解,适用于剖析履责/失责企业收益差距成因等社会经济问题.本文基于企业收益对企业行为,政策调整和金融市场冲击等的动态响应机制,将交互效应,动态项引入非线性静态面板模型,仿真检验交互效应,动态面板模型Blinder-Oaxaca分解的有限样本性质.结果显示:企业行为,政策调整和金融市场冲击异质影响履责/失责群组收益,两者收益差距能有效地被交互效应,非线性动态面板模型的Blinder-Oaxaca分解解释.禀赋效应与歧视效应的整体仿真相对误差仅为0.07%,Blinder-Oaxaca分解具有良好的相对估计精度和有限样本性质.  相似文献   

20.
任务合成探测对于提高电子侦察卫星的侦察效益具有重要意义。分析了电子侦察任务合成探测的条件及性质,建立了多星合成探测调度问题的混合整数规划模型。提出了一种基于模型分解的优化求解算法,将模型分解为任务指派主问题与动态合成子问题,任务指派主问题通过遗传算法生成不同卫星的任务分配方案,动态合成子问题则根据指派的任务进行优化,生成完整的卫星侦察计划。测试案例验证了方法的有效性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号