CAJ | 학술논문

车间调度问题是典型的NP难题,也是一种完全耦合的复杂系统.基于公理设计思想对车间调度系统进行了解耦设计,给出了相应的解耦思路及解耦矩阵,提出并实现了一种车间调度算法,并对算法的复杂性进行了分析.以实际车间生产调度作为研究对象,针对实际生产中零件紧急程度不一的情况,为待加工零件赋予不同的权值,并优先考虑调度加工工时较长的零件;采用以解耦设计为总目标,在满足约束条件的情况下,尽量优化压缩加工时间.对算法的复杂性进行了分析,该算法属于三次多项式复杂级,较优于一般的算法.通过2个实例计算和对比,验证了本算法的实用性和有效性.
차간조도문제시전형적NP난제,야시일충완전우합적복잡계통.기우공리설계사상대차간조도계통진행료해우설계,급출료상응적해우사로급해우구진,제출병실현료일충차간조도산법,병대산법적복잡성진행료분석.이실제차간생산조도작위연구대상,침대실제생산중령건긴급정도불일적정황,위대가공령건부여불동적권치,병우선고필조도가공공시교장적령건;채용이해우설계위총목표,재만족약속조건적정황하,진량우화압축가공시간.대산법적복잡성진행료분석,해산법속우삼차다항식복잡급,교우우일반적산법.통과2개실례계산화대비,험증료본산법적실용성화유효성.