首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 62 毫秒
1.
研究表明,质量问题是项目返工的主要原因之一,而人员技能水平是影响项目活动完成质量的关键因素。基于一般性的多技能资源受限项目调度问题,综合考虑人员技能水平以及活动间质量传导作用对活动完成质量的影响,进一步数学表达级联作用下的返工子网以及重构的项目网络,并结合一个大型船舶制造项目案例进行实验分析。对比实验结果表明:所提出的模型可有效平衡有限人力资源在不同活动间的分配,有利于减少返工风险的级联,缩短项目总工期。进一步,通过质量评估区间和人员技能水平参数波动的随机实验,验证模型对两类参数波动具有一定的鲁棒性。  相似文献   

2.
集装箱码头集成调度模型与混合优化算法   总被引:2,自引:0,他引:2  
为提高集装箱码头作业中各种设备的协调性,提高整体作业效率,建立了集成调度模型,模型集成了装卸桥、集卡与龙门吊的调度问题.同时,设计了求解模型的混合优化算法,此算法集成了神经网络良好的近似估计功能与模拟退火算法有效的搜索能力.算法流程是:初始化集装箱装卸序列;基于一定的分配规则为集装箱分配作业设备;采用模拟退火算法搜索解空间,更新装卸序列.在算法过程中,用神经网络预测目标函数,并且过滤明显的劣质解.最后,通过算例分析验证了模型与算法的有效性.结果表明,混合优化算法可以提高模型求解效率,对于规模为400个集装箱的调度问题,平均偏差为7.52%,计算时间为8.9s,模型与算法可行.  相似文献   

3.
突发事件应急救援具有高度的不确定性与动态性,稳定可靠的救援计划及其合理有效的动态调整,对于应急救援的顺利实施具有重要影响.本文以企业生产事故与突发事件为主要对象,研究应急救援的前摄性调度与反应性调度的集成优化问题.作者首先对问题进行界定,构建前摄性调度优化模型以求得一个鲁棒性最大的基准计划,然后以此为基础建立调整损失最小的反应性调度优化模型.针对问题的NP-hard属性,设计专门的禁忌搜索启发式算法.最后,通过对一个实际井喷事故救援过程的求解分析对研究进行说明,得到如下结论:前摄性调度的鲁棒性与反应性调度的损失值之间,并不存在一个绝对的单调关系,通过反复多次的求解运算,可以找到二者之间平衡点,实现两种调度方式的集成优化.本研究可为突发事件应急救援基准计划的制定与动态调整提供定量化决策支持.  相似文献   

4.
基于集成粒子群优化的复线旅客列车优化调度   总被引:1,自引:1,他引:1  
任苹  李楠  高立群 《系统仿真学报》2007,19(7):1449-1452,1479
列车优化调度是一个大规模、复杂的数学优化问题。在优化过程中,考虑了特快旅客列车中途离开时间、普快列车中途离开时间和特快、普快和货车等三种列车的整个运行时间等因素。提出将模拟退火优化方法嵌入粒子群优化算法中,以此构建集成粒子群优化算法.在搜索过程中还加入变异探作来增加种群多样性,以避免早熟收敛.通过对青岛至广东高速轨道线738公里段的研究表明,集成粒子群优化算法局部搜索能力有显著提高,且搜索到全局最优解的概率更大。  相似文献   

5.
决策策略的形式和参数对决策支持系统的性能优劣有着重要的影响。对于航班到达管制系统,管制策略优化比数学模型优化更易于指导实际应用。在数学模型验证航班到达集成调度的基础上,运用仿真优化的方法对该集成调度的执行策略进行研究。搭建了基于Arena平台的航班到达仿真系统,运用多种仿真优化方法对航班到达集成调度的管制策略进行定性和定量的优化。  相似文献   

6.
资源约束下多项目调度的拓扑优化方法   总被引:1,自引:0,他引:1  
邓林义  林焰  金朝光  陈明 《系统仿真学报》2007,19(16):3846-3849
为了有效解决带有项目优先权约束和资源约束的多项目调度问题,综合考虑项目调度过程中任务的时序关系和资源限制,以拓扑遍历方法为基础,提出了一种多项目调度问题的拓扑优化算法。该算法利用拓扑序列的特点,能够保证任务间的时序关系,采用关键路径任务优先、向后影响度大以及最小空闲时间等优先规则进行任务调度及资源分配。结合工程实例,验证了该算法的可行性。  相似文献   

7.
供应物流是连接供应商与制造企业间物料供应的重要活动.研究精益制造的核心制造企业的间接供应物流活动,在传统的非整合、短驳运输合并的半整合、短驳集货均合并的LLP全整合等3种商业运作模式下,分别构建综合库存、运输、生产等因素的集成化供应物流策略优化模型,并分别提出求解的优化算法,包括快速启发式算法和适宜求解分组优化问题的组群遗传算法.最后,通过案例分析比较不同运作模式的成本和效率.  相似文献   

8.
研究多模式资源约束条件下的鲁棒性和成本双目标权衡问题,探讨如何在最低成本代价下最大程度地提升项目鲁棒性.首先界定研究问题,然后构建鲁棒值最大化、成本最小化的双目标调度优化模型,并将其转化为带有预算约束的单目标鲁棒值最大化子模型,针对模型设计迭代式遗传算法进行求解.随后,应用随机生成的标准算例集合进行大规模测试,对比结果...  相似文献   

9.
项目进度计划的鲁棒性对于不确定条件下项目的顺利实施具有重要影响. 作者研究具有随机活动工期的资源约束项目鲁棒性调度问题, 目标是在可更新资源和项目工期约束下安排活动的开始时间, 以实现项目进度计划鲁棒性的最大化. 首先对所研究问题进行界定并用一个示例对其进行说明. 随后构建问题的优化模型, 设计禁忌搜索、多重迭代和随机生成三种启发式算法. 最后在随机生成的标准算例集合上对算法进行测试, 分析项目活动数、 项目工期和资源强度等参数对算法绩效的影响, 并用一个算例对研究进行说明, 得到如下结论: 禁忌搜索的满意解质量明显高于其他两种算法; 当资源强度或项目工期增大时, 平均目标函数值上升, 禁忌搜索的求解优势增强. 研究结果可为不确定条件下项目进度计划的制定提供决策支持.  相似文献   

10.
"项目群化"在项目管理领域普遍存在。从战略高度,充分尊重自治主体的利益诉求和协调主体间冲突是项目群调度整体优化的关键。考虑总承包商和项目经理间的纵向交互与项目经理间的横向竞合关系的共同作用,研究基于主体自治的项目群调度的协同优化问题。以二元并行项目为例,构建由承包商和两项目经理3个子模型构成的协同调度优化模型,令三方决策主体满意度最大化。设计了有效求解该问题的模拟退火启发式算法,通过迭代逼近于令三方决策者均满意的解。通过算例实验与分析揭示理论模型的特征,探索现象背后的原因并得到管理意义上的启示。  相似文献   

11.
在OEM(original equipment manufacturer)供应链中,随机供应会产生缺货的风险,随机需求会导致误判订单的风险.为了降低这些风险给OEM供应链造成的损失,基于CVaR风险度量准则建立了一个风险厌恶的品牌企业和一个风险中性的OEM供应商的Stackelberg博弈模型,求解出分散决策下的均衡定价与订货策略,提出了结合缺货惩罚和收益分享的协调机制.研究结果表明,均衡定价与订货策略可以最小化品牌企业的条件风险价值,且最大化OEM供应商的期望利润;风险厌恶程度影响品牌企业的订货量,风险厌恶程度越大,订货量越小;品牌企业通过按缺货数量收取罚金,并向OEM供应商分享一部分利润,可以提高订货数量,实现供应链协调;协调契约的参数取值受OEM供应商的定价策略制约,而定价策略又受风险厌恶程度的影响.  相似文献   

12.
研发人员随机离职事件对新产品研发项目组合调度具有重要影响.以多技能研发人员为调度对象,采用离散马尔可夫链描述人员离职过程,考虑人才培养战略收益、研发周期以及研发成本三个目标,建立了新产品研发项目组合调度随机多目标约束优化模型.采用自适应帕累托抽样算法求解模型,算法中采用马尔可夫蒙特卡罗抽样技术进行随机离职抽样,基于启发式串行进度生成机制计算确定性情况下目标值,采用快速非支配遗传算法(NSGAII)获取多目标期望值模型的帕累托解集.将算法和模型应用到国内某公司一种新的电气节能产品研发项目组合人员调度问题中,结果显示:随机模型较确定性模型更为贴近企业实践情况;设计的算法能够有效地求出问题的帕累托解集,收敛性能较好.研究结果可为企业进行随机离职情况下新产品研发项目组合多技能员工调度方案的制定提供有效的决策支持.  相似文献   

13.
在供需不确定决策环境下,构建了基于期权的血液供应链决策模型,通过对模型的优化分析,以期揭示期权合约和供需不确定对血液供应链的决策影响.首先,在供需不确定和期权合约下,分别得出了医院的最优血液产品的采购策略(包含血液产品的最优常规采购量和最优期权采购量),以及血液中心的最优血液采集和生产策略.其次,将血液供应链在分散和集中决策下的策略进行比较,得出了实现血液供应链协调的合作条件.该协调条件不包含血液产品的采购价,只依赖于血液产品供应特征的影响.最后,论文证明了在血液供应链协调时,存在一种可以实现帕累托最优的供应链合作方案.  相似文献   

14.
在条件风险估值的风险度量准则下, 建立了随机弹性需求条件下基于收益共享契约的供应链决策模型, 分析了集权供应链系统以及分权供应链系统中风险规避零售商与风险规避供应商的最优决策行为, 并进一步探讨了随机需求变量服从均匀分布时集权与分权供应链系统的最优决策.研究结果表明集权供应链系统的最优库存因子随整个供应链风险规避度的减小而减小, 而整个供应链的风险规避度对最优销售价格的影响则与随机需求变量的分布函数有关.分权供应链系统中的最优库存因子则仅与零售商的风险规避度有关, 而最优零售价格受零售商的风险规避度、收益共享系数和批发价格等因素的共同影响.另外, 研究还发现分权供应链系统的最优收益共享系数受各成员企业的风险规避度的影响, 即零售商越害怕风险或供应商越不害怕风险, 分权供应链系统的最优收益共享系数则越大.但数值分析结果却表明在绝大多数情形下收益共享契约机制并不能完美协调此类分权供应链系统.  相似文献   

15.
随机需求下单制造商两零售商合作广告协调模型   总被引:3,自引:1,他引:2  
考虑了由单个制造商两个零售商所组成的供应链生产销售Newsvendor型产品的合作广告问题.分析了制造商的品牌广告投入及两个竞争零售商的地方促销广告投入对每个零售商需求的影响,分别给出了分散决策和一体化决策下制造商的最优广告投入,两个竞争零售商的最优地方促销广告投入及销售期初的最优订购批量,利用利润共享契约使得供应链达到协调,并从供应链各成员风险偏好的角度对渠道收益的分配问题进行了探讨.  相似文献   

16.
本文研究了一个包含供应点、中转点和需求点的三级可靠供应链网络设计问题(RSCNDP).文章同时考虑了供应端的不确定性(节点中断的可能性)和需求端的不确定性(需求量的波动性),针对这些因素,采用情景的方法描述,并结合p-鲁棒模型的优点提出了一个新的混合整数规划模型.在模型中,α,β两参数分别表示决策者对节点中断和需求波动的风险偏好,优化的目标是在给定的风险偏好下最小化设施的固定成本和产品的运输成本.文章提出了一个由最短增广链法和遗传算法的相结合的混合智能算法来求解该模型,并结合实际进行了相应的数值分析.结论显示决策者的风险偏好对可靠供应链网络的设计会产生重大的影响,而在面临风险时,可靠的供应链网络表现要优于确定型的供应链网络,这些为企业的供应链管理决策提供了理论支撑.  相似文献   

17.
针对市场需求出现后敏捷供应链需要选择各级部件供应商并安排对应的生产运输调度问题,以准时满足市场需求为基本约束,以供应链库存、生产和运输总成本最小为目标函数,建立了基于供应商可用时段时间槽表示方式下的敏捷供应链集成调度INLP模型;基于该模型具有大量的时间和数量约束,设计了以时间槽实数编码作为基因编码的混合遗传算法,在解码过程中引入贪婪-序的解码方法保证产生满足约束的解,加速算法收敛和寻优; 最后以算例验证模型和算法的有效性和稳健性.  相似文献   

18.
生鲜农产品远距离运输中损耗现象的普遍存在,造成上下游企业之间采取的商务模式对于其供应链决策和运作有显著影响.考虑生鲜农产品随机产出和价值损耗的特性,分别构建了离岸价格和到岸价格两种商务模式下的分散决策博弈模型,证明了两种模式下的博弈均衡解均存在且唯一,同时发现系统取得内点均衡时,生产商的物流服务水平均与物流服务成本弹性函数与新鲜度水平弹性函数的比值相关.以集中决策为标杆,对比分析了各情形下的决策结果,发现系统取得内点均衡或最优时,计划满足率与决策方式和商务模式均无关;离岸价格模式下的库存因子低于到岸价格模式,且均低于集中决策的情形.进一步通过算例横向比较两种商务模式,发现:当转移支付价格和外购成本分别变化时,到岸价格模式下的零售商期望利润总是高于离岸价格模式,满足特定条件时,到岸价格模式是离岸价格模式的帕累托改善,到岸价格模式的实施有利于改善供应链系统的整体运作状况.  相似文献   

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

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