Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/13242
Title: On the economic lot scheduling problem
Authors: SUN HAINAN
Keywords: Economic Lot Scheduling Problem; Genetic Algorithm; Heuristic; Parametric Search Algorithm; Power-of-Two; Integer Programming
Issue Date: 29-May-2008
Source: SUN HAINAN (2008-05-29). On the economic lot scheduling problem. ScholarBank@NUS Repository.
Abstract: The Economic Lot Scheduling Problem (ELSP), that schedules production of multiple products on a single machine under capacity constraints, is one of the classic problems in operations research. The Extended Basic Period (EBP) and Power-of-Two (PoT) policy is used and several algorithms are developed in this thesis. The problem is formulated as a nonlinear integer programming problem and a parametric search algorithm is developed to find the optimal solution. After which, a faster heuristic and a genetic algorithm based on insights drawn from the algorithm are developed. The Multiple-machine ELSP (MELSP) which schedules many products on identical multiple machines is also discussed. A genetic algorithm under the Common Cycle (CC) policy and a genetic algorithm under the EBP and PoT policy are developed and shown better than previous heuristic methods.
URI: http://scholarbank.nus.edu.sg/handle/10635/13242
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
SunHN.pdf1.29 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

349
checked on Dec 11, 2017

Download(s)

294
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.