摘要
为了克服现有效率算法、遗传算法和逆序算法等求解非标准作业车间调度问题时存在的不足 ,提出了一种新的逆序算法。将非标准作业车间调度问题进行数学描述 ,给出目标函数 ,针对非标准作业车间调度问题的复杂性 ,构造了一种基于剩余率函数的逆序调度算法 ,以确定出最佳的开工日期。与其他算法相比 ,该算法的复杂性更小 。
To overcome shortcomings in current efficiency algorithm, genetic algorithm and reverse algorithm existing in non-standard job-shop scheduling problem, a reverse algorithm of solving Nonstandard Job-Shop Scheduling Problem (NJSSP) based on redundancy was put forward, The mathematical description of NJSSP was provided, object function was also given simultaneously. To deal with complexity of NJSSP, a reverse algorithm for solving NJSSP based on redundancy was constructed in order to define optimal staring time of every job. Compared with the other algorithm, the new algorithm has lower complexity and better scheduling result.
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2004年第10期1238-1241,1256,共5页
Computer Integrated Manufacturing Systems
基金
黑龙江省自然科学基金资助项目 (F9914 )~~
