Formulation for less master production schedule instability under rolling horizon

Conference object English OPEN
Herrera , Carlos ; Thomas , André (2009)
  • Publisher: HAL CCSD
  • Subject: Nervousness. | Integer Programming | Production | [ INFO.INFO-IR ] Computer Science [cs]/Information Retrieval [cs.IR] | Instability | Manufacturing | Nervousness
    acm: MathematicsofComputing_NUMERICALANALYSIS

International audience; In Manufacturing Planning and Control Systems, the Master Production Schedule (MPS) makes a link between tactical and operational levels, taking into account information provided by end items, demand forecast as well as Sales and Operations Planning (S&OP) suggestions. Therefore, MPS plays an important role to maintain an adequate customers service level and an efficient production system. In a rolling planning horizon, MPS is periodically computed over whole operational horizon. The differences between scheduled quantities obtained by this process are related to MPS instability. This feature of MPS has negative effects, both, at tactical level and also at operational one. In this paper, a Mixed Integer Programming model is proposed for MPS instability. The proposed model considers instability minimization in addition to inventory costs and set up. Simulation is used to take into account stochastic demand. Computation experiments are presented in order to show the efficiency of this approach by finding stable MPS without a considerably increase in the total cost.
  • References (18)
    18 references, page 1 of 2

    [1] N. Brahimi, S. Dauz`ere-P´er`es, N.M. Najid, and A. Nordli. Single item lot sizing problems. European Journal of Operations Research, 168(1):1-16, 2006.

    [2] T. de Kok and K. Inderfurth. Nervousness in inventory management: comparison of basic control rules. European Journal of Operations Research, 1(16):55-82, 1997.

    [3] P. Genin, S. Lamouri, and A. Thomas. Sales and operations planning optimisation. In A. Dolgui, J. Soldek, and O. Zaikin, editors, Supply Chain Optimisation, volume 94, pages 191-204. Springer US, Boston, 1st edition, 2005.

    [4] K. Inderfurth. Nervousness in inventory control: analytical results. OR Spektrum, 16:113-123, 1994.

    [5] S. Kadipasaoglu and V. Sridharan. Alternative approaches for reducing schedule instability in multistage manufacturing under demand uncertainty. Journal of Operations Management, 13:193-211, 1995.

    [6] O. Kazan, R. Nagi, and C.M. Rump. New lot-sizing formulations for less nervous production schedules. Computers & Operations Research, 27(13):1325-1345, 2000.

    [7] A. Kimms. Stability measures for rolling schedules with applications to capacity expansion planning, master production scheduling, and lot sizing. Omega, 26(3):355-366, 1998.

    [8] M. Meixell. The impact of setup costs, commonality, and capacity on schedule stability: An exploratory study. International Journal of Production Economics, 95(1):95-107, 2005.

    [9] Y. Pochet and L.A. Wolsey. Production planning by mixed integer programming. Springer New York, New York, 2006.

    [10] Y. Pochet and L.A. Wolsey. Single item lot-sizing with non-decreasing capacities. Mathematical Programming Serie A, 2008.

  • Metrics
    No metrics available
Share - Bookmark