Multiple machine continuous setup lotsizing with sequence-dependent setups

Computational Optimization and Applications

Volumn 47, Issue 3, 2010, Pages 529-552

  Almada Lobo, Bernardo ^a   Klabjan, Diego ^b   Carravilla, Maria Antónia ^a   Oliveira, José F ^a  

^a UNIVERSITY OF PORTO   (Portugal)

^b Northwestern University   (United States)

Author keywords

Continuous setup lotsizing; Heuristics; Integer programming; Lagrangian decomposition; Sequence dependent setup

Indexed keywords

CAPITAL-INTENSIVE INDUSTRY; COMMON RESOURCES; COMPUTATIONAL EXPERIMENT; FEASIBLE SOLUTION; GLASS CONTAINERS; HEURISTICS; LAGRANGIAN DECOMPOSITION; LOT SIZING; LOT SIZING PROBLEMS; LOWER BOUNDS; MIXED INTEGER PROGRAMMING; MOLDING MACHINES; MULTI-ITEM; MULTIPLE MACHINE; NETWORK FLOWS; OBJECTIVE FUNCTIONS; PRODUCTION LOSS; PRODUCTION PLANNING AND SCHEDULING; REAL LIFE DATA; SEQUENCE DEPENDENT SETUPS; SEQUENCE-DEPENDENT SETUP TIME; VALID INEQUALITY;

FURNACES; GLASS; GLASS INDUSTRY; LAGRANGE MULTIPLIERS; PRODUCTION CONTROL; PUBLIC UTILITIES; SCHEDULING;

INTEGER PROGRAMMING;

EID: 78650068281     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-009-9235-8     Document Type: Article

References (22)

1. Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network Flows: Theory, Algorithms, and Applications. Prentice-Hall, Englewood Cliffs (1993)
2. Almada-Lobo, B., Oliveira, J.F., Carravilla, M.A.: Production planning and scheduling in the glass container industry: A VNS approach. Int. J. Prod. Econ. 114, 363-375 (2008)
3. Almada-Lobo, B., Klabjan, D., Carravilla, M.A., Oliveira, J.F.: Single machine multi-product capacitated lotsizing with sequence-dependent setups. Int. J. Prod. Res. 45, 4873-4894 (2007)
4. Bertsekas, D.P.: Network Optimization: Continuous and Discrete Models. Athena Scientific, Belmont (1998)
5. Constantino, M.: A polyhedral approach to a production planning problem. Ann. Oper. Res. 96, 75-95 (2000)
6. Dematta, R., Guignard, M.: Dynamic production scheduling for a process industry. Oper. Res. 42, 492-503 (1994)
7. Dematta, R., Guignard,M.: Studying the effects of production loss due to setup in dynamic production scheduling. Eur. J. Oper. Res. 72, 62-73 (1994)
8. Dematta, R., Guignard, M.: The performance of rolling production schedules in a process industry. IIE Trans. 27, 564-573 (1995)
9. Drexl, A., Kimms, A.: Lot sizing and scheduling-Survey and extensions. Eur. J. Oper. Res. 99, 221-235 (1997)
10. Fleischmann, B.: The discrete lot-sizing and scheduling problem with sequence-dependent setup costs. Eur. J. Oper. Res. 75, 395-404 (1994)
11. Geoffrion, A.M.: Lagrangian relaxation for integer programming. Math. Program. Study 2, 82-114 (1974)
12. Held, M., Wolfe, P., Crowder, H.P.: Validation of subgradient optimization. Math. Program. 6, 62-88 (1974)
13. Hindi, K.S.: Solving the single-item, capacitated dynamic lot-sizing problem with startup and reservation costs by tabu search. Comput. Ind. Eng. 28, 701-707 (1995)
14. Jans, R., Degraeve, Z.: An industrial extension of the discrete lot-sizing and scheduling problem. IIE Trans. 36, 47-58 (2004)
15. Jans, R., Degraeve, Z.: Meta-heuristics for dynamic lot sizing: A review and comparison of solution approaches. Eur. J. Oper. Res. 177, 1855-1875 (2007)
16. Karmarkar, U.S., Kekre, S., Kekre, S.: The dynamic lot-sizing problem with startup and reservation costs. Oper. Res. 35, 389-398 (1987)
17. Karmarkar, U.S., Schrage, L.: The deterministic dynamic product cycling problem. Oper. Res. 33, 326-345 (1985)
18. Pochet, Y., Wolsey, L.A.: Production Planning by Mixed Integer Programming. Springer, New York (2006)
19. Salomon, M., Solomon, M.M., Van Wassenhove, L.N., Dumas, Y., Dauzere-Peres, S.: Solving the discrete lotsizing and scheduling problem with sequence dependent set-up costs and set-up times using the Travelling Salesman Problem with time windows. Eur. J. Oper. Res. 100, 494-513 (1997)
20. Sandbothe, R.A.: A user interactive heuristic procedure for solving the multiple product cycling problem. Comput. Oper. Res. 23, 897-907 (1996)
21. Vanderbeck, F.: Lot-sizing with start-up times. Manag. Sci. 44, 1409-1425 (1998)
22. Wolsey, L.A.: MIP modelling of changeovers in production planning and scheduling problems. Eur. J. Oper. Res. 99, 154-165 (1997)