題目基于遺傳算法作業(yè)車間成本控制優(yōu)化模型

題目：基于遺傳算法的作業(yè)車間成本控制優(yōu)化二О一五年十一月基于遺傳算法的作業(yè)車間成本控制優(yōu)化模型作業(yè)車間的成本控制。以成本控制優(yōu)化為目的，提出作業(yè)車間調(diào)度的最大化加工成本最低的性能指標(biāo)，并以此為目標(biāo)函數(shù)構(gòu)建基于遺傳算法的優(yōu)化模型。采用基于工序和基于成本相結(jié)合的編碼機(jī)制，并針對(duì)編碼方式對(duì)交叉操作和變異操作加以改進(jìn)，保證算法進(jìn)化搜索過程中的種群多樣性，使模型成本控制優(yōu)化效果得到進(jìn)一步提升。通過算例的實(shí)驗(yàn)和仿真，驗(yàn)證了成本控制優(yōu)化模型的可行性和有效性，為解決作業(yè)車間加工時(shí)間和加工成本的兩難矛盾提供了新思路。Algorithm從以往的研究[2-4]來看，對(duì)作業(yè)車間調(diào)度問題的研究主要以生產(chǎn)周期、作業(yè)時(shí)間 作業(yè)車間成本控制問題可以用{M,N,O,T,C}來描述，其中M表示作業(yè)車間現(xiàn)有成本。作業(yè)車間通常被假設(shè)為有m臺(tái)設(shè)備和n個(gè)工件，每個(gè)M1M2M3M4M5M6N1o------N2oo-----n，而且每個(gè)工件都將包含ni道基本工序，本文中用oij代表工件Ni上的第j道工②控制工件加工成本，成本最低約束。如果生產(chǎn)工件i在不同工序的需要耗iiiiNB1Bf(i)=0f(i)=0fe(0,1)，對(duì)于第i和i+1個(gè)個(gè)0Σ(i,je[1,m,])那么種群中將選擇第i+1個(gè)個(gè)體進(jìn)行計(jì)劃，第i個(gè)個(gè)體被淘汰。通過輪盤賭iii表示，則初始父代PB、PB如下所B22222的O種群中個(gè)體適應(yīng)度平均值的差值作為迭代的終止條件。設(shè)定最夠小的常數(shù)ε,根(cf12(xt)+βf22(xt))M1M2M3M4M5M6N1--------N2---N3----N4------N5-------N6------N7-----N8-----SGASGA本文50時(shí)完化20大001020304050607080迭代次數(shù)SGASGA本文100本80成工60加化40大最200020406080迭代次數(shù)[1]張人千，魏法杰，譚甄.基于成本的車間作業(yè)優(yōu)化模型及實(shí)證研究[J].中國(guó)管理科學(xué).[5]李蕊愛.現(xiàn)代企業(yè)成本控制研究[M].北京:中國(guó)商業(yè)出版社,2010.[6]魏法杰，王丹.車間成本控制——IE+ABC方法的應(yīng)用研究[J].中國(guó)管理科學(xué).1998(2[7]潘全科，王化明，孫志峻，等.基于生產(chǎn)成本的作業(yè)調(diào)度[J].南京航空航天大學(xué)學(xué)報(bào).[8]吳秀麗，孫樹棟，郝京輝，等.面向成本的車間調(diào)度優(yōu)化模型研究[J].機(jī)械科學(xué)與技術(shù).