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