具有交货期约束的并行多机车间调度研究

• 作者: 孙禹 徐克林 秦玮
• 来源期刊: 现代制造工程
• 学科: 经济
• 关键词: 有向无环图 交货期约束 并行加工 调度 蚁群算法
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 设备设计/诊断维修/再制造
• 页码范围: 119-123
• 分类号: F423
• 字数: 3124字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-3133.2011.02.028

摘要

针对有不同交货期约束的车间调度问题进行分析,提出一种求解并行多机车间调度问题的蚁群优化算法.利用改进后的有向无环图(DAG)来表达任务之间拓扑顺序,人工蚂蚁在该图中遍历可以得到任务的拓扑序.此算法包括订单任务列表的优化和机床分配策略的优化,衍生出两种概率公式的设计和两种信息素;并利用启发式信息保证截止时间最早的任务优先调度.最后将该方法应用于ABS阀体制造过程中,证实了该方法的有效性和可靠性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐克林	同济大学机械工程学院	114	1076	17.0	28.0
2	孙禹	同济大学机械工程学院	5	15	2.0	3.0
3	秦玮	同济大学机械工程学院	3	14	2.0	3.0