基于三阶段解码机制的作业车间 JIT 调度算法研究
王荪馨1
李言2
淮文博3
1.西安理工大学 机械与精密仪器工程学院，陕西西安710082; 西安理工大学 高等技术学院，陕西西安7100822.西安理工大学 机械与精密仪器工程学院,陕西西安,7100823.西安理工大学 高等技术学院,陕西西安,710082
摘要：零部件加工过程的精细化管控是保证大型复杂装备制造企业高效、均衡和低成本运营的重要手段。针对现有JIT调度方法普遍采用两阶段求解策略导致调度算法计算效率较低的问题，本文提出一种单阶段的改进型遗传算法解决思路：针对每一迭代优化过程中的染色体，设计了一种包含半主动解码、拖期工件贪婪插入、提前工件贪婪插入的三阶段渐进式解码机制，以引导待调度工序集尽可能在各自的交货时间点准时完工。这种三阶段解码方法具有与非正规调度指标吻合、解码机制简单和解码速度快等独特优势，最后采用72个JIT调度标准算例验证了该方法在优化性能、计算效率等方面的有效性。
关键词：作业车间JIT调度提前/拖期遗传算法三阶段解码机制
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金(51175420)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 98-104 )
英文信息