Subset selection routing : modelling and heuristics : a thesis presented in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Operations Research at Massey University

Simple item page
dc.contributor.authorBeale, Ian R.
dc.date.accessioned2010-12-01T22:53:36Z
dc.date.availableNO_RESTRICTIONen_US
dc.date.available2010-12-01T22:53:36Z
dc.date.issued2002
dc.description.abstractThis theoretically practical thesis relates to the field of subset selection routing problems, in which there are a set of customers available to be serviced and decisions of which customers to service and how to carry out the service are required. We develop models for problems of this kind, particularly accounting for customer service in decision making. We consider possibilities that relate to not servicing customers, or servicing them poorly with respect to their desired service, and we model some possible implications of these decisions. We consider different constraints that may appear within these problems and exploit these within an overall model for a problem which we term the Maximum Collection Problem. We develop effective, generic solution methods for these problems and tailor specific routines to certain types of problem. We devise new methods for generating problems with specific characteristics and we use these to test the effectiveness of our methods. We extensively test our methods, identify shortcomings of existing methods and develop new methods for overcoming the identified weaknesses of the methods. We introduce a new version of subset selection routing problems, involving decision making in dynamic situations. We create models involving next day and same day service and develop fast, practical methods for obtaining effective solutions to these problems and test their effectiveness and robustness on a number of varied test problems.en_US
dc.identifier.urihttp://hdl.handle.net/10179/1949
dc.language.isoenen_US
dc.publisherMassey Universityen_US
dc.rightsThe Authoren_US
dc.subjectTransportationen_US
dc.subjectMathematical modelsen_US
dc.subjectOperations researchen_US
dc.subjectMaximum collection problemen_US
dc.subjectDecision-makingen_US
dc.subjectSubset selection routingen_US
dc.subject.otherFields of Research::280000 Information, Computing and Communication Sciences::280100 Information Systems::280111 Conceptual modellingen_US
dc.titleSubset selection routing : modelling and heuristics : a thesis presented in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Operations Research at Massey Universityen_US
dc.typeThesisen_US
massey.contributor.authorBeale, Ian R.
thesis.degree.disciplineOperations Researchen_US
thesis.degree.grantorMassey Universityen_US
thesis.degree.levelDoctoralen_US
thesis.degree.nameDoctor of Philosophy (Ph.D.)en_US
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
02_whole.pdf
Size:
8.02 MB
Format:
Adobe Portable Document Format
Description:
Download
Thumbnail Image
Name:
01_front.pdf
Size:
885.91 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
896 B
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Theses and Dissertations