基于模拟退火算法的生产调度现象的设计与开发.docVIP

基于模拟退火算法的生产调度现象的研究 摘 要 公司在实际运作过程中，其自动化方面的轴心维度主要是生产管理和生产调度。从实际效益来看，科学有效的调度对策可以使得公司获得极为可观的经济实效。就理论层面而言，生产调度也并不是单一化的，是数个目标及其约束条件下的优化集成问题，因此，研究该课题显然具有突出的理论性与实用意义。 生产调度并不简单，其涉及到的知识范围不一而足，而其生产环境也处于同步共时的状态之中。这些特征决定了研究该问题是无法仅仅凭借人工抑或是电脑即可解决的。除却人力、计算机工具之外，还要考虑到必要的数学规划知识，并将上述几点整合在一个体系之中，才可以有效地解决有关生产调度的课题。 在研究工具方面，本论文所主要采用的是模拟退火算法。该算法是一类比较新颖的方式，具有突出的随机性与搜索功能。它的问世与最近几年来所需要的针对规模不小的组合优化课题密切相关。它并不是精确型数学，而是偏于近似化的算法。和以前的近似法相较而言，该法比较便捷灵巧，使用的范围比较地广、运作效率较高以及少到最初条件制约性不大等优势，尤其适用于并行化的演算。它的优化功效包括一系列函数关系式，主要有状态产生及其接纳以及温度更置等。同时，该算法还适合于内、外循环的相关定则，凸显出该算法的迅捷化、收敛化以及鲁棒化等特点。 具体而言，本论文的研究内容分析安排如下： 第一章是绪论。对选题背景意义研究现状模拟退火算法理论VFSA理论模型扰动接受概率退火计划VFSA内在机理改进的模拟退火算法实例描述问题编码算法原理交叉并行模拟退火遗传算法流程物理退火过程Metropolis准则模拟退火算法模拟退火算法描述的实现及其仿真确定解空间挑选初始解新解的产生及其接受机理停止准则仿真结果结论Abstract In the actual operation of the process, the automation of the axial dimension is the main production management and production scheduling. From the practical benefits of view, scientific and effective scheduling strategy can enable the company to get considerable economic efficiency. As for the theory, production scheduling is not single, is to optimize the integration problem, several objectives and constraints. Therefore, this research has theoretical and practical significance. Production scheduling is not simple, the scope of knowledge This is not the only one. involved, and the production environment is in synchronous synchronic state. These characteristics determine the problem is not only rely on the manual or computer can solve. Beyond the human, computer tools, but also consider the mathematical programming knowledge is necessary, and a few of the integration in a system, it can effectively solve the problem of production scheduling. The research tools, the main use of this thesis is the simulated annealing algorithm. The algorithm is a kind of novel style, with random and search features prominently in the. It is the advent of recent years needed for combinatorial optimization problem is not a small scale is closely related to the. I