OR家园-howard

局部搜索是区别于传统全局jign'que

########################################## Makefile for building: Rostering# Author:howard# Project: Rostering#########################################Compiler and optionsCC =gccCXX =g++

专用名词解释：FleetAssignment 是对航段选机型；Aircraftroutig是安排routing的；Crew paring是航班组环，不针对某个具体aircraft；针对给定的飞行员的资质和机型，以最小化成本（尽量使所有的成本都在飞行时间上）为目标，给出仅覆盖所有flight leg一次的pair （从base出发最后回到base）集合,l  以员工的种类为依据进行分

收益管理起源于民用航空业,是美国的航空公司在上个世纪80 年代为解决激烈的市场竞争问题而提出的一种新的管理方法。随着科学技术的发展,特别是信息技术的飞速发展,再加上行业管制的逐渐放开,收益管理的理论与方法得到了更加广泛的应用。至今,收益管理已在航空、酒店、旅游服务、金融服务、货物运输以及制造业等领域得到了应用,对收益管理理论的研究也随之得到了不断的完善。一、收益管理的思想方法概括而言,

列生成算法的核心思想非常朴素，借鉴单纯形法迭代中的“进基”思想，实际的原始问题可能很多列向量，但是真正“入基”的列向量却只占很少的一部分，因此如果能人工干预挑选出那些“质量比较好”的列向量进行求解，将大大地提高求解效率。因此列生成就是利用子问题筛选出那些“高质量列”，加入主模型中，这样主模型只对质量较好的列进行优化。接下来以IBM ILOG CPLEX 内置的板材切割问题（cutstock）详细阐述（建模语言选用ILOG开发的OPL语言）

1 批处理（Batch Scheduling）1.1 问题描述车间有一系列零部件需要在数量有限的烤箱内进行加温处理，每个零部件需要经过一系列相互独立的烘烤流程。另外，烤箱从当前烘烤温度转为另一烘烤温度时，需要一定的转换时间。同一工单进行相邻两个步骤时，也需要一定的加工准备时间。如何合理组合不同零件为一批次和合理的安排加工顺序来最大化烤箱利用率同时最小化烤箱转换所花的等待时间最早缩短总工时就

一直以来都在看CP(Constraint Programming)，感觉它是一个特别适用的shi

OPL是ILOG团队为运筹学专家量身定制的一种优化建模语言，语法相对简单，约束定义接近运筹学专家习惯的属性模型表达 。同时表达更为简洁，描述同样约束，OPL更为简单明了，易于检查排错。有助于开发者专注于模型的开发，而不必花很大精力将数学模型转换为复杂的程序语言。

重温影子价格、对偶对偶论

ILOG-CP是市面上性能最佳的约束规划（Constraint Programing）求解引擎，ILOG-CP-Schedule是针对调度业务专门设计的函数包，涵盖了几乎全部的工业排程场景。接触了Schedule包一年半后，在此贴出我个人使用心得，欢迎志同道合的小伙伴们一起讨论。ILOG-CP-Schedule（以下简称Schedule）引用了几种新变量类型:区间变量（interval v

1、减少变量个数举例：如 12345110000200100301000400001500010

收益管理系统缘于放松管制后的美国民航，更因美利坚航空（American Airlines, Inc.）借此击败人民捷运的战役而一举成名。曾经被看作先进管理经验的结晶而迅速广泛地被国内航空公司急切地引进。然而十余年过去了，结果是在国内航线的管理中被普遍放弃。为何？　　一、中国民航运价管理历程　　我国八十年代，坐飞机需要达到一定级别并凭介绍信购票，航空旅行可谓是一种身份的象征，这时的中国逐渐引