Proportional lot-sizing and scheduling problem with identical parallel machines

International Journal of Production Research

Volumn 49, Issue 9, 2011, Pages 2605-2623

  Kaczmarczyk, Waldemar ^a  

^a AGH UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Poland)

Author keywords

lot sizing and scheduling; manufacturing; mixed integer programming

Indexed keywords

BINARY VARIABLES; GENERALISATION; IDENTICAL PARALLEL MACHINES; INTEGER VARIABLES; LOT SIZING; LOT-SIZING AND SCHEDULING; MANUFACTURING; MIXED INTEGER PROGRAMMING; MIXED INTEGER PROGRAMMING MODEL; NEW MODEL; SCHEDULING PROBLEM; SEQUENCE-DEPENDENT;

BUSINESS MACHINES; MANUFACTURE; SCHEDULING;

INTEGER PROGRAMMING;

EID: 79951826100     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2010.532929     Document Type: Article

References (26)

1. Almada-Lobo, B., et al., 2009. Multiple machine continuous setup lotsizing with sequencedependent setups. Computational Optimization and Applications. DOI 10.1007/s10589-009-9235-8.
2. Belvaux, G. and Wolsey, L.A., 2001. Modelling practical lot-sizing problems as mixed integer progr (Pubitemid 34192821)
3. Dastidar, S.G. and Nagi, R., 2005. Scheduling injection molding operations with multiple resource constraints and sequence dependent setup times and costs. Computers & Operations Research, 32 (11), 2987-3005. (Pubitemid 40244558)
4. Drexl, A. and Kimms, A., 1997. Lot sizing and scheduling-survey and extensions. European Journal of Operational Research, 99 (2), 221-235.
5. Eppen, G.D. and Martin, R.K., 1987. Solving multi-item lot-sizing problems using variable redefinition. Operations Research, 35 (6), 832-848. (Pubitemid 18608631)
6. Haase, K., 1994. Lotsizing and scheduling for production planning, Lecture notes in economics and mathematical systems, Vol. 408, Berlin, Springer-Verlag. IBM ILOG, 2007. CPLEX 11 Parameters, Reference Manual.
7. Jans, R., 2009. Solving lot-sizing problems on parallel identical machines using symmetry-breaking constraints. INFORMS Journal on Computing, 21 (1), 123-136.
8. Jans, R. and Degraeve, Z., 2008. Modeling industrial lot sizing problems: a review. International Journal of Production Research, 46 (6), 1619-1643. (Pubitemid 350161679)
9. Kaczmarczyk, W., 2008b. Partial coordination may increase overall costs in supply chains. Decision Making in Manufacturing and Services, 2 (1-2), 47-62.
10. Kaczmarczyk, W., et al., 2006. Production planning and coordination in customer driven supply chains. Wybrane Zagadnienia Logistyki Stosowanej. Vol. 3, Warsaw: Komitet Transportu Polskiej Akademii Nauk, 81-89.
11. Karmarkar, U.S. and Schrage, L., 1985. The Deterministic Dynamic Product Cycling Problem. Operations Research, 33 (2), 326-345. (Pubitemid 16471414)
12. Kimms, A. and Drexl, A., 1998. Proportional lot sizing and scheduling: some extensions. Networks, 32 (2), 85-101. (Pubitemid 128364727)
13. Lasdon, L. and Terjung, R., 1971. An efficient algorithm for multi-item scheduling. Operations Research, 19 (4), 946-969.
14. Meyr, H., 2002. Simultaneous lotsizing and scheduling on parallel machines. European Journal of OperationalResearch, 139 (2), 277-292. (Pubitemid 34201239)
15. Pochet, Y. and Wolsey, L.A., 2006. Production planning by mixed integer programming. Series in operations research andfinancial engineering. New York: Springer.
16. Quadt, D. and Kuhn, H., 2009. Capacitated lot-sizing and scheduling with parallel machines, backorders, and setup carry-over. Naval Research Logistics, 56 (4), 366-384.
17. Sawik, T., 2007. Multi-objective master production scheduling in make-to-order manufacturing. International Journal of Production Research, 45 (12), 2629-2653. (Pubitemid 46693173)
18. Sawik, T., 2009a. Coordinated supply chain scheduling. International Journal of Production Economics, 120 (2), 437-451.
19. Sawik, T., 2009b. Monolithic versus hierarchical approach to integrated scheduling in a supply chain. International Journal of Production Research, 47 (21), 5881-5910.
20. Sawik, T., 2009c. Multi-objective due-date setting in a make-to-order environment. International Journal of Production Research, 47 (22), 6205-6231.
21. Suerie, C., 2006. Modeling of period overlapping setup times. European Journal of Operational Research, 174 (2), 874-886. (Pubitemid 44109942)
22. Tempelmeier, H. and Buschkuhl, L., 2008. Dynamic multi-machine lotsizing and sequencing with simultaneous scheduling of a common setup resource. International Journal of Production Economics, 113 (1), 401-412. (Pubitemid 351467151)
23. Tirpak, T.M., 2008. Developing and deploying electronics assembly line optimization tools: A motorola case study. Decision Making in Manufacturing and Services, 2 (12), 63-78.
24. Vanderbeck, F. and Wolsey, L.A., 1992. Valid inequalities for the Lasdon-Terjung production model. Journal of the Operational Research Society, 43 (5), 435-441.
25. Wolsey, L.A., 1989. Uncapacitated lot-sizing problems with start-up costs. Operations Research, 37 (5), 741-747.
26. Wolsey, L.A., 1997. MIP modelling of changeovers in production planning and scheduling problems. European Journal ofOperational Research, 99 (1), 154-165. (Pubitemid 127443697)