摘要
将准时制(JIT)生产模式与启发式搜索算法相结合,应用到作业车间调度问题(Job Shop Scheduling Problem,JSSP)上,针对目前主流的启发式搜索算法(遗传算法GA等)存在的缺陷,提出了一种面向JSSP快速任务调度搜索算法。对国际上通用的benchmark算例模拟实验表明,该算法求解速度快,解质量稳定,应用于实时调度和大规模调度问题具有一定的优势。
出处
《制造业自动化》
北大核心
2010年第A6期106-109,共4页
Manufacturing Automation
基金
2008年度宁夏大学科学研究基金资助项目(自然科学基金
ZR200824)