(重庆交通大学 经济与管理学院,重庆)
摘要:多功能轨道式自动引导车极大地加速了产业自动化的历程,因而对于 RGV动态调度问题的研究和分析一直是业内的焦点话题。本文通过建立相关模型,对动态调度问题加以研究。
关键词:非线性目标规划;粒子群-禁忌搜索算法;鲁棒性分析
一、模型一的建立与求解:非线性目标规划模型
首先遵循顺序排队原则确立了调度方案的起始点,紧接着通过建立基于就近算法的流程模型明确其最优化调度流程步骤。继而建立了循环叠加模型,最后建立基于顺排原则和就近算法的非线性目标规划模型。关于n个物料,m台CNC()的作业车间调度问题时,具体步骤为:
(1)量化表示工作用时
其中,M为一个趋于无穷大的常系数。
(3)在求解优化调度模型中,通常构建目标函数[3]来确定工作情况和时间的关系。该模型中,在工作总用时既定的情况下求解最大有效工作量(由最长有效工作时间T来表示)来衡量工作效率。最终得到的目标函数为:
二、模型二的建立与求解:粒子群-禁忌搜索算法
首先,对上一种情况的非线性规划模型进行适用性的修改,建立了空间调度的规划模型。接下来,运用MATLAB软件,通过粒子群算法对数学模型进行初步的处理,发现其寻优不够精确,运行稍显缓慢等问题,基于此,在粒子群算法的基础上套用禁忌搜索算法,继而对非线性规划模型做出相对精确的求解,其具体步骤为:
(1)在此前的非线性目标规划模型的基础上增添修改相关参数,建立针对双工序的物料加工的非线性目标规划模型。
(2)运用MATLAB软件,基于粒子群算法对数学模型进行初步的处理。再利用禁忌搜索算法对粒子群算法进行补充。
(4)得出终极两阶段最优运行流程。
三、模型三的建立与求解:鲁棒性分析
故障发生对于前两问模型结果会有较大影响,为此,基于前文所述模型,引入故障发生概率的约束条件,同时基于鲁棒性在不确定因素时系统仍然能够保持正常工作的特性,引入鲁棒性项目调度来对该问题进行求解。其具体步骤为:
参考文献
[1]王晓宁.直线往复式轨道穿梭车避让策略仿真研究[D].北京邮电大学, 2012
[2]聂峰,程珩. 多功能穿梭车优化调度研究[J].物流技术, 2008, 27(10).
[3]ZhaoJing,HanChongZhao,WeiBin.Binaryparticleswarmoptimizationwithmultipleevolutionarystrategies[J].ScienceChina(InformationSciences),2012,55(11).
[4]李艳鹏.基于粒子群和禁忌搜索算法求解作业车间调度优化问题[D].大连交通大学,2013..
论文作者:吴彦亭 张子岩 毛敏
论文发表刊物:《信息技术时代》2018年3期
论文发表时间:2019/1/2
标签:模型论文; 算法论文; 粒子论文; 目标论文; 禁忌论文; 基础上论文; 作业论文; 《信息技术时代》2018年3期论文;