运筹学语言NCL及其工业应用.ppt

运筹学语言NCL及其工业应用 NCL语言 混合集合规划: 超越线性模型的建模 NCL语言的求解框架 NCL求解规则 Square Packing: NCL描述建模的例子 两两不等与两两不交 集合覆盖与拼排 整数索引与排序 集合索引与排序 求和约束 累积约束 NCL建模举例: Set Partitioning(定义) NCL建模举例: Set Partitioning(NCL 模型) NCL建模举例: Set Partitioning(结果) NCL建模举例: Set Partitioning(比较) NCL建模举例: Job-shop Scheduling(定义) NCL建模举例: Job-shop Scheduling(NCL 模型) NCL建模举例: Job-shop Scheduling(NCL 模型) NCL建模举例: Job-shop Scheduling (结果与比较) NCL建模举例: Pickup and Delivery(定义) NCL建模举例: Pickup and Delivery(NCL 模型) NCL建模举例: Pickup and Delivery(结果与比较) NCL建模举例: Pickup and Delivery(结果与比较) 工业化 面对工业问题 POEM平台 NCL优化的效益: 例1 NCL优化的效益: 例2 路径优化与配送 集成到IE上的VRP/PDP系统 多模式运输优化MMTP 集成到IE上的MMTP系统 制造业高级计划与排程(APS) APS的直觉式交互与再排程 谢谢 多模式运输优化是将传统运输方式下相互独立的各种运输方式按照科学、合理的流程有效地组织起来，减少中间储存和中转时间，从而使客户获得最佳的运输路线、最短的运输时间、最高的运输效率、最安全的运输保障和最低的运输成本。 约束: 运输工具: 飞机、卡车、火车、轮船 供货商的供货能力 运输班次的运输能力 运输班次的时刻表 时间窗口... 典型应用: 邮件快递 远程供货 优化目标: 加快货物递送 降低运输成本... Simpler ? Smarter ? Swifter NCL语言 ?2000-2008. ENGINEST. All rights reserved Simpler ? Smarter ? Swifter NCL语言 ?2000-2008. ENGINEST. All rights reserved 模块化集成 优化与可视化 Web Service技术 支持多客户端的访问 客户服务器架构 客户端: Internet Explorer 计算服务器: PoemServer 数据库服务器： Oracle, DB2, SQL Server Simpler ? Smarter ? Swifter NCL语言 ?2000-2008. ENGINEST. All rights reserved 工序级约束： 工序的资源需求 工序的工艺流程 工序的时序控制(如转移批量) 工序的加工时间 工序的加工时间窗口... 优化目标： 订单最小延迟时间量 最小化工期 主要设备最大利用率... 资源约束： 资源生产能力 资源并行加工能力 资源使用方式 资源工作日历 日工作时间段(多班次) 资源损耗上限... 作业级约束： 最早开工时间 最晚完工时间 与上周期作业工序的衔接 不同作业的资源耦合 作业间后继关系 作业的调度次序 作业相互间的次序关系 作业的优先级... 繁杂的个性化约束： 下班前不开工 小批量遗留工序当班完成 投料间隔... Simpler ? Smarter ? Swifter 将36号工序 从资源SL125-1 用鼠标拖至 资源SL125-2上 的5号工序前 先将相关作业的所有工序松弛; 加入与拖拉有关的资源及时间约束; NCL二次排程求解 不可开工时间段 What If 式交互: NCL引擎对交互结果进行逻辑校验, 成功则确认交互, 失败则保持原态. NCL语言 ?2000-2008. ENGINEST. All rights reserved 谢谢 ENGINEST (France) 1, Allée de lAlzette 54500, Vandoeuvre-Lès-Nancy, France Tel : +33 (0) 3 83 55 12 99 Fax: +33 (0) 3 83 97 05 52 北京营智优化科技有限公司 北京市海淀区上地信息路26号710-71