Economic Lot Scheduling Problem - Problem Status

Problem Status

The problem is well known in the operations research community, and a large body of academic research work has been created to improve the model and to create new variations that solve specific issues.

The model is known as a NP-hard problem since it is not currently possible to find the optimal solution without checking nearly every possibility. What has been done follows two approaches: restricting the solution to be of a specific type (which makes it possible to find the optimal solution for the narrower problem), or approximate solution of the full problem using heuristics or genetic algorithms.

Read more about this topic:  Economic Lot Scheduling Problem

Famous quotes containing the words problem and/or status:

    The problem of induction is not a problem of demonstration but a problem of defining the difference between valid and invalid
    predictions.
    Nelson Goodman (1906)

    [In early adolescence] she becomes acutely aware of herself as a being perceived by others, judged by others, though she herself is the harshest judge, quick to list her physical flaws, quick to undervalue and under-rate herself not only in terms of physical appearance but across a wide range of talents, capacities and even social status, whereas boys of the same age will cite their abilities, their talents and their social status pretty accurately.
    Terri Apter (20th century)