|
 | |
|
Honeywellのケーススタディ 2つのケーススタディにより、Honeywellが、どのようにXpress-MPを使ったかを説明します。 Chronological Decomposition Heuristic for Scheduling: A Divide & Conquer Method ジェフ・ケリー、Honeywellハイスペック・ソリューション AIChEジャーナル48巻、No．12、ページ2995-2999、2002年12月号 この記事には、chronological decomposition heuristic (CDH)についての説明で、これは、Xpress-Mosel とXpress-Optimizer を使って開発されました。このヒューリスティックな方法は、実用的な規模の生産スケジューリング最適化問題のインテジャーでの実現可能なソリューションを、素早く見つけることを意図したsimple time-based divide-and-conquer strategy です。それは、石油精製、石油化学、化学薬品、および、医薬品の製造で見られる生産スケジューリングの最適化問題のために特別にデザインされたものです。これらの製造スケジューリングは、時間的な次元を、あらかじめ特定された固定的な期間により、時間グリッドに区分し、定式化されています。 Smooth-and-Dive Accelerator: A Pre-MILP Primal Heuristic applied to Scheduling ジェフケリー、Honeywellハイスペック・ソリューション Computers and Chemical Engineeringジャーナル誌に受理されました（2002年12月） この記事は、「難しい」生産スケジューリング問題の解を得るために、実現可能な整数解を見つけるために使われる、明示的ではない列挙型の、探索的なヒューリスティックな方式を行う前に、バイナリ、すなわち、0-1ロジック変数の数を徹底的に減少させる、効果的で、簡単なヒューリスティックな方式を説明しています。このヒューリスティックな方式は、Xpress-Mosel と Xpress-Optimizer を使って開発されています。このヒューリスティックな方式の有効性については、これを製油所での原油のブレンド問題への適用例を使い、説明しています。
|
