10.3969/j.issn.1007-7375.2015.03.016
基于三阶段解码机制的作业车间 JIT 调度算法研究
零部件加工过程的精细化管控是保证大型复杂装备制造企业高效、均衡和低成本运营的重要手段。针对现有JIT调度方法普遍采用两阶段求解策略导致调度算法计算效率较低的问题,本文提出一种单阶段的改进型遗传算法解决思路:针对每一迭代优化过程中的染色体,设计了一种包含半主动解码、拖期工件贪婪插入、提前工件贪婪插入的三阶段渐进式解码机制,以引导待调度工序集尽可能在各自的交货时间点准时完工。这种三阶段解码方法具有与非正规调度指标吻合、解码机制简单和解码速度快等独特优势,最后采用72个JIT调度标准算例验证了该方法在优化性能、计算效率等方面的有效性。
作业车间、JIT调度、提前/拖期、遗传算法、三阶段解码机制
TP391(计算技术、计算机技术)
国家自然科学基金资助项目51175420
2015-09-18(万方平台首次上网日期,不代表论文的发表时间)
共7页
98-104