【摘 要】
：
CPM网络中的工序排序问题是世界公认的NP-hard问题，是目前项目管理研究的难点之一。三个平行工序顺序优化问题是工序排序问题的子问题，该问题的研究将为工序排序问题的解决提供
【机 构】
：
华北电力大学工商管理学院,北京 102206
论文部分内容阅读
CPM网络中的工序排序问题是世界公认的NP-hard问题，是目前项目管理研究的难点之一。三个平行工序顺序优化问题是工序排序问题的子问题，该问题的研究将为工序排序问题的解决提供了新的思路和方法。鉴于此，本文从CPM网络图本身的规律出发，在已有定义和定理基础上，给出了中心对称，前隔断重心以及后隔断重心定理等，进而给出了理论上的证明。在以上定理基础上，进一步研究了三个平行工序调整成一个顺序链使得总工期推迟最少的问题优化算法。算例表明，与传统方法进行比较，该算法简单易行，便于应用，能达到最优结果。
其他文献
本文从公共管理视角出发,研究物业服务企业面临的困境与出路.针对现存问题,本文从贯彻公共管理理念,转变经营思路;开展多种经营与多方互动,提高物业服务水平;制定行业法规,完
本文对周期性支付的多模式Max-npv项目调度问题进行了研究。首先给出研究的假设条件并对所研究问题进行界定，在此基础上建立了问题的非线性混合整数规划优化模型；然后根据问题
新零售是对线上服务、线下体验以及现代物流进行深度融合的新型零售模式.本文将新零售具有的特征融入连锁超市的物流系统中,分析系统主要绩效评价指标,力求构建一个科学、合
在企业经营活动中,物资采购属于企业物资管理工作的核心环节,对企业经济效益有很大影响.同时,物资采购成本属于企业整体运营成本中的核心内容,企业不仅需要设立完整的物资采
本文通过解读新政府会计制度的内涵,探究新政府会计制度实施的困境,如核算方式复杂烦琐、财务人员能力不足、资金风险和收支控制等问题,给出新政府会计制度下事业单位财务管
给出了模糊判断矩阵具有满意一致性的一个等价的定义；在此基础上，对存在两个方案无差异的模糊判断矩阵给出了判定其是否具有满意一致性的一种方法；通过实例表明该方法的有效性和
本文主要阐述了鲁棒优化方法的框架和机理，详细综述了鲁棒线性规划的几种不同的方法，特别是基于约束不满足的概率界和鲁棒解的保守性的线性规划鲁棒优化新方法，并且比较了各种鲁
良好的金融生态环境是金融体系充分发挥作用、促进地区经济可持续发展的基本条件.本文分析了黑龙江省农村金融生态环境存在的问题,并提出相应的对策建议.
随着社会经济的不断发展,数字图书馆建设是图书馆建设的发展方向,数字图书馆是未来图书馆的存在形式。文章着重介绍了数字图书馆的定义、建立数字图书馆的意义、数字图书馆的
在消费金融发展进程中,数字经济发挥着不可替代的作用.本文首先明确了消费金融是数字消费的重要支撑,其次,探讨了数字技术与消费金融的融合发展,强调了人工智能技术、区块链