مدل سازی یک مساله زمانبندی کارگاه باز چندهدفه جدید و حل آن با استفاده از روش جستجوی پراکنده
عنوان مقاله: مدل سازی یک مساله زمانبندی کارگاه باز چندهدفه جدید و حل آن با استفاده از روش جستجوی پراکنده
شناسه ملی مقاله: JR_IJIE-23-2_002
منتشر شده در شماره ۲ دوره ۲۳ فصل شهریور در سال 1391
شناسه ملی مقاله: JR_IJIE-23-2_002
منتشر شده در شماره ۲ دوره ۲۳ فصل شهریور در سال 1391
مشخصات نویسندگان مقاله:
نفیسه امیری - دانش آموخته کارشناسی ارشد گروه مهندسی صنایع ، دانشکده فنی و مهندسی ، واحد علوم و تحقیقات ، دانشگاه آزاد اسلامی
رضا توکلی مقدم - استاد گروه مهندسی صنایع ، پردیس دانشکده های فنی ، دانشگاه تهران ، تهران
یوسف قلی پور کنعانی - مربی گروه مدیریت ، دانشگاه آزاد اسلامی واحد قائمشهر
سیدعلی ترابی - دانشیار گروه مهندسی صنایع ، پردیس دانشکده های فنی ، دانشگاه تهران
خلاصه مقاله:
نفیسه امیری - دانش آموخته کارشناسی ارشد گروه مهندسی صنایع ، دانشکده فنی و مهندسی ، واحد علوم و تحقیقات ، دانشگاه آزاد اسلامی
رضا توکلی مقدم - استاد گروه مهندسی صنایع ، پردیس دانشکده های فنی ، دانشگاه تهران ، تهران
یوسف قلی پور کنعانی - مربی گروه مدیریت ، دانشگاه آزاد اسلامی واحد قائمشهر
سیدعلی ترابی - دانشیار گروه مهندسی صنایع ، پردیس دانشکده های فنی ، دانشگاه تهران
در این مقاله ، یک مدل ریاضی چند هدفه جدیدی برای زمانبندی تولیددر محیط کارگاه باز ارایه می شود . اهداف مدل پیشنهادی شامل حداقل نمودن حداکثر زمان تکمیل کارها ، مجموع زمان دیرکرد و زودکرد کارها و مجموع هزینه راه اندازی کارها است. مساله مورد نظر با توجه به ماهیت پیچیده آن در زمره مسایل NP-hard قرار می گیرد ، بنابراین یک الگوریتم فراابتکاری چند هدفه بر مبنای روش جستجوی پراکنده برای حل آن ارایه می شود و مسائل متنوعی با ابعاد مختلف مورد حل قرار می گیرد. در نهایت برای اثبات کارایی روش پیشنهادی ، نتایج حاصل از آن با جواب های تولید شده توسط یک روش تکاملی چند هدفه معروف به NSGA-II مقایسه می شوند. نتایج مربوطه نشان دهنده کارایی روش پیشنهادی در تولید جواب های با کیفیت ، متنوع و دارای پراکندگی بالا است.
کلمات کلیدی: مسایل زمانبندی کارگاه باز ، زمان دیرکرد و زودکرد ، حداکثر زمان تکمیل کارها ، هزینه راه اندازی ، جستجوی پراکنده چند هدفه ، NSGA-II
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/281114/