Solution approaches for the soft drink integrated production lot sizing and scheduling problem

被引：87
作者：
Ferreira, Deisemara [1 ]
Morabito, Reinaldo [1 ]
Rangel, Socorro [2 ]
机构：
[1] Univ Fed Sao Carlos, Dept Prod Engn, BR-13565905 Sao Carlos, SP, Brazil
[2] Sao Paulo State Univ, UNESP, BR-15054000 Sao Jose Do Rio Preto, SP, Brazil
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2009年 / 196卷 / 02期
基金：
巴西圣保罗研究基金会;
关键词：
Lot sizing; Scheduling; Soft drink industry; Mixed integer programming; Relax-and-fix heuristic; HEURISTICS; SEARCH;
D O I：
10.1016/j.ejor.2008.03.035
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper we present a mixed integer programming model that integrates production lot sizing and scheduling decisions of beverage plants with sequence-dependent setup costs and times. The model considers that the industrial process produces soft drink bottles in different flavours and sizes, and it is carried out in two production stages: liquid preparation (stage I) and bottling (stage II). The model also takes into account that the production bottleneck may alternate between stages I and II, and a synchronisation of the production between these stages is required. A relaxation approach and several strategies of the relax-and-fix heuristic are proposed to solve the model. Computational tests with instances generated based on real data from a Brazilian soft drink plant are also presented. The results show that the solution approaches are capable of producing better solutions than those used by the company. (C) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：697 / 706
页数：10
相关论文
共 27 条
  • [11] THE DISCRETE LOT-SIZING AND SCHEDULING PROBLEM
    FLEISCHMANN, B
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1990, 44 (03) : 337 - 348
  • [12] The general lotsizing and scheduling problem
    Fleischmann B.
    Meyr H.
    [J]. Operations-Research-Spektrum, 1997, 19 (1) : 11 - 21
  • [13] *ILOG, 2006, ILOG CPLEX MATH PROG
  • [14] The capacitated lot sizing problem: a review of models and algorithms
    Karimi, B
    Ghomi, SMTF
    Wilson, JM
    [J]. OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2003, 31 (05): : 365 - 378
  • [15] LUCHE JR, COMBINING PROC UNPUB
  • [16] Simultaneous lotsizing and scheduling by combining local search with dual reoptimization
    Meyr, H
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (02) : 311 - 326
  • [17] MEYR H, 2002, J OPERATIONAL RES, V39, P277
  • [18] MONTAG L, 2005, GLOBAL SOFT BEVERAGE
  • [19] Pedroso JP, 2005, LECT NOTES COMPUT SC, V3636, P66
  • [20] Pinedo M., 1995, Scheduling: Theory, Algorithms, and Systems
123