引用本文:张家谔,杨建军.面向复杂作业车间的交互式两级调度方法[J].控制与决策,2020,35(9):2285-2291
【打印本页】   【HTML】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载 本文二维码信息
码上扫一扫!
分享到: 微信 更多
面向复杂作业车间的交互式两级调度方法
张家谔1, 杨建军2
(1. 中国航空制造技术研究院数字化制造技术航空科技重点实验室,北京100024;2. 北京航空航天大学机械工程及自动化学院,北京100191)
摘要:
针对边界不确定和具有决策偏好的大规模复杂作业车间调度问题,提出以第1级为交互式约束设置求解,第2级为优化求解的两级调度求解策略.在第1级调度中研究交互式约束满足的基于优先级快速调度构建算法,作为支持决策者交互式约束调整的快速响应求解方法.在第2级调度中以基于优先级的快速调度构建算法为基础,研究以优先级为决策变量的智能优化搜索算法,作为满足第1级调度中的交互式约束的改进优化求解.该方法较好地融入了决策者的经验知识和偏好,同时结合优化搜索求解算法,使得在满足决策者偏好的基础上进一步改进调度求解质量,增加调度求解结果的可信度,在实际应用中取得良好的应用效果.最后,通过一个案例对该两级调度求解策略的过程进行描述,并对所提出方法的有效性进行阐述.
关键词:  复杂作业车间  交互式调度  约束满足  智能优化  优先级规则  粒子群算法
DOI:10.13195/j.kzyjc.2019.0107
分类号:TP391
基金项目:
Two-stage interactive scheduling method for complex job-shop
ZHANG Jia-e1,YANG Jian-jun2
(1. Aeronautical Key Laboratory for Digital Manufacturing Technologies,AVIC Manufacturing Technology Institute,Beijing100024,China;2. School of Mechanical Engineering & Automation, Beihang University,Beijing100191,China)
Abstract:
Aiming at the large-scale complex job-shop scheduling problem of boundary uncertainty and decision preference, a two-stage method which contains interactive scheduling and optimal scheduling is proposed. In the stage of interactive scheduling, a priority rule-based scheduling algorithm which satisfies the multi-constraints is introduced. In the stage of optimal scheduling, the relation between priority rule-based scheduling algorithm and intelligent optimization search method is analyzed, and an intelligent optimization search algorithm combined by priority rule-based scheduling algorithm is designed for optimize the multi-constraints scheduling. The two-stage interactive scheduling method integrates the empirical knowledge and preferences of decision makers, and combines the optimized search algorithm to make the quality of the scheduling solution further improved on the basis of satisfying the decision-maker's preferences. This method has been applied to practical aviation manufacturing factories and gets good effects. Finally, the solution process of an application case is described in detail, and the effectiveness of the proposed method is illustrated
Key words:  complex job shop  interactive scheduling  constraint satisfaction  intelligent optimization  priority rules  particle swarm optimization

用微信扫一扫

用微信扫一扫