A heuristic approach to the daily delivery scheduling problem. Case study : alcohol products delivery scheduling within intra-community trade legislation

• Autorzy: Grajek M. , Zmuda-Trzebiatowski P.

Warianty tytułu

PL

Heurystyczne podejście do problemu dziennego harmonogramowania dostaw. Studium przypadku : harmonogramowanie dostaw wyrobów alkoholowych w ramach wewnątrzwspólnotowej wymiany handlowej

• Języki publikacji: EN

Abstrakty

EN

Background: Delivery scheduling plays a significant role in bu siness activities of enterprises which operate on EU market, especially the ones which dea l with production and trade of alcohol products. Th e character of such activities requires to take into consideration various regulations which determine many guideline s and constraints in storing and transporting of such products between EU countries. On the other hand, these issues are not well recognized in the literature. Methods: Authors proposed a heuristic algorithm for solving the problem of scheduling this type of deliveries. Basing on the constraints and input data, which includes demand for deliveries in wider planning horizon, the algorithm creates a daily delivery schedule from one or many supplier s to one consignee. The algorithm takes into consideration the consignee's, suppliers' and carrier's interests. This is done by including their constraints as well as by including three criteria in the scheduling process, i.e. minimization of the stock in transit and minimization of the dispersion of loadings and unloadings in consignee's and each supplier's w arehouses. Results: The proposed algorithm has been implemented in spreadsheet with solver extension. It was applied for solving the real delivery scheduling problem in one of alcohol products importing companies, in which manually filling of DRP matrixes method was previously used. The resultssh ow that algorithm works correctly and efficiently in comparison to previously used method. Conclusions: The results show, that there is a need for further research on the field of determination suppliers order in the scheduling process. The possibility of implementation of multiple criteria analysis or optimization methods for solving such problems may be also a good direction of further research.

PL

Wstęp: Harmonogramowanie dostaw odgrywa znaczącą rolę w działalności przedsiębiorstw funkcjonujących na rynku Unii Europejskiej, w tym tych zajmujących się produkcją i obrotem wyrobami alkoholowymi. Specyfika tejże działalności wymaga uwzględnienia przepisów prawnych, które warunkują szereg wytycznych i ograniczeń w magazynowaniu i przewozach tego rodzaju produktów pomiędzy krajami UE. Jednocześnie problematyka ta jest stosunkowo słabo rozpoznana w literaturze. Metody: Autorzy zaproponowali heurystyczny algorytm rozwiązywania problemu harmonogramowania tego rodzaju dostaw. W oparciu o dane wejściowe zawierające zapotrzebowanie w dłuższym horyzoncie czasowym oraz przy uwzględnieniu ograniczeń, zaprezentowana procedura pozwala na ustalenie harmonogramu dostaw od jednego lub wielu dostawców do jednego odbiorcy z dokładnością do jednego dnia. Algorytm uwzględnia interesy odbiorcy, dostawców oraz przewoźnika poprzez uwzględnienie ich ograniczeń oraz zastosowanie trzech kryteriów w procesie harmonogramowania, tj.: minimalizacji zapasu w drodze, a także minimalizacji rozrzutu liczby załadunków w magazynach odbiorcy i dostawców. Wyniki: Zaproponowany algorytm zaimplementowano w arkuszu kalkulacyjnym z dodatkiem solver. Zaaplikowano go do rozwiązania rzeczywistego problemu w jednej z firm importujących wyroby alkoholowe, w której stosowano dotychczas metodę manualnego wypełniania tablic DRP. Rezultaty wskazały na poprawność działania algorytmu i jego wysoką efektywność względem dotychczas stosowanej metody. Wnioski: Rezultaty wskazały na potrzebę dalszych badań w zakresie wyboru kolejności harmonogramowania dostaw od poszczególnych dostawców, a także na możliwość zastosowania narzędzi wielokryterialnej analizy lub optymalizacji do rozwiązywania tego rodzaju problemów.

Słowa kluczowe

EN

delivery scheduling; Intra-Community Trade; importation of alcohol products; heuristic approach; spreadsheet implementation; optimization

PL

harmonogramowanie dostaw; węwnątrzwspólnotowa wymiana handlowa; import wyrobów alkoholowych; podejście heurystyczne; implementacja w arkuszu kalkulacyjnym; optymalizacja

• Wydawca: Wyższa Szkoła Logistyki
• Czasopismo: LogForum
• Rocznik: 2014
• Tom: Vol. 10, no. 2
• Strony: 163--173
• Opis fizyczny: Bibliogr. 18 poz., tab.

Twórcy

autor

Grajek M.

• Institute of Machines and Motor Vehicles, Poznan University of Technology, 3 Piotrowo St, 60-965 Poznan, Poland

autor

Zmuda-Trzebiatowski P.

• Institute of Machines and Motor Vehicles, Poznan University of Technology, 3 Piotrowo St, 60-965 Poznan, Poland

Bibliografia

• Cha B.C., Moon I.K., Park J.H., 2008. The joint replenishment and delivery scheduling of the one warehouse, n-retailer system. Transportation Research E, 44, 720-730.
• Chen B., Chung-Yee L., 2008. Logistics scheduling with batching and transportation. European Journal of Operational Research, 189, 871-876.
• Cheng E. Wang X., 2010. Machine scheduling with job class setup and delivery considerations. Computers & Operations Research, 37, 1123-1128.
• Fertsch M., 1996. Terminologia logistyczna - pojęcia i ich definicje (Logistic terminology - terms and their definitions), Instytut Logistyki i Magazynowania, Poznań.
• Garcia J.M., Lozano S.. 2005, Production and delivery scheduling problem with time windows. Computers & Industrial Engineering, 48, 733-742.
• Grajek M., 2011a. Harmonogramowanie dostaw wyrobów alkoholowych na obszarze Unii Europejskiej (cz.1) (Delivery scheduling of alcohol products in EU area - recognition of the problem part 1), Logistyka, 5, 31-32.
• Grajek M., 2011b. Harmonogramowanie dostaw wyrobów alkoholowych na obszarze Unii Europejskiej – rozpoznanie problemu (cz.2) (Delivery scheduling of alcohol products in EU area - recognition of the problem part 2), Logistyka, 6, 38-39.
• Grajek M., 2012. Harmonogramowanie dostaw wyrobów alkoholowych na obszarze Unii Europejskiej - rozpoznanie problemu (cz.3) (Delivery scheduling of alcohol products in EU area - recognition of the problem part 3), Logistyka, 1, 37-38.
• Grajek M., Żak J., 2012. Konstrukcja i testowanie modelu matematycznego dla problemu harmonogramowania dostaw wyrobów alkoholowych na obszarze Unii Europejskiej (The design and testing of a mathematical model for the problem of delivery scheduling of alcoholic products in the EU), Logistyka, 2, cd 2, 609-622.
• Gupta J.N.D., Henning K., Werner F., 1999. Local search heuristic for two-stage flow shop problems with secondary criterion, Otto von Guericke Universität, Magdeburg.
• Hall N., Potts Ch., 2005, The Coordination of Scheduling and Batch Deliveries, Annals of Operations Research 135, 41-64.
• Herka W., 2004. Harmonogramowanie procesów ciągłych w warunkach niepewności jako wielokryterialny problem decyzyjny (Scheduling of contiunous processes under uncertainty as multiple criteria decision problem), Wydawnictwo Politechniki Częstochowskiej, Informatyka Teoretyczna i Stosowana, 5 (4), 87-102.
• Kovalyow M. Cheng E., 2001. Single supplier scheduling for multiple deliveries, Annals of Operations Research 107, 51-63.
• Lenstra J.K., Rinnooy Kan A.H.G., 1978. Complexity of scheduling under precedence constraints, Operations Research, 26, 22-35
• Lixin T., Hua G., 2009. The coordination of transportation and batching scheduling, Applied Mathematical Modelling, 33, 3854-3862
• Tang J., Yung K.L., Kaku I.,Yang J., 2008. The scheduling of deliveries in a production-distribution system with multiple buyers, Annals of Operations Research, 161, 5-23.
• Xue D., Wang H., Norrie D.H., 2001. A fuzzy mathematics based optimal delivery scheduling approach, Computers in Industry, 45, 245-259.
• Zinder Ya.B., Shkurba V.V., 2001. Scheduling theory. Encyclopaedia of Mathematics, Springer-Verlag, Berlin, Heidelberg, New York.