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

  • 标签: 运筹学 排序 开放车间 强制工期 最大提前完工时间
  • 简介:本文通过对区域和区域经济概念的研究,构建了区域经济发展水平的评价指标体系,并利用以区间特征根法为单排序方法的区间判断层次分析法对江苏省13个省辖市的经济发展水平进行了综合评价,最后对江苏省区域经济发展水平综合排序结果进行了对比分析,对江苏省区域经济发展提出了建议。

  • 标签: 区域经济学 综合评价 区间判断 层次分析法 指标体系
  • 简介:大学课程表问题可以表述为:如何为给定的一组课程编排一个时间表,以使得所有的学生选课要求都得到满足,并且这些课程所用的不同课时段数目最少.在本文中我们首先证明了即使每位学生最多选两门课程,该问题仍然是NP-难解的,然后我们提出了求解该问题一般情形的一个启发式算法.

  • 标签: 大学 课程表问题 NP-难解性 启发式算法