基于中断和机动时间的平行序链顺序优化算法设计及复杂度研究

来源 :中国机械工程学会第十次工业工程年会 | 被引量 : 0次 | 上传用户:shinetar
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
平行序链的顺序优化问题一直是目前网络计划优化理论研究的焦点问题之一。本文从网络本身的规律性出发,对具有很大应用价值的两个平行序链的顺序优化问题进行研究,利用前主链定理和后主链定理设计出了该问题的优化算法。通过复杂性分析,得到该算法的时间复杂度为O(n)。实例表明,该算法简单易行,便于应用。
其他文献
随着资源浪费、环境污染、生活工业垃圾剧增,企业竞争日趋激烈,新型营销方式导致退货问题频繁发生,逆向物流变得越来越重要。但逆向物流实施过程中的不确定性问题,严重地影响
会议
直升机飞行中 ,在舱内实施医疗急救技术操作 ,将院前医疗急救技术在直升机飞行过程舱内实施 ,并成功抢救 2名危重船员和 1名渔民的生命 ,第 3例患者是在夜间阴天海上北风 8级
本研究通过PT-PCR技术克隆了橡胶树胶孢炭疽病菌的1个候选效应蛋白基因并命名为Cg4LysM。该基因含1 983 bp的完整开放阅读框(ORF),编码660个氨基酸的多肽。生物信息学分析结
本文从介绍目前我国第三方物流现状着手,通过对存在问题进行分析,从而提出在第三方物流中运用供应链管理思想以及加强产业升级,发展非资产型第三方物流代理模式以及利用先进
本文引入了供应链质量的概念,分别建立了供应链各成员的评价指标体系,给出了供应链质量综合评价的框架,科学地将模糊层次分析法与主成分分析法相结合,把复杂的多目标问题层次
会议
本文用SWOT分析法分析了我国第三方物流所面临的机遇与挑战,从经济学角度分析了中小型物流企业走专业化之路的必要性,提出了实现企业专业化的途径。
北方地区受气候影响,绿化中可应用的彩叶乔木少,在东营试验以大叶女贞作砧木嫁接金叶女贞,采取插皮接套袋技术,分三个时间段嫁接。观察了物候期,结果表明,嫁接的最佳时间为每
本文分析了现阶段中国药品监督管理信息系统开发现状、挑战及其建设的必要性。通过对应用环境的研究,提出了建设高效、高质量的药品监督质量管理系统的解决方案。经过对现有
会议
本文分析了国内外社区卫生服务的文献资料,抽样调查佳木斯地区社区卫生服务机构的机构设置、人员、财务收支等基本情况,掌握了佳木斯市社区卫生服务存在机构数量、公共卫生服
会议
区域卫生规划是当今国际社会卫生发展的先进思路和科学管理模式。区域卫生规划在我国的发展主要经历了三个阶段,即试点阶段、发展阶段和推广阶段。目前,该项工作的科学性有所
会议