利用LINGO开发高级模型选讲.pptVIP

  • 1
  • 0
  • 约1.14万字
  • 约 36页
  • 2017-02-08 发布于重庆
  • 举报
利用LINGO开发高级模型选讲

* * 例7.1 求解非线性方程组 代码: model: x^2+y^2=2; 2*x^2+x+y^2+y=4; end §7 综合举例 一条装配线含有一系列的工作站,在最终产品的加工过程中每个工作站执行一种或几种特定的任务。装配线周期是指所有工作站完成分配给它们各自的任务所化费时间中的最大值。平衡装配线的目标是为每个工作站分配加工任务,尽可能使每个工作站执行相同数量的任务,其最终标准是装配线周期最短。不适当的平衡装配线将会产生瓶颈——有较少任务的工作站将被迫等待其前面分配了较多任务的工作站。 问题会因为众多任务间存在优先关系而变得更复杂,任务的分配必须服从这种优先关系。 这个模型的目标是最小化装配线周期。有2类约束: ① 要保证每件任务只能也必须分配至一个工作站来加工; ② 要保证满足任务间的所有优先关系。 例 有11件任务(A—K)分配到4个工作站(1—4),任务的优先次序如下图。每件任务所花费的时间如下表。 例7.2 装配线平衡模型 (I) (H) (G) (J) (K) (F) (B) (A) (C) (E) (D) ? ? ? ? ? ? ? ? ?MODEL: !装配线平衡模型; SETS: !任务集合,有一个完成时间属性T; TASK/ A B C D E F G H I J K/: T; !任

文档评论(0)

1亿VIP精品文档

相关文档