计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2014年
1期
121-130
,共10页
柔性车间分批调度%工序排列%粒子群算法%矩阵编码%种群多样性
柔性車間分批調度%工序排列%粒子群算法%矩陣編碼%種群多樣性
유성차간분비조도%공서배렬%입자군산법%구진편마%충군다양성
flexible job-shop scheduling with lot-splitting%processes permutation%particle swarm optimization%matrix schemes%population diversity
针对多目标柔性作业车间分批调度模型复杂的子批量工序排列,设计了基于工件、工序及批量的矩阵编码和解码方法,进而提出种群多样性可控的粒子群分批调度算法.该算法采用伪二叉树法构造非支配解集,以种群熵量化群体多样性,并根据其变化范围采用局部自适应的元胞自动机对粒子邻域进行调整、平衡算法精度和速度.最后,通过对比相关算例验证了文中算法的有效性.
針對多目標柔性作業車間分批調度模型複雜的子批量工序排列,設計瞭基于工件、工序及批量的矩陣編碼和解碼方法,進而提齣種群多樣性可控的粒子群分批調度算法.該算法採用偽二扠樹法構造非支配解集,以種群熵量化群體多樣性,併根據其變化範圍採用跼部自適應的元胞自動機對粒子鄰域進行調整、平衡算法精度和速度.最後,通過對比相關算例驗證瞭文中算法的有效性.
침대다목표유성작업차간분비조도모형복잡적자비량공서배렬,설계료기우공건、공서급비량적구진편마화해마방법,진이제출충군다양성가공적입자군분비조도산법.해산법채용위이차수법구조비지배해집,이충군적양화군체다양성,병근거기변화범위채용국부자괄응적원포자동궤대입자린역진행조정、평형산법정도화속도.최후,통과대비상관산례험증료문중산법적유효성.
