[发明专利]一种基于SLP理论的物流设施规划系统及其设备

说明书

本发明涉及物流规划技术领域，具体涉及一种基于SLP理论的物流设施规划系统及其设备；包括数据录入单元、处理器和方案输出单元；本发明通过对SLP的研究，建立双目标函数对SLP作出改进，并采用遗传算法对函数进行求解，本发明利用遗传算法的求近似最优解能力，建立以最小搬运成本和最大作业单位相互关系为双目标，以满足作业单位不越界不重叠为约束，并加入惩罚函数对目标进行修正的函数去寻求近似最优解，从而能够极大地缩短了布置方案所需要的时间，解决了设计方案，因手工布置所造成的布置繁琐、方案受主观因素影响大等问题，达到降低成本的需求。

技术领域

本发明涉及物流规划技术领域，具体涉及一种基于SLP理论的物流设施规划系统及其设备。

背景技术

在世界贸易自由化发展和客户需求多样化的影响下，生产制造行业的生存环境每况愈下，而随着工业工程知识的发展，企业在提高竞争力的研究中发现，物流领域发展的好坏对企业的影响也很重要，与技术革新和资源转向的重要性并驾齐驱。通过对大部分制造企业的研究中，大量的数据表明在产品的生产制造周期中，只有10％的时间能够为企业创造价值，剩下的时间都浪费在等待或者搬运状态下。时间利用率的低下，导致企业竞争力弱，严重制约了企业的发展。同时在多数的企业中，物流搬运成本在企业经营费用的比重高达20％，有些企业的物流搬运成本占企业经营费用的一半。由此可以看出生产制造业想要提高经济效益、降低生产成本，减少产品的等待时间和降低物流搬运成本是有效的途径，通过科学合理的规划设计出适合企业的设施布置方案，实现企业内部物流的路线畅通，产品搬运次数最小化与搬运距离最短化，从而降低企业经营成本，为企业经济效益的提高提供一种新的低成本途径。

发明内容

针对现有技术所存在的上述缺点，本发明在于提供一种基于SLP理论的物流设施规划系统及其设备，本发明利用遗传算法的求近似最优解能力，建立以最小搬运成本和最大作业单位相互关系为双目标，以满足作业单位不越界不重叠为约束，并加入惩罚函数对目标进行修正的函数去寻求近似最优解，从而能够极大地缩短了布置方案所需要的时间。

为实现上述目的，本发明提供了如下技术方案：

本发明第一方面：提供了一种基于SLP理论的物流设施规划系统，包括数据录入单元、处理器和方案输出单元，其中：

所述数据录入单元用于实现作业单位相关信息的录入；

所述处理器通过存储的应用程序对录入的作业单位相关信息进行处理，所述处理器的输入端与数据录入单元的输出端连接；

所述方案输出单元用于输出最终的布局方案，所述方案输出单元的输入端与处理器的输出端连接。

本发明进一步设置为：所述数据录入单元包括作业单位数据模块和物流关系模块，其中：

所述作业单位数据模块负责对作业单位的相关数据进行录入，包括作业单位的编号、作业单位名称、长度和宽度数据信息；

所述物流关系模块用于实现物流量数据的录入和成本数据的录入。

本发明进一步设置为：所述数据录入单元还包括作业单位相互关系模块和限制条件模块，其中：

所述作业单位相互关系模块用于计算作业单位相互关系；

所述限制条件模块用于录入作业单位间要求的最小间距和录入参数。

本发明进一步设置为：所述作业单位相互关系模块还用于录入作业单位相互关系数据。

本发明进一步设置为：所述录入参数包括基于遗传算法的最大迭代数T、种群大小chrom、交叉概率Pc和变异概率Pm。

本发明进一步设置为：所述遗传算法，包括以下步骤：

(1)染色体的编码：选择浮点数编码对作业单位的坐标进行编码，并选择二进制编码对作业单位的方向编码；