一位正在出差的销售人员计划拜 访 20 家客户,他们分别位于 20 个 不同地点,如何安排旅行线路,是 优化问题的经典案例。计划安排旅 行线路非常简单,但计划安排最好 的旅行线路,则另当别论。当然可 以咨询优化专家CONTROL ENGINEERING China版权所有,但首先必须弄清 楚“最好”的定义。“最好”的线路 是最快的线路,还是最短的线路? 抑或是能够让这位销售人员入住他 最喜欢的酒店的线路?
&nbs
数学优化意味着在满足制约因素的 同时,通过为一组决策变量选择数 值,寻找目标函数的最小值或最大 值。对任何具体目标,都可能分别 存在本土和全球两种不同的最佳状 态 (见图 1 )。在数学优化中,正如过 程改进那样,仅仅接近最佳点是不 够的。数学优化目的是找到全球的 最佳解决方案。
优化世界
数学优化是一种定义清楚明确的技 术,它以优化问题的规范表达为依 据。为了采用数学优化解决真现实 世界中的问题,必须遵循下列三个 关键步骤 (见图 2 ):
1) 问题的识别
2) 建立模型,即用数学术语表示问题
3) 开发解决问题的合适算法
就工业应用而言,问题解决方案一 旦确立,将在生产环境中执行。优 化解决方案是 MES 层面的一个组成 部分 (详情请参阅本期杂志第 16 页 的资料库“自动化金字塔”),位于 自动化系统的顶层控制工程网版权所有,可与企业资源 计划系统进行通讯。优化的成功实 施需要具备实时功能、在线配置能 力、连通性和可靠性等 (见图 3a )。
优化问题
在生产计划和调度领域中有许多优 化的应用实例 (见图 3b )。计划与调度的任务是在给定的时段内www.cechina.cn,将稀缺 资源分配给多项任务。在生产环境 中,资源包括能源、原材料、工艺 设备和人力。在给定生产条件下, 数学优化可使这些资源得到最好的 利用。例如,通过优化设备的能源 效率,将耗能多的工序转移到电价 便宜的时段,可以降低能源消耗及 费用 (见图 3c )。
虽然已经分析了许多产业问题, 并开发出改进方案, 但在许多领 域,仍然没有找到最佳解决方案,
&