کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6895838 1445983 2016 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Order acceptance and scheduling problems in two-machine flow shops: New mixed integer programming formulations
ترجمه فارسی عنوان
سفارش پذیرش و برنامه ریزی در فروشگاه دو ماشین جریان: فرمول های جدید برنامه ریزی عناصر مختلط
کلمات کلیدی
ترجمه چکیده
ما دو فرمول جدید برنامه ریزی عناصر مختلط مختلط برای پذیرش سفارش و زمانبندی در دو فروشگاه ماشین آلات ارائه می دهیم. حل این مشکل بهینه سازی چالش برانگیز است چرا که دو نوع تصمیم گیری باید همزمان انجام شود: کدام دستورات برای پردازش پذیرفته شده و چگونگی برنامه ریزی آنها. برای سرعت بخشیدن به روش راه حل، ما تکنیک های متعددی مانند پیش پردازش و نابرابری های معتبر را ارائه می دهیم. مطالعه محاسباتی وسیع، با استفاده از نمونه های مختلف، اثربخشی فرمول های جدید را در مقایسه با برخی از موارد قبلی که در ادبیات مربوطه یافت می شود، نشان می دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
We present two new mixed integer programming formulations for the order acceptance and scheduling problem in two machine flow shops. Solving this optimization problem is challenging because two types of decisions must be made simultaneously: which orders to be accepted for processing and how to schedule them. To speed up the solution procedure, we present several techniques such as preprocessing and valid inequalities. An extensive computational study, using different instances, demonstrates the efficacy of the new formulations in comparison to some previous ones found in the relevant literature.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 251, Issue 2, 1 June 2016, Pages 419-431
نویسندگان
, , ,