基于混合粒子群算法的企业订单分配优化研讨.pdfVIP

务1 lI8 似 基于混合粒子群算法的企业订单分配优化研究 圭 髦 长王 ；，’贝 茎耋 兰 制 ，由： 罘 基’题 占。． 工下鼍 规 蕃 蓑某 ：。 ： 。 耋 T 磊 N 的 品，口萎譬 产量可，墨苎二=卜兰 筵_ 最荤磊； 翕；蕃聂 单。目望苎竺降低库存水平单，目妻 耄 时 单 一 必须面对的问题 ， 是LED芯片厂所 ，出 。 200K,,ⅢYJt,ltLI ‘三。 主 H 。 (263,212，20l179)，H 果还舅二； ， ， 收稿 日期：2014-07-16 基金项 目：全国统计科研计划项 目重点项 目 (2012LZ037) 作者简介：陈频 (1980一)，女，浙江湖卅1人，讲师，硕士，研究方向为系统仿真与优化。 (181 第36卷 第11期 2014—11(下) 务l 匐 出 S11 $12 ’‘‘ S1L 叉和群体最优交叉。随机选定两个交叉位置 ，将个 $21 S22 ’一 S2L 体分别和个体最优粒子及群体最优粒子进行交叉。 步骤8：变异操作 。按变异概率P执行变异操 Szl S12 … Ⅱ 作，生成新的个体 。 L=JXK ，i：1，2，…，』，m =1，2，…，L 步骤9：判断算法是否结束 。判断是否达到最 其 中矩阵中i表示订单号，每一行代表一张订 大进化代数G，如果未达到，则转步骤5，否则执 单，共I张订单 。m表示BIN的序号，m与BIN的编 行以下步骤 。 号(j，k)对应关系如式 (7)所示 。矩阵元素 值1表 步骤10：群体最优粒子即为最佳解。 示m所对应的BIN的波长和亮度符合订单i的需求， 4 算例 0表示不符合。 为了验证本研究提出的方法的有效性和优越 m=(j-1)K·+k (7) 性 ，本文针对具体的一家LED芯片厂的订单分配 步骤2：个体编码。粒子个体采用整数编码 ， 进行优化，求解各BIN的最佳出货组合 。假设该 每个粒子表示所有订单的各BIN出货组合 。假设 LED厂将芯片按波长分为3种波段，按亮度分为3 LED厂有I张订单须满足，J4亮度等级和K种波段 个等级，各BIN期初存货如表1所示。已知8张订单 等级，则每个粒子的