Please use this identifier to cite or link to this item: https://doi.org/10.1007/s11590-009-0154-5
Title: The economic lot scheduling problem under extended basic period and power-of-two policy
Authors: Sun, H.
Huang, H.-C. 
Jaruphongsa, W.
Keywords: ELSP
Heuristic
Parametric search algorithm
Power-of-two
Issue Date: 2010
Source: Sun, H., Huang, H.-C., Jaruphongsa, W. (2010). The economic lot scheduling problem under extended basic period and power-of-two policy. Optimization Letters 4 (2) : 157-172. ScholarBank@NUS Repository. https://doi.org/10.1007/s11590-009-0154-5
Abstract: The economic lot scheduling problem schedules the production of several different products on a single machine over an infinite planning horizon. In this paper, a nonlinear integer programming model is used to determine the optimal solution under the extended basic period and power-of-two policy. A small-step search algorithm is presented to find a solution which approaches optimal when the step size approaches zero, where a divide-and-conquer procedure is introduced to speed up the search. Further a faster heuristic algorithm is proposed which finds the same solutions in almost all the randomly generated sample cases. © 2009 Springer-Verlag.
Source Title: Optimization Letters
URI: http://scholarbank.nus.edu.sg/handle/10635/87265
ISSN: 18624472
DOI: 10.1007/s11590-009-0154-5
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

10
checked on Feb 19, 2018

WEB OF SCIENCETM
Citations

11
checked on Feb 19, 2018

Page view(s)

12
checked on Feb 18, 2018

Google ScholarTM

Check

Altmetric


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