Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: multi-objective integer programming

Sortuj według:

Ogranicz wyniki do:

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

Sawik T.

Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie

2005

T. 9, z. 1-2

211-222

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.

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ść.