共查询到16条相似文献,搜索用时 46 毫秒
1.
时间和费用不确定的网络计划资源均衡优化 总被引:7,自引:2,他引:7
研究了基于网络计划活动的时间、费用是随机分布,且活动持续时间上费用分配(时间-费用模型)非均匀分布的工期固定-单资源(投资资金)均衡优化问题。对时间和费用具有不确定性的网络计划进行Monte—Carlo仿真以及仿真输出的统计分析,获得了n次仿真输出结果的代表性样本。以代表性样本的仿真输出数据构造一个确定性网络计划,并根据实际情况假定该确定性网络计划各活动持续时间上费用的分配服从Weibull分布,由此在整个周期内迭加得到一个多峰的Weibill时间-费用模型。最后,采用启发式的“削峰填谷法”对呈现“高峰”和“低谷”落差很大的,具有很强的不均衡性Weibill时间-费用模型进行均衡优化,得到了一个较为均衡的投资强度分布。 相似文献
2.
3.
多资源约束下的工序排序准则及其优化 总被引:2,自引:0,他引:2
在PERT和CPM中, 对于资源约束优化的工序准则大多数是采用最小时差法则, 本文提出了多资源约束下新的工序排序准则, 使工程计划安排满足资源约束, 且使总工期总可能不拖或拖延最少。 相似文献
4.
项目进度计划的鲁棒性对于不确定条件下项目的顺利实施具有重要影响. 作者研究具有随机活动工期的资源约束项目鲁棒性调度问题, 目标是在可更新资源和项目工期约束下安排活动的开始时间, 以实现项目进度计划鲁棒性的最大化. 首先对所研究问题进行界定并用一个示例对其进行说明. 随后构建问题的优化模型, 设计禁忌搜索、多重迭代和随机生成三种启发式算法. 最后在随机生成的标准算例集合上对算法进行测试, 分析项目活动数、 项目工期和资源强度等参数对算法绩效的影响, 并用一个算例对研究进行说明, 得到如下结论: 禁忌搜索的满意解质量明显高于其他两种算法; 当资源强度或项目工期增大时, 平均目标函数值上升, 禁忌搜索的求解优势增强. 研究结果可为不确定条件下项目进度计划的制定提供决策支持. 相似文献
5.
施工网络进度计划的多目标优化 总被引:18,自引:1,他引:17
通过对施工网络进度计划的研究 ,提出一种新的评价准则——工程质量 ,并建立了网络计划的数学模型 .同时综合前人已研究出的各种优化方法 ,得出网络计划的多目标优化模型 .由于各优化目标之间的矛盾性 ,用多目标决策理论可以科学客观地优化网络计划. 相似文献
6.
快递企业的超网络系统中包含有物理层和管理层等不同层次的网络,物理层网络由航空和公路配送网点和配送线路组成,管理层网络根据管理的维度不同,可以分为组织管理维度子网和业务管理维度子网,它们分别以总成本最低和总配送效率最高为经营目标,因此,快递超网络系统具有多层、多维和多标准特征.分析了超网络的组织管理维度基于成本的优化方法和业务管理维度基于效率的优化方法,以此为基础,提出了一种基于时间阈值的多标准快递超网络优化方法,并通过实例进行了验证,结果表明,配送线路、成本和配送方式与时间阈值相关. 相似文献
7.
以计算机为工具,根据网络计划技术的原理,编制合理的计算机程序,对浙江省某种猪场的安工程项目进行计划分析,缩短了工期;并通过优化网络计划,在不影响工期的条件下,合理安排人力资源,解决了原来人力资源不足的问题,降低了工程的总成本。图3,表1,参3。 相似文献
8.
计算机控制的抓钩被广泛地用于先进制造系统中的材料搬运.由于抓钩排序问题直接影响这些系统的生产率和安全性,因此,有必要对此进行研究.研究了单抓钩动态排序的问题,提出一个启发式算法,该算法是通过解一系列静态问题来解动态问题的.静态问题的解是使用顺序搜索和线性规划结合的方法,而线性规划模型对给定的顺序求最优解.量化的示例表明所使用的方法是有效的. 相似文献
9.
研究了自动处理线的单抓钩周期性排序问题,并提出了一种启发式的搜索方法以求解单抓钩周期性排序问题,该方法也被扩展于具有“多重处理槽”的单抓钩周期性排序问题的求解。量化的示例表明该方法是有效的。 相似文献
10.
11.
12.
13.
YANG Xiao |guang ZHU Qing .Laboratory of Management Decision Information Systems Institute of Systems Science Academia Sinica Beijing China .Department of Mathematics Anhui University Hefei China 《系统科学与系统工程学报(英文版)》1999,(3)
1 IntroductionGenerally,anoptimizationproblemcanbewrittenasthefollowingform(P) zp=minx∈Xf(x),(1)WhereXisthesetoffeasiblesolutions,andf(x)istheobjectivefunction.Butintherealworld,duetotheuncertaintyofthefuture,theinputdataoftheobjectivefunctionf(x)d… 相似文献
14.
Xinchao ZHAO Junling HAO 《系统科学与复杂性》2007,20(1):66-74
In order to tradeoff exploration/exploitation and inspired by cell genetic algorithm a cellshift crossover operator for evolutionary algorithm (EA) is proposed in this paper. The definition domain is divided into n-dimension cubic sub-domains (cell) and each individual locates at an ndimensional cube. Cell-shift crossover first exchanges the cell numbers of the crossover pair if they are in the different cells (exploration) and subsequently shift the first individual from its initial place to the other individual's cell place. If they are already in the same cell heuristic crossover (exploitation) is used. Cell-shift/heuristic crossover adaptively executes exploration/exploitation search with the vary of genetic diversity. The cell-shift EA has excellent performance in terms of efficiency and efficacy on ten usually used optimization benchmarks when comparing with the recent well-known FEP evolutionary algorithm. 相似文献
15.
一种求解多目标规划的新方法 总被引:1,自引:1,他引:0
以多目标规划理论和数据拟合法为基础,把两者有机结合起来,提出了一种求解多目标规划的新方法,并给出了详细的算法过程.该方法的特点是对所研究的多目标规划问题,无须决策者提供关于所研究问题的全部信息,却又兼顾了决策者的偏好,还简化了优化准则,实现了决策者与系统的信息交流及对规划过程的参与,具有一定的灵活性和一般性. 相似文献
16.
在原UWB多目标异步定位及其算法的基础上,针对其存在的问题提出改进算法.在保持原一般性的情况下,实现剔除冗余测量的目标.采用帧多次往返测量法和相互测量法,实现全部差分测量,改进了测量误差分布特性.提出递进测量新概念应用于超宽带异步测量和定位,较好的协调了测量速度和精度的关系.选用优化算法,很好地解决了定位方程的求解问题.仿真结果说明,方法有效可靠,性能稳定,适于实际应用. 相似文献