مسئله هاب مرکز سلسله مراتبی برای محصولات فاسد شدنی
نام عام مواد
[پایان نامه]
نام نخستين پديدآور
/ پریا وزیری
وضعیت نشر و پخش و غیره
محل نشرو پخش و غیره
سنندج
نام ناشر، پخش کننده و غيره
: دانشگاه کردستان/ دانشکده مهندسی
تاریخ نشرو بخش و غیره
، ۱۴۰۰
مشخصات ظاهری
نام خاص و کميت اثر
و، ۶۹ ص
ساير جزييات
:مصور، جدول
يادداشت کلی
متن يادداشت
چکیده فارسی + انگلیسی
یادداشتهای مربوط به کتابنامه ، واژه نامه و نمایه های داخل اثر
متن يادداشت
کتابنامه: ص ۶۶-۶۹.
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
کارشناسی ارشد
نظم درجات
صنایع
کسي که مدرک را اعطا کرده
کردستان
امتياز متن
خیلی خوب
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
هر کالایی در شبکه حملونقل میتواند جابجا شود اما کالاهای فاسد شدنی فضای محدودتری را برای اشتباهات زمانی و تاخیرات به تصمیم گیرندگان میدهد؛ لذا دقت و برنامهریزی برای انتقال محصولات فاسد شدنی، بیش از دیگر محصولات مورد نیاز است. هدف این پایان نامه طراحی یک شبکه توزیع برای محصولات فاسدشدنی است. مسأله مورد بررسی در این مقاله، از نوع p هاب مرکز بوده و ساختار شبکه به صورت سلسهمراتبی و سهسطحی است؛ که شامل گرههای تقاضا، هابهای سطح دوم و هابهای مرکزی است. هابهای مرکزی تشکیل یک شبکه کامل را داده و هابها در شبکه دارای ظرفیت محدود هستند. اهداف مدل پیشنهادی، یافتن بهترین مکان استقرار هابها در شبکه و همچنین بهترین نحوهی تخصیص گرهها به هابها است به گونهای که هزینههای حملونقل شبکه کاهش یافته و بیشینه زمان سفر بین هر جفت از گرههای مبدا - مقصد کمینه شود. به منظور حل دقیق مسئله برنامهریزی خطی عدد صحیح مختلط در ابعاد کوچک از نرمافزار GAMS با حلکننده CPLEX و برای حل مسئله در ابعاد بزرگتر از الگوریتم فراابتکاری ترکیبی ژنتیک نامغلوب نوع دوم و الگوریتم جستجوی همسایگی متغیر در نرمافزار MATLAB استفاده شده است. الگوریتم فراابتکاری پیشنهادی، مسائل را در زمان بسیار کمتر و با مقدار اختلاف قابل قبول از نتایج حل دقیق ارائه میدهد. نتایج نشان میدهد که پارامترهای هابهای مرکزی نسبت به هابهای سطح دوم بیشترین تاثیر را بر توابع هدف دارند.
متن يادداشت
Any commodity in the transportation network can be moved, but perishable goods give decision-makers more limited space for time errors and delays; Therefore, precision and planning for the transfer of perishable products is required more than other products. The purpose of this thesis is to design a distribution network for perishable products. The problem studied in this study is the p-hub center and the network structure is hierarchical and in three levels; Which includes demand nodes, second level hubs and central hubs. Central hubs have a complete network and hubs in the network have the capacity constraint. The objectives of the proposed model are to find the best location for hubs in the network as well as the best allocation of nodes to hubs so that network transportation costs are reduced and the maximum travel time between each pair of origin-destination nodes is minimized. In order to solve the problem of mixed linear integer programming in small size, GAMS software with CPLEX solver has been used, and in order to solve the problem in a larger size, Non-Dominated Sorting Genetic Algorithm II (NSGA-II) and Variable Neighborhood Search Algorithm (VNS) in MATLAB software have been used. The proposed meta-heuristic algorithm presents the problems in much less time and with an acceptable amount of difference from the exact solution results. The results show that the parameters of the central hubs have the greatest effect on the objective functions compared to the second level hubs.
خط فهرستنویسی و خط اصلی شناسه
fa
خط فهرستنویسی و خط اصلی شناسه
ba
اصطلاحهای موضوعی کنترل نشده
اصطلاح موضوعی
Hub Center Location
اصطلاح موضوعی
Hierarchy
اصطلاح موضوعی
Perishable Products
اصطلاح موضوعی
Non-Dominated Sorting Genetic Algorithm II (NSGA-II)
اصطلاح موضوعی
Variable Neighborhood Search Algorithm (VNS)
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )