基于遗传算法的生产批量优化问题.pdfVIP

维普资讯 2001年 12月 应用数学与计算数学学报 第 15卷 第 2期 De( 2001 COMM 0N APPL．MATH AND C0M PUT V01．15 N0．2 基 于遗传算法的生产批量优化 问题 傅学芳 (潍坊学院基础部 ，潍坊 ， 261041) 摘 要：本文针对生产费用、生产准备费用和库存费用综合指标最小的 最优的能力约束生产批量 问题 ，建立基于遗传算法的数学模型 ，通过模拟试 验及实际问题的计算验证 了算法的可行性． 关键词：遗传算法，生产批量，能力约束，数学模型． 生产批量问题是企业生产管理 中一个常见的问题 ．主要 目标是确定最优 的生产批量，使得生产费用、生产准备费用和库存费用综合指标最小． 企业 的生产管理按 图 1分为 3个层次．第 1个层次为企业 的发展战略 和长期规划 ，是企业为 了生存和参加市场竞争对企业发展所规划 的一个方 向，这个层次足具有战略性的．第 2个层次是企业 中、短期计划 ，主要体现 为能力 (人力或物力)对产品的需求 ，包括订货 、计划库存等．第 3个层次 是生产计划 的具体实现，是对 已安排的生产 计划具体落实到人和机器．最下一层的具体 安排可能发现能力不足，此时，可在最下层 内 部解决，采取一些补救的措施 ，如人力不足 可 加班加点弥补 ；也可 以反馈到上层对生 发展战略 、长期 产计划甚至发展规划进行调整修改．物料需 规划 (公司层 ) 求计 划 (MRP，materialrequirementplanning) 是企业在不考虑能力约束 1『0 的前提下， 根据产 品需求按生产工艺流程 BOM(bill0f 中、短期生产计划 materials)进行物料 的计划管理 ．物料 的计 (分厂或车间层) 划管理是利用主生产计划 (第 2层)来决定 需要哪些材料及需要哪些零 部、件来完成 生产计 划 MRPII(manufacturingresources 生产计划的具体实现 ． p~nning)是在 MRP的基础上于 70年代发 展起来的，它主要在考虑了市场的需求 、企 (车间或班组层) 业 的生产能力和对用户 的服务水平等诸多 因素的前提下来安排企业 的生产 图 1 在 MRPII中，第 2层的主要问题之一是 生产计划 中的约束批量 问题 在满足能力约束和生产 衡 的条件下，能力约束批量 问题是考虑生产费用、 本文 2001年 6月 20日收到 维普资讯 2期 傅学芳：基于遗传算法 的生产批量优化 问题 59 库存费用和生产准备 【 p)费用综合 目标的优化问题．它的数学模型是 II【inZ=rain∑∑ s【t+ zn+ 如) (1) = 1±= 1 st 一1+Xi±一 “二d+∑ r．iJxjt， (2) ，∈ () i一 1 2，一 ，tU = 1、