偏序集最小顶点割算法与最小费用赶工问题

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:Joexie2005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在网络计划问题中,一项大的工程由许多工序合成。工序与工序之间存在着一定的前后关系,每个工序有着自己的正常加工时间和通过赶工所能达到的最短加工时间以及每赶工一天的赶工费用。设一项工程的正常工期为T天,通过对所有可能的工序赶工,整个工程能达到的最短工期为S天。本文的问题是,对于任意给定的t(S t<T),怎样确定所要赶工的工序及其赶工天数,在满足整个工程的完工时间恰为t天的条件下,使总的赶工费用最小。本文对这一问题给出了一个方便易行的有效算法,并将以往在(双代号)网络图上对工程工期的计算改为在工程的偏序图上进行,从而省去了烦琐的工程网络图(即偏序集的箭线图)的绘制。
其他文献
本文通过结合工程实例,从钢筋混凝土墙的设置、泄爆墙的选型等方面分析了某厂房泄压措施设计思路及解决建筑结构安全问题的设计方法,从而保证建筑物的安全性和经济型,确保建
<正>2014年美国风湿病学会(ACR)年会于11月15~19日在美国著名的教育、医学中心,风景秀丽的古城波士顿召开,会议分为大会、小会报告,壁报交流等,内容丰富多彩。本次会议公布了
文章对日语专业学生进行了关于日汉同形词习得情况的书面调查与口头调查,然后根据调查结果对日汉同形词产生偏误的原因进行了分析归类,认为日汉同形近义词意义、色彩、用法的
中药治疗腰椎间盘突出症机理的现代研究进展李晓声中药治疗腰椎间盘突出症,历史悠久,经验丰富,理论独特。国外从50年代发现治疗腰椎间盘突出症的有效药物,并进行了较深入的研究。据
首先建立了一个一般随机不动点定理 ,指出在对偶可分空间中有界闭凸集值映射存在随机不动点的充要条件为该集值映射存在广义不动点 ;在此基础上 ,得到了集值映射的一些随机不
<正>依"体"而教,是小说、散文、说理文、说明文等典型文体的教学共识,这是无可非议的。笔者通过《最后的常春藤叶》一文的教学实践,探索如何既尊重典型"文体",又以非典型的教
我国是一个多民族国家,每一个少数民族的传统文化都是中华民族五千年灿烂文化的有机组成部分。历史上,由于生产方式和交通手段等方面的限制,各少数民族人口总体流动性不大,同
广告受众的各异和广告内容的丰富多彩决定了广告语言的多样性 ,也决定了广告语体的复杂性。依照俄语语体划分的原则 ,本文把俄语广告语体从“五大语体”中分出来 ,确定为一种
应用数字图像灰度直方图分析的基本原理,利用MATLAB等分析处理软件,构造了伪装器材效果评价模型和迷彩图案颜色设计模型。两种模型的建立使得遮障类伪装器材的效果评估向定量化
对"建莲"莲子心中3种生物碱类成分进行含量测定,并建立HPLC指纹图谱分析方法,用于"建莲"莲子心的化学质量评价。采用Thermo C18(4.6 mm×250 mm,5μm)为色谱柱,乙腈-十二烷基