بیژن شجاعی برجویی

در این مقاله، زمانبندی تولید کار کارگاهی در شرایطی که انجام عملیات ها دارای زمان های احتمالی هستند، مورد بررسی قرار گرفته است. یک مدل ریاضی به همراه رویه حل آن، برای تعیین زمانبندی سیستم های تولید کار کارگاهی با هدف از بین بردن این نقاط ضعف و درنظر گرفتن شرایط تولیدی بصورت احتمالی و همچنین کاهش هزینه های چندگانه تولیدی ارایه شده است. برای بدست آوردن یک جواب مناسب در یک زمان توجیه پذیر، یک رویه حل تلفیقی بر اساس مدل شبکه عصبی به منظور ایجاد جواب موجه اولیه و الگوریتم Annealing Simulatedبه منظور بهبود عملکرد و کیفیت جواب اولیه و ایجاد جواب بهینه/ نزدیک به بهینه ارایه شده است. برای ارزیابی این روش، چند مساله زمانبندی تولید کار کارگاهی متفاوت حل شده و جواب های بدست آمده با نرم افزار لینگو به عنوان حد پایین مقایسه شده است. نتایج محاسباتی دو روش نشان دهنده عملکرد مناسب الگوریتم پیشنهادی تحت شرایطی است که مقدار پارامترهای ورودی افزایش می یابد یا به عبارت دیگر مساله بزرگ می باشد. به منظور افزایش انعطاف پذیری در کاربرد الگوریتم فوق در شرایط واقعی صنعت، اعداد احتمالی براساس سه توزیع نرمال/ یکنواخت و نمایی از زمان انجام پردازش، به صورت تصادفی تولید می شوند. در عین حال مدل فوق توسط نرم افزارlingo6 برنامه نویسی شده است. در انتها مقایسه نتایج حاصل از حل مثال های نمونه، بهبودهای موثری را در جواب های بدست آمده از روش ابتکاری نشان می دهد