Szczegóły publikacji
Opis bibliograficzny
Modyfikacje modelu PLSP planowania wielkości i szeregowania partii z identycznymi maszynami równoległymi — Reformulations of the proportional lot-sizing and scheduling model with identical parallel machines / Waldemar KACZMARCZYK // Automatyka : półrocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica w Krakowie ; ISSN 1429-3447. — 2007 — t. 11 z. 1–2, s. 139–150. — Bibliogr. s. 149–150, Streszcz., Summ.
Autor
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 35687 |
|---|---|
| Data dodania do BaDAP | 2007-11-29 |
| Tekst źródłowy | URL |
| Rok publikacji | 2007 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp | |
| Creative Commons | |
| Czasopismo/seria | Automatyka/Automatics |
Streszczenie
Artykuł opisuje modele programowania całkowitoliczbowego mieszanego dla zadań planowania wielkości i szeregowania partii wielu produktów na równoległych maszynach. Opisywane modele dopuszczają wykonywanie w jednym okresie dwóch produktów i bezpośrednio wyznaczają czasy przed i po przezbrojeniu. W pracy przedstawione są przekształcenia takich modeli i dodatkowe ograniczenia, ułatwiające ich rozwiązywanie, a także adaptacje do przypadków z dowolnymi maszynami i długimi czasami przezbrojeń.
Abstract
This paper addresses mixed integer programming models of the lot-sizing and scheduling problems for several products on identical parallel machines with limited capacity. Presented model allow processing of two products in single period and explicit model processing times before and after changeovers. In this paper are presented reformulations and valid inequalities for these models, and also extensions for case of unrelated machines and long setup times overlapping two periods.