首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 272 毫秒
1.
目前求解不平衡指派问题的主要是将其转化为平衡的指派问题后再去处理.针对不平衡指派问题提出了全局搜索算法,算法不用将不平衡问题转化为平衡问题进行求解,而是基于全局最优策略对任务进行指派,方法理论更加简单,操作更加方便,使得不平衡指派问题得到了很好地解决,同时,这种算法对平衡指派问题、运输问题等依然有效.  相似文献   

2.
物流配送中心中,减小订单拣选行走距离进而优化人工拣选作业系统可有效提高客户满意度,降低成本.货位指派和拣选方式是影响拣选行走距离的两个重要因素.作者在分类存储的货位指派策略下、分别对返回型和S型拣选方式,建立了拣选距离随机模型.仿真结果表明,模型结果能在误差允许条件下较好地与仿真逼近.通过在4种物品订购频率和货位分配情况下对返回型和S型拣选方式的比较,得出两种拣选方式各自适用的情况.  相似文献   

3.
刘家学 《大学数学》2007,23(1):16-20
非平衡指派问题是最优平衡指派问题的推广与深化,在航空机务维修工作中,维修任务的合理配置对及时完成维修任务,保障训练作战计划非常重要.本文从装备完好率和人力资源的优化配置角度出发,按照不考虑维修任务等待时间和考虑维修任务等待时间两种情况分别建立了非平衡指派优化模型,并给出了这两种情况下效益矩阵的构造方法,进而将优化模型转化为最优平衡指派模型进行求解,从而为航空机务维修工作中维修人员的优化配置提供了一种科学、合理的决策方法.  相似文献   

4.
针对冷链物流配送的特殊性,探索冷链物流车辆路径问题(VRP)优化方案.首先,在保证货物不超载的条件下,建立基于时间和品质因素的顾客满意度约束的多配送中心VRP(MDVRP)模型;其次,采用重心分区法和改进的精英单亲遗传算法,求解顾客在配送中心的分配,确定配送车辆数以及顾客服务次序;最后,用Matlab工具编程对模型进行求解分析.结果表明构建基于满意度的冷链物流MDVRP模型更适合冷链物流配送最优路径选择,并且改进单亲遗传算法能够有效求解这类问题.  相似文献   

5.
基于模糊可能性理论,建立2-型模糊环境下的能源分配优化模型,其中各种类型能源的成本用2-型模糊变量刻画.用均值简约方法简约2-型模糊成本,建立广义期望值意义下的模糊能源分配优化模型.当成本用相互独立的三角2-型模糊变量刻画时,所建立的模糊能源分配优化模型可以转化为等价的参数线性规划.最后提供一个数值例子表明建模思想.  相似文献   

6.
本文研究了机场任务指派问题,该问题是指将具有特殊属性的任务指派给有限数量的班次。由于机场任务和班次属性的多样性,机场任务指派问题是一个复杂的组合优化问题,属于NP-完全问题。本文以任务完成产生的效益总和最大化为目标建立数学优化模型,提出有效不等式,应用CPLEX软件对实际数据进行求解,结果表明,CPLEX可以在较短时间内对一定规模的算例求得最优解。同时对影响目标函数的四个因素:任务数量、班次数量、班次工作时长和任务属性分别进行分析,通过实际算例测试对比,得出具有指导意义的结论,即根据机场特征分别调整四个因素不仅能够提高机场资源的有效利用率,而且能够提高机场的运行效率和服务水平。  相似文献   

7.
在给定航班时刻表条件下,对于进出港航班的机位分配,除了必须满足航班、飞机和机位之间的技术性要求之外,还要考虑尽量提高整个机场的机位利用率,且方便旅客出入港及时、安全和便捷.文章以飞机机型、所属航空公司、客运/货运航班、国内/国际航班等匹配条件为约束条件,以航班-机位分配完成率、靠桥率、道口非冲突率为目标,建立了一个航班-机位指派问题的全局优化模型.基于国内某机场的真实应用场景及其待决策变量维度的超大规模,导致模型求解成为一个NP-COMPLETE的混合整数规划问题.文章提出一种启发式快速求解算法,基于贪婪规则建立若干优先级队列的航班冲突调整方案,按照3个指标重要程度渐次探求近似最优解.而且,对于每一步贪婪规则的改进,文章都进行了算法有效性检验以及计算性能的对比实验.最终多重对比实验的结果表明,新算法的结果在与理论最优解差距不足3%的代价下,可节约超过90%求解时间.  相似文献   

8.
为提升应急设施的服务质量和抵御中断风险的能力,研究应急设施最大覆盖选址-分配决策问题。扩展无容量限制的固定费用的可靠性选址决策模型,建立考虑共享不确定因素的应急设施最大覆盖选址优化模型,通过在目标和约束中引入budget不确定集刻画共享不确定因素,基于Bertsimas和Sim鲁棒优化方法建立混合整数规划模型,并将非线性问题转化为易于求解的鲁棒等价模型,利用带混沌搜索策略的改进灰狼优化算法求解模型,并对不确定鲁棒水平和中断概率进行敏感性分析。最后通过案例及数据仿真结果的对比分析,验证了模型的合理性和有效性,并给出最优的选址分配布局。  相似文献   

9.
审计作为市场经济的自我约束机制,在经济发展中有着不可或缺的责任.本文利用随机网络技术进行分析,旨在设计出高效率的审计活动方案.首先,利用PERT技术建立了确定型的审计活动模型,在此基础上给出了时间—资源优化下的最优人员分配方案;其次,利用GERT技术建立了随机型的审计活动模型,引入矩母函数和梅森公式进行GERT解析求解求出所需的工期等指标,同时采用蒙特卡罗模拟求解验证解析求解的准确性,为审计活动的工期控制提供了理论依据.最后对于工作时间确定的GERT模型,结合PERT和GERT两种技术对其进行简化分析,从而得到了时间—资源优化下的最优人员分配方案.  相似文献   

10.
一种具有区间数信息的多目标指派方法   总被引:2,自引:0,他引:2  
针对具有区间数信息的多目标指派问题,给出了一种指派方法。首先,将不同类型目标的区间数损益矩阵规范化为区间数成本矩阵,并应用区间数运算法则构建区间数多目标指派问题的总成本矩阵。然后,通过事先定义的任意两个区间数的序关系,将区间数指派问题优化模型转化为一个双目标优化模型,并采用线性加权法将其转化为单目标优化模型来进行求解,同时还考虑了如何处理人员数量与任务数量不相等的情形的指派问题;最后,通过一个实例分析说明了本文给出方法的可行性和有效性。本文的方法丰富了已有的求解方法,具有实际应用价值。  相似文献   

11.
煤炭资源价值定价可以抽象为一种美式期权定价问题.最小二乘蒙特卡洛模拟(LSMC)方法是解决美式期权定价问题的一个有效途径.详尽地分析了Cortazar等人的基于资源价格、利率和便利收益随机变动的三因素定价模型,利用向量Ito定理提出了三因素模型中价格、利率和便利收益变量的递推公式.对LSMC方法原理进行了细致的阐述,总结出实现LSMC方法的完整过程,并在Matlab环境下编制了LSMC算法实现程序,进行算例计算.算例结果表明,LSMC方法用于资源定价是有效可靠的.研究为煤炭资源价值定价提供了一个完整具有可操作性的工具.  相似文献   

12.
基于云理论的数据集成方法研究   总被引:1,自引:1,他引:0  
从专家知识系统算法实现的需求出发,研究了不确定条件下,基于云理论的专家知识系统的数据集成算法以及综合评估模型,为实现专家知识系统智能化决策提供了方法支持.  相似文献   

13.
多方合作的“一带一路”基础设施PPP项目是互联互通的基石,公平合理地分配项目利益则是保障其顺利实施的关键。为了构建科学的利益分配模型,考虑项目参与方组建的合作联盟预期收益为模糊数且分配时受多种因素影响,本文首先,基于区间模糊Shapley值构建“一带一路”PPP项目利益分配初始模型;然后,识别出利益分配影响因素并量化参与方的投入分担程度,据此修正初始的利益分配模型;最后,结合实际案例,将该模型与现存方法进行对比分析,结果显示本模型的可操作性更强,针对影响因素系数的测算更为精准,整体具有显著优势。  相似文献   

14.
野生动物资源功能用途的复合性使得其受到生物系统及经济系统双重约束,在传统生物均衡模型基础上,分别构建经济系统和生物系统的联立方程组模型,然后根据目标函数形成野生动物资源动态均衡管理的理论模型及实证应用分析,得出结论:1)野生动物资源最优种群水平不仅受种群内禀增长率和栖息环境最大承载量的影响,也受到市场价格,维持及收获的成本及税费,产品利用率以及社会平均折现率的影响.但长期来看,环境承载量是影响种群水平的最终决定性因素.2)经济系统的各项变量并不影响野生动物最优种群水平的最终结果,而只影响其趋向最终结果的路径.3)最优猎捕收获量主要取决于最优种群水平以及环境承载量和种群内禀增长率.4)麝类资源的生物系统、经济系统的各个因素的影响方向和影响力大小,并不完全和一般假设相同.  相似文献   

15.
考虑铁路集装箱中心站不同装卸任务之间的竞争性因素,采用博弈论的方法,研究中心站在客户竞争驱动下的装卸资源调度及作业顺序问题。建立博弈模型并设计遗传算法,通过求解该问题的典型算例,将得到的均衡解与静态最优解进行对比,分析考虑竞争因素的作业方案与最优作业方案的差异。结果表明该方法在对最优方案影响较小的情况下,充分考虑了各装卸任务间的竞争公平性,为中心站确定更加合理的装卸作业顺序和资源调度提供科学的依据。  相似文献   

16.
在Becker时间配置模型基础上,构建农村居民在城镇化进程中的行为决策模型,农村入口时间资源分配在农村活动、城市活动、教育活动和闲暇上,根据福利水平最大化的基本原则,分析农村人口城市化决策中影响因素.解释了农村人口城镇化和逆城镇化现象,发现城乡差异、教育影响、时间间接成本等因素是影响人们时间效率的主要因素,为提高全民福利水平,政府的农村政策应以增加农民收入为主,城市政策集中于城市基础设施和公共服务布局合理性方面.  相似文献   

17.
大力发展和推广纯电动汽车已成为全世界众多国家的共同选择。但电动汽车有限的续航能力及公共快速充电设施的缺乏,制约着人们的使用和长途出行。本研究针对我国公共快速充电网络建设亟待完善的问题,基于我国主干高速公路网络,对服务途中充电需求的快速充电站科学分布问题建立分布决策模型。研究表明,对续航能力低于200公里的电动汽车,应用最优策略分布的快速充电站数量从50座增加到250座时,可将途中充电需求覆盖率从50%左右提高到90%以上,而对续航能力超过250公里的电动汽车,150座按最优策略分布的快速充电站即能覆盖至少96.49%的途中充电需求。通过对不同续航能力和不同充电站数量约束下共30种情形的分析,本研究不仅能为多情形下充电站分布问题提供最优选址和数量组合决策方案,也为我国充电基础设施的完善及电动汽车产业可持续发展提供有力的理论支持和政策建议。  相似文献   

18.
The theory of fatigue-crack growth, based on a synthesis of fracture mechanics and continuum mechanics of microdamage accumulation, is applied to the problem of crack growth under cyclic loading, taking into account the plastic deformations in the tip zones. The model of a thin plastic zone, which is a region of considerable plastic deformations at the crack tip, is supplemented by taking into account the effect of microdamage on the value of the specific fracture work and the limit stresses in the tip zone. Governing equations which describe fatigue-crack growth taking these factors into account are derived. The effect of the material characteristics and the load parameters on the growth rate and the distribution of microdamage in the tip zone and on its extensions is investigated by a computational experiment. Particular attention is given to the initial stage when crack growth may occur abruptly and the growth rate depends substantially on the initial conditions  相似文献   

19.
Poisson random effect models with a shared random effect have been widely used in actuarial science for analyzing the number of claims. In particular, the random effect is a key factor in a posteriori risk classification. However, the necessity of the random effect may not be properly assessed due to the dual role of the random effect; it affects both the marginal distribution of the number of claims and the dependence among the numbers of claims obtained from an individual over time. We first show that the score test for the nullity of the variance of the shared random effect can falsely indicate significant dependence among the numbers of claims even though they are independent. To mitigate this problem, we propose to separate the dual role of the random effect by introducing additional random effects to capture the overdispersion part, which are called saturated random effects. In order to circumvent heavy computational issues by the saturated random effects, we choose a gamma distribution for the saturated random effects because it gives the closed form of marginal distribution. In fact, this choice leads to the negative binomial random effect model that has been widely used for the analysis of frequency data. We show that safer conclusions about the a posteriori risk classification can be made based on the negative binomial mixed model under various situations. We also derive the score test as a sufficient condition for the existence of the a posteriori risk classification based on the proposed model.  相似文献   

20.
杨军  于丹  赵宇 《应用概率统计》2007,23(3):225-230
本文研究了在修如新模型下, 对预定贮存期为$T$同时开始贮存的$N$个系统, 给出在$P_0$可修复率下所需备件数的计算公式; 针对贮存寿命服从威布尔分布的系统, 利用枢轴量, 在$P_0$可修复率和预定贮存期为$T$的条件下, 给出$N$个系统所需备件数的置信上限的定义; 并基于系统寿命试验的完全样本, 利用Fiducial方法得出备件数置信上限的计算方法.  相似文献   

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

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