流水车间成组作调度的研究.pdfVIP

上海交通大学硕士论文 流水车间成组作业调度的研究 流水车间成组调度的研究 摘 要 在现代制造业中，生产调度不仅是一个战术问题，它己经成为 提升企业竞争力的一个战略。流水车间成组工作调度问题是调度领 域中极待解决的重要课题。然而，对多机流水车间成组调度问题的 研究相对较少。本文研究了成组调度、尤其是多机流水车间成组调 度问题，力图从理论和实践上寻找解决问题的有效途径。 对于流水车间调度问题，在传统的调度研究中，在更换工件时 不考虑设置时间，或者将设置时间包括到加工时间中去，这不符合 生产的实际情况。所以本文在对成组作业调度的研究状况进行总结 的基础上重点研究了流水作业车间的成组作业调度问题，并在研究 的基础上提出了合适的遗传算法来解决该问题。围绕符合生产实际 的成组作业调度问题本文在以下几个方面进行了研究： 1、针对多机流水车间成组调度的最小化总流程时间问题，首先 建立了数学模型，在此基础上设计了不同的遗传算法来解决存在GT 假设和不存在GT 假设两类问题。对于存在GT 假设问题，设计了遗 传算法来解决这类问题。另外还设计了一种可以