کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5470199 1519289 2017 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Evaluation of the Applicability of Random Walks for Generation of Material Flow Network Models
ترجمه فارسی عنوان
بررسی کاربرد پذیری های تصادفی برای تولید شبکه های شبکه جریان مواد
کلمات کلیدی
شبکه جریان مواد، پیاده روی تصادفی، مدل سازی،
ترجمه چکیده
مدل سازی جریانهای جریان مواد به عنوان شبکه ها از لحاظ گراف ها یک روش ساده برای بررسی این سیستم ها است. در این زمینه، گره ها ایستگاه های کاری را نشان می دهند و لبه ها یک جریان ماده بین دو گره را نشان می دهند. علاوه بر این، لبه های فرد با مقدار جریان جریانی که در واقع بین دو ایستگاه کاری انجام می شود، وزن می گیرند. مدل شبکه ساده اما قدرتمند است، زیرا آسان ساختن و درک آن است، اما همچنین شامل اطلاعات اصلی مورد نیاز برای تجزیه و تحلیل جریان در سیستم های تولید می باشد. با توجه به عدم دسترسی داده های جریان مواد از صنعت، گاهی اوقات لازم است که شبکه های واقعی داده شده را به منظور انجام تحقیقات شبکه ای در زمینه تولید انجام دهیم. اکثر رویکردهای موجود در ادبیات یک شبکه را با تکرار اضافه کردن گره ها تا زمانی که اندازه شبکه مورد نظر رسیده است، تولید کند. در اغلب موارد وزن لبه در نظر گرفته نمی شود، بنابراین هیچ اطلاعاتی در مورد شدت جریان مواد وجود ندارد. با این حال، در زمینه سیستم های تولیدی، بخش های فردی از طریق سیستم حرکت می کند. این قطعات یک سفارش خاص دارند که باید پردازش شوند. بنابراین لازم است که حرکت قطعات به صورت یکسان را شبیه سازی کنیم. برای این منظور، ما از مفهوم مسیرهای تصادفی استفاده می کنیم. پیاده روی تصادفی حرکت را از یک گره شروع تصادفی به یک گره انتهایی تصادفی توصیف می کند، در نتیجه انتخاب قدم های بعدی نیز تصادفی است. ما روش پیاده روی تصادفی را تغییر می دهیم به طوری که خواص این پیاده ها بر اساس ویژگی های شبکه های واقعی جریان مواد مانند تعداد قطعات (تعداد پیاده های تصادفی)، میانگین تعداد عملیات (تعداد گره های بازدید شده توسط پیاده روی تصادفی ) و غیره. در این مقاله، ما نشان می دهیم که چگونه می توان از راه های تصادفی برای تولید شبکه های وزنی استفاده کرد که خواص مشابهی مانند شبکۀ جریان واقعی واقعی مواد را نشان می دهد. در نهایت، ما رویکرد ما را با مقایسه خواص شبکه های واقعی جریان مواد و شبکه های تولید شده با استفاده از راه های تصادفی ارزیابی می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
چکیده انگلیسی
Modeling material flow systems as networks in terms of graphs is a straightforward approach to investigate these systems. In this context, the nodes represent the workstations and the edges indicate a material flow between two nodes. Furthermore, the individual edges are weighted by the amount of material flow that actually takes place between two workstations. The network model is simple but powerful, because it is easy to build and understand, but it also contains the main information required for the analysis of flow in manufacturing systems. Due to the lack of availability of material flow data from industry, it is sometimes necessary to replicate given real networks in order to perform network based research in manufacturing. The majority of available approaches in the literature generate a network by iteratively adding nodes until the desired network size is reached. In most cases the edge weight is not considered, thus there is no information about the intensity of material flow. However, in the context of manufacturing systems there is a movement of individual parts through the system. These parts have a specific order in which they have to be processed. It is therefore essential to simulate the movement of the parts as a whole. For this purpose, we use the concept of random walks. Random walks describe the movement from a random start node to a random end node, whereby the choice of the subsequent steps is also random. We modify the procedure of random walks so that the properties of these walks are based on the characteristics of real material flow networks, such as number of parts (number of random walks), average number of operations (number of nodes visited by a random walk), etc. In this paper, we show how random walks can be used to generate weighted networks, which exhibit similar properties like real material flow networks. Finally, we evaluate our approach by comparing the properties of real material flow networks and the networks generated using random walks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Procedia CIRP - Volume 63, 2017, Pages 488-492
نویسندگان
, ,