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

批处理机调度问题的模型与优化方法研究

杜冰  
【摘要】:批处理机调度是调度问题的一个重要分支。不同于经典调度问题,在批处理机调度问题中,一台机器可以同时加工多个工件。由于这类调度问题不仅需要将工件指派到机器上,还包含将工件分批的决策问题,因此比经典调度问题更为复杂,很多已知的批调度问题均是NP难解问题。 批处理机调度在现实生产环境中有着广泛的应用,包括半导体芯片生产,钢铁制造,货物运输等。合理的调度方案可以大幅提高生产效率,节省生产成本,因此对批处理机调度问题的研究有着重要的现实意义。 尽管当前已有不少文献对批处理机调度问题进行研究,但这些研究仍然有着不足之处。一是研究的问题主要侧重于工件具有相同尺寸的较简单情形,较少涉及不同尺寸工件情况。二是求解方法多是设计精确求解算法解决小规模问题或是用简单启发式算法获得近似解,对于复杂的构造式方法较少有人研究。三是研究的目标集中在以makespan为代表的生产效率型目标,而对于调度问题中的能源效率则鲜有关注。 针对当前研究中存在的问题,本研究主要做了以下工作: (1)从聚类视角下研究了不同尺寸工件批处理机调度问题。论证了差异工件单机环境下的批调度问题实质为一种广义聚类问题,为求解该问题提供了一个新的途径。提出了批的空间浪费比的概念,将最小化C max的目标函数变换为最小化批的加权空间浪费比,从而可以更容易地寻找启发式信息指导分批过程,两者的等价性也在文中给出了证明。此外,以批的空间浪费比为基础,进一步定义了批间的距离度量,提出了批的约束凝聚聚类算法CACB,并通过实验验证了算法的有效性。 (2)将不同尺寸工件的批处理机调度问题推广到工件动态到达的并行机环境,提出并证明了该问题的两个不同下界。在此基础上设计了两种智能优化算法。一是基于工件序列编码的遗传算法,通过工件序列和Best-Fit规则生成分批,并设计了一个ERT-LPT算法来安排批在机器上的加工。另外一种是基于构造式分批的蚁群算法,算法同时考虑工件在尺寸和加工维度的特点作为启发式信息,指导蚂蚁不断寻找适合的工件加入当前批,直到所有分批构造完毕。对两种算法的性能及偏好,通过大量仿真实验进行了比较。 (3)将能源效率问题融入调度领域的研究中。构建了在分时电价条件下,以最小化电力成本和makespan为目标的柔性流水车间批调度问题的模型。设计了三种不同的多目标优化算法来求解该问题:即偏好向量蚁群系统PVACS,基于NSGA-II和基于SPEA2的进化算法,并比较了三种算法在不同评价指标下的性能。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 冯大光;唐立新;;具有最大总加权满意度的单机调度问题的dynasearch算法[J];管理科学学报;2006年04期
2 翟丽丽;于瑞雪;范军涛;;基于多Agent的虚拟企业生产运作研究[J];科技与管理;2007年01期
3 王建华;李南;郭慧;;基于时间槽的敏捷供应链集成调度模型及优化[J];系统工程理论与实践;2011年02期
4 蔡兰,郭顺生;智能调度问题的综述和方法研究[J];科技进步与对策;2004年10期
5 俞亮;陈峰;;最小化误工个数的越库调度模型与启发式算法[J];上海交通大学学报;2009年12期
6 吉联芳;;考虑贷款的资金调度问题[J];教育财会研究;1993年03期
7 郑睿;;制造业的车间调度问题优化算法比较研究[J];物流科技;2008年06期
8 党建武;神经网络在铁路空车调度问题中的应用[J];兰州铁道学院学报;1999年01期
9 于希嘉;陈峰;;出厂物流调度问题及其启发式算法[J];上海交通大学学报;2008年09期
10 王晶;张文学;王伟玲;;基于文化算法的无等待Flowshop调度[J];工业工程;2009年03期
11 苏生;战德臣;徐晓飞;;基于免疫算法的并行机间歇过程模糊生产调度[J];计算机集成制造系统;2006年08期
12 马东彦;;两机器越库调度问题的模拟退火算法[J];物流技术;2008年02期
13 袁春;郭立滨;雍岐东;王济乾;;基于遗传算法的油料装备维修保障资源调度研究[J];物流技术;2011年01期
14 吴小欣;;弹性车间工作调度问题及粒子群优化求解[J];商业文化(学术版);2007年11期
15 樊坤;张人千;夏国平;;随机双目标焊接车间调度建模与仿真[J];系统仿真学报;2009年13期
16 刘玉华;国有商业银行资金调度问题探讨[J];南京金融高等专科学校学报;1997年02期
17 田文德,孙素莉;用于炼油厂原油库存调度的混合模拟退火算法[J];计算机工程与应用;2005年26期
18 ;复杂环境下使用的时序软件产业化[J];军民两用技术与产品;2008年05期
19 周水银;刘焰峰;;服务水平约束下流水车间成套订单调度研究[J];中国管理科学;2009年04期
20 王长军;贾永基;徐琪;王晓锋;;并行机下独立任务调度的无秩序代价分析[J];管理科学学报;2010年05期
中国重要会议论文全文数据库 前10条
1 乔非;吴启迪;严隽薇;;基于扩展Petri网的FMS调度结构[A];1998中国控制与决策学术年会论文集[C];1998年
2 李兵;蒋慰孙;;优化调度的一种新方法[A];1995年中国控制会议论文集(下)[C];1995年
3 于达;张钹;陈陈;;基于层次Petri网模型的调度算法[A];1994中国控制与决策学术年会论文集[C];1994年
4 王祎;顾幸生;徐震浩;;基于内分泌激素调节机制的自适应免疫算法的flow shop调度问题[A];第二十六届中国控制会议论文集[C];2007年
5 杨圣祥;汪定伟;;神经网络在优化调度问题上的应用[A];1997中国控制与决策学术年会论文集[C];1997年
6 李建更;涂菶生;马海涛;;单机拖后时间总和问题交付期扰动时最优调度不变范围的一种求法[A];第十九届中国控制会议论文集(一)[C];2000年
7 陈国仁;王秀梅;杨书评;;应用于立体仓库的自动导引车(AGV)的运行优化设计[A];先进制造技术论坛暨第三届制造业自动化与信息化技术交流会论文集[C];2004年
8 廖良才;谭跃进;邓宏钟;;成品油调度优化模型研究[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年
9 容芷君;张煜;;港口自动导引小车的优化调度研究[A];2005年十二省区市机械工程学会学术年会论文集(湖北专集)[C];2005年
10 王成尧;汪定伟;;禁忌搜索解单机模糊加工时间下最小拖期和调度问题[A];1999中国控制与决策学术年会论文集[C];1999年
中国博士学位论文全文数据库 前10条
1 孙连坤;网络化控制系统调度与控制协同设计[D];天津大学;2009年
2 杨敬松;数字微流控生物芯片的布局及调度问题研究[D];吉林大学;2008年
3 汤健超;基于混合进化算法的若干调度问题研究[D];华南理工大学;2012年
4 柳春锋;工程项目中技能型员工调度问题研究[D];合肥工业大学;2011年
5 展勇;柔性开放车间调度算法研究[D];哈尔滨工程大学;2011年
6 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
7 杜冰;批处理机调度问题的模型与优化方法研究[D];中国科学技术大学;2011年
8 龚卫国;筹集、储备、调度和投送:应对灾害事件的赈灾物资物流管理[D];中南大学;2010年
9 邓冠龙;基于元启发式算法的调度问题若干研究[D];华东理工大学;2012年
10 刘小平;分布估计算法及其在智能调度中的应用研究[D];合肥工业大学;2009年
中国硕士学位论文全文数据库 前10条
1 朱红;用DNA算法求解车间调度问题的研究[D];哈尔滨理工大学;2003年
2 屈艺;网络控制系统的调度研究与仿真[D];南京理工大学;2007年
3 王厂;基于Google Map ApI的邮政运输调度系统的分析与设计[D];山东大学;2010年
4 杨新玲;基于时间D-子集任务排序与调度问题研究[D];沈阳大学;2010年
5 刘韬;基于OOTPN的自动化立体仓库出入库调度问题的研究[D];西安理工大学;2005年
6 张茸擎;网络控制系统的时延与调度算法研究[D];上海交通大学;2007年
7 杨琳琳;网络控制系统的调度方法研究[D];兰州理工大学;2007年
8 吴爽;共享性Flow shop调度算法设计及应用研究[D];四川大学;2007年
9 董玉倩;制造执行系统关键技术研究及在纺织企业的应用[D];天津工业大学;2008年
10 王雪;基于异步智能算法的生产调度问题的研究[D];华东理工大学;2012年
中国重要报纸全文数据库 前10条
1 河南省邮政局公众服务处 雷俊发;改进车辆配置和调度[N];中国邮政报;2003年
2 谢群;水库调度的可持续发展之路[N];中国水利报;2006年
3 张瑛 记者 李及肃;市长王兆华检查全市棚户区拆迁 回迁工作[N];辽源日报;2007年
4 本报评论员 邵颖波;民工潮应该如何调度?[N];21世纪经济报道;2006年
5 学生记者 肖佳平;人生是一个不断学习的过程[N];新清华;2004年
6 阎轶洁;凌晨入住怎么收费[N];太原日报;2007年
7 ;事故教训应以改革诚意弥补[N];21世纪经济报道;2011年
8 ;精品ASON构建智能光传输网[N];网络世界;2006年
9 钱飞鸣;铁路民营需要搭建公平经营平台[N];深圳商报;2006年
10 记者 张扬 实习记者 吕晓旭;“三公”调度监督员赴眉山乐山调研[N];西南电力报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978