The economic lot scheduling problem under power-of-two policy

The economic lot scheduling problem under power-of-two policy

0.00 Avg rating0 Votes
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: ,
Keywords: scheduling
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.