ارائه مدل ریاضی و الگوریتم ابتکاری برای مسئله جابجایی کانتینرها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی
- نویسنده اسماعیل آذری سنگلی
- استاد راهنما حمید رضا اسکندری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
حمل و نقل کانتینری در سال های اخیر در ایران و جهان رشد روزافزونی را شاهد بوده است. شیوه انبارداری در پایانه ها به صورت انباشت کانتینرها بر روی یکدیگر می باشد. لذا در جریان آمد و شد کانتینرها در پایانه، برخی کانتینرها در زیر سایر کانتینرها مدفون گشته و برای دسترسی به آن ها بایستی کانتینرهای مسدود کننده را به سایر ستون ها منتقل کرد. مسئله جابجایی کانتینرها به دنبال کاهش تعداد این جابجایی ها و یا کاهش زمان مورد نیاز جرثقیل برای انجام این جابجایی ها می باشد. در این تحقیق ابتدا نشان داده ایم که مدل ریاضی از قبل موجود این مسئله که مربوط به حالتی است که اولا تعداد دسته های موجود در بلوک کانتینرها یک مورد و ثانیا تابع هدف مسئله کاهش تعداد جابجایی ها می باشد دچار اشکالاتی است. لذا در این تحقیق مدل مذکور ابتدا اصلاح و سپس بهبود داده شده است. در ادامه مدل ریاضی مسئله برای حالتی که اولا تعداد دسته های موجود در بلوک کانتینرها یک مورد و یا بیشتر بوده و ثانیا تابع هدف مسئله کاهش زمان کارکرد جرثقیل می باشد توسعه داده شده و پس از ساده سازی حل گردیده است. اگرچه مدل های فوق نمونه مثال های کوچک و متوسط را به نحو قابل قبولی حل می نمایند ولی حل نمونه مثال های بزرگ تر موجود در موارد عملی توسط این مدل ها تقریبا غیر ممکن است. لذا چهار الگوریتم ابتکاری با قابلیت حل این مسئله در زمانی کوتاه ارائه شده است. در نهایت نتایج حاصله از روش های پیشنهادی با جدیدترین نتایج موجود در پیشینه تحقیق مقایسه شد که حاکی از بهبود اساسی هم به لحاظ کاهش زمان کارکرد جرثقیل و هم از نظر کاهش زمان رسیدن به جواب می باشد. در این تحقیق به دو سوال اساسی زیر که در ادبیات مسئله به طور دقیق مورد بررسی نبوده اند پاسخ داده شده است: آیا تابع هدف کاهش تعداد جابجایی ها جایگزین مناسبی برای تابع هدف کاهش زمان کارکرد جرثقیل می باشد؟ آیا جابجایی کانتینر بین دسته های مختلف لزوما هزینه زا بوده و بایستی از آن صرف نظر نمود؟ با توجه به نتایج حاصله از این تحقیق مشخص شد که با افزایش تعداد دسته های درون یک بلوک کیفیت تابع هدف کاهش تعداد جابجایی ها به عنوان نماینده ای برای تابع هدف کاهش زمان کارکرد جرثقیل کاهش یافته و همچنین منافع ناشی از جابجایی کانتینر بین دسته های مختلف افزایش می یابد.
منابع مشابه
حل مساله جابجایی کانتینرها با الگوریتم ابتکاری
در این مقاله، الگوریتمی ابتکاری برای حل مساله جابجایی کانتینرها در حالت مجاز بودن جابجایی کانتینر بین دسته های مختلف پیشنهاد می گردد تا در حداقل زمان کارکرد جرثقیل، بلوکی از کانتینرها با توجه به تقدم موجود بین کانتینرها تخلیه گردد. با توجه به پیچیدگی بالای مساله، برای حل آن از رویکرد شکستن مساله اصلی به زیر مسائل کوچک تر استفاده شده است. در حل این زیر مسائل از راهکارهای موجود در ادبیات حالت ساد...
متن کاملارائه مدل ریاضی استوار و الگوریتم حل ابتکاری برای مسئله یکپارچه تولید-مسیریابی-موجودی محصولات فاسدشدنی با انتقال جانبی
در این مقاله، یک مدل ریاضی استوار برای مسئله یکپارچه تولید- موجودی- مسیریابی محصولات فاسدشدنی تحت عدم قطعیت تقاضادر یک شبکهای شامل یک تولیدکننده و مجموعهای از خردهفروشان ارائه میشود، که در آن، انتقال بین خردهفروشان به منظور مقابله با عدم قطعیت تقاضای مشتریان در نظر گرفته میشود. همچنین، موازنهای بین استواری راهحل و استواری مدل نیز انجام میشود که میتواند به تصمیمگیری در رابطه با برنا...
متن کاملارائه ی مدل و الگوریتم ابتکاری سازنده برای مسئله ی مسیریابی موجودی چندمحصولی چنددوره ییسطرجدید کمبوددار با پنجره ی زمانی
امروزه شرکت ها به ایجاد یکپارچگی منظمی در تمام فرایندهای تولیدی نیازمندند. مدیریت زنجیره ی تأمین، فرصت هایی برای یکپارچه سازی و مدیریت درون شرکتی و بین شرکتی پیشنهاد می کند. در این مطالعه بر آن بخش از زنجیره ی تأمین که توأمان به حمل و نقل بین تأمین کننده و مشتری و مدیریت موجودی مشتری، در قالب حل نوعی از مسئله ی مسیریابی موجودی می پردازد، متمرکز می شویم. مدل پیشنهادی مسئله با در نظر گرفتن چندمحص...
متن کاملمدل ریاضی و الگوریتم جدید برای مسئله زمانبندی اقتصادی انباشته در محیط جریان کارگاهی انعطافپذیر
This paper addresses the lot sizing and scheduling problem for a number of products in flexible flow shop with identical parallel machines. The production stages are in series, while separated by finite intermediate buffers. The objective is to minimize the sum of setup and inventory holding costs per unit of time. The available mathematical model of this problem in the literature suffers from ...
متن کاملارائه یک الگوریتم ابتکاری برای مسئله زمان بندی پروژه با هدف حداکثر کردن خالص ارزش فعلی
در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده فنی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023