ILOG
HowardGe
基于运筹学和统计学带来最佳的商业运营模式
展开
-
or-tools之VRP问题
VRP问题简介:车辆路线问题(VRP)最早是由Dantzig和Ramser于1959年首次提出,它是指一定数量的客户,各自有不同数量的货物需求,配送中心向客户提供货物,由一个车队负责分送货物,组织适当的行车路线,目标是使得客户的需求得到满足,并能在一定的约束下,达到诸如路程最短、成本最小、耗费时间最少等目的[1]。 由此定义不难看出,旅行商问题(Traveling Saleman P原创 2014-07-15 17:42:27 · 9077 阅读 · 2 评论 -
基于OPL结合cutstock案例梳理Column Generation 算法
列生成算法的核心思想非常朴素,借鉴单纯形法迭代中的“进基”思想,实际的原始问题可能很多列向量,但是真正“入基”的列向量却只占很少的一部分,因此如果能人工干预挑选出那些“质量比较好”的列向量进行求解,将大大地提高求解效率。因此列生成就是利用子问题筛选出那些“高质量列”,加入主模型中,这样主模型只对质量较好的列进行优化。接下来以IBM ILOG CPLEX 内置的板材切割问题(cutstock)详细阐述(建模语言选用ILOG开发的OPL语言)原创 2014-11-24 16:49:57 · 6699 阅读 · 4 评论 -
Local Search
局部搜索是区别于传统全局jign'que原创 2014-07-14 15:57:25 · 2860 阅读 · 0 评论 -
An error has occurred.See the log file错误解决
解决方法:删除eclipse的临时文件: eclipse\configuration 目录下的 org.eclipse.osgi org.eclipse.update 两个子目录重新启动 eclipse原创 2014-07-02 15:09:12 · 2870 阅读 · 0 评论 -
浅谈ILOG-CP-Schedule
ILOG-CP是市面上性能最佳的约束规划(Constraint Programing)求解引擎,ILOG-CP-Schedule是针对调度业务专门设计的函数包,涵盖了几乎全部的工业排程场景。接触了Schedule包一年半后,在此贴出我个人使用心得,欢迎志同道合的小伙伴们一起讨论。ILOG-CP-Schedule(以下简称Schedule)引用了几种新变量类型:区间变量(interval v原创 2014-03-08 23:43:34 · 1778 阅读 · 1 评论 -
约束规划建模技巧总结---中间变量和全局约束
一直以来都在看CP(Constraint Programming),感觉它是一个特别适用的shi原创 2014-07-11 13:59:40 · 3492 阅读 · 0 评论 -
ER-Studio的五种关系说明
1. identifying relationship: 1对多。 父实体的主键是子实体的外键(FK1),且FK1是主键。 2. no identifying, mandatory relationship: 1对多。 父实体的主键是子实体的外键(FK1),FK1不为空。 3. no identifying, optional relaotionship: 1对多转载 2014-07-03 10:04:39 · 1353 阅读 · 0 评论 -
批处理(Batch Scheduling)
1 批处理(Batch Scheduling)1.1 问题描述车间有一系列零部件需要在数量有限的烤箱内进行加温处理,每个零部件需要经过一系列相互独立的烘烤流程。另外,烤箱从当前烘烤温度转为另一烘烤温度时,需要一定的转换时间。同一工单进行相邻两个步骤时,也需要一定的加工准备时间。如何合理组合不同零件为一批次和合理的安排加工顺序来最大化烤箱利用率同时最小化烤箱转换所花的等待时间最早缩短总工时就翻译 2014-03-03 10:24:43 · 1905 阅读 · 0 评论 -
OPL高效建模技巧
OPL是ILOG团队为运筹学专家量身定制的一种优化建模语言,语法相对简单,约束定义接近运筹学专家习惯的属性模型表达 。同时表达更为简洁,描述同样约束,OPL更为简单明了,易于检查排错。有助于开发者专注于模型的开发,而不必花很大精力将数学模型转换为复杂的程序语言。原创 2014-11-21 17:10:06 · 6278 阅读 · 2 评论 -
业务规则入门简介
引言业务规则,通常被人们描述为业务逻辑的外部化或业务自动化,是一种实现和强制实施业务策略的方法;而业务规则管理系统(BRMS )则是加速变更过程的方法。在我作为业务规则架构师的经验中,帮助确定业务规则一直是最具挑战性的任务之一,因为业务规则一向难于理解。但是,如果理解了业务规则是如何构成的,则理解业务规则也不是那么困难。本文通过研究一个来自保险行业的实际示例,尝试揭开能将结构化逻辑分类成为转载 2014-06-06 10:08:42 · 4087 阅读 · 0 评论 -
收益管理系统(PROS)缘何在中国水土不服?
收益管理系统缘于放松管制后的美国民航,更因美利坚航空(American Airlines, Inc.)借此击败人民捷运的战役而一举成名。曾经被看作先进管理经验的结晶而迅速广泛地被国内航空公司急切地引进。然而十余年过去了,结果是在国内航线的管理中被普遍放弃。为何? 一、中国民航运价管理历程 我国八十年代,坐飞机需要达到一定级别并凭介绍信购票,航空旅行可谓是一种身份的象征,这时的中国逐渐引转载 2015-06-29 09:40:47 · 5633 阅读 · 0 评论