İÇ LOJİSTİKTE OTONOM ROBOTLAR İÇİN GÖREV PLANLAMASI

Sinem Bozkurt Keser; İnci Sarıçiçek; Ahmet Yazici

doi:10.31796/ogummf.652965

İÇ LOJİSTİKTE OTONOM ROBOTLAR İÇİN GÖREV PLANLAMASI

Abstract

Endüstri 4.0 kavramının ortaya çıkışıyla iç lojistikte akıllı araçların kullanımı yaygınlaşmaya başlamıştır. İç lojistikte, hammadde ya da işlenecek parçaların iş merkezlerine taşınması ve işlenmiş parçaların depoya taşınması görevlerinde kullanılan otomatik yönlendirmeli araçların yerini otonom transfer araçları almaktadır. Dolayısıyla sabit tek bir rota yerine esnek rotalara ihtiyaç doğmuştur. Çalışmada, her bir taşıma görev listesi için ayrı bir rota planlaması yapan bir model sunulmuştur. Model için Hibrid Tavlama Benzetimi Algoritması önerilmiş ve ilgili algoritma Yasaklı Arama Algoritması ile karşılaştırılmıştır. Test problemleri üzerinde yapılan kıyaslamalarda Hibrid Tavlama Benzetimi Algoritmasının daha iyi sonuçlar verdiği görülmüştür.

Keywords

Otonom Transfer Araçları,dağıtım ve toplama,görev çizelgeleme,hibrid benzetilmiş tavlama algoritması,tabu arama algoritması

Supporting Institution

Türkiye Bilimsel ve Teknolojik Araştırma Kurumu (TÜBİTAK).

Project Number

116E731

Thanks

Bu proje, Türkiye Bilimsel ve Teknolojik Araştırma Kurumu (TÜBİTAK) tarafından desteklenmektedir, Sözleşme-No: 116E731, Proje Başlığı: Akıllı Fabrikalar İçin Otonom Taşıyıcılar Ve Gerekli İnsan-Makine Ve Makine-Makine Arayüzlerinin Geliştirilmesi.

References

Alcácer, V., & Cruz-Machado, V. (2019). Scanning the industry 4.0: a literature review on technologies for manufacturing systems. Engineering Science and Technology, an International Journal.
Winkelhaus, S., & Grosse, E. H. (2019). Logistics 4.0: a systematic review towards a new logistics system. International Journal of Production Research, 1(26).
Zhong, R. Y., Xu, X., Klotz, E., & Newman, S. T. (2017). Intelligent Manufacturing in the Context of Industry 4.0: A Review. Engineering, https://doi.org/10.1016/j.eng.2017.05.015.
Kalinovcic, L., Petrovic, T., Bogdan, S. & Bobanac, V. (2011). Modified Banker’s algorithm for scheduling in multi-agv systems. IEEE - CASE, pp. 351 - 356.
Vivaldini, K. C. T., Rocha, L. F., Becker, M. & Moreira, A. P. (2015). Comprehensive Review of the Dispatching, Scheduling and Routing of AGVs, Proc. of the 11th Port. Conf. on CONTROLO’2014 , 505 - 514.
Kumar, A. (2014). Development of an Automated Guided Vehicles in Industrial Environment. International Journal of Mechanical Engineering and Robotics Research (IJMERR), 3(1), 377–391.
King, R. E. &Wilson, C. (1991). A Review of Automated Guided Vehicle Systems Design and Sheduling, Production Planning and Control, 2 (1), 44-51.
Maxwell, W. L. (1981). Solving Material Handling Design Problems With OR, Industrial Engineering, 13, 58-69.
Maxwell, W. L. & Muckstadt, J. A. (1982). Design of Automatic Guided Vehicle Systems, I.I.E. Transactions, 14, 114-124.
Kuhn, A. & Schmidt, F. (1985). General EDP Aided Planning and Realization of AGV Systems. Proceedings of the 3rd International Conference on AGVs, 247-257.

Xie, M. (1995). Trinocular Vision for AGV Guidance: Path Locationzation and Obstacle Detection, Computer and Electrical Engineering, 21 (6), 441-452.
Majety, S. V. &Wang, M. H. (1995). Terminal Location and Guided Path Design in Terminal Based AGV System, International Journal of Production.Research, 33 (7), 1925-1938.
Hwang, H., Cim, S. V. and Moon, S. W. (1996). Determination of Optimum Unit Load Size.of the AGV in Ana Electronics Assembly Production System, International Journal of Production Research, 34 (5), 1293-1306.
Hsieh, L. F. & Sha, D.Y. (1997). Heuristic Algorithm for the Design of Facilities Layout and AGV Routes in Tandem AGV Systems, Industrial Journal of Industrial Engineering, 4(1), 52-61.
Gourgand, M., Sun, X. C. & Tcheinew, N. (1995). Choice of the Guide Path Layout for an AGV Based Material Handling Systems, IEEE, 2, 475-483.
Ting, J. H., & Tanchoco, J. M. A. 1997. Comparision of Single and Mixed-Model AGV Systems, American Society of Mechanical Engineers, 119 (4), 849-.854.
Fazlollahtabar, H., & Saidi-Mehrabad, M. (2015). Methodologies to optimize automated guided vehicle scheduling and routing problems: a review study. Journal of Intelligent & Robotic Systems, 77(3-4), 525-545.
Psaraftis, H. N. (1980). A Dynamic Programming Solution to the Single Vehicle Many-to-many Immediate Request Dial-a-ride Problem, Transportation Science, 14, 130-154.
Maxwell, W. L. & Muckstadt, J. A. (1982). Design of Automatic Guided Vehicle Systems, I.I.E. Transactions, 14, 114-124.
Bodin, L., Colden, B., Assad, A. & Ball, M. (1983) Routing and Scheduling of.Vehicles and Crews, Computers and Operations Research, 10, 63-201.
Ulusoy, G., Sivrikaya-Serifoglu, F., & Bilge, U. (1997). A genetic algorithm approach to the simultaneous scheduling of machines and automated guided vehicles. Computers & Operations Research, https://doi.org/10.1016/s0305-0548(96)00061-5.
Lee, J. H., Lee, B. H., & Choi, M. H. (1998). A real-time traffic control scheme of multiple AGV systems for collision free minimum time motion: a routing table approach. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, https://doi.org/10.1109/3468.668966.
Rajotia, S., Shanker, K., & Batra, J. (1998). A semi-dynamic time window constrained routeing strategy in an AGV system. International Journal of Production Research, https://doi.org/10.1080/002075498193921.
Oboth, C., Batta, R., & Karwan, M. (1999). Dynamic conflict-free routing of automated guided vehicles. International Journal of Production Research, https://doi.org/10.1080/002075499190888.
Desaulniers, G., Langevin, A., Riopel, D., & Villeneuve, B. (2003). Dispatching and Conflict-Free Routing of Automated Guided Vehicles: An Exact Approach. International Journal of Flexible Manufacturing Systems.
Abdelmaguid, T. F., Nassef, A. O., Kamal, B. A., & Hassan, M. F. (2004). A hybrid GA/heuristic approach to the simultaneous scheduling of machines and automated guided vehicles. International Journal of Production Research, https://doi.org/10.1080/0020754032000123579.
Lin, L., Shinn, S. W., Gen, M., & Hwang, H. (2006). Network model and effective evolutionary approach for AGV dispatching in manufacturing system. Journal of Intelligent Manufacturing, https://doi.org/10.1007/s10845-005-0019-4.
Deroussi, L., Gourgand, M., & Tchernev, N. (2008). A simple metaheuristic approach to the simultaneous scheduling of machines and automated guided vehicles. International Journal of Production .
Lacomme, P., Larabi, M., & Tchernev, N. (2013). Job-shop based framework for simultaneous scheduling of machines and automated guided vehicles. International Journal of Production Economics, https://doi.org/10.1016/j.ijpe.2010.07.012.
Shneier, M., & Bostelman, R. (2015). Literature Review of Mobile Robots for Manufacturing. NIST Internal Report, https://doi.org/10.6028/nist.ir.8022.
Xidias E.K., Nearchou A.C. & Aspragathos N.A. (2009), Vehicle scheduling in 2D shop floor environments, Ind. Robot. 36 (2).
Hussein, A., Mostafa, H., Badrel-Din, M., Sultan, O., & Khamis, A. (2012). Metaheuristic optimization approach to mobile robot path planning. 2012 International Conference on Engineering and Technology (ICET), https://doi.org/10.1109/icengtechnol.2012.6396150.
Emilio F., Dahleh M.A., & Feron E., Real-time motion planning for agile autonomous vehicles, Journal of Guidance, Control, and Dynamics, 25(1), 116-129, 2002.
Liu S., Linbo M., & Jinshou Y. (2006) Path planning based on ant colony algorithm and distributed local navigation for multi-robot systems, IEEE 2006 International Conference on Mechatronics and Automation, 1733-1738.
Herrero-Pérez D. & Martínez-Barberá H. (2010) Modeling distributed transportation systems composed of flexible automated guided vehicles in flexible manufacturing systems. IEEE Transactions on Industrial Informatics. 6(2),166–180.
Xidias E.K., Paraskevi Z., & Andreas N. (2016) Path Planning and scheduling for a fleet of autonomous vehicles. Robotica, 1- 17.
Magdy Y., Shehata O. M., AbdelAziz M., Ghoneima M. & Tolbah F. (2017). Metaheuristic optimization in path planning of autonomous vehicles under the ATOM framework, 2017 IEEE International Conference on Vehicular Electronics and Safety (ICVES), 32-37. https://doi.org/10.1109/ICVES.2017.7991897.
Xidias E.K. (2018) On Designing Near-Optimum Paths on Weighted Regions for an Intelligent Vehicle, International Journal of Intelligent Transportation Systems Research, 1838-8659.
Cura, T. (2008) Modern sezgisel teknikler ve uygulamaları, Papatya Yayıncılık, İstanbul, 173.
Eglese, R.W. (1990) Simulated Annealing: A Tool for Operational Research, European Journal of Operational Research, 34, 600-612.
Metropolis, N., Rosenbluth, A. W., & Teller, A. H. (1953). Equation of state calculations by fast computing machines. Journal of Chemical Physics, 1087-1092.
Glover, F. (1986) Future Paths for Integer Programming and Links to Artificial Intelligence, Computers and Operations Research, 13, 533-549.

Details

Primary Language

Turkish

Subjects

-

Journal Section

Research Article

Authors

Sinem Bozkurt Keser ^*
0000-0002-8013-6922
Türkiye

İnci Sarıçiçek
0000-0002-3528-7342
Türkiye

Ahmet Yazici
0000-0001-5589-2032
Türkiye

Publication Date

August 31, 2020

Submission Date

November 29, 2019

Acceptance Date

May 12, 2020

Published in Issue

Year 2020 Volume: 28 Number: 2

DOI

https://doi.org/10.31796/ogummf.652965

IZ

https://izlik.org/JA43XZ33ZK

APA

Bozkurt Keser, S., Sarıçiçek, İ., & Yazici, A. (2020). İÇ LOJİSTİKTE OTONOM ROBOTLAR İÇİN GÖREV PLANLAMASI. Eskişehir Osmangazi Üniversitesi Mühendislik Ve Mimarlık Fakültesi Dergisi, 28(2), 117-127. https://doi.org/10.31796/ogummf.652965

AMA

1.Bozkurt Keser S, Sarıçiçek İ, Yazici A. İÇ LOJİSTİKTE OTONOM ROBOTLAR İÇİN GÖREV PLANLAMASI. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi. 2020;28(2):117-127. doi:10.31796/ogummf.652965

Chicago

Bozkurt Keser, Sinem, İnci Sarıçiçek, and Ahmet Yazici. 2020. “İÇ LOJİSTİKTE OTONOM ROBOTLAR İÇİN GÖREV PLANLAMASI”. Eskişehir Osmangazi Üniversitesi Mühendislik Ve Mimarlık Fakültesi Dergisi 28 (2): 117-27. https://doi.org/10.31796/ogummf.652965.

EndNote

Bozkurt Keser S, Sarıçiçek İ, Yazici A (August 1, 2020) İÇ LOJİSTİKTE OTONOM ROBOTLAR İÇİN GÖREV PLANLAMASI. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi 28 2 117–127.

IEEE

[1]S. Bozkurt Keser, İ. Sarıçiçek, and A. Yazici, “İÇ LOJİSTİKTE OTONOM ROBOTLAR İÇİN GÖREV PLANLAMASI”, Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi, vol. 28, no. 2, pp. 117–127, Aug. 2020, doi: 10.31796/ogummf.652965.

ISNAD

Bozkurt Keser, Sinem - Sarıçiçek, İnci - Yazici, Ahmet. “İÇ LOJİSTİKTE OTONOM ROBOTLAR İÇİN GÖREV PLANLAMASI”. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi 28/2 (August 1, 2020): 117-127. https://doi.org/10.31796/ogummf.652965.

JAMA

1.Bozkurt Keser S, Sarıçiçek İ, Yazici A. İÇ LOJİSTİKTE OTONOM ROBOTLAR İÇİN GÖREV PLANLAMASI. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi. 2020;28:117–127.

MLA

Bozkurt Keser, Sinem, et al. “İÇ LOJİSTİKTE OTONOM ROBOTLAR İÇİN GÖREV PLANLAMASI”. Eskişehir Osmangazi Üniversitesi Mühendislik Ve Mimarlık Fakültesi Dergisi, vol. 28, no. 2, Aug. 2020, pp. 117-2, doi:10.31796/ogummf.652965.

Vancouver

1.Sinem Bozkurt Keser, İnci Sarıçiçek, Ahmet Yazici. İÇ LOJİSTİKTE OTONOM ROBOTLAR İÇİN GÖREV PLANLAMASI. Eskişehir Osmangazi Üniversitesi Mühendislik ve Mimarlık Fakültesi Dergisi. 2020 Aug. 1;28(2):117-2. doi:10.31796/ogummf.652965

İÇ LOJİSTİKTE OTONOM ROBOTLAR İÇİN GÖREV PLANLAMASI

İÇ LOJİSTİKTE OTONOM ROBOTLAR İÇİN GÖREV PLANLAMASI

Abstract

Keywords

Supporting Institution

Project Number

Thanks

References

Details

Primary Language

Subjects

Journal Section

Authors

Publication Date

Submission Date

Acceptance Date

Published in Issue

DOI

IZ

Cite

Cited By

75 m/s simulation and experiment of two-stage reluctance coilgun

A multi-stage 130 m/s reluctance linear electromagnetic launcher

Developing an optimization model for minimizing solid waste collection costs