单件车间生产作业计划的模糊化启发式算法

• 作者: 刘鸿雁 李琦 王睿智
• 来源期刊: 计算机应用与软件
• 关键词: 单件车间 作业计划 调度法则 模糊算子 启发式算法
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 算法
• 页码范围: 87-89
• 页数: 3页
• 字数: 2893字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2004.12.035

摘要

本文给出了编制单件车间生产作业计划的一种实用算法.针对工件之间存在的加工顺序关系,引入"组装树"的概念.在传统调度法则基础上,对影响排序的两个重要参数--工序的"准备就绪时间"和"余下加工时间"在量化上进行模糊处理,引入模糊算子α、β,构造了模糊化启发式算法,使MWKR(Most Work Remaining)和SPT(Shortest Processing Time)调度法则在工序的准备就绪时间或余下加工时间基本相近时有效地发挥作用,兼顾了组装件中长周期工件优先安排.此算法运行速度和运行结果均明显优于经典的启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘鸿雁		11	63	5.0	7.0
2	李琦		1	11	1.0	1.0
3	王睿智		3	21	3.0	3.0