skip to Main Content
مسائل پذیرش سفارش و زمانبندی در Flow Shop دو ماشینه: فرمولاسیون جدید در برنامه‌نویسیِ اعداد صحیح مختلط

مسائل پذیرش سفارش و زمانبندی در flow shop دو ماشینه: فرمولاسیون جدید در برنامه‌نویسیِ اعداد صحیح مختلط

عنوان انگلیسی: Order acceptance and scheduling problems in two-machine flow shops: New mixed integer programming formulations
سال نشر: ۲۰۱۶
نویسنده: Rasul Esmaeilbeigi, Parisa Charkhgard , Hadi Charkhgard
رشته های مرتبط: مدیریت
تعداد صفحه فارسی: ۳۴ – تعداد صفحه انگلیسی: ۱۳
شناسه: ۱۰.۱۰۱۶/j.ejor.2015.11.036
دانشگاه: School of Mathematical and Physical Sciences, The University of Newcastle, Australia
نشریه: European Journal of Operational Research

چکیده

ما دو فرمولاسیون جدید برای برنامه‌ریزی عدد صحیح مختلط برای مسائل پذیرش سفارش و زمانبندی در flow shop دو ماشینه ارائه کرده ایم. حل این مسئله‌ی بهینه سازی به این دلیل چالش برانگیز است که دو نوع از تصمیم‌ها باید فورا گرفته شوند: اول، سفارش هایی که برای پردازش پذیرش می شوند و دوم اینکه چطور آن‌ها را زمانبندی کنیم. برای سرعت دادن به فرایند پاسخ، تکنیک‌هایی از قبیل پیش پردازش و نامعادلات معتبر را ارائه کرده ایم. یک مطالعه‌ی محاسباتیِ گسترده با استفاده از مثال‌های متفاوت، بازدهی فرمولاسیون جدید را در مقایسه با برخی از کارهای مربوطه در ادبیات تحقیق، نشان می دهد.

Abstract

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.

۱۲۰,۰۰۰ ریال – خرید
امتیاز شما:
(No Ratings Yet)
Back To Top