摘要
为解决纬编织造车间生产订单品种繁多、工艺复杂等问题,构建综合考虑织造车间因素的生产调度模型.研究了"订单拆分-设备选择-任务排序"的织造车间调度方法设计订单拆分规则,对重要客户交货期紧急的订单进行拆分处理;基于产品工艺相似性设计启发式规则,对产品加工设备进行选择;设计结合变邻域搜索策略的遗传算法,对设备加工任务进行优化排序.结果表明:通过提出的调度方法,保证了产品交货期内的加工时间富裕度,减少了设备改机时间,实现了产品完工时间与总拖期时间最小化目标.以生产实例进行算法仿真分析,验证本文方法及算法的有效性,并对不同规模案例与其他算法的求解结果进行比较,验证了改进遗传算法的优越性.
NETL
NSTL
维普
万方数据