【摘 要】
：
该论文分析了提前/拖期生产计划半无限规划模型的产生背景及其求解的困难之处,提出一种求解这一模型的智能化方法--模拟退火方法,并通过大量的例子验证了这一方法是十分有效
论文部分内容阅读
该论文分析了提前/拖期生产计划半无限规划模型的产生背景及其求解的困难之处,提出一种求解这一模型的智能化方法--模拟退火方法,并通过大量的例子验证了这一方法是十分有效的.同时,在用模拟退火方法求解连续型问题方面进行了初步的尝试,结果证明该文提出的方法是可行的.在研究提前/拖期生产计划与调度问题的一些数学模型中,多数是不考虑能力约束的,或者在考虑能力约束时,只是将产品对制造资源的需求作为不随时间变化的常量.而在生产实际中,资源需求通常是和时间有关的、非线性的、非凸的.因为在半元限规划模型中可以采用连续时间函数来描述产品对制造资源的需求,所以这种模型比较符合生产实际.但是,由于此类模型有无限多非凸的约束,求解起来比较困难.目前求解该模型比较有效的方法是遗传算法,采用具有沿负梯度方向进行变异的遗传算法结合最速下降法,求解此问题可以得出比较好的结果.但是,用这种方法求解半无限规划模型仍然存在一些缺点.该文用模拟退火方法结合启发式算法求解半无限规划模型.此算法可以跳出局部最优解,并且能以概率1收敛于全局最优解.
其他文献
该文对东风汽车公司的产品开发和组织管理进行了研究.论文应用AHP法,产品系列矩阵分析(PPM)、矩阵向量运算等方法,从分析产品结构入手,剖析了产生不合理结构的组织管理基础;
该论文及以后进一步的研究就 是基于以上的思考崦做的.论文从中国技术引进的过程着手,指出中国在技术引进中存在的问题.并提出解决这些总是的办法在于建立有效的技术转移机
该文以国内股市为研究范围,全面考察近几年来股市的变化情况.同时运用系统工程听理论与方法对股价影响因素作了全面细致的研究,把全部影响因素概括为四大类:即经济性、非经济
论文首先论述了可再生能源技术产业化的基本模式并对种种模式的优缺点进行了评价, 这其中还包括给出了可再生能源秣和可再生能源技术产业化的概念、分析了可再生能源 技术产
论文围绕地理信息系统的发展,探讨在互联网飞速发展的今天,GIS必然走向网络化.论文分析了GIS从单机到网络化的体系演变和关键技术,详细介绍了国际主流的GIS产品的网络化现状,
该文通过对煤炭企业生产经营特点的分析,建立了适合于煤炭企业的静态及动态投入产出模型.将巷道做为一种自产产品纳入投入产出表中,并在建模过程中充分考虑了地质条件因素的
正确估算灾害经济损失是科学评价抗灾减灾投资效益的关键.该文在对铁路灾害经济损失进行科学分析的基础上,提出一种用投入产出法计算铁路灾害间接经济损失新的方法.铁路灾害
随着人工智能技术、模式识别技术、视觉导航技术和机器人技术不断发展，智能服务机器人将被大规模的投入人们的日常生活，并在各个行业中发挥至关重要的作用。服务机器人要想为人