单级有资源约束的生产批量计划问题的元算法

• 作者: 周根贵 唐加福 王立岩 韩毅
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 离散制造 制造资源计划 有资源约束批量计划问题 元算法
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 信息与控制
• 页码范围: 1111-1114
• 页数: 4页
• 分类号: TP29
• 字数: 2988字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2009.08.012

摘要

为了解决生产计划系统中单级多资源约束的生产批量计划问题,采用将遗传算法广度搜索能力和局部深度搜索能力相结合的元算法(memetic algorithm,MA),对资源约束型生产批量计划模型进行了求解,并采用能力调整法和罚函数法处理不可行解.在能力调整法的实施阶段,采用"先顺序,再逆序"的处理方式进行资源能力调整.给出了元算法的运行流程图,对元算法的计算性能进行了测试,并与现有文献中的若干实例进行了比较,验证了所提算法的可行性和适用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐加福	东北大学流程工业综合自动化教育部重点实验室	142	3387	31.0	51.0
2	周根贵	浙江工业大学经贸管理学院	138	2528	28.0	44.0
3	王立岩	东北大学流程工业综合自动化教育部重点实验室	7	72	4.0	7.0
4	韩毅	东北大学流程工业综合自动化教育部重点实验室	16	159	7.0	12.0