Background: The paper is devoted to the cyclic delivery synchronization problem with vehicles serving fixed routes. Each vehicle is assigned to a fixed route: the series of supplier’s and logistic centers to be visited one after another. For each route the service frequency is fixed and known in advance. A vehicle loads at a supplier’s, then it delivers goods to a logistic center and either loads other goods there and delivers them to the next logistic center along the route or goes to another logistic center. Each logistic center can belong to several routes, so goods are delivered there with one vehicle and then they departure for the further journey with another truck. The objective of this cyclic delivery synchronization problem is to maximize the total number of synchronizations of vehicles arrivals in logistic centers and their load times, so that it is possible to organize their arrivals in repeatable blocks. Methods: Basing on the previously developed mathematical model for the cyclic delivery synchronization problem we built a random search algorithm for cyclic delivery synchronization problem. The random heuristic search utilizes objective-oriented randomizing. In the paper the newly-developed random search algorithm for cyclic delivery synchronization problem is presented. Results: A computational experiment consisted of employing the newly-developed random search algorithm for solving a series of cyclic delivery synchronization problems. Results obtained with the algorithm were compared with solutions computed with the exact method. Conclusions: The newly-developed random search algorithm for cyclic delivery synchronization problem gives results which are considerably close to the ones obtained with mixed-integer programming. The main advantage of the algorithm is reduction of computing time; it is relevant for utilization of this method in practice, especially for large-sized problems.
PL
Wstęp: W pracy przedstawiono problem synchronizowania dostaw cyklicznych do centrów przeładunkowych. Dostawy realizowane są na stałych trasach: pojazd, obsługujący daną trasę ma dostarczyć towar do centrum przeładunkowego, załadować tam inny towar i przewieźć go do kolejnego punktu trasy lub wykonać pusty przejazd do punktu załadunku. Punktami synchronizacji obsługi tras są centra logistyczne, w których niejednokrotnie towar przywieziony przez jeden pojazd, wyrusza w dalszą drogę innym. Dostawy na każdej trasie realizowane są ze stałą częstotliwością. Trasy dostaw oraz ilości przewożonego towaru są znane. Celem w zadaniu synchronizacji dostaw cyklicznych jest maksymalizacja liczby synchronizacji przyjazdów i pobytu pojazdów w centrach logistycznych tak, aby możliwe było grupowanie ich obsługi w bloki rozładunkowo-załadunkowe. Metody: Na podstawie opracowanego wcześniej modelu matematycznego dla problemu synchronizowania dostaw cyklicznych do centrów przeładunkowych został zbudowany algorytm heurystyczny poszukujący rozwiązań poprzez ukierunkowane losowanie. W artykule przedstawiono opracowany algorytm losowego przeszukiwania. Wyniki: Eksperyment obliczeniowy polegał na rozwiązaniu zestawu zadań synchronizowania dostaw cyklicznych przy pomocy opracowanego algorytmu i porównaniu uzyskanych wyników ze znanymi rozwiązaniami dokładnymi. Wnioski: Przedstawiony algorytm heurystyczny dla zadania synchronizowania dostaw cyklicznych pozwala na uzyskanie rozwiązań zbliżonych do wyników otrzymanych przy zastosowaniu modelu programowania matematycznego. Zaletą zastosowanego algorytmu jest znaczne skrócenie czasu poszukiwania rozwiązania, co może mieć znaczenie dla praktycznego wykorzystania zaproponowanej metody.
W niniejszej pracy został przedstawiony przegląd wybranych strategii planowania partii produkcyjnych wykorzystywanych we współczesnym logistycznym zarządzaniu produkcją. Krótko scharakteryzowane zostały metody o różnym stopniu zaawansowania wraz z rekomendacją, do jakich problemów produkcyjnych można je stosować. Przedstawione zostały warunki stosowania każdej metody oraz ich zalety, jak również ograniczenia wykorzystania i wady poszczególnych sposobów planowania i szeregowania partii produkcyjnych. Planowanie wielkości i szeregowanie partii produkcyjnych należy do najważniejszych zagadnień planowania produkcji. Pomimo pewnego podobieństwa do planowania zaopatrzenia, będącego tak naprawdę planowaniem wielkość i terminów zamawiania partii zaopatrzeniowych, wymaga stosowania od rębnych metod planowania. Przedstawione proste metody planowania wielkości i szeregowania partii produkcyjnych są często wykorzystywane w praktyce jako skuteczne narzędzia pomagające podjąć właściwe decyzje i obniżyć rzeczywiste koszty produkcji.
EN
This paper is devoted to reviewing selected methods for lot planning and scheduling which are utilised nowadays in logistical and industrial management. Several simple and advanced methods were described and characterized. To each of them a recommendation to which production problems should they be utilised. We not only described condition on which each method may be applied, but also discussed advantages and disadvantages presented tools. Lot-size planning and scheduling are considered as the most important problems of industrial management. Despite its similarity to inventory planning, this problems requires methods and tools of solving cases which are dedicated precisely to it. Simple methods for lot-size planning and scheduling are frequently utilized in practice as effective tools for decision-making, because they lead to reducing costs.
Zakłady przemysłowe w walce o klienta stosują coraz to nowocześniejsze sposoby zabezpieczenia swoich wyrobów podczas transportu do odbiorcy jak i metody zwrócenia uwagi na swój produkt, co powoduje generowanie dużej ilości odpadów. W niniejszej pracy scharakteryzowano problem gospodarowania odpadami komunalnymi w świetle aktualnie obowiązujących przepisów prawa polskiego, a także przedstawiono opracowany model programowania liniowego całkowitoliczbowego mieszanego dla optymalizacji tras odbioru odpadów komunalnych w systemie z różnymi typami pojazdów i ograniczeniami czasowymi w obsłudze klienta. Zaprezentowany model należy do grupy modeli dla problemów wyznaczania tras pojazdów w sieci. W przedstawionym tutaj ujęciu problemu model pozwala na wyznaczenie optymalnych tras w sieci zawierającej określoną liczbę klientów, czyli punktów odbioru odpadów, gwarantuje obsłużenie klientów w określonych terminach, a także minimalizuje liczbę pojazdów używanych do wykonania usługi odbioru odpadów komunalnych przy jednoczesnej maksymalizacji liczby obsłużonych prawidłowo klientów. Działanie modelu zostało zilustrowane rozwiązaniem otrzymanym dla przykładowej sieci.
EN
Nowadays manufacturers utilize up-to-date methods of packaging, so that they can make sure that their product will be intact during transportation and attractive packaging also draws attention of potential buyers. Unfortunately, it results in generating great amounts of waste. In this paper municipal waste management is described according to up-to-date law and regulations in Poland. Subsequently, a newly developed MILP model for vehicle routing problem in a municipal waste collection system with various types of vehicles and time windows for customer service is introduced. In this formulation the model finds optimal routes for vehicles in a network with a certain number of clients (waste collection points). The objectives adopted in the model guarantee that each client is served in his/her pickup hours that were previously defined, the number of vehicles utilized for serving the clients is minimized, but the number of properly served customers is maximized. Functioning of the model is illustrated with an solution obtained for a sample network.
Background: In this paper a cyclic delivery-scheduling problem with vehicles serving fixed routes is presented. Each vehicle is assigned to one route to which some manufacturers' warehouses and logistics centers belong. A vehicle is to be loaded at a manufacturer's warehouse, then to deliver goods to a logistics center and may be also loaded there with other goods and to transport them to the next node along the route. One logistic center belongs to several routes, so the goods delivered by one vehicle may continue their journey by another truck. For every route the frequency of the vehicle is fixed and known. The objective here is to obtain such synchronization of vehicles arrivals in logistics centers, so that it is possible to organize their arrivals in repeatable blocks. Methods: In the paper the cyclic delivery-scheduling problem with vehicles serving fixed routes is formulated as a MIP model. Due to the fixed routes and desirable synchronization of vehicles arrivals in shared points this problem seems to be similar to the public transit network timetabling problem. Because of that the model presented here was based on a model dedicated to the public transit network timetabling problem, where optimization criterion was to maximize synchronization of vehicles' arrivals at the shared nodes. Results: Mixed integer programming model was employed for solving several cases of cyclic delivery-scheduling problem with vehicles serving fixed routes. Computational experiments are reported and obtained results are presented. Conclusions: The mixed integer programming model for the cyclic delivery-scheduling problem with synchronization of vehicles arrivals at logistic centers presented in this paper can be utilized for generating schedules for a group of vehicles serving fixed long routes. It may result in reducing total operational cost related to this group of vehicles as well as in reducing the goods travel time from the place of origin to their destination.
PL
Wstęp: W pracy przedstawiono problem harmonogramowania dostaw cyklicznych wykonywanych przez pojazdy obsługujące ustalone i niezmienne trasy. Każdy pojazd obsługuje inną trasę, gdzie ma za zadanie dostarczyć towar do centrum logistycznego, a także załadować tam inny towar i przewieźć go do kolejnego punktu trasy lub wykonać pusty przejazd do kolejnego punktu załadunku. Wspólnymi punktami tras pojazdów są centra logistyczne, w których niejednokrotnie towar przywieziony przez jeden pojazd, wyrusza w dalszą drogę następnym pojazdem z rozpatrywanej grupy. Przejazdy po każdej trasie realizowane są ze stałą częstotliwością. Celem dla wspomnianego problemu harmonogramowania dostaw cyklicznych jest uzyskanie synchronizacji przyjazdów i pobytu pojazdów w centrach logistycznych tak, aby możliwe było grupowanie ich obsługi w bloki. Metody: Ze względu na sztywno wyznaczone trasy oraz pożądaną synchronizację przyjazdów do punktów wspólnych tras problem ten wykazuje podobieństwo do problemów układania rozkładów jazdy komunikacji miejskiej. Dlatego przy konstruowaniu modelu matematycznego dla tego problemu wykorzystano model przygotowany pierwotnie dla zadania układania rozkładów jazdy komunikacji miejskiej z kryterium optymalizacji związanym z synchronizacją przyjazdów na przystanki wspólne. Wyniki: Eksperyment obliczeniowy polegał na rozwiązaniu i porównaniu uzyskanych wyników dla zbioru zadań programowania całkowitoliczbowego mieszanego dla problemu harmonogramowania cyklicznych dostaw z warunkiem synchronizacji przyjazdów do centrów przeładunkowych. Wnioski: Przedstawiony model MIP dla zadania harmonogramowania cyklicznych dostaw z warunkiem synchronizacji przyjazdów do centrów przeładunkowych może być wykorzystywany do tworzenia harmonogramów do planowania kursów cyklicznych wykonywanych przez grupę pojazdów obsługujących ustalone długie trasy. Pozwoli to na racjonalne planowanie pracy centrum logistycznego i pośrednio wpłynie na obniżenie kosztów, a także skrócenie czasu podróży towaru z punktu wysyłki do odbiorcy.
W pracy przedstawiono proste metody pozwalające na szybkie wyznaczenie wielkości produkcji w poszczególnych okresach dla znanego harmonogramu przezbrojeń dla problemów z grupy zadań planowania wielkości i szeregowania partii produkcyjnych. Przedmiotem badań było zadanie planowania wielkości i szeregowania partii produkcyjnych z maszynami równoległymi. Przedstawiono zasadę działania algorytmów oraz zinterpretowano wyniki uzyskane za pomocą opracowanych metod heurystycznych dla zadania planowania wielkości i szeregowania partii produkcyjnych z maszynami równoległymi. Porównano je ze znanymi rozwiązaniami optymalnymi.
EN
In this paper several simple heuristics algorithms for the lot-sizing and scheduling problem with paral-lel machines are presented. The algorithms were developed for a situation when a pre-definied changeov-ers schedule is known in advance. Computational experiments were conducted both with MIP model and the algorithms. Results obtained with newly developed heuristics algorithms were compared to the one achieved from the MIP model.
6
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
Background: In this paper a cyclic delivery scheduling problem for customers with different priorities is presented. Shops, which are provided with deliveries, are occasionally located in places which are crucial for the proper flow of traffic. In such places coordination of deliveries is crucial; therefore it allows to completely eliminate the phenomenon of the simultaneous arrivals of suppliers. Methods: In this paper the cyclic delivery scheduling problem for customers with different priorities was presented. To this theoretical problem a mix integer programming model was developed. Specific approach to the cyclic delivery scheduling problem is inspired by timetabling problem for urban public transport. Results: Mixed integer programming model was employed for solving four cases of cyclic delivery scheduling problem for customers with different priorities. When the value of the synchronization priority assigned to a single customer raised then the total number of synchronizations in the whole network decreased. In order to compare solutions a synchronization rate was utilized. A simple factor was utilized - the proportion of number of synchronizations of deliveries to a given customer to the total number of synchronizations obtained for the whole network. When the value of synchronization priority raised then the value of synchronization rate of this customer improved significantly. Conclusions: The mixed integer programming model for the cyclic delivery scheduling problem for customers with different priorities presented in this paper can be utilized for generating schedules of serving customers located in places where only one delivery can be received and unloaded at one go and where there is no space for other suppliers to wait in a queue. Such a schedule can be very useful for organizing deliveries to small shops united in a franchising network, since they operate in a way that is very similar to the network presented in this paper. Moreover, in a franchising network it is possible to implement and control coordination between deliveries.
PL
Wstęp: W pracy przedstawiono problem harmonogramowania cyklicznych dostaw towarów do odbiorców o różnych priorytetach synchronizacji dostaw. Punkty handlowe, o których mowa w tym artykule, nierzadko są ulokowane przy ulicach, newralgicznych dla prawidłowego ruchu kołowego w mieście. W takich miejscach koordynacja dostaw do sklepów ma kluczowa znaczenie, gdyż zapobiega równoczesnym przyjazdom dostawców, a co za tym idzie tworzeniu utrudnień w ruchu. Metody: Problem harmonogramowania cyklicznych dostaw towarów do odbiorców o różnych priorytetach synchronizacji dostaw został sformułowany jako zadanie teoretyczne, dla którego zbudowano model programowania całkowitoliczbowego mieszanego. Specyficzne ujęcie problemu harmonogramowania dostaw cyklicznych było inspirowane problemem układania rozkładów jazdy miejskiej komunikacji publicznej. Wyniki: Eksperyment obliczeniowy polegał na rozwiązaniu i porównaniu uzyskanych wyników dla czterech zbudowanych zadań programowania całkowitoliczbowego mieszanego dla problemu cyklicznych dostaw do odbiorców o różnych priorytetach. Wraz ze wzrostem priorytetu dla jednego odbiorcy ogólna liczba synchronizacji dla całej sieci cyklicznych dostaw zmniejszyła się. W celu porównania jakości rozwiązań wyznaczono wskaźnik synchronizacji, rozumiany jako stosunek liczby synchronizacji dla danego odbiorcy do całkowitej ich liczby w rozwiązaniu dla danego zadania. Zastosowanie priorytetu synchronizacji dla odbiorcy spowodowało poprawę jego wskaźnika synchronizacji dostaw. Wnioski: Przedstawiony model programowania liniowego mieszanego dla zadania harmonogramowania cyklicznych dostaw z priorytetami dla odbiorców może być wykorzystywany do tworzenia harmonogramów dla dostawców produktów do odbiorców, u których występują ograniczenia związane z jednoczesnym obsługiwaniem kilku dostawców równocześnie.
In this paper the structure of the genetic algorithm utilised for solving an integer programming model of lot-sizing and scheduling problem is introduced. Presented genetic algorithm was employed for solving a lot-sizing and scheduling problem formulated as Capacitated Lot Sizing Problem. The method of chromosome encoding, utilised crossover operators and mutation operators employed in this genetic algorithm are presented and explained, moreover implemented modifications are indicated.
PL
Poniższa praca przedstawia budowę algorytmu genetycznego zastosowanego do rozwiązania zadania programowania całkowitoliczbowego dla problemu planowania wielkości i szeregowania partii produkcyjnej. Opisany algorytm genetyczny posłużył do rozwiązania problemu CLSP planowanie wielkości i szeregowania partii produkcyjnej. W pracy przedstawiono i wyjaśniono sposób kodowania chromosomów, użyte operatory krzyżowania i mutacji oraz wprowadzone modyfikacje.
Poniższa praca opisuje wyniki uzyskane przy zastosowaniu algorytmu genetycznego w rozwiązaniu zadania programowania całkowitoliczbowego dla problemu planowania wielkości i szeregowania partii produkcyjnej. Spośród wielu modeli uwzględniających różne aspekty tego planowania wybrano model CLPS jako model bazowy dla wyznaczenia rozwiązania z wykorzystaniem zaimplementowanego algorytmu genetycznego. W pracy przedstawiono porównanie wyników działania algorytmu genetycznego z wynikami uzyskanymi dla PLCM.
EN
This paper presents the results obtained using a genetic algorithm to solve mixed integer programming task for the capacitated lot sizing problem. CLSP model was chosen from among many models with different variants of this problem as a basic for development of genetic algorithm. In this paper is summarized a comparison between the results of a genetic algorithm with the results of mixed integer programming for solving the same problem.
W pracy przedstawiono blokową metodę podziału i ograniczeń do minimalizacji maksymalnej nieterminowości Lmax dla ogólnego zagadnienia gniazdowego z ograniczoną dostępnością maszyn i z podziałem partii. Zadanie sformułowano na potrzeby firmy produkującej części lotnicze. W pracy przedstawiono wyniki obliczeń dla kilkunastu kolejnych tygodni produkcji.
EN
In this paper is presented a branch and bound algorithm using block properties to minimize maximal lateness Z,max in the general job shop scheduling problem with limited machine availability and lot splitting. This method has been implemented for some company producing aircraft parts. This paper presents results of scheduling for several consecutive weeks of production.
W artykule przedstawiono proces przygotowania ładunków do wysyłki oraz sposób organizacji transportu w firmie Rafako SA, która zajmuje się produkcją kotłów parowych i wodnych dla energetyki zawodowej i przemysłowej oraz urządzeń ochrony środowiska. W opisie tego fragmentu systemu logistycznego firmy skupiono się na rodzajach stosowanych opakowań, charakterystyce i ocenie spedytorów, z których usług korzysta firma oraz na zagadnieniach dotyczących organizacji transportu uwzględnianych na etapie prac projektowych.
EN
This paper presents cargo preparation to shipment process and shows how transport processes are organized in Rafako company, which is a manufacturer of industrial and power generation boilers. The main aspects of logistic system which are describe here are wrapping type used by Rafako, shipper characteristic and their appraisal. Also problems which determine cargo transport and designing work are presented.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.