| نام مرکز
|
:
|
کتابخانه مرکزی دانشگاه کردستان
|
| نوع مدرک
|
:
|
پایان نامه فارسی
|
| زبان مدرک
|
:
|
فارسی
|
| شماره رکورد
|
:
|
216014
|
| شماره مدرک
|
:
|
۳۹۱۸پ
|
| شماره راهنما
|
:
|
EEII۳۹۳۷ ۱۳۹۷ کتابخانه مرکزی
|
| سرشناسه
|
:
|
میره کی، صلاح
|
| عنوان
|
:
|
زمانبندی کامیون ها در یک سیستم متقاطع چند دربی با در نظر گرفتن وقفه و پنجره های زمانی [پایان نامه]
|
| نویسنده
|
:
|
/ صلاح میره کی
|
| استاد راهنما
|
:
|
فردین احمدی زر
|
| استاد مشاور
|
:
|
جمال ارکات
|
| محل تحصیل
|
:
|
: دانشگاه کردستان، دانشکده مهندسی
|
| سال تحصیل
|
:
|
، ۱۳۹۷
|
| صفحه شمار
|
:
|
و، ۱۰۷ص: مصور (بخشی رنگی)، جدول+ لوح فشرده
|
| مقطع تحصیلی
|
:
|
کارشناسی ارشد
|
| رشته تحصیلی
|
:
|
بهينه سازی سيستم ها
|
| دانشگاه
|
:
|
کردستان
|
| گروه تحصیلی
|
:
|
مهندسي صنایع
|
| گرایش تحصیلی
|
:
|
بهينه سازی سيستم ها
|
| دانشکده
|
:
|
دانشگاه کردستان، دانشکده مهندسی
|
| نمره دانشجو
|
:
|
بسیارخوب
|
| يادداشت
|
:
|
چکیده فارسی - انگلیسی
|
| چکيده
|
:
|
به منظور کاهش هزینهها و افزایش کارایی سیستم زنجیره تأمین، انبارهای متقاطع یکی از مهمترین استراتژیهای انبارداری برای ترکیب محصولات، از تامینکنندههای مختلف به مشتریان مختلف است. محصولات با کامیونهای ورودی از تامینکنندگان جمعآوری شده و سپس به وسیلهی کامیونهای خروجی از طریق انبار متقاطع به سمت مشتریان حرکت داده میشوند. زمانبندی کامیونها نقش مهمی را در سیستم انبارداری متقاطع ایفا می‌کند.در این تحقیق، مسأله تعیین توالی کامیونهای ورودی و خروجی و تخصیص آن¬ها به درهای تخلیه- بارگیری، در یک سیستم متقاطع که دارای چندین درب ورودی و چندین درب خروجی است، بررسی می شود. همچنین تخصیص محصولات از کامیون¬های ورودی به کامیون¬های خروجی، با در نظر گرفتن پنجره زمانی نرم مشتری و وقفه برای کامیون¬های ورودی، مورد بررسی قرار می‌گیرد. بدین صورت که نیازهای مشتریان باید در یک زمان از پیش تعیین شده جواب داده شود، ولی امکان خدمت¬دهی به مشتریان خارج از بازه تعیین شده نیز وجود دارد؛ اما جریمه حاصل از هر واحد تخطی از پنجره¬ زمانی تعیین شده باید پرداخت شود. با مجاز بودن وقفه در تخلیه کامیون¬های ورودی، برای جلوگیری از جریمه¬های پنجره زمانی در صورت نیاز عملیات تخلیه کامیون در حال تخلیه، متوقف شده و تخلیه بارکامیون دیگرکه نیاز است، شروع می¬شود. طوری¬که هدف کمینه نمودن مجموع جریمه¬های ناشی از عدم رعایت پنجره¬های زمانی است. برای نیل به این هدف مدل ریاضی برای این سیستم ارائه می¬شود و از آن‌جا که مسأله¬ی مذکور جزء مسایل NP-hard می‌باشد، الگوریتم های فراابتکاری ژنتیک و ازدحام ذرات برای حل مدل در ابعاد متوسط و بزرگ استفاده می‌شود. سپس نتایج محاسباتی حاصل از حل مدل با استفاده از الگوریتم¬های نامبرده ارائه می‌شود. درنهایت،کارایی بالای الگوریتم¬ ژنتیک در مقایسه با الگوریتم ازدحام ذرات نشان داده می‌شود.
|
|
|
:
|
In order to reduce costs and increase the efficiency of the supply chain system, cross docking is one of the most important storage strategies for combining products from different suppliers to various customers. Products are collected by inbound trucks and then shipped to the customers by outbound trucks through the cross-docks. Trucks schedule plays an important role in the cross docking system. In this research, the problem of sequencing the multiple inbound and outbound trucks and allocating them to the simultaneous loading/unloading doors is investigated. Product allocation from inbound trucks to outbound ones is also studied by taking into account the customer soft window and the interruption of the inbound trucks. Customers demand must be answered at a predetermined time. Moreover, there is the possibility of serving customers outside the specified period, however the penalty of each specified time window violation must be paid. With consideration of permissibility of inbound trucks evacuation to avoid the time window penalties, the unloading process of the truck is stopped, and the other trucks which their evacuation is required will start. The objective is to minimize the total penalty. In following to achieve these goals, the mathematical model for this system is presented And since the problem is NP-hard, Genetic algorithms and particle swarm are used to solve the model in medium and large dimensions. Then the computational results obtained by solving the model are presented using the above algorithms. Finally The efficiency of the genetic algorithm is shown in comparison with the particle swarm algorithm.
|
| توصیفگر
|
:
|
سیستم انبار متقاطع cross docking system
|
|
|
:
|
زمانبندی کامیونها trucks schedule
|
|
|
:
|
وقفه interruption
|
|
|
:
|
پنجره های زمانی time windows
|
|
|
:
|
الگوریتم ژنتیک Genetic Algorithm
|
|
|
:
|
الگوریتم ازدحام ذرات particle swarm Algorithm
|
| شناسه افزوده
|
:
|
اح‍م‍دی‌زر، فردین، ۱۳۵۰ - ، استاد راهنما
|
| شناسه افزوده
|
:
|
دانشگاه کردستان. دانشکده مهندسی
|