حل یک مساله ی زمان بندی تک ماشینه توسط الگوریتم های ژنتیک و شبیه سازی تبرید
سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 555
فایل این مقاله در 23 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
این مقاله در بخشهای موضوعی زیر دسته بندی شده است:
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CONFME04_175
تاریخ نمایه سازی: 18 اسفند 1397
چکیده مقاله:
با توجه به این که مساله ی زمان بندی شامل تعیین ترتیب کارها در قالب یک برنامه ی زمانی می باشد، تعیین یک برنامه ی زمان بندی کارا و موثر در مسایل توالی عملیات به منظور کاهش هزینه ها و عرضه ی سریع محصولات و در نتیجه پاسخ به موقع مشتریان، از جمله مسایل بسیار مهم در برنامه ریزی تولید می باشد به دلیل این که معمولا مسایل تک ماشین جزیی از اجزای تشکیل دهنده ی مسایل زمان بندی بزرگ تر می باشد، در این مطالعه به بررسی یک مساله ی زمان بندی تک ماشینه با هدف حداقل سازی مجموع وزنی دیرکرد و زمان اتمام کارها پرداخته شد که از در نظر گرفتن زمان آماده سازی و برتری کارها به یکدیگر صرف نظر شده است ابتدا مدلی طرح و سپس با نرم افزار ر کدنویسی شد با توجه به این که با افزایش ابعاد و متغیرهای مساله زمانی که برای حل آن صرف می شود به صورت نمایی افزایش می یابد، این مساله از نوع NP-hard می باشد لذا به بررسی و ارایه ی الگوریتم شبیه سازی تبرید و ژنتیک پرداخته شد، به این منظور الگوریتم ها توسط نرم افزار 2013 MATLAB کدنویسی شدند. پارامتر الگوریتم ها برای مسایل با ابعاد 10 تا 50 کار تنظیم گردید. نتایج حاصل از الگوریتم های شبیه سازی تبرید و ژنتیک از نقطه نظر کیفیت جواب ها و سرعت محاسباتی با کیدگیر و در نهایت نتایج حاصل با نرم افزار GAMS مقایسه شد.
کلیدواژه ها:
نویسندگان
مصطفی کاظمی
هییت علمی دانشکده علوم اداری و اقتصاد گروه مدیری دانشگاه فردوسی مشهد
سمانه دهنوی
دانشجوی کارشنای ارشد دانشگاه علوم اداری و اقتصاد گروه مدیریت دانشگاه فردوسی مشهد