学科分类
/ 1
5 个结果
  • 简介:讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟的开工时间。而后,提出了一个多项式时间最优算法,在预排序列的基础上,通过调整两台机器上最先加工的工件来获得最优排序。

  • 标签: 运筹学 排序 开放车间 强制工期 最大提前完工时间
  • 简介:本文是《厦门港及附近水域交管系统应用研究》课题中关于港口货物吞吐量预测的部分。这一课题已通过专家鉴定。文中应用回归模型预测2000厦门港货物吞吐量。通过从多个解释变量中选择合适的解释变量,可获得较好的预测结果。其结果说明在应用数学模型预测时,最为关键的是模型、变量和数据三者之间的相互适应,而不在于模型的复杂程度,特别是在历史数据不多的情况下更是如此。

  • 标签: 2000年 厦门港 货物吞吐量 预测 线性回归模型
  • 简介:本文将改进的灰色GM(1,1)模型用于某油田综合含水率的近期发展趋势研究。在平均相对误差达到最小准则下,研究了模型中的背景值参数A和边值修正项£对模型预测精度的影响。在此基础上,采用线性规划方法估计模型中的参数,基于遗传算法求解最佳背景值参数A和最佳边值修正项ε,以确保在相应的模型检验准则下预测的误差达到最小。结果表明,用改进的灰色GM(1,1)模型预测近期注水油田的综合含水率,预测值与实际值相对误差很小,预测精度很高,可以得到非常满意的结果。进一步的研究发现,改进的灰色GM(1,1)模型虽然近期预测精度很高,但研究长期的发展趋势是行不通的,为此又研究探讨了长期发展趋势模型。

  • 标签: 改进的灰色GM(1 1)模型 综合含水率 线性规划 遗传算法