首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 62 毫秒
1.
研究了一个非减库存能力约束下的允许延期交货和转包的单产品动态批量问题.引入子计划概念,通过先求解所有可能的子计划,再基于动态规划搜索子计划的最优组合,得到问题的最优解.给出了所有子计划的通用数学描述,并通过松弛正生产量约束将子计划的计算分成两个子问题;依据子问题和子计划最优解的性质,设计了求解子问题和重新集结松弛约束的多项式算法;在此基础上提出了一个复杂性为O(T4)的求解整个规划问题的多项式动态规划算法,这里T是规划时段上的周期数.最后通过数值试验测试了该算法的性能.  相似文献   

2.
允许缺货和转包的受限批量模型的多项式算法   总被引:1,自引:1,他引:0  
有效组织带转包的采购计划对企业提高竞争力和参与全球产业分工有重要意义.研究了一个新的非减库存能力约束下的允许缺货和转包的企业采购计划模型,提出了一个基于动态规划的多项式算法.引入子计划概念,将问题归结为有效计算子计划;依据最优解的性质设计了求解子计划的多项式算法;再通过动态规划算法以多项式时间枚举所有可能子计划组合,得到问题的最优解.数值试验显示了该算法的有效性及高效性.  相似文献   

3.
考虑库存能力约束的批量问题与定价的联合决策   总被引:1,自引:0,他引:1  
针对多周期离散时间情形,研究了库存能力约束下如何有效地协调定价决策与批量决策,使得企业利润最大化。建立了非线性混合整数规划模型。分析了最优解的特征,详细讨论了子问题的求解方法。提出了基于动态规划的精确算法,可以在多项式时间内求解出联合决策问题的最优定价与最优生产计划。实验结果分析了库存能力与最优利润、最优生产计划之间的关系。  相似文献   

4.
研究了两种仓储能力约束情形下两易逝品联合采购动态批量决策问题。易逝品的特征是库存损失率及库存持有成本依赖于产品库存持有时间,在需求损失(缺货)的情况下将构建的收益最大化模型转化为成本最小化模型,成本最小化模型中包含联合启动成本,两产品单独启动成本、变动采购成本、库存持有成本和缺货成本,分析得出了最优解的结构特性,在此基础上,设计动态规划算法求解问题。同时分析了无投机性成本结构的特殊情形,设计了前向算法求解问题。  相似文献   

5.
针对带有爽约的预约调度问题,在假定未爽约病人都在相应预约段的起始点准时到达的情况下,构建了一个以预约人数为优化变量的整数规划模型.目标函数包括服务病人收益、病人等待费用及系统超时费用.通过松弛各时间段剩余人数概率的关联约束,提出了基于拉格朗日松弛的求解算法,其松弛问题通过动态规划求解,对偶问题通过经典的次梯度法求解.数值实验表明,针对小规模的预约段数,该算法都能找到最优解;当预约段数较大时,算法找到的最好解整体上优于文献中已有的算法,从而验证了算法的有效性.  相似文献   

6.
面对激烈的市场竞争,企业常常把市场细分成若干子市场,根据每个子市场的特点,采取不同的定价策略.本文针对市场细分、价格敏感需求且生产能力受限情形,研究了制造商如何协调地进行定价决策和生产决策,使得利润最大化.零库存原理仍然成立,可以把原问题分解为一组具有特殊性质的子问题.每个子问题可以由两个简单模型联合表示:需求分配模型和批量模型.提出了基于动态规划的精确算法,可以在多项式时间内求解原问题的最优生产计划和各周期各子市场最优价格.  相似文献   

7.
能力受限批量问题的启发式算法与CPLEX仿真优化   总被引:1,自引:0,他引:1  
鲁奎  杨昌辉  戴道明 《系统仿真学报》2008,20(23):6365-6368,6371
能力受限批量问题多数都是NP-hard问题,解决方法之一就是构造启发式算法获取尽量接近最优解的可行解。目前多数文献通过大规模计算分析来评价启发式算法的性能,但是这种评价方式只能表明该算法针对特定实例的适应性。利用商业优化软件求解同一实例并与算法计算结果进行对比分析,可以体现算法的有效性。针对一种运输能力外包且费用时变的多产品动态经济批量问题,建立混合整数规划模型,通过约束松弛与模型分解,设计出一个基于拉格朗日松弛理论的启发式算法进行模型求解。大量随机实验计算结果以及CPLEX仿真优化结果对比分析表明,在某些实例情况下,启发式算法获取的最优值与CPLEX获取的相当,但是求解时间要明显优于CPLEX,因此选择启发式算法求解此类实例是较优的。  相似文献   

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

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

10.
研究生产计划和控制中带交货期约束且子任务之间具有先序关系的资源选择问题,证明了该问题是NP完全问题,目前该问题还没有多项式时间求解算法.建立了该问题的非线性整数规划模型,分析了模型中目标函数和约束函数的单调性,并根据该单调性构造了分支定界求解算法.与招投标算法比较,表明分支定界算法具有求解问题的规模大、运算速度快的优越性.  相似文献   

11.
差异、系统与和谐   总被引:2,自引:0,他引:2  
有了差异就会有各种事物之间的相互作用,有了相互作用就会有变化和运动。有了变化和运动,才会有不同事物的存在和发展,才能呈现出事物与环境之间一与多和多与一相互关系的存在,才能有在差异前提下形成统的必然性和现实性。有了这样的必然性和现实性,一与多和多与一的存在关系,就是不同事物内部不同构成因素,以及不同事物之间及与其环境之间构成不同形式和性质统一体即系统的现实根据。  相似文献   

12.
联合作战背景下的指控流程(command and control process, CCP)涉及同层级内不同指控单元之间的横向信息交互与不同层级间的纵向信息交互。针对这种复杂化与多元化指控流程,研究了如何利用ExtendSim仿真工具对指控流程进行模型构建、验证、评估与优化。首先,通过对指控流程特点进行分析,抽取通用的要素类型,包括实体和关系要素,并映射到ExtendSim关键模块;其次,构建“指控流程要素-ExtendSim模块”的转换规则,提出构建ExtendSim指控流程模型的方法步骤;然后,研究基于ExtendSim的指控流程可行性验证方法(行为一致性、可执行性、合理性验证),提出了基于ExtendSim的指控流程评估指标(任务平均耗时、任务平均等待时间与任务最大处理容量),并研究了基于ExtendSim的指控流程优化方法;最后,通过一个通用反导指控流程案例,验证了所提建模与分析方法的可行性与有效性,可以为指控流程的建模与分析提供支撑和参考。  相似文献   

13.
银企信贷关系中的信任,可以有效减少代理成本和机会主义行为,对缓解小微企业信贷约束有重要启示.提出一个银企间信任的博弈分析框架,从自利、互利和利他三方面分析信任的动机,并通过问卷调查实证检验银行信任对小微企业贷款可获得性的影响.结果表明:1)信任对信贷博弈均衡结果产生关键影响,双方较高的互利倾向和正的利他倾向可促使帕累托最优均衡的实现,且随着关系距离的拉近和信任的加深,双方利他与互利倾向逐渐增强,信任与合作可能演化为长期稳定均衡;2)银行信任对小微企业信贷获取的影响显著,高程度的信任有助于提升小微企业的申贷成功率.为小微企业信贷中的信任研究提供了有力证据,也为解决小微企业融资难问题提供了参考.  相似文献   

14.
张宏  宋萃娥 《系统仿真学报》2011,23(12):2701-2703,2708
本系统是基于Creator和Vega平台,设计并实现了可选择路径的交互式漫游。根据校园内的特点,对实景进行拍摄并制作各种纹理贴图,应用photoshop软件对纹理贴图进行处理,实现了一种快速的实景建模解决方法,并使得人机工程学的理论得到了引用与应用。灵活的运用了三维建模的关键技术,建立校园的3D模型。然后将模型导入到仿真软件中设置仿真过程。并根据要求对仿真软件进行二次开发,用以实现选择路径的漫游。  相似文献   

15.
核心产品及其开发与评价   总被引:1,自引:0,他引:1  
许胜江 《系统工程》2006,24(3):122-126
企业的核心产品表现为实物和概念两种形态,其商业形态是概念形态与实物形态的耦合。核心产品是产品平台与平台产品的桥梁,是企业核心竞争能力的固化栽体和商业平台价值的具体展现。核心产品的开发必须把握开发流程的特殊性.以顾客的核心利益为导向,投资于核心团队。核心产品的机会评价涉及评价指标、评价模型和各指标的权重。  相似文献   

16.
公司多阶段财务危机动态预警研究   总被引:1,自引:0,他引:1  
以上市公司的季度数据为研究样本,以指数加权移动平均控制图模型为研究方法,以被实施特别处理和暂停上市为两个财务危机演变状态,建立了一个多阶段动态财务危机预警模型;实证结果表明,该模型对上市财务危机公司具有较好的预测效果,有较大的应用价值.  相似文献   

17.
建模与仿真的回顾及展望   总被引:21,自引:6,他引:15  
建模与仿真技术在我国发展迅速,并取得很大成绩,其应用范围已扩大至产品的全生命周期:设计、制造、试验、维护、训练。本文回顾我国建模与仿真技术的发展,探讨建模与仿真的某些关键技术。  相似文献   

18.
通过对雨水汇集利用机理、降水特征及雨水利用状况分析,结合本地区开展的集雨工程建设,说明了雨水汇集利用技术不仅解决了中部地区人畜饮水问题,还成为当地农业经济发展的增长点。针对当前开展的雨水集流工程状况,提出今后还要加强科学规划、合理分配水资源、加强研究和推广雨水高效利用技术等,旨在为当地开展的雨水集流利用技术提供指导。  相似文献   

19.
柔性炼钢连铸仿真调度系统及其关键技术   总被引:5,自引:0,他引:5  
针对炼钢连铸系统,提供了一种较为通用的仿真调度系统设计方案,并讨论其中的关键技术,如提供图形化组态平台,运用反向调度实现出钢计划粗调度,正向仿真解决机器冲突,并在调度中考虑了运输时间,最后,运用该系统对一个实际生产系统进行仿真调度决策,结果令人满意。  相似文献   

20.
应急管理中资源布局评估与调整的模型和算法   总被引:6,自引:0,他引:6  
制定应急预案是应急管理的重要工作之一,由于地区对应急资源的需求随突发事件的级别不同而不同并且可能随时问发生变化,因此在应急预案制定过程中,评估已有资源布局对地区需求的保障程度显得十分重要.本文构造一个基于时间、资源供给和需求的损失函数,用于评估给定资源布局下可能出现的各个级别突发事件对地区造成的损失.对损失值较大的资源布局建立优化模型进行调整,优化模型考虑到了增加或者减少应急服务点的个数以及增加应急服务点的资源量,是集选址和资源配置于一体的模型,文章最后讨论了算法并给出一个算例.  相似文献   

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

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