A transportation type aggregate production model with bounds on inventory and backordering (Q1099068)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A transportation type aggregate production model with bounds on inventory and backordering
scientific article

    Statements

    A transportation type aggregate production model with bounds on inventory and backordering (English)
    0 references
    0 references
    0 references
    1988
    0 references
    We consider a certain T period aggregate production planning model, where the two sources of production are regular and overtime. The model allows for time varying production, holding and backordering costs and includes bounds on inventory and backorders. We show that the problem has a rather interesting network structure and exploit this structure to develop a greedy algorithm to solve the problem. The procedure is easy to implement and has a computational complexity of \(O(T^ 2)\). We report computational experience with the greedy procedure and demonstrate its superiority to a well known network simplex code, GNET, implemented on the classical network formulation of the problem.
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    production planning
    0 references
    time varying production
    0 references
    bounds on inventory and backorders
    0 references
    network structure
    0 references
    greedy algorithm
    0 references
    0 references