Please use this identifier to cite or link to this item:
http://scholarbank.nus.edu.sg/handle/10635/87265
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 |
Citation: | 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. |
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 |
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 28, 2018
WEB OF SCIENCETM
Citations
11
checked on Dec 31, 2018
Page view(s)
15
checked on Jul 6, 2018
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.