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