赵俊清
- 作品数：4 被引量：12H指数：1
- 供职机构：北京理工大学更多>>
- 发文基金：北京市自然科学基金国家自然科学基金国家部委预研基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种基于时间窗的多阶段混合流水车间调度方法被引量：12
- 2016年
- 考虑同时包含单处理机和批处理机的多阶段混合流水车间调度问题,设计一种基于时间窗的蚁群算法,以最小化最大完工时间为优化目标。在解决整体调度问题的过程中,通过蚁群算法实现工序分派、排序、组批三个阶段的协同优化调度;另外在工件组批阶段加入时间窗策略,利用前瞻性算法动态构建组批方案,通过分析批处理机的时空关系设计合理的组批时间窗,以获得较高的机器利用率。试验结果表明,与无时间窗的蚁群算法相比,时间窗策略在确保最小化最大完工时间的同时,提高了批处理机的利用率;与CPLEX相比,基于时间窗的蚁群算法在最大完工时间和计算效率方面均有较大优势。蚁群算法与时间窗的结合兼顾了多个阶段多种机型的生产特点,适用于解决多阶段混合流水车间的调度问题。
- 田云娜李冬妮郑丹赵俊清
- 关键词：混合流水车间批处理机时间窗蚁群优化
- 带有批处理机的多阶段变异混合流水车间调度方法
- 本发明涉及一种带有批处理机的多阶段变异混合流水车间调度方法，属于先进制造控制与调度技术领域。通过基于分派规则编码的遗传算法解决组合分派规则的决策问题，首先根据不同的调度目标建立采用三段编码描述的问题模型，再根据本发明提出...
- 李冬妮王小海居玉辉赵俊清梁啟锵秦海军李宝庆蔚辛彭志贤郭念伟孙兆东彭志国
- 文献传递
- 一种混合流水车间调度方法
- 本发明涉及一种混合流水车间调度方法，包括以下步骤：将部件按照所需工件所在工件族的不同分成多个部件集；为每个部件集创建新的批次并根据热处理炉的容量组批；在分批之后，为每个批次和所有机器编号，并为每个阶段编码，每个阶段均包含...
- 李冬妮赵俊清贾鹏程杜劭峰耿朝勇高培军臧磊刘文忠王强王艳丽
- 文献传递
- 基于双向协商机制的机加与装配混合调度
- 2014年
- 针对允许子系统可重入的机加与装配混合柔性制造系统的调度问题，提出一种新颖的协商框架，并基于讨价还价的双向协商机制，提出一种柔性路径下的机加与装配交替混合调度算法．不同代理具有各自的决策目标，作业代理的目标是使自己能以低价购买合适的服务，而机器代理的目标是使自己成功出售服务，同时获得最大收益．通过代理间的双向协商避免各自决策的局限性．实验表明，提出的方法与常用复合规则的启发式算法相比总费用的标准差降低了24％～207％，表明提出的方法无论在性能还是鲁棒性上都有更优越的表现．
- 李冬妮周磊赵俊清梁啟锵
- 关键词：生产调度多代理
