基于约束满足技术的作业车间调度问题研究

发布时间：2021-08-15 09:42

　　论文以约束满足技术的建模方法和求解框架为支撑,以提高算法的搜索效率为目标,系统地研究了作业车间调度问题及其关键技术,对提高调度效率和设备利用率有重要意义。论文在分析作业车间调度问题的构成要素和相关约束的基础上,结合约束满足技术的三要素分析法,构建了以工序开工时间为主要变量,包含工艺顺序、机床能力两大主要约束的约束满足调度模型。为了定量分析、评估约束满足调度模型中各变量和约束对搜索空间的影响,建立了以工序开工概率、工序对机床的独立需求概率、机床累计需求概率和为评价因子的概率分析模型,为构造前向启发控制算法提供了定量分析依据。在调度搜索空间的概率分析模型的基础上,遵循困难变量优先和相容性高优先选择的两大启发策略,设计了包括:瓶颈机床识别、关键工序识别和工序开工时间确定三大步骤的前向启发控制算法,实现了当前搜索状态下的关键工序开工时间的最终确定。采用约束满足调度器的概念,构建了约束满足调度器的信息模型,通过实例验证了约束满足调度器的可行性和有效性。在上述基础上,完成了基于约束满足调度器的车间计划与调度原型系统,并在某实际企业的车间管理中得到应用和验证。 

【文章来源】：西安理工大学陕西省

【文章页数】：72 页

【学位级别】：硕士

【部分图文】：

FT06标准调度问题的仿真结果

并为系统其它功能组件提供底层支撑。包括定义虚拟数据与领域数据库的映射，定义报表格式和定义通讯格式等。图6-3 车间计划调度系统的组件化体系结构Software system component architecture内核层组件的变化频率更小，提供系统实现所需的基本功能，它是系统不可或缺的组成部分。包括基本功能组件、数据库操作组件、错误处理组件、协调组件等。虚拟数据库是将各种数据源转化为一个单一规范的数据库，作为关系数据库的扩充，实现对各种分布数据源的透明访问。虚拟数据库的引入减少了由于信息描述格式的不同造成的组件的重新开发，相应减轻系统实施过程中的二次开发工作量。6.1.4 开发工具和运行环境6.1.4.1 后台数据库的选择后台数据库是备件管理系统的核心部分，所有数据信息、流程信息和模型信息都存储在数据库系统中，对其性能有很高的要求。因此，为了加快运行速度，提高运行效率，本系统采用了 ORACLE 9i 数据库系统。ORACLE

系统登录界面

【参考文献】：
期刊论文
[1]基于混合微粒群优化的多目标柔性Job-shop调度[J]. 夏蔚军,吴智铭.  控制与决策. 2005(02)
[2]基于模糊逻辑的偏柔性工作车间调度模型[J]. 卢冰原,陈华平,古春生,谷峰.  中国管理科学. 2004(06)
[3]遗传算法求解柔性job shop调度问题[J]. 杨晓梅,曾建潮.  控制与决策. 2004(10)
[4]用遗传算法求解柔性作业车间调度问题[J]. 陈皓,陈铁英.  兵工自动化. 2004(04)
[5]模糊生产系统中的Flexible Job-Shop调度模型[J]. 卢冰原,谷锋,陈华平,王卫平.  系统工程. 2004(07)
[6]科研型企业的计划调度算法研究与应用[J]. 刘冉,孙树栋,谢规良,李娟娟.  计算机工程与应用. 2004(13)
[7]基于遗传算法的柔性作业车间调度优化[J]. 余琦玮,赵亮,潘双夏.  组合机床与自动化加工技术. 2004(04)
[8]基于RUP的IS设计与实现[J]. 徐慧,刘凤玉.  计算机应用研究. 2004(02)
[9]实战OO:为问题域建模[J]. 徐锋.  程序员. 2004(02)
[10]基于生产成本的作业调度[J]. 潘全科,王化明,孙志峻,朱剑英.  南京航空航天大学学报. 2004(01)



本文编号：3344308