زمانبندی جرثقیل اسکله در یک ترمینال کانتینری با استفاده از الگوریتم بهینه سازی انبوه ذرات تلفیقی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده صنایع
- نویسنده سینا افتاده بالانی
- استاد راهنما رضا توکلی مقدم احمد ماکویی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
در این پایان نامه، یک مسأله برنامه ریزی عدد صحیح آمیخته (mip) برای تخصیص جرثقیل اسکله (qcap) و همچنین زمانبندی آن (qcsp) در یک ترمینال کانتینری برای کانتینرهای ورودی/خروجی، توسعه داده شده است. مسأله qcap به عنوان تخصیص تعداد معینی جرثقیل (qc) از بین یک سری جرثقل یکسان در جابه جایی که آماده خدمت دهی می باشند تعریف می شود. مساله qcsp با یک سری کار که بیانگر عملیات تخلیه و بارگیری کانتینرها از/ به کشتی می باشد و تعدادی جرثقیل تخصیص داده شده از مساله qcap مواجه بوده که به مشخص نمودن برنامه کاری برای این جرثقیل ها پرداخته می شود. این مسایل جزء مسایل سخت (np-hard) است و بدست آوردن جواب بهینه برای مسایلی با این درجه پیچیدگی با استفاده از رویکرد های قدیمی و روش های بهینه سازی معمول یا امکان پذبر نبوده و یا در صورت امکان دارای زمان حل غیر منطقی است. در این پایان نامه، دو الگوریتم فراابتکاری بهینه سازی انبوه ذرات (pso) و بهینه سازی انبوه ذرات بصورت تلفیقی با الگوریتم ژنتیک (psoga)، بمنظور فائق آمدن بر مشکلات ذکر شده، برای مدل ارائه شده است. الگوریتم های پیشنهادی توسط نرم افزار visual basic 6. 0 کد نویسی شده اند و مسایل زیادی در ابعاد گوناگون بعنوان نمونه با این الگوریتم ها حل گردیده اند که نتایج آنها نشان دهنده اعتبار و کارایی الگوریتم های ارائه شده می باشد. همچنین بهره وری الگوریتم بهبنه-سازی انبوه ذرات تلفیقی در مسایل مطرح شده با جواب های بدست آمده از الگوریتم بهینه سازی انبوه ذرات و نرم افزار 8. 0 lingo که بر مبنای روش شاخه و حد می باشد، مقایسه شده است. نتایج حاصله موکد این مطلب است که الگوریتم بهینه سازی انبو ذرات تلفیقی (psoga) ارائه شده، جهت بدست آوردن جواب های سریع و قابل استفاده در مسأله تخصیص و زمانبندی جرثقیل اسکله مخصوصاً در ابعاد واقعی دارای قابلیت بالایی می باشد. این مهم که یکی از فاکتور های اساسی در افزایش بهره وری ترمینال های کانتینری می باشد، هدف اصلی و مزیت این پژوهش می-باشد.
منابع مشابه
بهینه سازی بازدهی اکسرژی و تولید آنتروپی توربین بادی با استفاده از الگوریتم انبوه ذرات
هدف این تحقیق افزایش اکسرژی و کاهش تولید آنتروپی برای توربین بادی نوع Excel-S Bergey با بهینه‌سازی سرعت‌های شروع چرخش، نامی و خاتمه‌ی چرخش در الگوریتم انبوه ذرات است. بدین‌منظور ابتدا تابع هدف با مدل‌سازی ریاضی اکسرژی توربین بادی به دست می‌آید. سپس با گردآوری داده‌های آماری توربین مذکور، توسط کد رایانه‌یی شبکه‌ی عصبی، توربین بادی در نرم‌افزار متلب مدل‌سازی شده و نتایج آن به‌صورت جداول...
متن کاملحل یک مدل ریاضی جدید برای زمانبندی در شبکه های توزیع با بهینه سازی ذرات انبوه چند هدفه
در این مقاله، یک مدل ریاضی جدید دو هدفه و آمیخته با اعداد صحیح برای مسایل شبکه‌های توزیع ارایه میشود. یک تابع هدف هزینههای خرید، حمل و نقل و نگهداری کالاها را حداقل میکند و تابع هدف دیگر با عنوان توزیع بهنگام، مجموع مقادیر دیرکرد یا زودکرد تحویل کالاها را با توجه به اختلاف زمان تحویل و زمان مقرر کمینه میکند. این مدل برای شبکه توزیع سه سطحی شامل تأمین‌کنندگان، عمدهفروشان و خردهفروشان طرا...
متن کاملبرآورد ظرفیت بالفعل مالیاتی ایران با استفاده از الگوریتم بهینه سازی انبوه ذرات (PSO) و الگوریتم ژنتیک (GA)
با توجه به اهمیت فراوان درآمدهای مالیاتی در تأمین منابع مالی مورد نیاز دولتها، بررسی ظرفیت بالفعل مالیاتی همواره مورد توجه دولتمردان و سیاستگذاران بوده است. در این مقاله، تابع ظرفیت مالیاتی با دو الگوریتم ژنتیک و بهینه سازی انبوه ذرات طی دوره 1389-1361 برآورد شده است. براساس معیارهای ارزیابی عملکرد که شامل میانگین انحراف معیار، جذر میانگین انحراف معیار، میانگین درصد خطای مطلق و میانگین خطا...
متن کاملمدل سازی فازی زمانبندی کارکنان هواپیما و حل آن با الگوریتم بهینه سازی ذرات انبوه
مساله زمانبندی کارکنان هواپیما از مهمترین مسائل در حوزه تحقیق در عملیات به شمار می‌رود و به طور عمومی شامل تخصیص گروه های کارکنان به سفرهایی است که می بایست طبق برنامه زمانبندی از پیش تعیین شده ای، توسط ناوگان موجود پوشش داده شوند، به طوری که هزینه های مربوط به تخصیص کارکنان به سفرها، کمینه شود. مسئله زمانبندی کارکنان به دو فاز کلی تقسیم میشود. در فاز اول، تمام سفرهای رفت و برگشتی که شروع...
متن کاملشبیه سازی منحنی زیست محیطی کوزنتس در ایران با استفاده از الگوریتم ژنتیک و الگوریتم بهینه سازی انبوه ذرات
بر اساس فرضیه زیست محیطی کوزنتس رابطه بین درآمد سرانه و سرانه انتشار آلایندهها به شکل u وارونه است. اکثر مطالعات در این مورد بر اساس برآورد مدلهای رگرسیون کاملا پارامتریک درجه دوم و درجه سوم به بررسی این فرضیه پرداختهاند. هدف این مقاله شبیه سازی رابطه بین انتشار سرانه دی اکسید کربن (co2) و درآمد سرانه در ایران با استفاده از الگوریتم ژنتیک (ga) و الگوریتم بهینه سازی انبوه ذرات (pso) است. سه فر...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده صنایع
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023