10.3969/j.issn.1005-2992.2006.02.009
基于剩余函数的单件车间调度算法的研究
单件车间(Job-Shop)调度问题是一类具有次序约束和资源约束的组合优化问题,是一个典型的NP难题.对Job-shop调度算法的研究不仅是对排序理论的一个补充,而且对于解决单件、多品种、小批量机械制造业的现代化管理也会起到积极的推动作用和影响.提出了一种基于剩余函数的Job-shop调度算法(JSSABRF),经分析及实验验证,利用这种算法求解Job-shop调度问题可得到比较满意的结果.
Job-shop调度、目标函数、约束条件
26
O245(计算数学)
2006-06-12(万方平台首次上网日期,不代表论文的发表时间)
共5页
38-42