公开(公告)号：CN113077037A

公开(公告)日：2021-07-06

申请号：CN202110320521.5

申请日：2021-03-25

Applicant: 西南交通大学

Inventor： 张则强 ,  刘思璐 ,  梁魏 ,  管超 ,  郑红斌 ,  刘俊琦 ,  方潇月

IPC: G06N3/00 ,  G06Q10/04 ,  G06Q10/06

Abstract: 一种考虑多约束的车间双行智能布局的两阶段方法，包括以下步骤：建立布局的最小化物流成本函数为目标函数，同时建立该函数模型的约束条件，并生成LP模型；生成设施的初始种群，并根据LP模型计算初始种群中每个个体的适应度值，并将适应度值作为当前最优解；根据VNS技术和PMX对种群中的个体持续寻优，应用精英保留策略更新最优方案的目标函数值和最优序列。在考虑多约束条件下的双行布局，本发明的方法能够在较短时间内得到较优解，特别是在应对规模在10以上的多约束条件的双行布局模型时，其计算时间相对较短，适合工业化应用。通过本发明，能够对现有的生产车间、办公大楼的双行布局进行布局设计和改善，提高生产效率。

公开(公告)号：CN113077037B

公开(公告)日：2023-04-07

申请号：CN202110320521.5

申请日：2021-03-25

Applicant: 西南交通大学

Inventor： 张则强 ,  刘思璐 ,  梁魏 ,  管超 ,  郑红斌 ,  刘俊琦 ,  方潇月

IPC: G06Q10/04 ,  G06Q10/063 ,  G06Q50/04 ,  G06N3/006

Abstract: 一种考虑多约束的车间双行智能布局的两阶段方法，包括以下步骤：建立布局的最小化物流成本函数为目标函数，同时建立该函数模型的约束条件，并生成LP模型；生成设施的初始种群，并根据LP模型计算初始种群中每个个体的适应度值，并将适应度值作为当前最优解；根据VNS技术和PMX对种群中的个体持续寻优，应用精英保留策略更新最优方案的目标函数值和最优序列。在考虑多约束条件下的双行布局，本发明的方法能够在较短时间内得到较优解，特别是在应对规模在10以上的多约束条件的双行布局模型时，其计算时间相对较短，适合工业化应用。通过本发明，能够对现有的生产车间、办公大楼的双行布局进行布局设计和改善，提高生产效率。

公开(公告)号：CN113111523B

公开(公告)日：2022-10-14

申请号：CN202110430646.3

申请日：2021-04-21

Applicant: 西南交通大学

Inventor： 张则强 ,  刘思璐 ,  梁巍 ,  郑红斌 ,  管超 ,  方潇月

IPC: G06F30/20

Abstract: 一种求解多约束双层过道智能布局的元启发方法，包括以下步骤：建立约束条件；以最小化流量为目标、根据设施间的互交流量以及互交距离建立约束型双层过道问题的目标函数；设计初始解编码解码方式，具体包括对设施进行编号、在满足约束条件的情况下构造启发式、通过启发式产生初始解；构造约束型VNS算法对步骤3中的初始解进行寻优更新，约束型VNS算法包括局部搜索、扰动程序、判断修复机制和精英保留策略。本发明考虑了多约束条件下的双层过道布置问题，主要涵盖了生产实际中遇到六类设施约束，与传统的布局问题相比，约束更复杂和全面，更能满足智能车间布局的要求；本发明能够快速解决实际生产系统中约束型双层过道布置优化方案。

公开(公告)号：CN113111523A

公开(公告)日：2021-07-13

申请号：CN202110430646.3

申请日：2021-04-21

Applicant: 西南交通大学

Inventor： 张则强 ,  刘思璐 ,  梁巍 ,  郑红斌 ,  管超 ,  方潇月

IPC: G06F30/20

Abstract: 一种求解多约束双层过道智能布局的元启发方法，包括以下步骤：建立约束条件；以最小化流量为目标、根据设施间的互交流量以及互交距离建立约束型双层过道问题的目标函数；设计初始解编码解码方式，具体包括对设施进行编号、在满足约束条件的情况下构造启发式、通过启发式产生初始解；构造约束型VNS算法对步骤3中的初始解进行寻优更新，约束型VNS算法包括局部搜索、扰动程序、判断修复机制和精英保留策略。本发明考虑了多约束条件下的双层过道布置问题，主要涵盖了生产实际中遇到六类设施约束，与传统的布局问题相比，约束更复杂和全面，更能满足智能车间布局的要求；本发明能够快速解决实际生产系统中约束型双层过道布置优化方案。