论文部分内容阅读
流水车间生产模式广泛应用于现代制造企业中,因此流水车间调度成为实际生产制造车间中十分常见且重要的一类排产方式,也是车间调度研究的一个热点问题。在实际生产中,一个优秀的调度排序,能够保证生产活动的稳步进行,提高资源利用率,保证交货完工时间,满足客户多样化的需求。在理论上,该问题代表了一类组合优化问题,如能有效的求解对于解决其他优化问题有很强的指导意义。本文针对置换流水车间调度问题(Permutation Flow-shop Scheduling Problem, PFSP),以最小化最大完工时间mak