-
حل یک مسأله ی زمان بندی تک ماشینه توسط الگوریتم های ژنتیک و شبیه سازی تبرید
جزئیات بیشتر مقاله- تاریخ ارائه: 1397/07/18
- تاریخ انتشار در تی پی بین: 1397/07/18
- تعداد بازدید: 287
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
با توجه به این که مساله ی زمان بندی شامل تعیین ترتیب کارها در قالب یک برنامه ی زمانی می باشد تعیین یک برنامه ی زمان بندی کارا و موثر در مسائل توالی عملیات به منظور کاهش هزینه ها و عرضه ی سریع محصولات و در نتیجه پاسخ به موقع مشتریان، از جمله مسائل بسیار مهم در برنامه ریزی تولید می باشد. به دلیل این که معمولا مسائل تک ماشین جزئی از اجزای تشکیل دهنده ی مسائل زمان بندی بزرگ تر می باشد، در این مطالعه، به بررسی یک مساله ی زمان بندی تک ماشینه با هدف حداقل سازی مجموع وزنی دیرکرد و زمان اتمام کارها پرداخته شد که از در نظر گرفتن زمان آماده سازی و برتری کارها به یکدیگر صرف نظر شده است. ابتدا ملدی طرح و سپس با نرم افزار gams کدنویسی شد. با توجه به این که با افزایش ابعاد و متغیرهای مساله زمانی که برای حل آن صرف می شود به صورت نمایی افزایش می یابد، این مساله از نوع np-hard می باشد. لذا به بررسی و ارائه ی الگوریتم شبیه سازی تبرید و ژنتیک پرداخته شد؛ به این منظور الگوریتم ها توسط نرم افزار 2013 matlab کدنویسی شدند. پارامتر الگوریتم ها برای مسائل با ابعاد 10 تا 50 کار تنظیم گردید. نتایج حاصل از الگوریتم های شبیه سازی تبرید و ژنتیک از نقطه نظر کیفیت جواب ها و سرعت محاسباتی با یکدیگر و در نهایت نتایج حاصل، با نرم افزار gams مقایسه شد.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
شناخت مفهوم گردشگری الکترونیک و تفاوت شناخت حاصل از گردشگری واقعی و گردشگری مجازی
-
بررسی پارامترهای موثر در نفوذ کامل پرتابه در اهداف بتنی
-
نتایج کوتاه مدت جراحی آرتروسکوپی دررفتگی مکرر جلویی شانه
-
مقایسه روشهای تراکم ژیراتوری و مارشال جهت تهیه نمونه های آزمایشگاهی برای بررسی رفتار مکانیکی آسفالت به عنوان هسته آسفالتی
-
مدل سازی موتور استنتاج فازی ممدانی با استفاده از شبکه های پتری رنگی سلسه مراتبی
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
بررسی تاثیر هوش تجاری بر رفتار مصرف کنندگان محصولات فرهنگی-رسانه ای
-
بررسی قابلیت استفاده از نسبت دوپونت به منظور پیش بینی سودآوری و ﺑﺎﺯﺩﻩ سهام (مطالعه موردی: صنعت دارویی بورس تهران)
-
بررسی روش های کنترل فرسایش بادی خاک و نقش آن در کاهش انتشار ریز گردها در مناطق خشک و نیمه خشک
-
تبیین طبایع چهارگانه در احادیث طبی اهل بیت (ع) و مقایسه ی آن با طب اخلاطی
-
experience of using magnesium sulfate infusion in the operating room to induce analgesia after laparoscopic cholecystectomy
سوال خود را در مورد این مقاله مطرح نمایید :