论文部分内容阅读
论文描述了解决作业车间调度最短完工时间问题的一种快速有效的启发式算法。该算法基于一种优先指派规则，并利用了往前看的思想。从对一组问题标准实例的实验计算结果看，该算法在很短的计算时间内，对多个实例得到最优解或近优解。
作业车间调度问题的一种启发式算法
【摘 要】
：
论文描述了解决作业车间调度最短完工时间问题的一种快速有效的启发式算法。该算法基于一种优先指派规则，并利用了往前看的思想。从对一组问题标准实例的实验计算结果看，该算法
【机 构】
：
华中科技大学计算机学院
【出 处】
：
计算机工程与应用
【发表日期】
：
2004年26期
【基金项目】
：
国家973基础研究发展规划项目基金资助(编号:G1998030600)
其他文献
2006年4月的一天,北京城里一夜就降下了30万吨的尘土。清晨早起的人们吃惊地发现:露天停放了一夜的汽车都变了颜色,像是被盖上了一层厚厚的“黄棉被”。在布满尘土的车身上,“北京下土了”五个字赫然在目。这便是沙尘天气带给人们的一次最直观的体验。 那么,沙尘天气是如何形成的?如何能够有效地防治沙尘天气?下面就让我们来揭开沙尘的面纱…… 浮尘、扬沙、沙尘暴、强沙尘暴天气的区别 沙尘天气一共
该文围绕电子政务系统开发与应用中用户访问权限控制等问题，从建立基于角色的权限管理体系出发展开研究，包括体系的基本元素、角色的特性分析、权限管理模型等关键问题，并提出应
近年来,围绕破解＂三农＂问题,河南省在挖掘农业自身增收潜力的同时,用工业理念发展农业,有力地推动了河南农业的发展。新形势下推进河南现代农业发展,除了政府政策推动、农村自
针对网络答疑的特点，该文提出了一种汉语歧义消除算法，采用回溯机制及歧义消除评优算法相结合的方法消除汉语切分歧义。首先利用回溯机制发现句子的切分歧义字段，产生含有多种可