ارائه مدل حل مسئله برنامه ریزی زمانبندی کار کارگاهی چند مسیره سبز با هدف بهینه کردن زمان اتمام کارها و مصرف انرژی با الگوریتم فراابتکاری وال
نویسندگان
1 گروه مهندسی صنایع، واحد ساوه، دانشگاه آزاد اسلامی، ساوه، ايران
2 گروه مهندسی صنایع، واحد ساوه، دانشگاه آزاد اسلامی، ساوه، ايران
doi
https://doi.org/10.71710/imj.2024-923128چکیده
مسئله مورد مطالعه در این پژوهش، بسط گستردهتری از مسئله کارکارگاهی چند مسیره میباشد که دارای ویژگی بررسی میزان مصرف انرژی میباشد. بدین ترتیب هدف تعیین توالی عملیات و تخصیص کار به ماشینها بگونهای است تا مجموع وزنی زمان تحویل کارها و همچنین میزان صرف انرژی کارها کمینه گردد. باید توجه داشت لحاظ فرض مذکور اگرچه موجب پیچیدگی بیشتر مسئله میگردد ولی شرایط را به محیطهای تولیدی واقعی نزدیکتر میسازد. با توجه به پیچیدگی مسئله فوق و عدم امکان حل مسئله بصورت ریاضی، استفاده از الگوریتم های فراابتکاری مورد توجه قرارگرفت. در این پژوهش به حل مسئله مدل غیرخطی با الگوریتم فراابتکاری مبتنی بر الگوریتم بهینه سازی گروه ذرات و الگوریتم وال پرداخته شده است. برای بررسی کارایی الگوریتمهای بیان شده یکی از 30 مسئله معروف مورد بررسی قرار گرفته و کارایی هریک از الگوریتمهای بیان شده مقایسه است و به این نتیجه رسیدیم که به کمک الگوریتم وال ، نسبت به الگوریتم ازدحام ذرات زمان اتمام کلیه کارها در این مسئله کوتاهتر خواهد شد.
