基于三阶段解码机制的作业车间JIT调度算法研究
2015-06-15分类号:TB497;TP18
【部门】西安理工大学机械与精密仪器工程学院 西安理工大学高等技术学院
【摘要】零部件加工过程的精细化管控是保证大型复杂装备制造企业高效、均衡和低成本运营的重要手段。针对现有JIT调度方法普遍采用两阶段求解策略导致调度算法计算效率较低的问题,本文提出一种单阶段的改进型遗传算法解决思路:针对每一迭代优化过程中的染色体,设计了一种包含半主动解码、拖期工件贪婪插入、提前工件贪婪插入的三阶段渐进式解码机制,以引导待调度工序集尽可能在各自的交货时间点准时完工。这种三阶段解码方法具有与非正规调度指标吻合、解码机制简单和解码速度快等独特优势,最后采用72个JIT调度标准算例验证了该方法在优化性能、计算效率等方面的有效性。
【关键词】作业车间 JIT调度 提前/拖期 遗传算法 三阶段解码机制
【基金】国家自然科学基金资助项目(51175420)
【所属期刊栏目】工业工程
文献传递