收藏本站
《中国科学技术大学》 2012年
收藏 | 手机打开
二维码
手机客户端打开本文

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

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

手机知网App
【参考文献】
中国期刊全文数据库 前2条
1 王栓狮;陈华平;程八一;李燕;;一种差异工件单机批调度问题的蚁群优化算法[J];管理科学学报;2009年06期
2 雷德明;吴智铭;;Pareto档案多目标粒子群优化[J];模式识别与人工智能;2006年04期
【共引文献】
中国期刊全文数据库 前10条
1 曾齐红;基于遗传算法求解炼钢-连铸浇次排序问题[J];鞍山师范学院学报;2004年06期
2 初红艳;曹全军;费仁元;;基于加工单元的制造车间的生产调度研究[J];北京工业大学学报;2006年08期
3 陈峰;武小悦;;多星测控调度的遗传算法分析[J];北京航空航天大学学报;2010年05期
4 李艳茹;;基于遗传算法的订单拣货实时排序问题研究[J];包装工程;2011年13期
5 林碧;谢明红;;解决Job Shop调度问题的遗传算法的实现[J];重庆工学院学报(自然科学版);2008年06期
6 田志锋;尚宏利;姚威;;自动化集成电镀生产线的生产调度问题[J];重庆理工大学学报(自然科学);2011年06期
7 苑丽红,崔广才;基于遗传算法的柔性车间批量调度研究[J];长春理工大学学报;2005年03期
8 胡向阳;张雨;张文二;许明;;基于雕刻机的河工模型断面板加工系统[J];长江科学院院报;2010年09期
9 顾燕红;唐国春;;排序博弈:合作博弈的新发展[J];重庆师范大学学报(自然科学版);2012年02期
10 孟爱国;刘国彦;李峰;;基于改进遗传算法的旅游线路选择问题[J];长沙交通学院学报;2005年04期
中国重要会议论文全文数据库 前10条
1 刘志雄;;求解置换Flow Shop调度的混合演化策略算法[A];中国自动化学会控制理论专业委员会C卷[C];2011年
2 张启义;常树春;张永利;;改进遗传算法在公路运输装备战场抢修中的应用[A];中国运筹学会第九届学术交流会论文集[C];2008年
3 姚丹;郭放;石金华;;基于混合算法的网络化制造车间调度研究[A];全国先进制造技术高层论坛暨第七届制造业自动化与信息化技术研讨会论文集[C];2008年
4 王向;;遗传算法综述[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年
5 徐新黎;郝平;王万良;;基于多智能体免疫算法的Job-shop调度方法[A];2009中国控制与决策会议论文集(2)[C];2009年
6 ;A Note on Two-agent Single-machine Scheduling Problem with Deteriorating Jobs[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
7 ;A Single-machine Scheduling Problem with Two Agents and Decreasing Linear Deteriorating Jobs[A];Proceedings of the 2011 Chinese Control and Decision Conference(CCDC)[C];2011年
8 ;Two Scheduling Problems of Two Agents' Jobs with Unit Processing Time and Different Release Dates[A];第六届中国不确定系统年会论文集[C];2008年
9 刘晓惠;;一类带安装时间的多客户竞争排序问题[A];第十一届中国青年信息与管理学者大会论文集[C];2009年
10 王力生;张欣;;基于多核处理器的动态负载平衡并行遗传算法[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(上册)[C];2009年
中国博士学位论文全文数据库 前10条
1 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
2 易平;面向模具行业的制造执行系统研究[D];华中科技大学;2010年
3 张会红;基于XNOR/OR的FPRM极性优化研究[D];华东理工大学;2011年
4 宋福根;基于模型整合的企业经营优化决策与控制研究[D];东华大学;2010年
5 王宏亮;钢铁企业多粒度分型生产计划管理方法研究[D];大连理工大学;2011年
6 王晓娟;多目标柔性作业车间调度方法研究[D];华中科技大学;2011年
7 聂黎;基于基因表达式编程的车间动态调度方法研究[D];华中科技大学;2011年
8 许瑞;基于蚁群优化算法的批调度问题研究[D];中国科学技术大学;2011年
9 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
10 何小娟;分布估计算法及其在生产调度问题中的应用研究[D];兰州理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 肖小城;粒子群算法求解作业车间调度问题的研究[D];郑州大学;2010年
2 陈明;铁路客车配件类产品生产计划与调度问题研究[D];哈尔滨工程大学;2010年
3 周聪;高维多目标减少算法的比较与研究[D];湘潭大学;2010年
4 马丽丽;基于改进粒子群算法的车间作业调度问题研究[D];哈尔滨理工大学;2010年
5 王悦;存在批处理设备的复杂产品调度研究[D];哈尔滨理工大学;2010年
6 兰兰;考虑调整时间的复杂产品综合调度研究[D];哈尔滨理工大学;2010年
7 秦剑平;模糊Job-Shop调度问题的研究与应用[D];哈尔滨理工大学;2010年
8 郑林;改进的小生境遗传算法在成品油储运调度中的应用研究[D];哈尔滨理工大学;2010年
9 徐晓;基于改进蛙跳算法和AGA的flow shop调度问题研究[D];华东理工大学;2011年
10 马威;基于免疫克隆算法的多目标flow shop生产调度的研究[D];华东理工大学;2011年
【二级参考文献】
中国期刊全文数据库 前10条
1 姚建明;刘丽文;蒲云;张秀敏;;MC模式下供应链动态调度的蚁群寻优分析[J];管理科学学报;2007年03期
2 肖人彬;陶振武;;群集智能研究进展[J];管理科学学报;2007年03期
3 马建华;;单机分批排序问题的变异蚁群算法[J];计算机工程与应用;2006年03期
4 姜桦,李莉,乔非,吴启迪;蚁群算法在生产调度中的应用[J];计算机工程;2005年05期
5 王常青,操云甫,戴国忠;用双向收敛蚁群算法解作业车间调度问题[J];计算机集成制造系统;2004年07期
6 宋晓宇;朱云龙;尹朝万;李富明;;应用混合蚁群算法求解模糊作业车间调度问题[J];计算机集成制造系统;2007年01期
7 杨阿莉;一种改进蚁群算法在车间作业调度问题中的研究与应用[J];机械与电子;2005年04期
8 陈知美,顾幸生;基于蚁群算法的不确定条件下的Job Shop调度[J];山东大学学报(工学版);2005年04期
9 高尚,钟娟 ,莫述军;多处理机调度问题的蚁群算法[J];微型电脑应用;2003年04期
10 孔凡国;黄伟;;Job Shop调度问题自适应蚁群算法的研究[J];新技术新工艺;2006年05期
【相似文献】
中国期刊全文数据库 前10条
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期
中国重要会议论文全文数据库 前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 ;增添硬模块优化算法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年
中国博士学位论文全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026