Kategoria: Seminarium

Badania operacyjne na WE PWr

Seminarium

Prelegent: prof. dr hab. Czesław Smutnicki (Politechnika Wrocławska)
Miejsce: Sala seminaryjna B2-8/9
Data i godzina: 6 listopada 2018 r., g. 12:30

Streszczenie: Problemy planowania i sterowania w dyskretnych systemach wytwarzania, problemy rozmieszczenia, pakowania, cięcia, kolekcjonowania, transportu, dystrybucji produktów, dostarczania towarów, planowania zajęć dydaktycznych, harmonogramowania pracy personelu, planowania tras robotów, etc. stanowią szczególnie trudną klasę zadań optymalizacji kombinatorycznej. Wśród wielu narzędzi dedykowanych do modelowania i optymalizacji wymienia się te zaliczane do dziedziny badań operacyjnych, która charakteryzuje się znaczną rozmaitością modeli i algorytmów rozwiązywania. Ograniczenie ogólności modeli ma na celu wykrycie tych szczególnych własności problemu, których umiejętne wykorzystanie w algorytmie zdecydowanie poprawia jego cechy numeryczne takie, jak czas obliczeń, szybkość zbiegania do rozwiązania optymalnego, lub bliskiego optymalnemu. Badania prowadzone od lat na WE PWr dotyczą problemów generowanych przez praktykę systemów wytwarzania, transportu, magazynowania, etc. Odwołują się m.in do do pewnych analiz teoretycznych, modeli grafowych, metaheurystyk, obliczeń równoległych, analizy wielokryterialnej.  Przedstawione zostaną główne wyniki zespołu zajmującego się tą tematyką na WE PWr, na tle tendencji zmian w dziedzinie obserwowanej w ostatnich latach.

40 lat szeregowania zadań czasowo-zależnych

Seminarium

Prelegent: prof. UAM dr hab. Stanisław Gawiejnowicz
Miejsce: Sala seminaryjna B2-8/9
Data i godzina: 16 października 2018 r., g. 12:30

Streszczenie: W referacie zostanie przedstawiony przegląd tematyki jednej z istotnych gałęzi współczesnej teorii szeregowania zadań zwanej szeregowaniem zadań czasowo-zależnych. Omówione zostaną główne wyniki dotyczące środowisk maszyn równoległych i dedykowanych, jak również najistotniejsze rezultaty dotyczące wybranych nowych kierunków w tej teorii, takich jak szeregowanie zadań czasowo-zależnych na maszynach z ograniczoną dostępnościa, dwukryterialne szeregowanie zadań czasowo-zależnych, klasy wzajemnie powiązanych problemów szeregowania zadań czasowo-zależnych czy dwu-agentowe szeregowanie zadań czasowo-zależnych. Referat zostanie zakończony przedstawieniem głównych otwartych problemów z omawianej dziedziny.

Stochastic tabu search for the single machine scheduling with setups and storage

Seminarium

Prelegent: dr Polina Kononova (Sobolev Institute of Mathematics, Russian Federation)
Miejsce: Sala seminaryjna B1-8
Data i godzina: 25 czerwca 2018 r., g. 13:00

Abstract: We consider the following single machine scheduling problem originated from the tile industry. A factory produces homogeneous products of several types. Products of the same type are produced in batches. Minimum batch size is known. The sequence-dependent batch setup time is given. We know a set of jobs. Each job consists of a set of operations. Each operation corresponds to manufacturing of a product with a certain type and quantity. The factory has storage with unlimited capacity and some quantity of each product. We can use the product from the storage instead of producing it. The tardiness of job is defined as the positive time difference between the due date of job and the completion time of the last operation of this job. Our aim is to find a schedule minimizing the total weighted tardiness. We design a stochastic tabu search to tackle this NP-hard problem. Computational results for real-world instances from the tile industry are also discussed.

Computational complexity of product partition problems

Seminarium

Prelegent: dr Maksim Barketau (National Academy of Sciences of Belarus, Belarus)
Miejsce: Sala seminaryjna B1-8
Data i godzina: 25 czerwca 2018 r., g. 12:00

Abstract: Product partition problems are the recognition problems that have a multiplicative operation in their formulation. First, we will recall the well-known NP-complete problem SUBSET PRODUCT and its properties. Next, we will formulate another problem of this type, PRODUCT PARTITION, and present the intuition behind the proof of its strong NP-completeness. Finally, we will consider the problem 3-PRODUCT PARTITION and give the sketch of the proof of its strong NP-completeness.

Convex conic optimization

Seminarium

Prelegent: dr Maksim Barketau (National Academy of Sciences of Belarus, Belarus)
Miejsce: Sala seminaryjna B1-8
Data i godzina: 25 czerwca 2018 r., g. 11:00

Abstract: Mathematical programming is a quickly developing area, where considered problems are defined by constraint inequalities and a criterion that is to be minimized on the feasible set defined by the inequalities. Convex programming deals with mathematical programming problems with the convex feasible set and convex criterion. We try to demonstrate the value of the conic programming techniques explaining the Shor Semi-definite Relaxation Scheme.

Optimization problems in intermodal container transport at sea ports

Seminarium

Prelegent: prof. Erwin Pesch (University of Siegen, Niemcy)
Miejsce: Sala seminaryjna B1-8
Data i godzina: 10 maja 2018 r., g. 10:30

Abstract: We focus on a container dispatching and conflict-free yard crane routing problem that arises at a storage yard in an automated, maritime container terminal. A storage yard serves as an intermediate buffer for import/export containers and exchanges containers between water- and landside of a maritime terminal. For two rail mounted gantry cranes the question is in which order and by which crane the import/export containers are transported in order to minimize the makespan and prevent crane interferences. We solve this problem to optimality by a branch-and-cut approach and assess the quality of our solution method in a computational study.