پذیرش و زمانبندی توام سفارشات در سیستم های تولید مونتاژ دومرحله ای

این مقاله یک مدل یکپارچه برای تصمیم گیری های پذیرش و زمانبندی سفارشات (OAS) در مسیله مونتاژ دو مرحله ای با هدف بیشینه کردن سود که حاصل از تفاوت مجموع درآمدها و مجموع وزنی دیرکرد کل سفارشات و حداکثر زمان اتمام سفارشات پذیرفته شده است، در نظر می گیرد. در این مسیله، n سفارش وجود دارد که باید روی m+1 ماشین پردازش شوند. مرحله اول، m ماشین متفاوت برای تولید و پردازش و مرحله دوم یک ماشین مونتاژ دارند. مسیله معرفی شده NP-hard است که برای حل آن یک مدل برنامه ریزی عددصحیح مختلط خطی (MILP) مبتنی بر بازه های زمانی و یک الگوریتم ژنتیک ارایه شده است. جواب های الگوریتم با CPLEX مقایسه می شود. آزمایشات عددی انجام شده با مسایل نمونه ای مختلف نشان می دهد که برای مسایل با سایز کوچک کارایی CPLEX بهتر از GA است. در مسایل با اندازه بزرگ الگوریتم GA طبق دو شاخص کیفیت جواب حل و زمان حل نسبت به CPLEX عملکرد بسیار بهتری دارد.

Keywords:

مونتاژ دومرحله ای , پذیرش و زمانبندی سفارشات , برنامه ریزی عددصحیح مختلط خطی , الگوریتم ژنتیک