【摘 要】
：
在项目调度中，求解与费用相关的问题时，需要先求得项目的最小费用，然后以此为起点进行优化，例如时间-费用权衡问题．当工序之间只存在单一优先关系时，各工序只需选用费用最小的工期
【基金项目】
：
国家自然科学基金资助项目(70671040;71171079)
论文部分内容阅读
在项目调度中，求解与费用相关的问题时，需要先求得项目的最小费用，然后以此为起点进行优化，例如时间-费用权衡问题．当工序之间只存在单一优先关系时，各工序只需选用费用最小的工期就能得到项目最小费用．但是当工序之间存在广义优先关系（GPRs）时，各工序若都选用费用最小的工期通常无法满足既定的优先关系，导致项目不可行．针对GPRs下的项目最小费用问题，首先，通过分析GPRs的特点，建立了其数学模型；其次，对该模型进行对偶变换，将其等效转化为特殊的最小费用最大流模型．该模型能够运用现有算法求解，并跟据初始-对偶关系
其他文献
2017年12月19日,Dürr在上海新开幕的现代化综合体占地约20000平方米,为1 000多名员工提供了一流的办公环境。测试和培训中心提供了独一无二的设施,用于测试喷漆车间的前
文章以丽江师专旅游英语专业实践课程改革为例,探讨高职高专旅游英语专业实践课程教学的新模式。具体通过阐述校内实践课程英力克英语口语和旅游服务技能课程改革和建设,指出
屋顶绿化是一种重要的立体绿化手段,对建筑密度大、人口集中、园林绿化用地有限的城市来说,无疑是提高城市绿地覆盖率、增加绿量的一个有效途径。 屋顶绿化可增添建筑艺术效
为降低小白杏因干燥引起的褐变,保证产品干燥后色泽良好,同时为小白杏干燥设备选型及工艺确定提供理论依据,选择热风干燥的方式,以新疆小白杏为原料,以亮度值（L）、红绿值（a）、黄
国际保理是以债权人转让其应收账款为前提，集融资、应收账款催收、管理及坏账担保于一体的综合性金融服务。对于出口商而言，国际保理具有手续简便、降低风险、促进销售等优势，但
四五年前,“纸媒危机”、“纸媒将死”的论调开始出现,智能终端的发展普及,移动阅读的快速兴起,是这些论调的佐证。去年下半年以来,媒体业内普遍感到经营的压力。今年上半年,
立德树人是高等教育的根本任务,教育的核心是德育,教育的目的是育德。书院制是高校德育工作的改革创新之举,通过书院制管理下的德育理念、目标、方式、内容以及组织与管理机
水利水电工程作为我国基础民生工程和市政工程建设的重要代表,对于人们的生活发展具有重要的影响意义,是我国现代建筑工程产业的重要组成部分。混凝土施工技术具有稳定性高、
不孕症是妇产科门诊常见病,发病率高。腹腔镜、宫腔镜联合诊治有助于明确诊断和治疗。本文通过2008年3月～2010年2月收治不孕患者100例,探讨腹腔镜、宫腔镜联合诊治不孕症的优
利用震旦纪灯影期沉积较为连续的乐山市峨边地区先锋剖面灯二、灯三段的沉积特征与地球化学特征，分析该时期的沉积环境，探讨存在争论的桐湾运动Ⅰ幕的起始时限。通过对先锋剖面