`
cywhoyi
  • 浏览: 420093 次
  • 性别: Icon_minigender_1
  • 来自: 杭州
社区版块
存档分类
最新评论

动态规划DP在现代化物流的研究

 
阅读更多

硕士论文的研究主题就是动态规划在现代化物流中的研究方向,考虑该研究论文,实际是从现实环境中出发,本人所在的企业是O2O模式的IT企业,现有的Online基本已有很完善的解决方案,但是在Offline的物流方向却是比较让人纠结,在这里我提出几个关键性的问题,我相信在现实的以O2O模型为主导的企业也会遇到的。

1.车载负重最大20t,如何优化能够尽可能的装多物品呢?

2.在一个3000平的物流基地,如何能够减轻物流员,能够迅速地找到物件,最短路径呢?

3.并不是每家企业都有亚马逊那般的机器人,以我们公司为例,人力成本是非常大,基本上是以单元化的区块的员工负责分配到流水线,假设物品有同一个规格,在一个长86cm、宽62cm、高45cm的中转箱中如何能够找最优化的存储物品件数呢?

4.如何更好分类物品存放区域呢?

......

提出上述问题,完全站在论文角度看问题,望大家能够理解,其实O2O产业链对于技术的挑战很大。那么关于这些问题提出,也是经过我在现有公司发现的,我也想通过技术的手段进行优化,那么我如何进行去考虑的呢?

本科时期,学习态度不够认真,不过幸亏数学功底依旧在,上述的问题让我想起数学建模比赛(完全闲着蛋疼去参加)使用Dynamic Programming的算法设计,重新拿起清华大学的运筹学课本,我竟然看不懂!!!

不过既然为了优化物流线的一丁点的问题,还是硬啃去翻阅了书籍,开篇从最简单的问题,譬如

我们从考虑最大字段和的问题,例子:0, -2, -11, -4, 6, 15, -21,那么最大字段和就是6、15

设 bi=

	public static int getMaxSum(int[] a, int n) {
		int sum = 0;
		int[] b = new int[n + 1];
		b[0] = 0;
		int start = 0;
		int end = 0;
		int t = 0;
		for (int i = 1; i <= n; i++) {
			if (b[i - 1] > 0) {
				b[i] = b[i - 1] + a[i];
			} else {
				b[i] = a[i];
				t = i;
			}
			if (b[i] > sum) {
				sum = b[i];
				start = t;
				end = i;
			}
		}
		System.out.println("start:" + start + " & end:" + end);
		return sum;
	}

 我相信我刚才的求解并不能解决实际物流线上的问题,这只是作为刚开始进入论文论证阶段,还是先从简单开始,接下来我将描述下背包01问题。

 

  • 大小: 1.9 KB
  • 大小: 19.2 KB
1
0
分享到:
评论

相关推荐

    基于PLC和PROFIBUS-DP的金针菇工厂化生产物流与分配控制技术研究.pdf

    标题中提到的知识点包括:PLC控制系统、PROFIBUS-DP、金针菇工厂化生产、物流与分配控制技术。这些概念是本文研究的重点内容,下面将详细解释它们。 描述中的“资源达人分享计划”并没有在正文内容中被直接提及,但...

    基于PLC电能表计物流仓储系统的设计.pdf

    《基于PLC电能表计物流仓储系统的设计》 本文主要探讨了利用可编程逻辑...通过这样的自动化系统,不仅可以提高工作效率,降低错误率,还能减少人力成本,优化仓库空间利用率,对现代电力行业的物流管理具有深远影响。

    西北大学运筹学基础教程

    9. **第十章 动态规划DP**:动态规划是一种解决多阶段决策问题的有效方法,尤其适用于存在重叠子问题的情况。本章将介绍基本的动态规划框架,包括状态空间、决策规则和最优性原理。 10. **第十一章 网络计划技术**...

    基于混合元启发式算法的订单分批问题.pdf

    这种方法运用动态规划(Dynamic Programming, DP)来优化多条路径的选择,确保拣货员在仓库内的移动路径最短。动态规划是一种有效解决最优化问题的方法,它通过分解问题到子问题,然后组合最优的子问题解来得到全局...

    基于PROFIBUS现场总线的PLC控制系统研究与设计.rar

    在现代工业自动化领域,PLC(可编程逻辑控制器)控制系统与现场总线技术的结合已经成为主流趋势。PROFIBUS作为全球广泛采用的工业通信标准之一,其在PLC控制系统中的应用具有重要意义。本文将深入探讨基于PROFIBUS...

    基于现场总线技术机器人码垛控制系统设计.pdf

    传统码垛技术由于不能满足现代化企业对多品种、少量多批次产品码垛的要求,并且缺乏混合码垛的能力,因此,在现代化生产中,对码垛机器人的适应性、智能程度以及操作范围等方面提出了更高的要求。 码垛机器人的控制...

    基于S7-1200PLC的三轴码垛机控制系统.pdf

    该系统适用于自动化仓库、物流中心等场所,实现高效、准确的货物搬运作业,对提升现代仓储物流效率具有重要意义。此外,作者在文献的结尾还提到了关于动力学仿真分析和基于图像处理的机器人精确抓取技术的研究,这为...

    基于Profibus的堆垛机计算机监控系统研制

    随着物流领域对于自动化与信息化需求的增长,自动化立体仓库因其能够高效存储与检索货物而在工业生产流程中扮演着越来越重要的角色。因此,对堆垛机这类关键设备的计算机监控技术进行研究显得尤为重要。 #### ...

    基于PLC与PROFIBUS的移送单元设计.pdf

    在这里,柔性制造系统(FMS)由加工系统、物料系统和控制管理系统三个主要子系统构成,它们通过能量流、物流和信息流的有机结合,实现自动化的生产过程。 在具体的设计中,系统以西门子S7-300 PLC作为中继站,负责各...

Global site tag (gtag.js) - Google Analytics