论文部分内容阅读
车间作业调度问题(Job-shop Scheduling Problem,简称JSP)是生产管理的关键内容之一,好的求解方法不仅可以提高生产效率、降低生产成本,而且还可以加快企业对市场的响应速度以提高企业的经济效益和市场竞争力。由于车间作业调度问题是典型的NP-hard问题,传统的优化算法很难求得其最优解,所以本文在前人研究的基础上,采用了目前应用最广泛的遗传算法作为求解方法,并对传统的遗传算法进行了改进,提高了算法优化性能。设计了基于优先权矩阵的编码方法,并建立了以最大完工时间为目标的车间