《离散制造问题的研究现状文献综述》3500字.docx

离散制造问题的研究现状文献综述

1.1作业车间调度问题研究现状

作业车间调度问题（JobshopSchedulingProblem,JSP）是复杂的组合优化问题。早期科研学者将作业车间调度问题作为数学问题处理，通常采用精确算法如数学规划法、分支定界法来求解该问题，但精确算法在解决大规模的复杂问题时花费时间较长且难以求到合适的解，因此学者们已逐渐开始使用近似算法来计算作业车间调度问题。1985年，Davis等人首次应用遗传算法来计算调度问题，并结合一个案例，表明了算法的可行性[3]。Nakano[4]首次使用遗传算法来处理JSP问题。Goncalves等?[5]将改进的障碍图模型与GA