Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.501090
Title: Metaheuristics in a production lot-sizing and scheduling problem
Author: Staggemeier, Andrea Toniolo
Awarding Body: University of the West of England, Bristol
Current Institution: University of the West of England, Bristol
Date of Award: 2009
Availability of Full Text:
Access through EThOS:
Abstract:
The single-stage simultaneous lot sizing and scheduling problem was the object of study in this work. The problem aims to minimize the total inventory and backlog costs associated with producing N products on M parallel machines over T time-period. This thesis presented an extensive literature review on the differences found when modelling and implementing lot sizing and scheduling systems. We observed several studies used metaheuristics successfully to address large instances of these problems achieving near, and sometimes, optimal results. However, little has been found to demonstrate the capabilities of Evolutionary Algorithms in this field. A description of the methodology used to s problem : is given in terms of a Hybrid Evolutionary Algorithm which represents the problem using two novel ideas, i.e., sets of products are modelled as alleles of the solution encoded, and the use of a decoder process performing a Linear Programming, guides the solution towards overall optimality.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.501090  DOI: Not available
Share: