نام پژوهشگر: امیر آذرون

تخصیص موعد تحویل در سیستم های مونتاژ چند مرحله ای با رویکرد بلندترین مسیر در شبکه های صف
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده مهندسی صنایع 1386
  رضا قاسمی یقین   محمدتقی فاطمی قمی

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