本篇博客主要介绍基础遗传算法的实现,例子参考博客一推荐的周金平老师教材第三章,这里做简单介绍
问题描述:
将n个设备(M1,…Mn)放置到n个位置(A,B…)上,其中每个位置上能且仅能放置一台设备,已知n个设备两两之间的物料搬运量大小W(i, j),以及固定的n个位置布局,并且每个位置之间的距离D(i, j)知晓。求将n个作业单位分配到n个工作地点,使得总的物流量最小。即使得下式最小(设备搬运过程为顺序执行,例如某次已经存在M1—M2,则不考虑M2—M1)
设备物料搬运量从至表
位置布局的距离从至表
Plant Simmulation平台建模:
step1
首先,在软件平台搭建以下模型
step2
定义全局变量Number_Of_Machine,设备数量,八台
PartNo(记录后续仿真模型过程中搬运的零件个数),也就是搬运的物料数目
X_pos_init, Y_pos_init 定义产生设备及缓存坐标。