The concept of genetic programming in organizing internal transport processes

Konrad Lewczuk

doi:10.5604/08669546.1169213

Authors

Konrad Lewczuk Warsaw University of Technology, Faculty of Transport, Warsaw, Poland Author

DOI:

https://doi.org/10.5604/08669546.1169213

Keywords:

scheduling, internal transport process, optimization, genetic algorithm

Abstract

The paper presents proposition of using genetic algorithm to support organization of internal transport processes in logistics facilities. The organization of internal transport can be done through solving optimization task of scheduling internal transport process with allocation of human resources and equipment to the tasks. Internal transport process was defined and discussed as an object of organization. Precise methods of solving proposed optimization task were unable to give useful solutions according to the computational complexity of the problem, so heuristic genetic algorithm was proposed. The possible structures of chromosome representing feasible solutions, methods of generating initial population, base genetic operators: selection and inheritance, crossover, mutation and fixing of individuals were described. The main implementation difficulties, computational experiments and the scope of application of the algorithm were discussed.

References

AMBROZIAK, T. and LEWCZUK, K., 2008a. A method for scheduling the goods receiving process in warehouse facilities. Total Logistic Management, 1, pp. 7-14.

AMBROZIAK, T. and LEWCZUK, K., 2008b. Wybrane aspekty harmonogramowania procesu magazynowego. Prace Naukowe PW Transport, 64, pp. 5-12.

AMBROZIAK, T., 2007. Metody i narzędzia harmonogramowania w transporcie. 1 edn. Warsaw: Wydawnictwo Instytutu Technologii Eksploatacji.

BARD, J.F., MORTON, D.P. and WANG, Y.M., 2007. Workforce planning at USPS mail processing and distribution centers using stochastic optimization. Annals of Operations Research, 155(1), pp. 51-78.

BŁAŻEWICZ, J., ECKER, K.H., PESCH, E., SCHMIDT, G. and WEGLARZ, J., 2007. Handbook on scheduling: from theory to applications. Springer-Verlag Berlin Heidelberg.

BRUCKER, P., 2007. Scheduling algorithms. 5th edn. Springer-Verlag Berlin Heidelberg.

FIJAŁKOWSKI, J., 2003. Transport wewnętrzny w systemach logistycznych: wybrane zagadnienia. Warsaw: Oficyna Wydawnicza Politechniki Warszawskiej.

FIJAŁKOWSKI, J., 2012. Racjonalizacja potencjału magazynowego w systemach logistycznych–procedury analityczne i projektowe z przykładem. Logistyka, 2012(4), pp. 141-152.

FINDEISEN, W., SZYMANOWSKI, J. and WIERZBICKI, A.P., 1973. Metody obliczeniowe optymalizacji. 1st edn. Warsaw: Wydawnictwa Politechniki Warszawskiej.

FRAZELLE, E., 2002. World-class warehousing and material handling. 1st edn. New York: McGraw-Hill.

GOLDBERG, D.E., 1998. Algorytmy genetyczne i ich zastosowania. Warsaw: Wydawnictwa Naukowo-Techniczne.

HOMENDA, W., 2008. Algorytmy, złożoność obliczeniowa, granice obliczalności. Warsaw: Centrum Studiów Zaawansowanych Politechniki Warszawskiej.

JACYNA, M. and KŁODAWSKI, M., 2011. Matematyczny model kształtowania strefy komisjonowania. Automatyka, 15(2), pp. 183-193.

KIM, B., HERAGU, S.S., GRAVES, R.J. and ONGE, A.S., 2003. A hybrid scheduling and control system architecture for warehouse management. Robotics and Automation, IEEE Transactions on, 19(6), pp. 991-1001.

KŁODAWSKI, M. and JACYNA, M., 2011. Czas procesu kompletacji jako kryterium kształtowania strefy komisjonowania. Logistyka, 2011(2), pp. 307-317.

LEWCZUK, K., 2011. Organizacja procesu magazynowego a efektywność wykorzystania zasobów pracy. Logistyka, 2011(4), pp. 563-570.

MICHALEWICZ, Z., 1999. Algorytmy genetyczne + struktury danych = programy ewolucyjne. 2nd edn. Warsaw: Wydawnictwa Naukowo-Techniczne.

PYZA, D., 2011. Multi-criteria evaluation of transportation systems in supply chains. Archives of Transport, 23(1), pp. 47-65.

SYSŁO, M.M., DEO, N. and KOWALIK, J.S., 1995. Algorytmy optymalizacji dyskretnej. Warsaw: Wydawnictwo Naukowe PWN.

T'KINDT, V. and BILLAUT, J., 2006. Multicriteria scheduling: theory, models and algorithms. Springer-Verlag Berlin Heidelberg.

ŻAK, J. and JACYNA-GOŁDA, I., 2013. Using Queue Theory to Analysis and Evaluation of the Logistics Centre Workload. Archives of Transport, 25-26(1-2), pp. 117-135.