题目基于遗传算法作业车间成本控制优化模型_第1页
题目基于遗传算法作业车间成本控制优化模型_第2页
题目基于遗传算法作业车间成本控制优化模型_第3页
题目基于遗传算法作业车间成本控制优化模型_第4页
题目基于遗传算法作业车间成本控制优化模型_第5页
已阅读5页,还剩14页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

题目:基于遗传算法的作业车间成本控制优化二О一五年十一月基于遗传算法的作业车间成本控制优化模型作业车间的成本控制。以成本控制优化为目的,提出作业车间调度的最大化加工成本最低的性能指标,并以此为目标函数构建基于遗传算法的优化模型。采用基于工序和基于成本相结合的编码机制,并针对编码方式对交叉操作和变异操作加以改进,保证算法进化搜索过程中的种群多样性,使模型成本控制优化效果得到进一步提升。通过算例的实验和仿真,验证了成本控制优化模型的可行性和有效性,为解决作业车间加工时间和加工成本的两难矛盾提供了新思路。Algorithm从以往的研究[2-4]来看,对作业车间调度问题的研究主要以生产周期、作业时间 作业车间成本控制问题可以用{M,N,O,T,C}来描述,其中M表示作业车间现有成本。作业车间通常被假设为有m台设备和n个工件,每个M1M2M3M4M5M6N1o------N2oo-----n,而且每个工件都将包含ni道基本工序,本文中用oij代表工件Ni上的第j道工②控制工件加工成本,成本最低约束。如果生产工件i在不同工序的需要耗iiiiNB1Bf(i)=0f(i)=0fe(0,1),对于第i和i+1个个0Σ(i,je[1,m,])那么种群中将选择第i+1个个体进行计划,第i个个体被淘汰。通过轮盘赌iii表示,则初始父代PB、PB如下所B22222的O种群中个体适应度平均值的差值作为迭代的终止条件。设定最够小的常数ε,根(cf12(xt)+βf22(xt))M1M2M3M4M5M6N1--------N2---N3----N4------N5-------N6------N7-----N8-----SGASGA本文50时完化20大001020304050607080迭代次数SGASGA本文100本80成工60加化40大最200020406080迭代次数[1]张人千,魏法杰,谭甄.基于成本的车间作业优化模型及实证研究[J].中国管理科学.[5]李蕊爱.现代企业成本控制研究[M].北京:中国商业出版社,2010.[6]魏法杰,王丹.车间成本控制——IE+ABC方法的应用研究[J].中国管理科学.1998(2[7]潘全科,王化明,孙志峻,等.基于生产成本的作业调度[J].南京航空航天大学学报.[8]吴秀丽,孙树栋,郝京辉,等.面向成本的车间调度优化模型研究[J].机械科学与技术.

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论