一种两层生产计划问题建模及其遗传算法设计

摘要：

研究了一种两层生产计划集成问题,上层为能力约束批量计划问题,下层为并行双机调度问题.采用单个模型来描述整个集成问题,目标函数由库存费用、缺货费用和加班费用三部分组成.对于该集成优化问题,设计了遗传算法整体求解,每个个体中同时包含了批量计划和作业排序的信息,并通过遗传算子的设计,避免了不可行解的出现.通过数值仿真实验,对三种不同规模的问题进行了计算,通过对计算结果的分析,验证了遗传算法的可行性和有效性.

关键词：多层生产计划、能力约束批量计划、并行机调度、遗传算法

所属期刊栏目：19

分类号：F406.6(工业经济理论)

资助基金：国家自然科学基金;教育部新世纪优秀人才支持计划

在线出版日期：2007-12-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：3643-3649