Reactive scheduling in make-to-order manufacturing by mixed integer programming

• Autorzy: Sawik T.

Warianty tytułu

PL

Reaktywne harmonogramowanie produkcji na zamówienie metodą programowania całkowitoliczbowego

• Konferencja: XV Krajowa Konferencja Automatyzacji Procesów Dyskretnych, Zakopane, 20-23 września 2006r.
• Języki publikacji: EN

Abstrakty

EN

New algorithms based on mixed integer programming models are proposed for reactive scheduling in a dynamic, make-to-order manufacturing environment. The problem objective is to update production schedule subject to service level and inventory constraints, whenever customer orders are modified. Numerical examples modeled after a real-world production scheduling/rescheduling in the electronics industry are presented and some results of computational experiments are reported.

PL

W pracy przedstawiono nowe algorytmy reaktywnego harmonogramowania produkcji zamawianej, oparte na modelach programowania całkowitoliczbowego. Zamówienia mogą być modyfikowane przez odbiorców w całym horyzoncie planowania. Celem harmonogramowania jest minimalizacja liczby spóźnionych zamówień oraz łącznych zapasów materiałów i gotowych wyrobów. Zastosowanie proponowanych algorytmów ilustrują przykłady liczbowe zaczerpnięte z przemysłu elektronicznego oraz wyniki eksperymentów obliczeniowych.

Słowa kluczowe

EN

scheduling algorithm; production scheduling; reactive scheduling; mixed-integer programming

PL

harmonogramowanie produkcji; harmonogramowanie reaktywne; algorytm harmonogramowania; programowanie całkowitoliczbowe

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2006
• Tom: z. 144
• Strony: 79--94
• Opis fizyczny: Bibliogr. 10 poz.

Twórcy

autor

Sawik T.

• Katedra Zintegrowanych Systemów Produkcyjnych Akademii Górniczo-Hutniczej w Krakowie, ul. Kawiory 40, 30-059 Kraków, tel. [phone],

Bibliografia

• 1. Carravilla, M.A., Pinho de Sousa, J.: Hierarchical production planning in a make-to-order company: A case study. European Journal of Operational Research, 1995, 86, p. 43-56.
• 2. Liao D.Y., Chang S.C., Pei K.W., Chang CM.: Daily scheduling for R&D semiconductor fabrication. IEEE Transactions on Semiconductor Manufacturing, 1996, 9, p. 550-560.
• 3. Nemhauser G.L., Wolsey L.A.: Integer and Combinatorial Optimization. 1998, (Wiley: New York).
• 4. Sawik T.: Master scheduling in make-to-order assembly by integer programming. In: M. Zaborowski (ed.), Automation of Discrete Processes, 2004, (WNT: Warszawa), p. 285-294.
• 5. Sawik T.: Integer programming approach to production scheduling for make-to-order manufacturing. Mathematical and Computer Modelling, 2005, 41(1), p. 99-118.
• 6. Sawik T.: Hierarchical approach to production scheduling in make-to-order assembly. International Journal of Production Research, 2006, 44(4), p. 801-830.
• 7. Shapiro J.F.: Mathematical Programming Models and Methods for Production Planning and Scheduling. In: Handbook in Operations Research and Management Science: Logistics of Production and Inventory, edited by S.C.Graves, A.H.G.Rinnooy Kan, and P.H.Zipkin. 1993, (North-Holland: Amsterdam).
• 8. Smith S.F.: Reactive scheduling systems. In: D.E.Brown and W.T.Scherer (eds.), Intelligent Scheduling Systems, 1995 (Kluwer Academic Publishers: Boston), p. 155-192.
• 9. Sun J., Xue D.: A dynamie reactive scheduling mechanism for responding to changes of production orders and manufacturing resources. Computers in Industry, 2001, 46, p. 189-207.
• 10. Vieira G.E., Herrman J.W., Lin E.: Rescheduling manufacturing systems: a framework of strategies, policies and methods. Journal of Scheduling, 2003, 6(1), p. 39-62.