-
حل یک مسأله ی زمان بندی تک ماشینه توسط الگوریتم های ژنتیک و شبیه سازی تبرید
جزئیات بیشتر مقاله- تاریخ ارائه: 1397/07/18
- تاریخ انتشار در تی پی بین: 1397/07/18
- تعداد بازدید: 292
- تعداد پرسش و پاسخ ها: 0
- شماره تماس دبیرخانه رویداد: -
با توجه به این که مساله ی زمان بندی شامل تعیین ترتیب کارها در قالب یک برنامه ی زمانی می باشد تعیین یک برنامه ی زمان بندی کارا و موثر در مسائل توالی عملیات به منظور کاهش هزینه ها و عرضه ی سریع محصولات و در نتیجه پاسخ به موقع مشتریان، از جمله مسائل بسیار مهم در برنامه ریزی تولید می باشد. به دلیل این که معمولا مسائل تک ماشین جزئی از اجزای تشکیل دهنده ی مسائل زمان بندی بزرگ تر می باشد، در این مطالعه، به بررسی یک مساله ی زمان بندی تک ماشینه با هدف حداقل سازی مجموع وزنی دیرکرد و زمان اتمام کارها پرداخته شد که از در نظر گرفتن زمان آماده سازی و برتری کارها به یکدیگر صرف نظر شده است. ابتدا ملدی طرح و سپس با نرم افزار gams کدنویسی شد. با توجه به این که با افزایش ابعاد و متغیرهای مساله زمانی که برای حل آن صرف می شود به صورت نمایی افزایش می یابد، این مساله از نوع np-hard می باشد. لذا به بررسی و ارائه ی الگوریتم شبیه سازی تبرید و ژنتیک پرداخته شد؛ به این منظور الگوریتم ها توسط نرم افزار 2013 matlab کدنویسی شدند. پارامتر الگوریتم ها برای مسائل با ابعاد 10 تا 50 کار تنظیم گردید. نتایج حاصل از الگوریتم های شبیه سازی تبرید و ژنتیک از نقطه نظر کیفیت جواب ها و سرعت محاسباتی با یکدیگر و در نهایت نتایج حاصل، با نرم افزار gams مقایسه شد.
مقالات جدیدترین رویدادها
-
استفاده از تحلیل اهمیت-عملکرد در ارائه الگوی مدیریت خلاقیت سازمانی و ارائه راهکار جهت بهبود
-
بررسی تاثیر ارزش وجوه نقد مازاد بر ساختار سرمایه شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر سطح افشای ریسک بر قرارداد بدهی شرکت های پذیرفته شده در بورس اوراق بهادار تهران
-
بررسی تأثیر رتبه بندی اعتباری مبتنی بر مدل امتیاز بازار نوظهور بر نقد شوندگی سهام با تأکید بر خصوصی سازی شرکت ها
-
تأثیر آمیخته بازاریابی پوشاک ایرانی بر تصویر ذهنی مشتری پوشاک ایرانی (هاکوپیان)
-
افزایش مقدار رس و عدم نفوذپذیری بستر حوضچه (مطالعه موردی: علی آباد شهرستان فسا)
-
نقش پیشرفت تکنولوژی پایدار در خلق طراحی معماری با بررسی هویت در سفارت(نمونه موردی: سفارت ایران در سئول کره جنوبی
-
بررسی معادلات مربوط به عدم تطابق میان فیزیک بدنی دانش آموزان و نیمکت های مدارس
-
اکولوژی شهری و توسعه پایدار و بررسی تجارب ایران و جهان شهر اکولوژیک
-
comparison of mixed-acid fermentations inoculated with six different mixed cultures
مقالات جدیدترین ژورنال ها
-
مدیریت و بررسی افسردگی دانش آموزان دختر مقطع متوسطه دوم در دروان کرونا در شهرستان دزفول
-
مدیریت و بررسی خرد سیاسی در اندیشه ی فردوسی در ادب ایران
-
واکاوی و مدیریت توصیفی قلمدان(جاکلیدی)ضریح در موزه آستان قدس رضوی
-
بررسی تاثیر خلاقیت، دانش و انگیزه کارکنان بر پیشنهادات نوآورانه کارکنان ( مورد مطالعه: هتل های 3 و 4 ستاره استان کرمان)
-
بررسی تاثیر کیفیت سیستم های اطلاعاتی بر تصمیم گیری موفق در شرکتهای تولیدی استان اصفهان (مورد مطالعه: مدیران شرکتهای تولیدی استان اصفهان)
-
سناریوهای پیش رو در روند عملکرد سازمان مدیریت و نظارت بر تاکسیرانی شهرداری مشهد در افق 2017
-
بررسی میزان گرایش به نماز و عوامل موثر بر آن در دانشجویان دانشگاه علوم پزشکی نیشابور در سال 1396
-
رابطه مشارکت سهامداران حاضر در مجمع عمومی صاحبان سهام با عملکرد مالی و مالیاتی
-
نقش کیفیت حاکمیت شرکتی و بحران های مالی در ارزیابی مدیریت سود واقعی شرکت های تولیدی
-
synthesis and characterization of oleamide slip agent
سوال خود را در مورد این مقاله مطرح نمایید :