作业车间调度的建模及优化方法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:sysylh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车间调度是影响制造业生产效率的关键因素,本文从课题、企业、技术三方面分析并提出了对车间静态以及动态调度的相应需求,明确了本文的研究内容和研究目标。针对车间调度研究中建模及优化方法的不足之处,本文首先提出了融合多种策略和机制的混合蚁群算法以及相应的三维析取图建模方法及其扩展模型,应用此建模方法可以对多种调度问题进行建模,并以蚁群算法进行优化求解。在此基础上,本文研究了作业车间的静态调度,应用基本的三维析取图建立了作业车间静态调度的问题模型,并运用混合蚁群算法对最大完工时间最小、总拖期时间最小、提前/拖期惩罚代价最小等多个目标进行了优化,并进行了参数的研究及改进。本文进一步对作业车间动态调度进行了研究。提出了事件驱动和周期性调度相结合的调度策略,其中,周期性调度策略应用了变周期滚动窗口技术;针对动态调度中常规订单的处理、急件订单、订单取消、机器故障等异常事件,运用赋时三维析取图建立了问题模型,利用本文提出的动态调度策略,以混合蚁群算法进行了仿真求解。在实际生产环境中,调度问题具有多加工路径、多目标性、多资源性等特点。因此本文进一步研究了柔性作业车间调度问题,并应用
其他文献
鉴于对资源可持续利用、经济可持续发展的共同认识,响应众多国家的要求,2001年WTO多哈部长级会议决定启动针对渔业领域财政补贴(为了便于后文研究,以下简称“渔业补贴”)问题
贫困问题一直以来是困扰中国发展的重要问题。中国在反贫困方面做出了极大的努力,但是目前,中国西部地区的贫困状况依然很严峻。特别是在内蒙古地区,由于贫困地区交通不便,生
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
摘要:南京青奥会作为一次重大体育事件,具备了跨文化传播的功能,是我国传统体育文化向全世界传播的又一契机。通过对我国传统体育文化进行解读,找出其传播过程中l的瓶颈,并结合青
经常行走在山川大地,我倾倒于那一棵棵树的坚定和挺拔,淡定和从容。她那绿得让人心醉的神情,闪耀在熠熠生辉的蓝天下,流敞在温暖舒畅的大地上。  树,葱郁、雄壮、潇潇洒洒,亭亭玉立,带着风的气息和山的襟怀,沐浴在阳光里,承载着历史的责任,洗却铅华,充当绿的使者。  树,生长在眼前,在天边,在泥土上,断然拒绝轻浮的烟尘,不堪世间的浮躁,依然留在原地低沉闪烁,默默奉献。这种风姿与胆魄,突然让我领悟到了她的高
光学三维传感技术由于其高精度、非接触以及易于实现自动化等特点,广泛应用于工业制造、医疗诊断、服装设计以及影视制作等领域。随着技术的发展,实用化的三维传感技术成为研究
加强对美丽湿地的保护、管理和合理利用能力,就是要使我国自然湿地得到良好保护,逐步恢复湿地的生态功能。  一要加强湿地保护与恢复。落实《全国湿地保护工程“十二五”实施规划》,执行湿地保护补助政策,加强国家湿地自然保护区、湿地公园建设管理,推动各地谋划实施地方湿地保护与恢复工程,努力扩大湿地面积。  二要科学构建湿地保护网络体系。发布第二次全国湿地资源调查结果。将国际重要湿地、国家重要湿地、国家湿地公
进入21世纪,随着市场竞争的日益激烈,现代企业更加注重发挥团队精神,建立群体意识,以快速响应市场需求,提升工作效率。团队形式也越来越多运用到研发项目当中,新产品开发周期不断缩