一种基于遗传算法的供应链优化设计研究_童东兵.pdfVIP

第 卷第 期 四川理工学院学报（ 自然科学版） 21 6 Vol．21 No．6 第 卷第 期 21 6 JOURNAL OF SICHUAN UNIVERSITY OF 年 月 SCIENCE ＆ ENGINEERING （NATURAL SCIENCE EDITION ） 2008 12 Dec．2008 文章编号： （ ） 1673－1549 2008 06－0033－03 一种基于遗传算法的供应链优化设计研究 1 2 3 童东兵 ，蔡乐才 ，樊燕红 （1.四川理工学院电子与信息工程系，四川自贡643000 ； 2. 四川理工学院计算机科学系，四川自贡643000 3. 山东省计算中心，济南250014） 摘 要： 供应链优化设计问题由于其自身的复杂性而成为一个极具挑战性的研究课题。 文章把遗传算法应用 于研究供应链优化设计，构建一个供应链原型测试系统，并对数控机床制造供应链系统进行了实例分析。 关键词： 供应链；优化设计；遗传算法；数控机床 中图分类号： ； 文献标识码： TP391.7 U468.2 A 引 言 如产品的总体性能、产品总重量等，这类约束称为染色 供应链优化设计问题由于其自身的复杂性而成为 体约束；③全局层次类约束，它是关于网状供应链设计 一个极具挑战性的研究课题。目前在供应链的研究和应 池规模的约束。 用中，更多地把供应链及其环境看作是一个静态的或变 比如从整个网状供应链的角度考虑有多少可行设 化很迟缓的对象，过分强调伙伴关系的稳定性，很难适 计方案，这类约束称为群体约束[2] 。遗传算法的结构流程 应快速变化的市场环境[1] 。为此，本文把遗传算法结合应 如图1 所示，整个流程中需要进行群体初始化、选择、交 用到供应链优化设计上，出了一个供应链原型测试系 叉及变异4 种操作。初始化是为了产生初始可行的染色 统，并对数控机床制造供应链系统进行了实例分析。 体群体。为了提高效率，初始化算法流程的第一步是把 1 遗传算法 满足基因约束的所有基因，组成一个基因池；接着从基 遗传算法还有大量的问题需要研究，目前存在以下 因池中选择满足染色体约束的基因，形成一个备选染色 ① 由于各种原因会过早地向目标函数的局部最优 体。备选染色体只要能够满足群体约束，就可以进入设 不足： 解收敛，从而很难找到全局最优解。其中有些是由于目 计池。经过上述步骤后，所选择的染色体将满足基因、染 标函数的特性造成的，另外一些则是由于算法设计不 色体及群体3 种约束。 当，在变量多、取值范围大或无给定范围时，收敛速度 慢，无法精确确定最优解位置；②遗传算法的参数选择 尚无定量方法，因此有人不断提出各种各样的改进方 案。例如：针对原先的定长二进制编码方案，提出了动态