文档介绍：武汉科技大学硕士学位论文摘要生产调度是制造系统的一个研究热点,是整个先进生产制造系统实现管理技术、运筹技术、优化技术、自动化与计算机技术发展的核心。有效的调度方法和优化技术的研究与应用,是实现先进制造和提高生产效率的基础和关键。而算法研究是生产调度问题的一个重要研究内容。近几年各种智能计算方法逐渐被引入到调度问题中,如遗传算法、模拟退火算法等。针对车间作业调度这一问题,论文首先对车间作业调度问题的特点、研究内容、评价指标及发展状况进行了系统的阐述,总结了以前关于调度问题的各种求解方法;其次,求解该问题的数学模型,结合基于工序的编码方式,采用改进的位置更新策略,以最大完一步对猻旮宋侍饨辛说鞫龋ü肫渌惴ǖ亩员龋橹ち嘶旌狭W尤核惴第在系统阐述了粒子群算法的基本思想、基本原理、基本流程及性能的基础上,提出了粒子群算法的研究方向,并对模拟退火算法做了介绍;随后,针对猻鞫任侍饨⒘成时间为优化目标,构建了基于标准粒子群算法的车间作业调度问题的求解方法,并通过对猻旮宋侍獾牡鞫妊橹ち怂惴ǖ氖樟残约坝行裕鹤詈螅诒曜嫉牧W尤核法难以求解复杂车间作业调度问题,把抽样准则融入到惴ㄖ校D退火算法与粒子群算法相结合,分别构建了三种融合模拟退火思想的混合粒子群算法,进的有效性及优越性。关键词:车间作业调度,粒子群优化,模拟退火算法
武汉科技大学问题,,社会发展对于资源的依赖日益严重,资源紧缺已成为社会发展所面临的一项难题。资源作为社会发展的基础,制约着宏观与微观经济的各项活动。面对日益紧缺的资源,如何优化资源配置已成为全社会关注的一个焦点问题。解决资源优化配置的一个有效途径就是调度。有效的调度方法和优化技术的研究与应用,是实现先进制造和提高生产效率的基础和间的调度优化工作,在提高生产效率,降低生产成本等方面起着重要的作用。统实现管理技术、运筹技术、优化技术、自动化与计算机技术发展的核心【俊I鞫鹊学、计算机工程、控制工程、工业工程等多个学科。其中,建模主要研究调度模型、调度交货期、工艺路线、资源情况那疤嵯拢ü麓锷噶睿才牌渥槌刹糠如工序操生产利润等的最优化【俊T诶砺垩芯恐校鞫任侍獬1怀莆E判蛭侍狻⒆试捶峙湮侍计算机系统、交通运输、物流等众多领域。对生产作业调度进行优化,可以有效地提高生一直都是很多学者研究的热点问题。调度问题的核心是模型和算法,因此,调度理论的研调度问题、多处理机调度问题等;另一方面则是~些新的优化技术,如遗传算法、蚁珹炔欢媳挥τ玫降鞫任侍庵幸愿纳频鞫任侍獾挠呕结果,这两个方面的研究一直不断地推动着调度理论的发展。硕士学位论文第课题研究目的及意义关键。好的生产调度能提高资源的利用率和操作管理水平,生产出具有竞争力的产品。车生产调度,即对生产过程进行作业计划,作为一个关键模块,是整个先进生产制造系研究可以分为建模和调度算法设计两个方面,它是一个交叉性研究领域,涉及运筹学、数规则、目标函数等内容;算法主要研究算法设计、算法复杂性、算法收敛性和优化质量等内容。生产调度主要是针对一项可分解的工作绮分圃,探讨在尽可能满足约束条件作褂媚男┳试础⑷范ㄆ浼庸な奔浼凹庸さ南群笏承颍曰竦貌分圃焓奔洹⒓庸こ杀净或组合优化问题。问题产生的背景虽然主要源于机器制造行业,但其理论被广泛地应用于产资源的利用率,提高企业的生产效益。科学地制定生产调度方案是企业在生产管理中需要解决的重要问题。自年,岢龆粤教ɑ驳牧魉导涞鞫任侍獾难芯恳岳矗鞫任侍夂屠论的研究已经经历了几十年的发展,生产调度理论己经在运筹学和工业工程等学科中形成了一个独立的分支方向,由于调度问题属于难于求解的一类组合优化问题,并且大多数调究也一直围绕这两个方面展开,一方面是研究一些新出现的调度问题,如嶙詛『/拖后期群算法
武汉科技大学生产车间调度系统的分类方法很箩,主要有以下几种:硕士学位论文,简称渤莆N⒘H核惴是年由美国的博士和┦刻岢隽艘恢只谌褐悄艿挠呕惴ā】【,由于该算法是一种模拟鸟群觅食的仿生算法,并且有一组显式的数学计算模型,操作和实施简单,一经提出,便引起了广大学者的关注,目前已经在函数优化、神经网络训练、数据挖掘、模糊系统控制等领域得到了有效的应用。在粒子群算法中,相关参数均属于连续实数域,其粒子群计算模型也只运用初等运算醇虻サ募蛹醭怂惴,因此,粒子群算法主要适用于求解连续空间域的优化问题。通过查阅大量的有关粒子群算法的国内外文献后发现,目前的绝大部分研究资料主要将粒子群算法用于解决连续空间的数值优化问题。然而,粒子群算法在连续空间数值优化问题中所表现的良好优化性能,促使研究学者展开了粒子群算法在离散空间优化问题中的研究。目前,将这种适用于连续空间域的粒子群优化