一种新型的作业车间调度算法的研究与实现

• 作者: 叶文华 王龙生
• 来源期刊: 机械科学与技术
• 学科: 工学
• 关键词: 车间调度 分配规则 启发式算法
• 年，卷（期）: 2004,（10）
• 页码范围: 1181-1184
• 页数: 4页
• 分类号: TP30
• 字数: 4027字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-8728.2004.10.015

摘要

将工件的剩余加工时间分为相对剩余加工时间和绝对剩余加工时间,提出了优先分配启发式算法的一种新的优先分配规则,即相对剩余加工时间最大的概念,把调度分成多个阶段的部分调度,通过比较部分调度集合中的可调度工序的相对剩余加工时间,求解出每个部分调度的最优解,从而使整个调度达到全局最优或近似最优.最后,开发出调度软件,验证了算法在工程中的可行性、有效性.