基于公理设计的车间调度算法研究

• 作者: 郑雄文 靳亚维
• 来源期刊: 工程设计学报
• 学科: 工学
• 关键词: 公理设计 车间调度 启发式算法
• 年，卷（期）: 2010,（6）
• 页码范围: 406-409,419
• 分类号: TP391.9
• 字数: 3499字
• 语种: 中文
• DOI: 10.3785/j.issn.1006-754X.2010.06.002

摘要

车间调度问题是典型的NP难题,也是一种完全耦合的复杂系统.基于公理设计思想对车间调度系统进行了解耦设计,给出了相应的解耦思路及解耦矩阵,提出并实现了一种车间调度算法,并对算法的复杂性进行了分析.以实际车间生产调度作为研究对象,针对实际生产中零件紧急程度不一的情况,为待加工零件赋予不同的权值,并优先考虑调度加工工时较长的零件;采用以解耦设计为总目标,在满足约束条件的情况下,尽量优化压缩加工时间.对算法的复杂性进行了分析,该算法属于三次多项式复杂级,较优于一般的算法.通过2个实例计算和对比,验证了本算法的实用性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	靳亚维	南阳理工学院机电工程系	7	35	4.0	5.0
2	郑雄文	南阳理工学院机电工程系	7	35	4.0	5.0