Document Type Master's Dissertation Author Swart, Marinda email@example.com URN etd-06102005-084721 Document Title A scheduling model for a coal handling facility Degree MEng (Industrial Engineering) Department Industrial and Systems Engineering Supervisor
Advisor Name Title Prof P S Kruger Keywords
- NLP linearization
- SOS1 variables
- operational solution time
- event based scheduling
- continuous time representation
- mixed Integer Non-Linear Programming
- coal handling
Date 2004-10-08 Availability unrestricted AbstractThe objective of this project is to develop an operational scheduling model for Sasol Mining’s coal handling facility, Sasol Coal Supply (referred to as SCS), to optimise daily operations. In this document, the specific scheduling problem at SCS is presented and solved using Mixed Integer Non-Linear Programming (MINLP) continuous time representation techniques.
The most recent MINLP scheduling techniques are presented and applied to an example problem. The assumption is made that the results from the example problem will display trends which will apply to the SCS scheduling problem as well. Based on this assumption, the unit-specific event based continuous time formulation is chosen to apply to the SCS scheduling problem.
The detail mathematical formulation of the SCS scheduling problem, based on the chosen technique, is discussed and the necessary changes presented to customise the formulation for the SCS situation. The results presented show that the first phase model does not solve within 72 hours. A solution time of more than three days is not acceptable for an operational scheduling model in a dynamic system like SCS.
Various improvement approaches are applied during the second phase of the model development. Special Ordered Sets of Type 1 (SOS1) variables are successfully applied in the model to reduce the amount of binary variables. The time and duration constraints are restructured to simplify the structure of the model. A specific linearization and solution technique is applied to the non-linear equations to ensure reduced model solution times and reliable results.
The improved model for one period solves to optimality within two minutes. This dramatic improvement ensures that the model will be used operationally at SCS to optimise daily operations. The scheduling model is currently being implemented at SCS. Examples of the input variables and output results are presented.
It is concluded that the unit-specific event based MINLP continuous time formulation method, as presented in the literature, is not robust enough to be applied to an operational industrial-sized scheduling problem such as the SCS problem. Customised modifications to the formulation are necessary to ensure that the model solves in a time acceptable for operational use.
However, it is proved that Mixed Integer Non-linear Programming (MINLP) can successfully be applied to optimise the scheduling of an industrial-sized plant such as SCS. Although more research is required to derive robust formulation techniques, the principle of using mathematical methods to optimise operational scheduling in industry can dramatically impact the way plants are operated. The optimisation of daily schedules at SCS by applying the MINLP continuous time scheduling technique, has made a significant contribution to the coal handling industry.
Finally, it can be concluded that the SCS scheduling problem was successfully modelled and the operational scheduling model will add significant value to the Sasol Group.
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access 00front.pdf 149.57 Kb 00:00:41 00:00:21 00:00:18 00:00:09 < 00:00:01 01dissertation.pdf 1.23 Mb 00:05:41 00:02:55 00:02:33 00:01:16 00:00:06 02appendices.pdf 191.26 Kb 00:00:53 00:00:27 00:00:23 00:00:11 00:00:01 03appendixB.xls 246.78 Kb 00:01:08 00:00:35 00:00:30 00:00:15 00:00:01