公开(公告)号：CN109460859B

公开(公告)日：2022-11-01

申请号：CN201811214116.X

申请日：2018-10-18

Applicant: 上海海事大学

Inventor： 张青雷 ,  段建国 ,  党文君 ,  张帆 ,  周莹

IPC: G06Q10/04 ,  G06N3/12

Abstract: 本发明提供一种车间布局优化方法控制方法，应用于车间布局优化技术领域，所述方法包括：构成设备单元的决策变量矩阵；构建车间物流成本所对应的成本函数、车间内总搬运时间函数；根据所述成本函数、所述总搬运时间函数，构建间布局的总和目标函数；采用实数编码的方式，分别对设备单元的序列符号和设备单元净间距进行编码；设置所述目标函数的倒数为车间布局的适应度函数、设定进化次数；随机产生N个初设设备单元的排列序列及设备单元净间距组成初始种群；遗传操作过程；自适应遗传算法的交叉率Pc和变异率Pm，获得车间布局的最优解。应用本发明实施例，通过建立数学模型时同时考虑物料搬运成本及搬运时间两个因素，使布置方案更合理。

公开(公告)号：CN109460859A

公开(公告)日：2019-03-12

申请号：CN201811214116.X

申请日：2018-10-18

Applicant: 上海海事大学

Inventor： 张青雷 ,  段建国 ,  党文君 ,  张帆 ,  周莹

IPC: G06Q10/04 ,  G06N3/12

Abstract: 本发明提供一种车间布局优化方法控制方法，应用于车间布局优化技术领域，所述方法包括：构成设备单元的决策变量矩阵；构建车间物流成本所对应的成本函数、车间内总搬运时间函数；根据所述成本函数、所述总搬运时间函数，构建间布局的总和目标函数；采用实数编码的方式，分别对设备单元的序列符号和设备单元净间距进行编码；设置所述目标函数的倒数为车间布局的适应度函数、设定进化次数；随机产生N个初设设备单元的排列序列及设备单元净间距组成初始种群；遗传操作过程；自适应遗传算法的交叉率Pc和变异率Pm，获得车间布局的最优解。应用本发明实施例，通过建立数学模型时同时考虑物料搬运成本及搬运时间两个因素，使布置方案更合理。