运筹优化算法
文章平均质量分 90
普通网友
这个作者很懒,什么都没留下…
展开
-
Gurobi 生产计划调度学习案例(含代码实现) (生产切换、装配计划)
作者:[email protected]一、前言利用数学规划建立和解决生产计划调度问题,已经是运筹学成熟应用领域之一。各种书籍、案例、最佳实践不胜枚举。大部分数学规划方法在建立生产计划和调度模型时,假设以某个自然的时间间隔为建模时间单位,例如小时、日、天、周或者班次等。在建模时间单位内统计可用工时、初始库存和原料等,再优化每个时间单位内的加工种类和数量、工时分配、人员安排等。如果有一定次序关系,例如工序或者BOM等,次序隐含在以建模时间单位为最小单元的计划中。用到的设备和模具的产能是否满足一般是以原创 2022-03-05 18:15:38 · 1462 阅读 · 3 评论 -
优化 | 浅谈旅行商(TSP)的七种整数规划模型
作者:彭澜纽约州立大学水牛城分校工业工程系在读博士生,研究方向:车辆路径规划问题(VRP)旅行商问题(TSP)是运筹学领域最知名的问题之一。本文将从整数规划模型建模的角度,介绍七种不同的建模方式,给大家提供对TSP的不同视角。引言本文将讨论“茴”字的六种写法,啊不对,旅行商问题的五类共七种建模模型。首先是两个最经典的模型,即DFJ模型和MTZ模型,这两个模型相信了解运筹学的朋友都有所接触,本文仅作少量拓展介绍。接下来的两类模型分别是基于货物流和最短路的模型,在国内现行的教材和中文材料中介绍较原创 2022-02-14 17:43:27 · 10168 阅读 · 3 评论 -
OM|如何解决春运中的铁路列车调度问题
又到了一年一度的春运时间,铁路运输作为春运的主力军,承担着重要的职责。本文着眼于铁路列车调度问题,介绍了列车运行图、列车时刻表等专业概念,以及如何运用运筹学知识进行列车时刻表的编制。原创 2022-01-02 21:26:16 · 863 阅读 · 0 评论 -
优化|鲁棒优化基础
作者:苏向阳本文讲解了鲁棒优化的基础内容,内容主要分为3个部分:1.不确定性最优化。2.不确定集。3.对等式转换理论。在末尾附上了一个简单的算例及代码便于读者理解。该文也是【运筹OR帷幄】鲁棒优化电子书系列的文章内容之一。1.不确定性最优化(Optimization under uncertainty)1.1 不确定优化方法实际生活中很多问题都具有不确定性(Uncertainty),随着最优化理论的不断发展和计算机能力的提高,不确定性优化受到了学界前所未有的重视。早在20世纪50年代,B..原创 2022-01-02 21:21:43 · 13567 阅读 · 8 评论 -
OM | 供应链网络仓配中心选址的建模与优化——双十一日子里的感受
物流角度供应链优化包含仓库选址以及配送计划两大经典问题,本文针对双十一期间的供应链网络,举例描述了亚马逊物流网络的仓库选址问题,并进行了最后一公里的推演。原创 2021-11-23 18:07:07 · 1265 阅读 · 0 评论