基于组合拍卖机制的分布式柔性车间优化调度的研究

被引量 : 0次 | 上传用户:xybcn960
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布式生产制造系统由多个分处异地的车间组成,通过长期的或临时的合作,以松散的或者紧密的配合,完成共同的制造任务目标,因而具有较强的动态性、不确定性和复杂性。其生产调度是一个多对象、多目标优化问题,比常规的调度优化问题更难求解,需要寻求一种更加有效的调度策略,使其不仅能获得最优或接近最优的调度结果,还能对生产制造过程中的变化做出快速响应。本文以联盟企业制造模式为例,对分布式柔性生产车间生产调度问题进行研究,以期为制造车间优化生产过程、提高经济效益提供有益参考和工具。为解决动态环境下的生产调度问题,首先构建制造系统的控制结构模型,然后提出一种基于组合拍卖机制的分布调度策略,设计蚁群优化算法。针对联盟制造模式的特点,在对分布式生产调度问题分析的基础上,提出一种分布-递阶混杂控制结构,结构内容主要包括任务的分配和柔性车间内优化生产调度。基于控制结构的运行原理,分别对任务分配问题及生产调度优化问题进行研究,重点分析任务分配问题。将组合拍卖机制运用到任务分配中,并详细地论述了任务分配过程中拍卖机制的运作过程,给出基于组合拍卖机制的任务分配模型。为进一步解决生产调度问题,根据每个分布企业具有柔性车间的特征,建立了柔性车间生产调度模型。为了验证所提出的基于组合拍卖机制的调度策略的可行性,充分应用蚁群算法在解决离散组合优化问题上的优势,本文针对任务分配及优化调度问题,设计蚁群优化算法。算法的设计主要从选择机制和信息素更新机制上进行优化。最后,本文以MATLAB R2010a为开发环境,采用MATLAB为编程语言,对研究的调度策略进行验证。结果既证明了算法的有效性,也说明本文针对分布式柔性车间提出的调度策略能够达到满意结果。
其他文献
关于企业短期偿债能力评价若干问题的思考谷祺,刘明辉,方红星企业的短期偿债能力,是指企业偿付短期(一年或者超过一年的一个营业周期以内)债务的能力。短期偿债能力不仅是反映企业
传统扩频码序列m序列和Gold序列具有良好的相关特性,生成简单,但是产生的序列数目很少,而且复杂度低,保密性差,容易被破译。因此,本文利用混沌信号的特性,用混沌扩频序列来代替传统
分别采用KI、Na2S2O3、EDTA溶液对汞污染土壤进行淋洗修复,筛选出修复效果最好的淋洗剂,确定了最佳淋洗工艺条件,并研究了化学氧化对化学淋洗修复汞污染土壤的强化作用。结果
从工程设计中所遇到的具体问题出发,着重论述了在柴油发电机选型过程中需要考虑的用电负荷、投入时间和配置,在机房设计过程中需要考虑的选址、布置和消防,为相关人员从事柴
目的:通过对后牙即刻种植的临床病例的观察研究,分析评价后牙区即刻种植手术过程中手术区组织处理的重要性。方法:通过对后牙区即刻种植的123个临床病例进行观察研究,对后牙
本文采用SWOT分析方法,对我国化妆品生产企业的竞争力作出基本评价,并将对企业潜在的机遇和存在的问题作进一步的探讨,从而对本土的化妆品生产企业的发展提出一些建设性的意
新疆财经大学二手商品交易系统为新疆财经大学全体学生提供一个供需平台,每位学生既可以将自己不用的东西进行出售,也可以买到自己需要的廉价商品。虽然张贴各类求购和出售二
无线通信系统的发展为智能交通系统的许多应用领域开辟了新的研究方向。在智能交通系统中使用的一些基础设施,可以应用于城市的交通安全领域,既可以提高驾驶员的操作舒适性,
<正>水墨动画产业近几年蓬勃兴起,中国传统艺术元素回归来的那种独特的意蕴美和浓厚的文化气息,广受欢迎。21世纪是世界文化艺术多元共生的时代。经济全球化同时促进了世界范
冷链物流是确保食品安全,提高人民生活质量的重要手段。文章首先综述了冷链物流与共同配送的研究成果,然后分析了共同配送对食品安全、易腐商品生产企业、第三方物流企业和社