论文部分内容阅读
讨论工件有不同准备时间，加工允许中断的同速机调度问题，目标函数为最小化时间表长．提出了一个算法，并证明了该算法为最优算法，该算法中工件中断的次数至多为Nn次，计算的复杂度为O（Nn logn）．最后给出一个实例加以说明．
允许中断的同速机调度问题的一个最优算法
【摘 要】
：
讨论工件有不同准备时间，加工允许中断的同速机调度问题，目标函数为最小化时间表长．提出了一个算法，并证明了该算法为最优算法，该算法中工件中断的次数至多为Nn次，计算的复杂度为O（N
【机 构】
：
北京联合大学商务学院,大连理工大学数学与信息科学学院
【出 处】
：
北京师范大学学报(自然科学版)
【发表日期】
：
2008年5期
【基金项目】
：
国家“九七三”重大基础研究计划基金(2002CB312200);国家自然科学基金资助项目(60774049)
其他文献
最近几年,随着档案管理工作不断向前发展,档案信息在各个领域的重要地位越来越明显,而科学技术的迅猛发展使得档案信息呈现爆炸式增长,因此,提高档案管理科学化水平就成为现
为了获取油液真空蒸发脱水的动态特性,采用"假想薄膜理论",考虑了Stefan流、水滴瞬态加热等因素,建立了油中水滴的蒸发过程的质量守恒、能量守恒方程以及水滴运动的耦合方程;
当今年的两会上温总理在《政府工作报告》中将本年度国内生产总值增长目标调低到7.5%时，很多企业意识到，经济结构调整的关键时刻到了。在汽车市场普遍唱衰的背景下，东风日产却将
会议
<正>信息流广告是一种嵌入移动APP内容环境中,借助大数据对用户特征进行全面分析,进而实施精准化、差异化广告投放的一种全新广告形态。信息流广告凭借较强的创意性、精准性
<正>近年来,我国苹果产业稳步发展,2016年栽培面积达3 700万亩,产量达4 350万吨,均居世界首位。但产量供过于求,售价疲软,出口量少(仅150万吨),质量有待提高。果农经营苹果业
证据是诉讼活动的核心,直接关系着案件的程序和实体处理结果。非法证据排除规则能够阻却警察违法的说法出自于美国的学说和判例,也就是通过排除非法证据的方式来确保警察在收
作为一种尚未被我国法律规范所明确规定的行为,滥用相对优势地位的规制引发了不少争议和讨论。本文从相对优势地位的界定出发,通过研究相对优势地位的理论依据、相对优势地位
<正>有些几何问题看起来似乎很难入手,但是如果能充分运用一些转化的技巧,构造出全等三角形,则往往会给我们带来意想不到的收获.下面就通过具体的例子来谈谈构造全等三角形的
期刊
自改革开放三十多年来,我国饭店业市场不断扩大,饭店的数量越来越多,饭店规模越来越大。作为"朝阳产业"的饭店业要可持续发展就一定要坚持走绿色饭店的道路。安全、健康、环