شماره ركورد :
1191844
عنوان مقاله :
توسعۀ الگوريتم رتبه‌بندي صفحات در تحليل شبكه‌هاي اجتماعي براي مكان‌يابي انبارهاي عبوري
عنوان به زبان ديگر :
Developing the Page Rank Algorithm in Social Network Analysis for Cross-docking Location Problem
پديد آورندگان :
حسين زاده، مهناز دانشگاه تهران - دانشكده مديريت - گروه مديريت صنعتي، تهران، ايران , غفاري دلارستاقي، خيرالنساء دانشگاه تهران - دانشكده مديريت - گروه مديريت صنعتي، تهران، ايران , مومني، منصور دانشگاه تهران - دانشكده مديريت - گروه مديريت صنعتي، تهران، ايران
تعداد صفحه :
20
از صفحه :
69
از صفحه (ادامه) :
0
تا صفحه :
88
تا صفحه(ادامه) :
0
كليدواژه :
مكان‌يابي انبارهاي عبوري , رويكرد تحليل شبكه‌هاي اجتماعي , الگوريتم رتبه‌بندي صفحات
چكيده فارسي :
انبار عبوري، استراتژي‌اي در مديريت لجستيك است كه در آن، محصولات از يك يا چند تأمين‌كننده به‌طور مستقيم به مشتريان با حداقل زمان بارگيري و يا ذخيره‌سازي توزيع مي‌شود. انبار عبوري، بيشتر از اينكه نقش ذخيره‌كننده داشته باشد، به‌عنوان هماهنگ‌كنندۀ موجودي‌ها عمل مي‌كند. يكي از مسائل مهم در حوزۀ انبارهاي عبوري، مكان‌يابي مناسب اين انبارهاست. الگوريتم رتبه‌بندي صفحات در شبكه‌هاي اجتماعي، ازجمله روش‌هايي است كه براي مكان‌يابي نقاط پرتردد در شبكۀ نقاط شهري استفاده شده است؛ با اين‌ حال، در كاربرد الگوريتم رتبه‌بندي صفحات در مسائل مكان‌يابي فقط به ملاك دسترسي مكان‌ها به ساير نقاط شبكه توجه شده است؛ در حالي‌ كه در احداث انبارهاي عبوري، فاصلۀ اين انبارها به‌صورت مستقيم و غيرمستقيم با توجه به يك‌طرفه‌بودن برخي مسيرها و متوسط نزديكي اين انبارها به‌طور كلي به همۀ نقاط شبكه نيز اهميت بسياري دارد؛ بنابراين، در اين پژوهش كوشيده شده است مدل رتبه‌بندي صفحات در مسائل مكان‌يابي با لحاظ‌كردن فاصلۀ نقاط و در نظر گرفتن ماتريس مجاورت ارزشي و متوسط نزديكي و دسترسي آنها به نقاط مختلف شبكه توسعه يابد. بدين‌منظور، از شاخص‌هاي رويكرد تحليل شبكه‌هاي اجتماعي، مانند مركزيت نزديكي و مركزيت بردار ويژه نيز براي توسعۀ مدل بهره گرفته شده است. درنهايت، مدل مكان‌يابي حداكثر پوشش در شبكه با لحاظ‌كردن خروجي الگوريتم توسعه‌يافتۀ رتبه‌بندي صفحات به‌عنوان ورودي مدل ايجاد و براي يك نمونۀ كاربردي حل شده است.
چكيده لاتين :
Purpose: Cross-docking is a strategy in logistics management in which products from one or more suppliers are distributed directly to customers with a minimum loading or storage time. Cross docks act more as an inventory coordinator than as a storage warehouse. Finding a proper location is a critical issue in cross-docking. The page rank algorithm in social networks is one of the methods used to locate the accessible nodes in urban-networks. However, in the application of page rank algorithm in the location problems, only location access to the other nodes of the network has been considered, whereas, in cross docks’ location problem, the distance between the nodes, directly and indirectly, is of high importance due to the one-way nature of some routes and the average closeness of the cross docks to all nodes of the network in general. Thus, this research aims to develop the page rank algorithm in cross docks’ location problem, recognizing the distance between nodes with a weighted distanced adjacency matrix, besides considering the access and closeness to the different nodes of the network. Design/methodology/approach: The page rank algorithm developed by Agryzkov et al. (2012) in a way that the binary adjacency matrix of the path between nodes is changed into a weighted adjacency matrix, in which each element of the matrix in a row ‘i’ and column ‘j’ denotes the distance between ith and jth locations in the map. Besides, the main criteria of the Social Network Analysis (SNA) approach, such as Closeness centrality and Eigenvector centrality, also used to develop the model. Finally, the maximum covering location model in the network has been created by considering the output of the developed page rank algorithm as the input. To investigate the validity of the developed algorithm, it is applied in a practical cross docking problem and is solved by using the GAMS software. Findings: The developed page rank algorithm was applied to find the best locations of cross docks for an online store in the western half of district 3 in Tehran. The location points identified by the algorithm seem reasonable since they have access to the main highways allowing for easy and timely delivery of orders to customers distributed all over the investigated area. Research limitations/implications: Authors did not consider limitations such as the cost of renting and purchasing warehouse and the physical and traffic feasibility of the location points in the developed model. As a suggestion for future study, the model can be further developed by considering such features. Practical implications: By using the developed algorithm, the time of delivering goods and services to the customers by online stores would reduce, which not only increases the customers’ satisfaction but it also declines the company’s costs, significantly. Social implications: Timely delivery of orders to customers elevates customers’ feeling of safety and trust. Thus, it augments the online shopping habit of customers, leading to saving time, energy, and cost. Originality/value: Previously, the page ranking algorithm used in finding the best locations of advertising billboards in the urban map. Regarding the nature of a billboard location problem, only access/lack of access to a point determines the importance of a place, while in cross-docking location problem, in addition to access points, the distance of these warehouses, directly and indirectly, and the average proximity of them to all points of the network is of great importance. The algorithm developed in this study, in comparison with the previous version, not only considers the access of location points but also reflects the proximity of points through direct or indirect paths.
سال انتشار :
1399
عنوان نشريه :
مديريت توليد و عمليات
فايل PDF :
8259185
لينک به اين مدرک :
بازگشت