基于启发式调度规则的车间作业计划算法及仿真研究

发布时间：2024-02-15 22:49

　　随着FMS和CIMS技术的发展,车间作业计划问题的研究越来越显示出其重要性,成为最具有吸引力的研究领域之一。据统计,我国机械制造行业约90%左右的企业属于单件订货型生产。可见,单件订货型生产企业在我国国民经济建设中起着极其重要的作用。但在由订单驱动的生产中,生产的一次性和制造过程的经验性,造成车间级生产的计划性差,各种变更和意外冲突频繁。车间级生产计划成为制造业企业的生产管理中最为薄弱的环节,也是制造业企业管理者最为棘手的问题。针对这一状况本文将单件订货型企业的动态车间作业计划问题作为研究主题。具体工作如下: 首先从车间作业计划的研究现状入手,系统的阐述了已有的车间作业计划问题的特点、分类、模型和求解算法。由于工件是动态、随机的到达车间,车间作业计划问题通常都是动态调度问题。动态车间作业计划的关键是调度的快速性和响应的敏捷性,现有的精确优化算法不能求解动态调度问题,因此,通常采用具有求解速度快、容易得到满意甚至近优调度解的启发式调度规则。 其次,探索了基于启发式调度规则的车间作业计划问题的求解,研究和设计了启发式调度算法,并采用面向对象的编程语言Java、基于JBuilder开发平台,...

【文章页数】：62 页

【学位级别】：硕士

【部分图文】：

图37仿真调度系统的用户主界而

绍了现有启发式规则的分类，在此基础上，对现有的常见的1中一种分类逐一做了介绍，并给出了以上18个启发式调度规则往文献的总结，归纳了常见的启发式调度规则的性能。此外，想，基于启发式调度算法的思想设计了启发式调度算法；最后台下使用Java语言编程，设计与扩充基于启发式调度算....

图3.2ExampleProducer类的UML模型（局部图）

ExampleProducer类为本系统的关键类之一。其主要功能包括：可视化交互仿真案例的生成，并通过此类直接调用仿真调度算法的主控类RunScheduML模型如图3.2所示（局部图）。在该类的方法jButton6_actionPerformed中调度算法的主控类....

图3.3RunScheduling类的UML

法总体流程、直接调用SchedulingAnJob类和OutputSchedulingResult类。该类的如图3.3所示。主要方法为：cintrunProcedure(StringselectedRule,ArrayListjobSet,ArrayLis....

图3.4SchedulingAnJob类的UML模型

DispatchRuleSet类tchRuleSet类受SchedulingAnJob的直接调用。根据当前调度选择的调度应的优先规则，从而在机器的缓冲区中优先调度出某工件进行加工。该类方法，分别对应于11个不同的优先调度规则。其UML模型如图3.5所示的PT....

本文编号：3900376