A multi-objective assignment of customer orders to planning periods in make-to-order manufacturing

• Autorzy: Sawik T.

Warianty tytułu

PL

Wielokryterialny przydział zleceń do okresów planowania przy produkcji zamawianej

• Języki publikacji: EN

Abstrakty

EN

This paper presents mixed integer programming formulations and compares two approaches - weighting and lexicographic - to a multi-objective, long-term production scheduling in make-to-order manufacturing. The problem objective is to assign customer orders for various product types and with various due dates to planning periods and to select machines for assignment in every period to complete all the orders with minimum numbers of tardy and early orders and levelled machine assignments over a planning horizon. The two approaches are applied to optimize long-term production schedules in a flexible flowshop with parallel machines. Numerical examples modeled after a real-world flexible assembly line in the electronics industry are provided and some computational results are reported.

PL

W pracy przedstawiono modele programowania całkowitoliczbowego do wielokryterialnej optymalizacji długoterminowych harmonogramów produkcji wytwarzanej na zamówienie w elastycznym systemie montażowym. System składa się z szeregowo połączonych gniazd montażowych, zaś każde gniazdo obejmuje jedną lub kilka maszyn, pracujących równolegle. Podstawowym celem harmonogramowania jest przydział zleceń do okresów planowania tak, aby zminimalizować liczbę zleceń wykonanych po terminie dostawy do odbiorcy. Ponadto należy ograniczyć liczbę zleceń wykonanych przed terminem dostawy oraz zrównoważyć wykorzystanie zasobów w kolejnych okresach planowania. Zastosowano i porównano dwa podejścia: monolityczne i leksykograficzne. Przykłady liczbowe zaczerpnięte z przemysłu elektronicznego oraz wyniki eksperymentów obliczeniowych ilustrują zastosowanie proponowanych podejść.

Słowa kluczowe

EN

production scheduling; multi-objective integer programming; supply chain optimization

PL

harmonogramowanie produkcji; wielokryterialne programowanie całkowitoliczbowe; optymalizacja łańcuchów dostaw

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2005
• Tom: T. 9, z. 1-2
• Strony: 211--222
• Opis fizyczny: Bibliogr. 6 poz., rys., wykr., tab.

Twórcy

autor

Sawik T.

• AGH University of Science and Technology, Department of Computer Integrated Manufacturing, Kraków, Poland

Bibliografia

• [1] Carravilla M . A . , Pinho de Sousa J . : Hierarchical production planning i na make- to-order company: A case study. European Journal of Operational Research, 86 , 1995 , 43 – 56
• [2] Markland R . E . , Darby - Dowman K . H . , Minor E .D. : Coordinated production scheduling for make- to order manufacturing. European Journal of Operational Research, 4 5 (23 ), 1990 , 155-176
• [3] Sawik T . : Master scheduling in make- to-order assembly by integer programming. In : M . Zaborowski (ed . ), Automation of Discrete Processes, Warszawa, WNT 2004 , 285-294
• [4] Sawik T . : Integer programming approach to production scheduling for make- to-order manufacturing. Mathematical and Computer Modelling, 41(1), 2005 , 99-118
• [5] Sawik T . : Multi -objective master production scheduling in make- to-order discrete manufacturing . In : Proceedings of the Fifth International Conference on Design and Analysis of Manufacturing Systems, Zakynthos Island, May 2005 , 20-25
• [6] Shapiro J . F . : Modeling the Supply Chain. Duxbury, Pacific Grove, CA , 2001