Strathprints logo
Strathprints Home | Open Access | Browse | Search | User area | Copyright | Help | Library Home | SUPrimo

Mixed integer programming in production planning with backlogging and setup carryover : modeling and algorithms

Wu, Tao and Akartunali, Kerem and Song, Jie and Shi, Leyuan (2012) Mixed integer programming in production planning with backlogging and setup carryover : modeling and algorithms. Discrete Event Dynamic Systems. ISSN 0924-6703 (In Press)

[img] PDF (DEDS Preprint) - Draft Version
Available under License ["licenses_description_unspecified" not defined].

Download (852Kb)

    Abstract

    This paper proposes a mixed integer programming formulation for modeling the capacitated multi-level lot sizing problem with both backlogging and setup carryover. Based on the model formulation, a progressive time-oriented decomposition heuristic framework is then proposed, where improvement and construction heuristics are effectively combined, therefore efficiently avoiding the weaknesses associated with the one-time decisions made by other classical time-oriented decomposition algorithms. Computational results show that the proposed optimization framework provides competitive solutions within a reasonable time.

    Item type: Article
    ID code: 40463
    Keywords: lot-sizing, setup carryover, backlogging, progressive time-oriented decomposition heuristic, Management. Industrial Management, Modelling and Simulation, Control and Systems Engineering, Electrical and Electronic Engineering
    Subjects: Social Sciences > Industries. Land use. Labor > Management. Industrial Management
    Department: Strathclyde Business School > Management Science
    Related URLs:
    Depositing user: Pure Administrator
    Date Deposited: 18 Jul 2012 11:12
    Last modified: 27 Mar 2014 19:23
    URI: http://strathprints.strath.ac.uk/id/eprint/40463

    Actions (login required)

    View Item

    Fulltext Downloads: