【作者】 蔡雨娥；

【导师】 李华；

【作者基本信息】 西安电子科技大学 ， 管理科学与工程， 2011， 硕士

【摘要】 随着科学技术的高速发展和全球竞争的日益加剧,制造业企业间的竞争也越演越烈。为了不断提高并保持在市场竞争中的优势地位,保持核心竞争力,企业必须加强内部的生产管理,特别是生产管理的核心——车间调度管理。车间调度作为整个企业的支柱和核心,它是企业物料流、控制流和信息流的交汇点,也是实现整个公司运营目标的基础和根本所在。有效的调度方法和优化技术的研究与应用是提高企业生产效率的基础和关键。因此,对车间调度问题的研究具有重要的现实意义和研究价值。本文在综合国内外关于车间调度问题研究的基础上,考虑现行车间运作的实际情况,对车间调度问题进行了深入的研究。首先,对车间调度问题的含义、分类、特点和优化算法进行了系统的阐述,重点介绍了本文所采用的一种高效运行的算法——随机化算法。其次,本文建立了两个具有非线性混合整数规划特点的车间调度模型。一个是基于可重入和并行机特点的Job Shop调度模型,另一个是混合型车间调度模型,前者将车间调度的可重入性和并行机特点融合到Job Shop调度问题中,而后者综合了Flow Shop调度、Job Shop调度、可重入调度和并行机调度四类调度的特点,前者是后者的基础。最后,通过ILOG Scheduler、ILOG Solver和C++语言等设计随机化算法,并利用采集的西安XX公司生产线数据,对本文提出的混合型车间调度问题进行仿真优化,验证了模型和算法的可行性。更多还原

【Abstract】 With the rapid development of technology and increasing global competition, the competition between manufacturing enterprises will be more drastic. In order to continuously improve and maintain the dominant position in the competition and core capability of competition, enterprises must strengthen their inner production management, especially its one of core-scheduling management. As a pillar and core of a whole enterprise, scheduling management is not only the meeting point of material flow, information flow and control flow, but also the foundation and root of realizing the entire company’s operation goal. The research and application of effective workshop scheduling methods and optimization techniques were the key elements to promote production efficiency. Therefore, it is of great realistic significance and research value to research workshop scheduling problem.On the basis of the technical review on the domestic and foreign research,combining the actual workshop operation,an extensive study on workshop scheduling problem is carried out in this dissertation.Firstly, the conception,sorts,characteristics and optimization algorithms of workshop scheduling problem are described systematically, and randomization algorithm as a highly effective algorithm is introduced mainly. Secondly, the dissertation provides two workshop scheduling models which have characteristics of nonlinear mixed integer programming problem. One is Job Shop scheduling model which combines with re-entrant scheduling and parallel machine scheduling. Another is mixed workshop scheduling model which combines with Flow Shop scheduling, Job Shop scheduling, re-entrant scheduling and parallel machine scheduling. The former is the basis of the latter. Finally, through using actual data collected in production lines of one company in Xi’an, randomization algorithm designed by programming language such as ILOG Scheduler, ILOG Solver and C++, is used to simulate and optimize the mixed workshop scheduling model provided above, and then validate feasibility of the model and algorithm.更多还原