Thesis (MScEng (Industrial Engineering))--University of Stellenbosch, 2007. / This project was initiated to develop a new and novel approach to address complex sequencing
problems, in particular, an alternative method was developed to find solutions to the sequential
ordering problem.
The sequential ordering problem is concerned with the arrangement of a number of elements in a
sequence that respects a number of precedence constraints and results in the lowest overall cost.
A precedence constraint requires that some element will occur before another in the solution
sequence, and the cost of a solution is determined by summing the independent individual costs
that are incurred when progressing from one specific element in the solution sequence to
another.
Instances of this problem are regularly found in the practice of industrial engineering in problems
such as the routing of a delivery vehicle, the scheduling of jobs on a machine and the preparation
of project plans with limited resources.
The sequential ordering problem is known to be complex in the sense that as the size of problem
instances increases, the best-known time required to find a guaranteed optimal solution increases
exponentially.
| Identifer | oai:union.ndltd.org:netd.ac.za/oai:union.ndltd.org:sun/oai:scholar.sun.ac.za:10019.1/2037 |
| Date | 03 1900 |
| Creators | Anthonissen, Carel Aaron |
| Contributors | Bekker, J., University of Stellenbosch. Faculty of Engineering. Dept. of Industrial Engineering. |
| Publisher | Stellenbosch : University of Stellenbosch |
| Source Sets | South African National ETD Portal |
| Language | English |
| Detected Language | English |
| Type | Thesis |
| Format | 898679 bytes, application/pdf |
| Rights | University of Stellenbosch |
Page generated in 0.0018 seconds