BazEkon - Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie

BazEkon home page

Meny główne

Autor
Kaczmarczyk Waldemar (AGH University of Science and Technology Kraków, Poland)
Tytuł
Extended Model Formulation of the Proportional Lot-Sizing and Scheduling Problem with Lost Demand Costs
Źródło
Decision Making in Manufacturing and Services, 2011, vol. 5, nr 1/2, s. 49-56, tab., bibliogr. 21 poz.
Słowa kluczowe
Harmonogram, Produkcja, Programowanie liniowe
Schedule, Production, Linear programming
Uwagi
summ.
Abstrakt
We consider mixed-integer linear programming (MIP) models of production planning problems known as the small bucket lot-sizing and scheduling problems. We present an application of a class of valid inequalities to the case with lost demand (stock-out) costs. Presented results of numerical experiments made for the Proportional Lot-sizing and Scheduling Problem (PLSP) confirm benefits of such extended model formulation. (original abstract)
Pełny tekst
Pokaż
Bibliografia
Pokaż
  1. Absi, N., Kedad-Sidhoum, S., 2008. The multi-item capacitated lot-sizing problem with setup times and shortage costs. European Journal of Operational Research 185, 1351-1374.
  2. Aksen, D., 2007. Loss of customer goodwill in the uncapacitated lot-sizing problem. Computers & Operations Research 34, 2805-2823.
  3. Aksen, D., Altınkemer, K., Chand, S., 2003. The single-item lot-sizing problem with immediate lost sales. European Journal of Operational Research 147, 558-566.
  4. Barany, I., van Roy, T. J., 1984. Uncapacitated lot-sizing: The convex hull of solutions. Mathematical Programming Studies 22, 32-43.
  5. Belvaux, G., Wolsey, L.A., 2001. Modelling practical lot-sizing problems as mixed-integer programs. Management Science 47(7), 993-1007.
  6. Berk, E., Toy, A. O., Hazır, O., 2008. Single item lot-sizing problem for a warm/cold process with immediate lost sales. European Journal of Operational Research 187, 1251-1267.
  7. Drexl, A., Haase, K., 1995. Proportional lotsizing and scheduling. International Journal of Production Economics 40, 73-87.
  8. Drexl, A., Kimms, A., 1997. Lot sizing and scheduling - survey and extensions. European Journal of Operational Research 99(2), 221-235.
  9. Haase, K., 1994. Lotsizing and scheduling for production planning. In Lecture Notes in Economics and Mathematical Systems, number 408, Springer-Verlag.
  10. Jans, R., Degraeve, Z., 2008. Modeling industrial lot sizing problems: a review. International Journal of Production Research 46(6), 1619-1643.
  11. Kaczmarczyk, W., 2009a. Modelling multi-period set-up times in the proportional lot-sizing problem. Decision Making in Manufacturing and Services 3(1-2), 15-35.
  12. Kaczmarczyk, W., 2009b. Practical Tips for Modelling Lot-Sizing and Scheduling Problems. Decision Making in Manufacturing and Services 3, 37-48.
  13. Kaczmarczyk, W., 2011. Proportional lot-sizing and scheduling problem with identical parallel machines. International Journal of Production Research 49(9), 2605-2623.
  14. Liu, X., Chu, F., Chu, C., Wang C., 2007. Lot sizing with bounded inventory and lost sales. International Journal of Production Research 45(24), 5881-5894.
  15. Loparic, M., Pochet Y., Wolsey, L. A., 2001. The uncapacitated lot-sizing problem with sales and safety stocks. Mathematical Programming 89, 487-504.
  16. Lu, L., Qi, X., 2011. Dynamic lot sizing for multiple products with a new joint replenishment model. European Journal of Operational Research 212, 74-80.
  17. Pochet, Y., Wolsey, L.A., 2006. Production planning by mixed integer programming. Series in Operations Research and Financial Engineering, Springer. New York.
  18. Sandbothe, R. A., Thompson, G. L., 1990. A Forward Algorithm For The Capacitated Lot Size Model With Stockouts. Operations Research 38(3), 474-486.
  19. Suerie, C., 2005. Time Continuity in Discrete Time Models, Springer.
  20. Wagner, H.M., Whitin, T.M., 1958. Dynamic version of the economic lot size model. Management Science 5, 89-96.
  21. Wolsey, L. A., 2002. Solving multi-item lot-sizing problems with an MIP solver using classification and reformulation. Management Science 48(12), 1587-1602.
Cytowane przez
Pokaż
ISSN
2300-7087
Język
eng
URI / DOI
http://dx.doi.org/10.7494/dmms.2011.5.1.49
Udostępnij na Facebooku Udostępnij na Twitterze Udostępnij na Google+ Udostępnij na Pinterest Udostępnij na LinkedIn Wyślij znajomemu