论文部分内容阅读
考虑极小化加权总完工时间的一类无界的不相容工件族分批排序问题，给出了最优排序的性质和算法，并加以证明．对工件有k个到达时间的情形，给出了一个复杂性为D（2^k-1nlogn）的启发式算法．
一类无界的不相容工件族分批排序加权总完工时间问题
【摘 要】
：
考虑极小化加权总完工时间的一类无界的不相容工件族分批排序问题，给出了最优排序的性质和算法，并加以证明．对工件有k个到达时间的情形，给出了一个复杂性为D（2^k-1nlogn）的启发式算
【机 构】
：
郑州旅游职业学院
【出 处】
：
常熟理工学院学报
【发表日期】
：
2009年4期
【基金项目】
：
国家自然科学基金（10671183）资助项目.
其他文献
钆镓铝石榴石（GGAG）是一类新型的氧化物闪烁材料,由于具有高密度、快衰减、高光产额、短余辉以及环境友好等特点,极有可能继Hi Light、GOS以及Gemstone之后,成为新一款医疗CT探
本文详细介绍了一煤层气生产井的历史拟合研究以及由作者建立的用于解决现场问题的数值模型及其应用，并对历史拟合井的煤层气产能进行了预测，预测表明在未来的十年里，采用增产措
叙述者承载着小说的叙事功能,不可靠的叙述者是后现代叙事技巧之一。在纳博科夫的后现代叙事手法中,不可靠的叙述者是其偏爱的叙事技巧。文章将选取纳博科夫具有代表性的三部
进入21世纪，由于三农问题日益突出，各地地方政府纷纷出台了相关政策，取消了对农民进城务工的各种不合理的限制，加快了城乡劳动力市场一体化的进程和步伐。对农民进城务工问题进行
通过总结在具有不同地质特征并采用不同油田开发技术措施的２５个油田获得的开发经验，将油田开发历程划分为４个阶段，每个阶段的措施增油效果各不相同，文中详述了各开发阶段的开发特点
The objective of the present research is to examine the effectiveness of the lateral vibration control of wave-excited re-sponse of offshore platforms with magn
<正> 一、概述 企业数字化建设的内容主要包括设计数字化、管理数字化、生产数字化与装备数字化,数字化设计和数字化管理是企业的核心。产品数据管理(PDM)为整个数字化建设提
法务会计专业是法学与会计学学科交叉与资源整合的产物,财经类高校开办该专业具有相当大的优势。南京审计学院对法务会计专业人才的培养模式与方案进行了探究与尝试,积累了一