基于围道矩阵的遗传算法求解柔性作业车间调度问题研究

摘要

在经济全球化的时代,我国制造业面临着巨大的商机和激烈的市场竞争,企业在满足客户个性化需求的同时需要具备快速响应市场的能力,所以研究柔性作业车间调度问题(FJSP)成为解决这些问题的一个重要方向。在这样的背景下,本文提出一种利用多色集合理论中的围道矩阵,改进传统遗传算法,对FJSP问题中完工时间这一指标进行优化。