《现代优化技术-靳志宏》第1讲：优化问题与优化技术.pptVIP

现代优化技术的特点 现代优化技术的特点： 利用计算机求解近似解 超大的存储、记忆功能； 超强的计算速度；快速寻优。 现代优化技术的特点 启发式解法：（根据具体问题设计具体解法） （并非“对号入座式”解法） 现代优化技术的特点 算法开发； 并非解法介绍； 针对具体问题设计解法； 利用计算机求解近似解 。 “算法=菜谱” 菜谱+厨师技艺 =特色化料理； 算法+ 问题自身特点 = 有效解法 0 5 10 15 20 0 5 10 15 20 0 5 10 15 20 0 5 10 15 20 零售商 批发商 制造商 供应商 现代优化技术的基础 高等数学 运筹学 计算复杂性 计算机编程 高等数学基础 集合、凸集 凸函数、凸组合 凸规划、…… 运筹学基础 穷举法、分枝定界法、 动态规划法、…… 计算复杂性理论 计算机编程语言 Q A * 现实中的典型优化问题：海运 单一环节调度优化 (Scheduling for a single operation ) HIT HIT Gate Complex Container Yard HIT HIT HIT HIT HIT HIT HIT HIT HIT HIT Block 1 Block 2 Block 3 Block 4 Block 5 Block 6 EC EC IC IC EC EC IC IC Berth Quay crane Quay side 场桥调度示意图 现实中的典型优化问题：海运 单一环节调度优化 (Scheduling for a single operation ) 堆场堆存计划(Yard Scheduling Problem) 内容：堆场布局优化；倒堆优化 堆场布局优化：根据每个时段到达集装箱的总量，决定分配到每个存放区的数量，以使每个时段各区的存取工作量尽量平衡；确定具体每条船的集装箱应存放的区域，以使堆场内的运输量最小。 倒堆优化：合理规划待倒箱放到同一贝位中哪一行的空箱位上，使得在提取整个贝位的集装箱时发生的总倒垛数最小。 现实中的典型优化问题：海运 单一环节调度优化 (Scheduling for a single operation ) 堆场堆存计划(Yard Scheduling Problem) 堆场布局优化 现实中的典型优化问题：海运 单一环节调度优化 (Scheduling for a single operation ) 堆场堆存计划(Yard Scheduling Problem) 倒堆优化 现实中的典型优化问题：海运 单一环节调度优化 (Scheduling for a single operation ) 集装箱船舶配载计划(Container Ship Loading Problem) 现实中的典型优化问题：海运 单一环节调度优化 (Scheduling for a single operation ) 集装箱装箱计划(Container Loading Problem) 问题描述：对于给定的不同种类、不同尺寸的一批适箱货物，求得货物在每个集装箱的布局模式，使在装入全部货物并满足所有现实约束的前提下，使得所用的集装箱数量最少。 约束条件：货物装载容积约束；货物装载质量约束；货物放置朝向约束；货物装载稳定性约束；货物配载模式不能与货物要求的装卸顺序相抵触。 分类：单箱配载、多箱配载问题。 现实中的典型优化问题：海运 单一环节调度优化 (Scheduling for a single operation ) 集装箱多箱装箱计划(Container Loading Problem) 现实中的典型优化问题：海运 单一环节调度优化 (Scheduling for a single operation ) 集装箱单箱拼箱箱计划(Container Loading Problem) 集装箱配载可视化系统 现实中的典型优化问题：海运 单一环节调度优化 (Scheduling for a single operation ) 拖轮调度(Tugboat Scheduling Problem) 典型的拖轮作业过程示意图 现实中的典型优化问题：海运 相邻两个作业环节的调度协调 Unisonous Scheduling of adjoining Operations 集装箱码头相关