【摘 要】
：
本文讨论具有m台机器加工n个工件的Q‖Cmax问题,目标是最小化makespan(即处理完所有工件需要的最短时间).由于该问题是NP-完全问题,大多数研究是在寻求启发式算法并进行
【机 构】
：
重庆大学,数理学院,重庆,400044
论文部分内容阅读
本文讨论具有m台机器加工n个工件的Q‖Cmax问题,目标是最小化makespan(即处理完所有工件需要的最短时间).由于该问题是NP-完全问题,大多数研究是在寻求启发式算法并进行最坏情形分析.为此应用改进的LPT算法(即FPSF算法)对工件进行排序,证明该算法对于较少工件情况是最优的,得到在最坏情形下该算法比同类算法较紧的上界。
其他文献
最新的公司治理理论认为企业由利益相关者共同所有,并且经理层同时从事多项任务,因此传统的委托代理模型无法满足理论和实践发展的需要.建立了多委托人和代理从事多项任
本文基于BPR的根本性、彻底性、显著性和流程对BPR进行了回顾,并在此基础上对BPR进行分析.然后讨论了SSM,并根据BPR的4个特性对SSM作相应分析,将SSM应用到BPR中,以此作为
改革开放特别是近些年来,我国的公共卫生建设实现了跨越式发展。在公共卫生体系建设日臻完善的同时,公共卫生文化建设也得到了全面加强并发挥了强大作用。卫生文化是全体医务
本文论证了生产计划与排序问题的可逆性,即一般生产车间计划与排序问题(原问题)以及将其生产加工各个阶段反向条件下的逆问题的加工周期保持不变.这一可逆性意味着原问题
社区或场所(包括单位、企业等)是开展健康城市建设中的主要阵地,所以社区或场所的综合健康促进能力的培育是健康城市建设的成功基础。社区能力是指在某一特定社区中,能促进社
对于非线性时间序列,局部预测算法是一种计算量小且预测效果较理想的方法;但对于受噪声干扰的金融时间序列而言,该预测算法会受到较大的影响.本文针对金融时间序列的应用
本文基于VaR方法,针对我国股市的具体情况,提出利用CVaR方法度量股票收益的风险,以变形Γ分布描述股票的收益,建立了考虑交易费用和投资比例约束条件的投资组合决策模型.
目的 分析宜昌市2003 -2006年突发传染病疫情流行病学特征,为预防控制突发传染病疫情提供科学依据. 方法 查询突发传染病疫情年报资料,对宜昌市2003-2006年调查处理的突发传
目的分析2010年海淀区手足口病重症病例的流行病学特征,探索海淀区手足口病重症患儿发病危险因素,以最大限度地减少重症病例的发生,为控制手足口病提供科学依据。方法对海淀
作为世界最大的散户市场,上交所希望借鉴国外的技术,结合中国的实际,参照原有系统打造新一代核心交易系统,奠定上交所技术上的优势,为未来业务的发展留出足够的余量。
As th