Please wait a minute...
工程设计学报
工程设计学报  2010, Vol. 17 Issue (6): 406-409    
工程设计理论、方法与技术     
基于公理设计的车间调度算法研究
 郑雄文, 靳亚维
南阳理工学院 机电工程系,河南 南阳 473004
Study of job shop scheduling algorithm based on axiomatic design
 ZHENG  Xiong-Wen, JIN  Ya-Wei
Department of Electromechanical Engineering, Nanyang Institute of Technology, Nanyang 473004, China
 全文: PDF(948 KB)   HTML
摘要： 车间调度问题是典型的NP难题,也是一种完全耦合的复杂系统.基于公理设计思想对车间调度系统进行了解耦设计,给出了相应的解耦思路及解耦矩阵,提出并实现了一种车间调度算法,并对算法的复杂性进行了分析.以实际车间生产调度作为研究对象,针对实际生产中零件紧急程度不一的情况,为待加工零件赋予不同的权值,并优先考虑调度加工工时较长的零件；采用以解耦设计为总目标,在满足约束条件的情况下,尽量优化压缩加工时间.对算法的复杂性进行了分析,该算法属于三次多项式复杂级,较优于一般的算法.通过2个实例计算和对比,验证了本算法的实用性和有效性.
关键词： 公理设计;  车间调度;  启发式算法    
Abstract:  Job shop scheduling (JSS) is a representative NP question and coupling complicated system. JSS based on axiomatic design was presented and analyzed in detail, such as system decoupling design, approach of decoupling, decoupling matrix, scheduling algorithm and the complexity of the algorithm. The actual production scheduling shop was taken as a research object, and the authors have given machining parts weights based on the urgency situation of parts to be processed, with giving priority to the parts which needs longer working hours in scheduling process. The general objective was decoupling, with optimized compression processing time to meet the constraint condition. Because different weights were sent to the non-manufactured parts, the algorithm would be more conformed to the reality of enterprise. The result of the analysis to the algorithm complexity turns out that this algorithm belongs to three time multinomial complex levels, which surpasses the general algorithm. Two instances are presented to show the practicability and validity of the algorithm.
Key words:  axiomatic design    job shop scheduling    heuristic algorithm
出版日期: 2010-12-28
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
郑雄文
靳亚维

引用本文:

郑雄文, 靳亚维. 基于公理设计的车间调度算法研究[J]. 工程设计学报, 2010, 17(6): 406-409.

ZHENG Xiong-Wen, JIN Ya-Wei. Study of job shop scheduling algorithm based on axiomatic design[J]. Chinese Journal of Engineering Design, 2010, 17(6): 406-409.

链接本文:

https://www.zjujournals.com/gcsjxb/CN/    或    https://www.zjujournals.com/gcsjxb/CN/Y2010/V17/I6/406

[1] 顾佩华*,胡崇淋,彭庆金. 开放式结构产品的模块规划[J]. 工程设计学报, 2014, 21(2): 129-139.
[2] 程贤福. 基于公理设计和相容决策支持问题法的稳健优化设计方法[J]. 工程设计学报, 2008, 15(6): 393-397.
[3] 田启华, 杨红梅. 基于公理设计的产品设计解耦方法[J]. 工程设计学报, 2007, 14(6): 435-439.
[4] 张路军. 公理化设计理论与TRIZ集成的设计方法研究[J]. 工程设计学报, 2006, 13(6): 447-450.
[5] 潘显钟, 李建勇, 查建中. 基于公理设计理论的FMS优化配置研究[J]. 工程设计学报, 2006, 13(4): 199-204.