【摘 要】
：
讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论
【机 构】
：
广东金融学院计算机系,暨南大学管理学院,广东工业大学管理学院,华南师范大学南海校区
【基金项目】
：
教育部人文社会科学研究项目基金（09YJC630088）
论文部分内容阅读
讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟的开工时间。而后,提出了一个多项式时间最优算法,在预排序列的基础上,通过调整两台机器上最先加工的工件来获得最优排序。
其他文献
【正】我国当前的安全环境日趋严峻,周边一些国家与我国在领土海洋权益方面存在着重大的利益冲突。同时,今后五到十年是我国经济和社会发展的关键时期,国家
儿童美术教育的目的是为了发展儿童的想象力、创造力、观察力、记忆力以及实践能力。教学活动中要让儿童多进行实践活动、多启发、注重儿童个性。对于儿童的超现实作品人们应
高中英语教学中很重要的一部分就是英语写作能力,而且在英语考试所占的比重也相对较大,书面表达能力以及写作水平逐渐被作为高中教学的重点教学目标,但是高中英语写作教学现
韩国证券市场发展展迅速。证券市场发展的主要原因是韩国经济的迅速发展，世界经济趋于一体化、区域化，金融领域出现自由化趋势。韩国证券市场不稳定，存在结构性问题，政府采取了一
在现代战争中,地对空雷达对抗日趋重要,对于地对空雷达对抗装备训练水平评估成为了亟待解决的问题。开展对地对空雷达对抗训练内容的分析,构建了地对空雷达对抗训练水平评估