Mixed Integer Linear Programming in Process Scheduling: Modeling ...
Mixed Integer Linear Programming in Process Scheduling: Modeling ...
Mixed Integer Linear Programming in Process Scheduling: Modeling ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
148 FLOUDAS AND LIN<br />
Table 1<br />
Comparison between discrete-time models and global event based, unit-specific event based cont<strong>in</strong>uoustime<br />
models.<br />
Cont<strong>in</strong>uous-time models<br />
Global event based Unit-specific<br />
event based<br />
Castro,<br />
Barbosa-Póvoa, Ierapetritou and<br />
Model Discrete-time models Zhang (1995) and Matos (2001) Floudas (1998a, 2001)<br />
Events/time 8 16 32 7 5 5<br />
<strong>in</strong>tervals<br />
B<strong>in</strong>ary var. 38 171 591 147 80 40<br />
Cont<strong>in</strong>uous var. 743 2386 8590 497 226 260<br />
Constra<strong>in</strong>ts 1567 5135 18415 741 297 374<br />
Obj. (profit) 620.2 940.5 1195.3 1497.7 1480.06 1498.2<br />
Nodes 15 5123 ∼500,000 9575 60 51<br />
CPU time 0.29s a 58s a ∼100,000s a 1027.5s b 0.32s c 0.28s a<br />
a HP-C160<br />
b Sun Sparc 10/41<br />
c Pentium III 450-MHz.<br />
Figure 5. State-Task Network of the process <strong>in</strong>volved <strong>in</strong> the example.<br />
us<strong>in</strong>g 7 events, which was solved <strong>in</strong> reasonable time (1027.5 CPU sec on a Sun Sparc<br />
10/41 work station) and achieved a much better objective value of 1497.7, compared<br />
to the discrete-time model. A more recent model proposed by Castro, Barbosa-Póvoa,<br />
and Matos (2001) required 80 b<strong>in</strong>ary variables with the use of 5 events and obta<strong>in</strong>ed an<br />
objective value of 1480.06 <strong>in</strong> 0.32 CPU sec on a Pentium III 450-MHz mach<strong>in</strong>e. The