【Python3】分布式流水车间

最新推荐文章于 2024-08-16 23:37:28 发布

「已注销」

最新推荐文章于 2024-08-16 23:37:28 发布

阅读量1.8k

点赞数 1

分类专栏： NPprojrcts 文章标签： python DFSP 分布式流水车间

本文链接：https://blog.csdn.net/weixin_40775077/article/details/109511881

版权

本文介绍了如何使用Python3处理分布式流水车间调度问题（Distributed flow shop scheduling problem）。通过示例展示了3个工作单元、10个工件和4道工序的数据，详细讲解了编码、解码过程，并利用遗传算法进行优化，包括交叉、变异和选择策略。文章最后跟踪了优化结果并提供了代码链接。

摘要由CSDN通过智能技术生成

分布式流水车间调度问题（Distribute flow shop scheduling problem)

例子：3个工作单元，10个工件，4道工序。随机生成数据：
工件在工作单元1、2、3机器上的加工时间
[
array([[30.52, 5.46, 5.74, 5.19],
[ 7.31, 29.18, 13.78, 16.88],
[30.74, 6.33, 14.47, 25.09],
[30.4 , 15.29, 13.66, 18.01],
[28.92, 21.26, 30.36, 10.07],
[20.95, 23.82, 11.09, 22.09],
[20.47, 9.48, 5.41, 17.83],
[ 8.2 , 7.09, 25.77, 16.23],
[25.09, 11.16, 16.51, 27.87],
[18.77, 25.37, 7.71, 28.95]]),

array([[30.81, 5.49, 5.79, 5.27],
[ 7.44, 29.58, 13.95, 16.94],
[31.23, 6.38, 14.74, 25.42],
[30.83, 15.52, 13.85, 18.03],
[29.07, 21.58, 30.71, 10.17],
[21.32, 23.94, 11.15, 22.25],
[20.55, 9.5 , 5.42, 17.91],
[ 8.35, 7.09, 25.8 , 16.52],
[25.13, 11.2 , 16.68, 28.19],
[19.15, 25.49, 7.74, 29.07]]),

array([[30.92, 5.61, 5.76, 5.21],
[ 7.37, 2