Heuristic algorithms for the multi-period fixed charge models

dc.contributor.guideJawahar Nen_US
dc.coverage.spatialMechanical Engineeringen_US
dc.creator.researcherBalaji Nen_US
dc.date.accessioned2013-07-15T09:17:05Z
dc.date.available2013-07-15T09:17:05Z
dc.date.awarded03/01/2012en_US
dc.date.completed01/06/2011en_US
dc.date.issued2013-07-15
dc.date.registered2004en_US
dc.description.abstractThe multi-period fixed charge problem is an extension of the multiperiod distribution problem and general fixed charge transportation problem, where the time based decisions on the size of the shipments, simultaneous consideration of both suppliers and customers. Inventories and backorders/subcontracts can make an economical distribution. The conventional transportation problem considers only per unit cost of transportation. The other that has wide acceptance is FCT problem. Concerning the above, this thesis addresses four multiperiod fixed charge models. They are (1) Multi-period fixed charge distribution problem associated with backorder and inventories.(2) Multi-period fixed charge distribution problem associated with subcontract and inventories. (3) Multi-period fixed charge production-distribution problem associated with backorder and inventories. (4) Multi-period fixed charge production-distribution problem associated with subcontract and inventories. In recent years, problem specific simple heuristic algorithm, neighbourhood search based Simulated Annealing Algorithmand population search based Genetic Algorithm and have been increasingly applied to various search and optimization problems and have emerged as potential techniques to provide solutions with acceptable accuracy for NPhard problems. In the light of the above consideration, this thesis proposes Equivalent Variable Cost heuristic from simple problem specific heuristics, from neighbourhood search based heuristics and GA from population search based heuristics to solve the above four multi-period fixed charge models to minimize the total cost. The proposed heuristics are evaluated for their solution quality by comparing them with lower bound value and LINGO solutions. The comparison reveals that the proposed SAA and GA generate better solutions than the EVC heuristic solutions and are capable of providing solution either equal or close to the lower bound value and optimal solution of the problems.en_US
dc.description.noteAppendix p. 173-212en_US
dc.format.accompanyingmaterialNoneen_US
dc.format.dimensions--en_US
dc.format.extentxxvii, 225p.en_US
dc.identifier.urihttp://hdl.handle.net/10603/9880
dc.languageEnglishen_US
dc.publisher.institutionFaculty of Mechanical Engineeringen_US
dc.publisher.placeChennaien_US
dc.publisher.universityAnna Universityen_US
dc.relationNo. of references 107en_US
dc.rightsuniversityen_US
dc.source.universityUniversityen_US
dc.subject.keywordMultiperiod distribution problemen_US
dc.subject.keywordFixed charge transportation
dc.subject.keywordNon-deterministic Polynomial-time
dc.subject.keywordSimulated Annealing Algorithm
dc.subject.keywordGenetic Algorithm
dc.subject.keywordEquivalent Variable Cost
dc.titleHeuristic algorithms for the multi-period fixed charge modelsen_US
dc.type.degreePh.D.en_US

Files

Original bundle

Now showing 1 - 5 of 18
Loading...
Thumbnail Image
Name:
01_title.pdf
Size:
56.21 KB
Format:
Adobe Portable Document Format
Description:
Attached File
Loading...
Thumbnail Image
Name:
02_certificates.pdf
Size:
226.72 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
03_abstract.pdf
Size:
54.06 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
04_acknowledgement.pdf
Size:
59.14 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
05_contents.pdf
Size:
146.36 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.79 KB
Format:
Plain Text
Description: