【摘 要】
：
讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论
【机 构】
：
广东金融学院计算机系,暨南大学管理学院,广东工业大学管理学院,华南师范大学南海校区
【基金项目】
：
教育部人文社会科学研究项目基金（09YJC630088）
论文部分内容阅读
讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟的开工时间。而后,提出了一个多项式时间最优算法,在预排序列的基础上,通过调整两台机器上最先加工的工件来获得最优排序。
其他文献
《论语》是我国第一部以“论”立名的说理性散文著作。它主要通过记述孔子及其弟子的言行，表述儒家的政治哲学思想。全书五百一十二章，属于说理性质的计四百三十九章。《论语》
【正】我国当前的安全环境日趋严峻,周边一些国家与我国在领土海洋权益方面存在着重大的利益冲突。同时,今后五到十年是我国经济和社会发展的关键时期,国家
儿童美术教育的目的是为了发展儿童的想象力、创造力、观察力、记忆力以及实践能力。教学活动中要让儿童多进行实践活动、多启发、注重儿童个性。对于儿童的超现实作品人们应
电能表属于国家强检仪表,它是我们工作和家居所用仪表中用的最多的一种仪表,与我们的工作和生活有着密切地联系。文章中以单相电能表为主来进行分析,帮助人们合理地选择、正
高中英语教学中很重要的一部分就是英语写作能力,而且在英语考试所占的比重也相对较大,书面表达能力以及写作水平逐渐被作为高中教学的重点教学目标,但是高中英语写作教学现
廉洁自律，是我们党一贯倡导的行为准则，是每个共产党人必须遵循的价值选择。
韩国证券市场发展展迅速。证券市场发展的主要原因是韩国经济的迅速发展，世界经济趋于一体化、区域化，金融领域出现自由化趋势。韩国证券市场不稳定，存在结构性问题，政府采取了一
在现代战争中,地对空雷达对抗日趋重要,对于地对空雷达对抗装备训练水平评估成为了亟待解决的问题。开展对地对空雷达对抗训练内容的分析,构建了地对空雷达对抗训练水平评估
幼儿上幼儿园是其从家庭生活走向集体生活的第一步，也是幼儿将来适应社会的关键一步。幼儿人园后，幼儿面对老师这一新的对象，并且也要与老师建立新的依恋关系，但这个新的依恋关系
教研活动是教师提升自身监务能力的一种直接有效途径，也是幼儿园为教师提供专业成长的舞台。那如何让教师们快乐的教研，提高教研的成效呢？首先，在自主选择中分享尊重，感受快乐。其