论文部分内容阅读
文章研究了机器数量变化对最大完工时间影响的同型机调度问题，其作业带有释放时间。基于改进的McNaughton规则,提出了一种多项式时间算法，进而证明了该算法能求得问题的最优解和最优机器数目m^＊，同时给出了机器影响的上下界。最后，结合算例及其计算结果，并通过实验验证了该算法的有效性。
考虑作业释放时间和机器数量变化的同型机调度问题
【摘 要】
：
文章研究了机器数量变化对最大完工时间影响的同型机调度问题，其作业带有释放时间。基于改进的McNaughton规则,提出了一种多项式时间算法，进而证明了该算法能求得问题的最优解
【机 构】
：
合肥工业大学数学学院
【出 处】
：
合肥工业大学学报：自然科学版
【发表日期】
：
2017年9期
【基金项目】
：
教育部高等学校博士学科点专项科研基金资助项目（20120111120013）
其他文献
随着分数阶微分方程在各个研究领域的广泛应用，分数阶微分方程的理论研究引起了国内外学者们的广泛关注。文章研究了分数阶中立型时滞微分方程在Caputo导数意义下解的存在唯一
针对共形阵列中主瓣约束下的波束形成问题，文章提出了一种基于改进人工蜂群算法（Improved Artificial Bee Colony algorithm, IABC）的低副瓣方向图综合算法。算法首先将共形阵列
文章在详细的野外地质调查研究基础上,对徐淮地区古生界和上元古界构造变形进行了研究和分析,发现古生界与上元古界变形特征有着明显的差异。古生界以强烈、紧闭或倒转褶皱为