دفاعیه دکتری در دانشکده صنایع

 فردین احمدی زر(دانشجوی دوره دکتری مهندسی صنایع) روز دوشنبه یکم تیر ماه سال جاری از رساله دکتری خود با عنوان (زمانبندی کارگاه گروهی با در نظر گرفتن زمانهای ورود و پردازش احتمالی) دفاع خواهد نمود.

         

  چکیده رساله

  این رساله به مسأله زمانبندی کارگاه گروهی در حالت احتمالی می‌پردازد. مسأله کارگاه گروهی یک چهارچوب عمومی برای زمانبندی کارگاهی فراهم می‌آورد به گونه‌ای که می‌توان مسائلی مانند تولید جریانی، تولید کارگاهی و نیز کارگاه باز را به عنوان حالت‌های خاصی از آن تعریف نمود. مسأله زمانبندی کارگاه گروهی را با این فرض بررسی می‌نماییم که زمان‌های ورود و پردازش کارها متغیرهایی تصادفی و مستقل با توزیع‌های احتمالی مشخص بوده و هدف حداقل نمودن زمان اتمام کلیه کارها یا مجموع وزنی زمان تکمیل آنها بر اساس استراتژی ایستا می‌باشد.

  در مورد هر یک از دو هدف مد نظر، مسأله بر اساس دو روش متفاوت بهینه‌سازی مبتنی بر شبیه‌سازی و برنامه‌ریزی تحمیلی مبتنی بر احتمال حل می‌شود. ابتدا مسأله به صورت یک مدل برنامه‌ریزی احتمالی ارائه شده و سپس با استفاده از روش دوم به یک مدل برنامه‌ریزی خطی صفر و یک مختلط با پارامترهای قطعی تقلیل می‌یابد. دو مدل ارائه شده اساساً یکسان نبوده و به نظر می‌رسد حل مسأله بر اساس مدل احتمالی واقع‌بینانه‌تر است، با این وجود با استفاده از مدل قطعی به سادگی می‌توان در زمانی کوتاه‌تر جواب‌هایی را ارائه نمود. یک حد پایین برای امیدریاضی معیار عملکردی ارائه می‌شود که می‌توان از آن به عنوان ابزاری برای ارزیابی عملکرد یک جواب بدون انجام شبیه‌سازی استفاده نمود. در ضمن ویژگی‌های رفتاری مدل قطعی ارائه شده نیز مورد بررسی قرار می‌گیرد. به منظور حل مسأله تحت مدل احتمالی، یک روش بهینه‌سازی مبتنی بر شبیه‌سازی به صورت ترکیبی از یک الگوریتم بهینه‌سازی کلونی مورچه و یک الگوریتم ابتکاری برای تولید جواب‌های با کیفیت و نیز یک مدل شبیه‌سازی وقایع گسسته برای ارزیابی امیدریاضی معیار عملکردی توسعه داده می‌شود. همچنین نسخه قطعی این روش (یعنی یک روش بهینه‌سازی) به منظور حل مسأله تحت مدل قطعی ارائه می‌شود. نهایتاً روش‌های ارائه شده با استفاده از چندین مثال عددی با ابعادی بزرگ تست می‌شوند. یک مطالعه موردی نیز با جزئیات تشریح می‌شود.

  واژه‌های کلیدی: مسأله زمانبندی کارگاه گروهی، زمان‌های ورود احتمالی، زمان‌های پردازش احتمالی، بهینه‌سازی مبتنی بر شبیه‌سازی، برنامه‌ریزی تحمیلی مبتنی بر احتمال.