收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

多目标优化算法在多客户批处理机环境下的应用研究

谭琦  
【摘要】:批处理机环境下的调度问题(或简称批调度问题)是调度理论研究中的一个重要问题。批处理机调度问题打破了经典调度问题中一台机器每次只能对一个工件进行加工的设定,允许多个工件作为一批同时在机器上进行加工。多客户环境下的批调度问题则是考虑了来自多个客户的工件在一个公有批处理资源上的加工调度,每个客户均具有自己的优化目标。在多客户调度问题中,根据不同客户生产目标的优先级,往往可以得到多种不同的生产方案。因此在多客户批调度问题的求解中,不仅需要考虑来自不同客户的工件的分批问题,还需要考虑批的排序以及批在机器上的加工问题。 本文以两客户的差异工件批处理机调度问题为研究对象,以设计求解该问题的Pareto最优解集的有效算法为研究重点,提出了求解多种不同类型的两客户差异工件批调度问题的多目标优化算法。本文的主要工作包括: (1)两客户相同目标单机批调度问题研究。建立了问题的数学模型。针对最小化制造时间跨度、最小化工件最大延迟时间和最小化工件总完工时间三种优化目标,分别给出了工件分批完成后批的加工方案。对两个客户均以最小化制造时间跨度为优化目标的单机批调度问题,设计了一种基于构建式分批的多目标蚁群优化算法MOACO,算法同时考虑构建分批时的空间浪费和时间浪费作为启发式信息,通过存储算法每次迭代产生的非支配解集,对人工蚁的搜索方向和信息素浓度的更新提供了指导,保证了算法搜索的效率。同时,为了验证多目标蚁群优化算法的有效性,将两种目前最优秀的多目标优化算法NSGA-II和SPEA2应用到多客户批调度问题的求解中,并通过大量的仿真实验对三种多目标优化算法在多种度量指标上的性能进行了评测。 (2)两客户差异目标单机批调度问题研究。建立了问题的数学模型。针对两个客户分别以制造时间跨度和最大工件延迟时间为优化目标的情况,提出一个TSEDD启发式算法在得到一个分批方案后对批进行排序并安排批在机器上的加工,并分别设计了一种启发式算法和一种基于构建式分批的多目标蚁群算法来完成工件的分批,最后设计了基于NSGA-II的优化算法,对三种多目标优化算法所求得的非支配解集在解的质量、多样性以及算法运行时间等多种度量指标上的性能进行了实验评估。 (3)两客户差异目标平行机批调度问题研究。首先建立了该问题的数学模型,提出一个PTSEDD启发式算法在得到一个分批方案后对批进行排序并安排批在平行机上的加工,并设计了求解该问题的多目标蚁群优化算法、基于NSGA-II的优化算法以及基于SPEA2的优化算法。最后通过大量的仿真实验比较了三种算法在多种算法度量指标下的性能。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 汪镭,康琦,吴启迪;基于多元最优信息规划的微粒群优化算法[J];控制与决策;2004年12期
2 夏克文;李昌彪;沈钧毅;;前向神经网络隐含层节点数的一种优化算法[J];计算机科学;2005年10期
3 业宁;孙瑞祥;董逸生;;多拉格朗日乘子协同优化的SVM快速学习算法研究[J];计算机研究与发展;2006年03期
4 刘伯晗;张健;吴丽莹;;液晶空间光调制器的纯相位调制特性研究[J];光学精密工程;2006年02期
5 蒋凌琳;张显全;;基于笔划绘制方法研究概述[J];广西科学院学报;2006年02期
6 寇蔚;孙丰瑞;杨立;;粒子群优化算法用于缺陷的红外识别研究[J];激光与红外;2006年08期
7 郭连喜;王静;刘宇;;两通道软件无线电信道器的优化方法[J];大连海事大学学报;2006年03期
8 陈海花;孟庆春;;基于蚁群算法的语音信号动态时间规划[J];哈尔滨工业大学学报;2006年10期
9 程志刚;张立庆;李小林;吴晓华;;基于Tent映射的混沌混合粒子群优化算法[J];系统工程与电子技术;2007年01期
10 乐庆玲;;基于“stretching”技术的动力学演化算法[J];福建电脑;2007年08期
11 许光泞;俞金寿;;改进遗传算法求解三维集装箱装载问题[J];华东理工大学学报(自然科学版);2007年03期
12 孙凌宇;冷明;彭宣戈;;一种基于元胞自动机的无向图剖分优化算法[J];计算机工程与应用;2008年24期
13 许鸣珠;李申山;潘存治;;基于Kautz模型的优化补偿预测函数控制[J];中国电机工程学报;2009年02期
14 柳玲;胡登宇;李百战;;基于设计结构矩阵的过程模型优化算法综述[J];计算机工程与应用;2009年11期
15 李党;;基于改进遗传算法的供电设备检修计划的优化[J];广东输电与变电技术;2009年04期
16 姚长虹;;一种自适应优化算法在信息安全中的应用[J];现代电子技术;2010年03期
17 王效华;张咏梅;;模糊神经网络变结构算法优化的研究[J];三明学院学报;2010年02期
18 司瑞才;马平;王英;;火电厂厂级负荷优化分配算法的分析[J];仪器仪表用户;2010年04期
19 张雪霞;陈维荣;戴朝华;;带局部搜索的动态多群体自适应差分进化算法及函数优化[J];电子学报;2010年08期
20 王建玉;陈俊伟;王宁;;采用dsDNA-MC优化的非线性系统预测控制[J];计算机工程与应用;2010年31期
中国重要会议论文全文数据库 前10条
1 迟明群;刘若尧;崔斐;栾华华;杨文川;;基于三系数DCT的MPEG-4优化算法研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 李彬;毛一之;庞小东;;蚂蚁算法在电力变压器优化设计中的应用研究[A];电工理论与新技术学术年会论文集[C];2005年
3 曹晖;司刚全;张彦斌;贾立新;;基于模糊时序数据挖掘的火电厂制粉系统优化算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
4 陈定;何炳发;;一种新的二进制粒子群算法在稀疏阵列综合中的应用[A];2009年全国天线年会论文集(上)[C];2009年
5 柏文洁;汪秉宏;周涛;;连续极值优化算法在Lennard-Jones团簇优化中的应用[A];全国复杂系统研究论坛论文集(二)[C];2005年
6 王冠军;鹿晓阳;王鹏;;结构动力优化设计发展与展望[A];山东土木建筑学会建筑结构专业委员会2008年学术年会论文集[C];2008年
7 张森;张化光;;一类基于优化算法的神经网络自适应控制器的设计[A];1999年中国智能自动化学术会议论文集(上册)[C];1999年
8 蒋征波;陈万米;费敏锐;;RoboCup视觉系统中图像搜索的优化算法研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
9 花克勤;;电液伺服阀的动态参数寻优[A];第三届全国流体传动及控制工程学术会议论文集(第二卷)[C];2004年
10 宋申民;于志刚;段广仁;;一种新的基于免疫网络的人工免疫算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国博士学位论文全文数据库 前10条
1 谭琦;多目标优化算法在多客户批处理机环境下的应用研究[D];中国科学技术大学;2012年
2 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
3 王艳;多目标拟态物理学优化算法及其应用研究[D];兰州理工大学;2011年
4 余江;机场扩展终端区的运行优化策略研究[D];西南交通大学;2005年
5 张晓明;基于种子传播方式和植物分布演化的种子优化算法研究[D];中国科学技术大学;2011年
6 胡洁;细菌觅食优化算法的改进及应用研究[D];武汉理工大学;2012年
7 曾国强;改进的极值优化算法及其在组合优化问题中的应用研究[D];浙江大学;2011年
8 江敏;贝叶斯优化算法的若干问题研究及应用[D];上海大学;2012年
9 王琦;MDO优化算法研究[D];南京航空航天大学;2008年
10 陈海珠;膜计算应用研究[D];重庆大学;2011年
中国硕士学位论文全文数据库 前10条
1 车伟伟;菌群优化算法的研究及应用[D];南京理工大学;2012年
2 张淑艳;基于约束优化方法的多目标优化算法[D];大连理工大学;2010年
3 武建娜;社会情感优化算法混合策略研究[D];太原科技大学;2011年
4 李博;粒子群优化算法及其在神经网络中的应用[D];大连理工大学;2005年
5 胡小平;近景数字摄影测量方法在工业上的应用研究[D];重庆大学;2005年
6 杨凯尧;精馏生产过程稳态建模及其优化[D];吉林大学;2006年
7 徐志超;智能组合优化平台设计与实现[D];吉林大学;2008年
8 刘坤;人工植物优化算法混合策略的研究及应用[D];太原科技大学;2011年
9 许秋艳;生物地理学优化算法及其应用研究[D];华东师范大学;2011年
10 张利彪;基于粒子群优化算法的研究[D];吉林大学;2004年
中国重要报纸全文数据库 前10条
1 ;增添硬模块优化算法MCU触控更显优势[N];中国电子报;2010年
2 ;六阵元智能天线解决方案[N];通信产业报;2007年
3 联合证券研究所  执笔:王红兵;几个用于期现套利的股票组合[N];上海证券报;2007年
4 Riverbed科技公司北方区经理 王晓静;Riverbed:提高WAN性能[N];网络世界;2007年
5 本报记者 张旭;东北500千伏电网混成自动电压控制系统通过鉴定[N];东北电力报;2008年
6 范兴川;用基础理论研究推动我国高性能软件技术创新[N];科技日报;2005年
7 浙江大学教授 王树青;自动化在化学工业大有作为[N];中国化工报;2006年
8 傅稷张军 本报记者 李旸;杨云龙:科技创新领跑企业[N];锦州日报;2008年
9 曹传琪;沪深300指数复制过程中的流动性优化[N];期货日报;2008年
10 ;视频广告翻越拐点[N];科技日报;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978