简介:讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟的开工时间。而后,提出了一个多项式时间最优算法,在预排序列的基础上,通过调整两台机器上最先加工的工件来获得最优排序。
简介:在简要分析水利综合经营作用的基础上,针对水利综合经营工作中存在的主要问题,对建立现代企业制度,发展水利综合经营这一问题进行了分析探讨。
带强制工期的双机开放车间排序问题
建立现代企业制度 发展水利综合经营