الگوریتم های فراابتکاری برای حل مسئله چیدمان پویا با درنظرگرفتن محدودیت بودجه
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده صنایع
- نویسنده سید محمد حسینی
- استاد راهنما مصطفی عابدزاده فرید خوش الحان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
این پایان نامه ابتدا با درنظرگرفتن محدودیت بودجه بر روی هزینه جابجایی دپارتمان ها در کل افق برنامه ریزی، مسئله را واقعی تر کرده و مدل ریاضی آن را ارایه می کند. سپس با ارایه دو الگوریتم فراابتکاری تبرید شبیه سازی شده با چندین نقطه شروع و رقابت استعماری-ژنتیک مسأله را حل کرده است. برای مقایسه بین دو الگوریتم پیش نهادی، نیاز است که مسأله چیدمان پویا را حل نمود که برای انجام آن، یک الگوریتم رقابت استعماری پایه ارایه می شود. هر دو الگوریتم پیش نهادی در مقایسه با نرم افزار گمز به جواب های بسیار بهتری دست یافتند، اما مقایسه بین نتایج این الگوریتم ها نشان از برتری نسبی الگوریتم تبرید شبیه سازی شده با چندین نقطه شروع به رقابت استعماری-ژنتیک دارد.برای تست این الگوریتم ها از چندین مجموعه داده که مدر ادبیات وجود داشتند, استفاده شد که با توجه به این که این داده ها از تنوع خوبی در تعداد دوره ها و تعداد دپارتمان ها وجود داشتند, ملاک خوبی برای سنجش الگوریتم ها بود.
منابع مشابه
ارائه روش حل دقیق و فراابتکاری برای مسئله کمینه سازی زمان تکمیل پروژه با در نظر گرفتن محدودیت بودجه
یکی از چالش‌‌های مهم در مدیریت پروژه های عمرانی، مدیریت زمان و هزینه است. امروزه دیدگاه های سنتی به تنهایی قادر به پاسخگویی نیازهای این عرصه نیست. بنابراین استفاده از رویکردهای نوین مدیریتی می‌تواند تا حد زیادی راه‌گشا باشد. زمان و هزینه پروژه جزء اهداف مهم هر پروژه می‌باشند. موازنه هزینه و زمان از جمله مباحث مهم در برنامه ریزی و کنترل پروژه ها است و هدف از حل این مساله در واقع تحلیل رفتار متق...
متن کاملیک الگوریتم فراابتکاری برای حل مسئله ی تخصیص تصادفی
مسئله ی تخصیص یکی از پر کاربردترین مسائل در زمینه ی تحقیق در عملیات است که گونه های مختلفی از آن ارائه شده است. قطعی نبودن داده های دنیای واقعی موجب می شود تا مسائل کلاسیک در عمل کاربرد چندانی نداشته و مسائل تخصیص تصادفی طراحی شوند. در این نوشتار مسئله ی تخصیص تصادفی برای حالتی که هزینه ی تخصیص فعالیت ها به افراد برابر با صفر است و نیز برای کمینه سازی تابع هدفی که براساس دو معیار تأخیر در انجام...
متن کاملتوسعه یک روش کارا برای بهینه سازی مساله چیدمان تسهیلات پویا با محدودیت بودجه
هدف مساله چیدمان پویای تسهیلات، یافتن بهترین چیدمان برای تسهیلات تولیدی در یک افق زمانی با تعدادی دوره زمانی مشخص است. یکی از مهمترین ابعاد مساله، در نظرگرفتن محدودیت بودجه به هنگام جابه جایی تسهیلات است. بر طبق نتایج به دست آمده از وزارت صنایع ایالات متحده، طراحی چیدمان، اولویت کمتری در بیشتر سازمانها دارد و بسیاری از طرحها به علت کمبود بودجه غیرعملی خواهد بود؛ بنابراین رعایت بودجه ت...
متن کاملکنترل موجودی تک‌دوره‌یی دو مرحله‌یی تحت شرایط تخفیف و محدودیت بودجه به‌همراه الگوریتم فراابتکاری تجمعی ذرات
در این مطالعه کاربرد مسئله‌ی روزنامه‌فروش newsboy problem که حالت کلاسیک موجودی تک‌دوره‌یی است در حالت دوسطحی مورد بررسی قرار می‌گیرد. در نوشتار حاضر ضریب استفاده‌ی مواد اولیه برای تولید محصول نهایی متفاوت فرض شده، و برای تهیه‌ی مواد اولیه و تولید محصول نهایی مقدار بودجه‌ی محدودی درنظر گرفته شده است. محصول نهایی و مواد اولیه همگی تحت شرایط تخفیف قرار دارند و در حالی که مواد اولیه و ...
متن کاملحل مسئله یکپارچه تشکیل سلول، چیدمان گروهی و مسیریابی با استفاده از الگوریتم های فرا ابتکاریِ ترکیبی با برنامه ریزی پویا
دو مسئله مهم در طراحی یک سیستم تولید سلولی، مسائل تشکیل سلول و چیدمان گروهیی میی باشیند مسیئلهتشکیل سلول شامل گروه بندی قطعات در قالب خانواده قطعات و گیروه بنیدی ماشیی هیا در قالیب سیلول هیایتولیدی می شود مسئله چیدمان گروهی نیز شامل تعیی چیدمان ماشی ها درون سلول ها و تعیی چییدمان خیودسلول ها می گردد در ای مقاله یک رویکرد یکپارچیه بیرای حیل مسیائل تشیکیل سیلول، چییدمان گروهیی ومسیریابی ارائه می ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده صنایع
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023