A population-based approach to sequential ordering problems

Simple item page
dc.contributor.advisorBekker, James F.en_ZA
dc.contributor.authorAnthonissen, Carel Aaronen_ZA
dc.contributor.otherUniversity of Stellenbosch. Faculty of Engineering. Dept. of Industrial Engineering.en_ZA
dc.date.accessioned2007-10-30T12:36:11Zen_ZA
dc.date.accessioned2010-06-01T08:39:18Z
dc.date.available2007-10-30T12:36:11Zen_ZA
dc.date.available2010-06-01T08:39:18Z
dc.date.issued2007-03
dc.descriptionThesis (MScEng (Industrial Engineering))--University of Stellenbosch, 2007.
dc.description.abstractThis 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.en
dc.format.extent898679 bytesen_ZA
dc.format.mimetypeapplication/pdfen_ZA
dc.identifier.urihttp://hdl.handle.net/10019.1/2037
dc.language.isoen
dc.publisherStellenbosch : University of Stellenbosch
dc.rights.holderUniversity of Stellenbosch
dc.subjectDissertations -- Industrial engineeringen
dc.subjectTheses -- Industrial engineeringen
dc.subjectBusiness logisticsen
dc.subjectIndustrial managementen
dc.subjectTheory of constraints (Management)en
dc.titleA population-based approach to sequential ordering problemsen
dc.typeThesis
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
anthonissen_population_2007.pdf
Size:
877.62 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.72 KB
Format:
Plain Text
Description:
Download
Collections
Masters Degrees (Industrial Engineering)