حل همزمان مسائل انتخاب و زمانبندی در محیط تک ماشینی به کمک الگوریتم های تکاملی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی
- نویسنده مهدی دواری
- استاد راهنما فرهاد کلاهان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1388
چکیده
در صنایع تولیدی وجود یک استراتژی شفاف در جهت برنامه ریزی منابع و زمان بندی فعالیت ها، به منظور کاهش هزینه ها و عرضه بهنگام محصولات، کاملاً ضروری به نظر می رسد. از این رو تعیین بهینه نوع و زمانبندی تولید محصولات اهمیت ویژه ای پیدا می کند. زمانبندی در واقع تخصیص منابع در طول زمان برای اجرای مجموعه ای از وظایف است که معمولاً بمنظور کاهش مجموع هزینه ها و افزایش سود صورت می گیرد. علاوه بر آن یک تولید کننده همواره با پیشنهادات تولیدی مختلفی روبروست که پرداختن به تمامی آنها در آن واحد امکان پذیر نمی باشد. بنابراین مسئله انتخاب کار مسئله ای است که نقش کلیدی در موفقیت یک سازمان ایفا می کند. در این میان مسائل همزمان انتخاب و زمان بندی از اهمیت خاصّی برخوردارند. فرض کنید مجموعه ای از کارهای مستقل کاندید در دسترس می باشند. هر کار سود و هزینه معینی داشته و به ازاء هر واحد دیرکرد یا زودکرد جریمه ای به آن تعلّق می گیرد. کلیه عملیات هر کار بر روی یک پردازشگر قابل انجام است. نکته مهم دیگری که این مسئله را از سایر مسائل از این دست متمایز می سازد، در نظر گرفتن زمان های آماده سازی وابسته به توالی برای هر کار است. هدف انتخاب زیر مجموعه ای از این کارها و تعیین توالی انجام آنهاست، به گونه ای که با در نظر گرفتن محدودیت زمانی موجود، سود کلّی بیشینه گردد. بنابراین مسئله مورد بررسی از جمله مسائل بهینه سازی چندمعیاری است که در محیط تولیدی تک ماشینی صورت می پذیرد. مدل پیشنهادی با استفاده از الگوریتم های فرا ابتکاری تبرید تدریجی و جستجوگر پراکنشی حل شده و سپس به بررسی نتایج حاصله می پردازیم. پرداختن به مسائل پیرامون حل همزمان انتخاب و زمان بندی، مقایسه نحوه عملکرد دو الگوریتم که نماینده ای از دو گروه مختلف می باشند و چگونگی تصمیم گیری های تولیدی در شرایط مختلف، از اهداف کلّی این تحقیق می باشد
منابع مشابه
ارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامهریزی خطی چندهدفه زمانبندی مسائل تک ماشین
Since the determination of efficient scheduling plans in sequencing problems with various criterions is considered an important problem, hence in this article a single machine sequencing problem with the minimization type delay and the total weighted lateness objectives are being studied. In this article, the applications of new optimization techniques in sequencing problems and scheduling are ...
متن کاملمقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی
One of the most important problems in research and applied fields of production management is a suitable scheduling for different operations. So, there are many approaches for job workshop or job non-workshop scheduling problems. Since job workshop scheduling problems (JSP) belong to NP-Hard class, some metaheuristics methods such as Tabu Search, Simulated Annealing, Genetic Algorithm and Parti...
متن کاملارائه یک الگوریتم ترکیبی کارا جهت حل مدل برنامه ریزی خطی چندهدفه زمانبندی مسائل تک ماشین
از آنجا که تعیین برنامه های زمانبندی کارا در مسائل توالی عملیات برای معیارهای مختلف، ازجمله مسائل مهم در برنامه ریزی تولید است، لذا در این مطالعه مساله توالی عملیات تک ماشینه با معیارهای حداقل کردن تعداد کارهای دارای تاخیر و مجموع دیرکرد موزون مورد بررسی قرار می گیرد. در این مقاله کاربرد روش های جدید بهینه سازی در مسائل توالی و زمانبندی مطرح می شود. ابتدا مدل ریاضی مساله برای اهداف موردنظر ارائ...
متن کاملزمانبندی همزمان پروژه و برنامه ریزی تجهیزات با الگوریتمهای تکاملی
برنامهریزی و زمانبندی پروژه یکی از مباحث بسیار مهمی است که مدیران پروژه با آن مواجهاند و از عوامل کلیدی در موفقیت یا عدمموفقیت پروژه محسوب میشود. تحقیقات انجام گرفته در زمانبندی پروژه نشان میدهد که بهطور مرسوم در زمانبندی پروژه برنامهریزی تجهیزات را نادیده گرفته و یا ابتدا فعالیتهای پروژه زمانبندی و سپس تجهیزات براساس آن برنامهریزی میشود. این کار سبب خارج شدن از بهینه زمانبندی ...
متن کاملجواب های بهینه ی پارتوی مسائل کنترل بهینه چند هدفه به کمک الگوریتم های تکاملی
در این مقاله روشی برای یافتن زوج بهینه کنترل و وضعیت، جهت مسائل کنترل بهینه چندهدفه، روشی بر پایه الگوریتم های تکاملی معرفی شده است. در این روش ابتدا شکل گسسته ای از فضای زمان-کنترل ارائه شده، سپس از فضای زمان-کنترل گسسته شده، توابع کنترل و وضعیت تکه ای خطی با استفاده از معادلات سیستم ساخته می شوند. دو روش تکاملی ژنتیک و ازدحام ذرات برای یافتن جواب های بهینه پارتو مسئله به کار می رود. جواب های ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده مهندسی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023