Article ID: | iaor20021060 |
Country: | United States |
Volume: | 41 |
Issue: | 10/11 |
Start Page Number: | 1379 |
End Page Number: | 1393 |
Publication Date: | May 2001 |
Journal: | Computers & Mathematics with Applications |
Authors: | Elmaghraby S.E., Yao Ming-Jong |
Keywords: | scheduling |
We present further analysis on the economic lot scheduling problem (ELSP) without capacity constraints under power-of-two (PoT) policy. We explore its optimality structure and discover that the optimal objective value is piece-wise convex. By making use of the junction points of this function, we derive an effective (polynomial-time) search algorithm to secure a global optimal solution. The conclusions of this research lay the foundation for deriving an efficient heuristic, and also create a benchmark for evaluating the quality of the heuristics for the conventional ELSP under PoT policy.