【摘 要】
：
针对目前某研究所工序的实际生产时间较调度时间滞后,设备利用率不高导致的任务完工时间较长的情况,提出了LSF（Least Slack First,空闲时间最短最优先）算法与动态关键路径法相
【基金项目】
：
上海市科学技术委员会项目（15111103403）, 国家自然科学基金项目（61203322）
论文部分内容阅读
针对目前某研究所工序的实际生产时间较调度时间滞后,设备利用率不高导致的任务完工时间较长的情况,提出了LSF（Least Slack First,空闲时间最短最优先）算法与动态关键路径法相结合的工序级任务调度算法。在工序排程的过程中应用LSF算法可以使关键路径任务之间的空闲时间尽可能的减小,再结合动态关键路径法则可以使生产周期尽可能压缩。该研究所的实际应用表明,上述针对工序级任务的调度算法可以有效的提高设备利用率和解决实际生产同调度之间的滞后问题,从而可以最小化完工时间,提高生产效率。
其他文献
为判断汽车空调涡旋压缩机机加工操作后铝合金铸造部件是否满足要求,防止出现后续装配的泄漏返工问题,对主要承压件的机壳与前盖的密封测漏方法进行了分析,开发了一种测漏装
提出一个用移动锚节点实现无线传感器网络的定位方法。利用已知相交圆半径求交点坐标的原理,未知节点通过判断移动锚节点的访客名单并进行距离判断来确定未知节点的准确位置
近年来关于角联风路理论的研究越来越多。这些理论用于指导生产矿井通风系统的改造,本文对其正确性进行了模拟论证,并以最直观的图形模式对其可靠性、稳定行进行了说明。
基于词典的中文分词技术,构建一个时空性能良好的词典机制是很重要,因此在这篇论文中,设计并实现了一种改进的中文分词词典机制,通过引进位图这种数据结构来标识二字词是否存
由于特殊的成像机制,普遍缺乏深度空间感是夜视图像的一大特点。本文通过研究夜视图像的单目深度线索,估计夜视图像中景物的深度信息,利用色彩的色调和饱和度的变化来体现夜视图像的空间立体视觉感,克服目前彩色夜视图像缺乏立体视觉感的不足,从而改善夜视图像的理解效果。
并行网络模拟是研究网络的一个重要方法,由于有限的硬件资源的限制,无法完成大规模的网络模拟。提高模拟的抽象度是一种减少资源、提高模拟性能的好方法,它的基本思想是精简
采用人工智能专家系统计算机技术模拟故障诊断领域专家的推理思维方式,对机械设备发生的故障实现迅速准确的诊断,同时缩短故障停机时间具有重大意义。本文应用Visual prolog
根据实测的气象雷达原始回波数据的特点，对其二进制类型数据文件进行压缩。将位图压缩算法、Huffman压缩算法以及利用阈值将数据分类的方法进行组合，设计出了0阈值的双位图压缩
针对电动汽车蓄电池管理系统存在的电压检测精度问题以及产业化问题,本文介绍了一种单体电压全自动校准方案。首先分析了电压检测精度较低造成的影响,然后给出校准原理,给出
本文融合了网格算法（GOA）和遗传算法（GA）,形成了一种混合GOA-GA算法进行函数优化问题的求解。网格算法作为一种定向的全局搜索算法,避免了大量的盲目搜索过程,同时不易陷入局部最