基于混合整数规划的企业布局优化开题报告

 2022-07-31 11:07

1. 研究目的与意义

企业设施布局问题是以将总物流成本最小化为目标,对企业空间内的不同部门或者设施设备进行组合排序,良好的布局可以有效改善前置时间,提高工作效率,降低成本。据统计,生产过程中总支出的20%-50%用于物料搬运,而其中10%-30%的物料搬运成本可通过合理布局来降低,因此企业布局优化这一问题具有很重要的研究意义和实际价值。

混合整数规划作为整数规划的重要组成部分,已经被广泛应用在各个领域,在生产活动中有着巨大的作用。利用混合整数规划解决企业布局问题,即将一个实际空间问题转化为一个数学问题,同时可以借助相关计算机软件,使得求解过程更加快速,结果相对更加准确。

2. 研究内容和预期目标

(1)本文将通过对国内外学者关于企业布局优化文献的研读,对企业布局优化的方法进行总结与概述。

(2)本文将阐述利用混合整数规划求解企业布局的原理,模型以及相关计算程序,并根据已有资料找出现有数学模型中存在的不足,并适当提出改进意见。

(3)本文将依据A企业的真实案例,对其布局现状进行分析,找出企业现有布局中的问题,并利用MIP模型求解更优布局,借助LINGO软件进行计算,致力于降低企业成本。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

3. 国内外研究现状

(1)国外研究现状

由于物流起源于国外,国外的专家学者早在上世纪就开始对企业的布局规划着手研究,且近年来不断改善,尤其在MIP这一方法基础上,提出更多启发式的求解方法,加快求解速度的同时也提高了结果的准度。将这些技术方法与企业的实际情况进行综合考虑,能够得到一个更优的布局方式。

(2)国内研究现状

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

4. 计划与进度安排

(1)2022.11.20——2022.01.14:

进行本课题相关调研与文献检索,明确选题的意义、把握该选题国内外研究现状、找准恰当的切入点、提出研究内容、确定欲解决的关键问题、统筹安排研究工作计划,并在此基础上完成开题报告。

(2)2022.01.15——2022.04.14:

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

5. 参考文献

[1]管超,张则强,毛丽丽,李六柯.双层过道布置问题的混合整数规划模型及启发式求解方法[J].计算机集成制造系统,2018,24(08):1972-1982.

[2]刘喆. 基于SSLP方法的W企业生产物流设施布局规划与设计[D].江西财经大学,2017.

[3]Qi Liu, Russell D. Meller .A sequence-pair representation and MIP model-basedheuristic for the facility layout problem with rectangular departments[J].IIE Transactions, 2007, 39:4, 377-394.

[4] E.S.Hernndez Gress, J. Mora-Vargas, L.E.Herreradel Canto amp; E. Daz-Santilln. A genetic algorithm for optimalunequal-area block layout design [J].International Journal of ProductionResearch, 2011, 49:8, 2183-2195.

[5] 洪星. 混合整数规划中的几个启发式方法的研究[D].北京交通大学,2017.

[6] 赵珊. 基于SLP理论的仓库布局研究[D].北京交通大学,2018.

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文开题报告,课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。