Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
A population-based approach to sequential ordering problems
Thesis (MScEng (Industrial Engineering))--University of Stellenbosch, 2007.
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
Stellenbosch : University of Stellenbosch
2007
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867614103779934208 |
|---|---|
| access_status_str | Open Access |
| author | Anthonissen, Carel Aaron |
| author2 | Bekker, James F. |
| author_browse | Anthonissen, Carel Aaron Bekker, James F. |
| author_facet | Bekker, James F. Anthonissen, Carel Aaron |
| author_sort | Anthonissen, Carel Aaron |
| collection | Thesis |
| dc_rights_str_mv | University of Stellenbosch |
| description | Thesis (MScEng (Industrial Engineering))--University of Stellenbosch, 2007. |
| format | Thesis |
| id | oai:scholar.sun.ac.za:10019.1/2037 |
| institution | Stellenbosch University (South Africa) |
| language | English |
| last_indexed | 2026-06-10T12:46:43.557Z |
| license_str | Other — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from SUNScholar — Stellenbosch University Repository |
| publishDate | 2007 |
| publishDateRange | 2007 |
| publishDateSort | 2007 |
| publisher | Stellenbosch : University of Stellenbosch |
| publisherStr | Stellenbosch : University of Stellenbosch |
| record_format | dspace |
| source_str | SUNScholar — Stellenbosch University Repository |
| spelling | oai:scholar.sun.ac.za:10019.1/2037 A population-based approach to sequential ordering problems Anthonissen, Carel Aaron Bekker, James F. University of Stellenbosch. Faculty of Engineering. Dept. of Industrial Engineering. Dissertations -- Industrial engineering Theses -- Industrial engineering Business logistics Industrial management Theory of constraints (Management) 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. 2007-10-30T12:36:11Z 2010-06-01T08:39:18Z 2007-10-30T12:36:11Z 2010-06-01T08:39:18Z 2007-03 Thesis http://hdl.handle.net/10019.1/2037 en University of Stellenbosch 898679 bytes application/pdf application/pdf Stellenbosch : University of Stellenbosch |
| spellingShingle | Dissertations -- Industrial engineering Theses -- Industrial engineering Business logistics Industrial management Theory of constraints (Management) Anthonissen, Carel Aaron A population-based approach to sequential ordering problems |
| title | A population-based approach to sequential ordering problems |
| title_full | A population-based approach to sequential ordering problems |
| title_fullStr | A population-based approach to sequential ordering problems |
| title_full_unstemmed | A population-based approach to sequential ordering problems |
| title_short | A population-based approach to sequential ordering problems |
| title_sort | population based approach to sequential ordering problems |
| topic | Dissertations -- Industrial engineering Theses -- Industrial engineering Business logistics Industrial management Theory of constraints (Management) |
| url | http://hdl.handle.net/10019.1/2037 |
| work_keys_str_mv | AT anthonissencarelaaron apopulationbasedapproachtosequentialorderingproblems AT anthonissencarelaaron populationbasedapproachtosequentialorderingproblems |