کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5079923 1477554 2014 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Modeling and scheduling no-wait open shop problems
ترجمه فارسی عنوان
مدل سازی و برنامه ریزی بدون انتظار فروشگاه باز کردن مشکلات
کلمات کلیدی
برنامه ریزی، فروشگاه باز، بدون انتظار برنامه ریزی خطی زنجیره ای مختلط، الگوریتم ژنتیک، متغیر جستجوی محله،
ترجمه چکیده
در این مقاله، مسئله برنامه ریزی مغازه های باز با هیچ بافر متوسطی مورد بررسی قرار می گیرد، به این معنی است که مغازه های بدون انتظار صحیح در معرض کمینه سازی قرار می گیرند. مشکلات برنامه ریزی بدون انتظار در بسیاری از محیط های تولید واقع گرایانه مانند نورد گرم فولاد، قالب گیری پلاستیکی، شیمیایی و دارویی، پردازش مواد غذایی و چندین صنایع دیگر بوجود می آیند. برای مقابله با چنین مشکلی، ابتدا سه مدل مختلف ریاضی، برنامه های خطی عدد صحیح مختلط را ایجاد می کنیم که می توانیم مشکل را برای بهینه سازی حل کنیم. علاوه بر مدل ها، ما پیشنهاد می دهیم که متهوریست های جدید بر مبنای الگوریتم های جستجو ژنتیکی و متغیر محله برای حل مشکلات بزرگ در یک زمان محاسباتی قابل قبول پیشنهاد شوند. نقطه اصلی در هر حل کننده برنامه ریزی، روش رمزگذاری و رمزگشایی است. در این مقاله، ما روش ساده و در عین حال مناسب برای برنامه های رمزگذاری و رمزگشایی را برای مشکلات مغازه باز بدون انتظار ارائه می دهیم. اپراتورها از روشهای پیشنهادی پیشنهادی طراحی شده اند تا طرح کدگذاری خاصی از مشکل را در نظر بگیرند. برای ارزیابی عملکرد مدل ها و فراشناسی، ما دو آزمایش محاسباتی انجام می دهیم. اولین نمونه شامل نمونه های کوچکی است که با آن مدل های ریاضی را مقایسه می کنیم و عملکرد کلی متاگیریست های پیشنهادی را ارزیابی می کنیم. در آزمایش دوم، پتانسیل فراشناختی را برای حل بعضی معیارها در ادبیات مغازه های خالص باز بررسی می کنیم. نتایج نشان می دهد که مدل ها و فراشناخت ها برای حل معضلات بازرگانی بدون انتظار صدمه می بینند.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش مقاله
مدل سازی و برنامه ریزی بدون انتظار فروشگاه باز کردن مشکلات
چکیده انگلیسی
This paper studies the problem of scheduling open shops with no intermediate buffer, called no-wait open shops under makespan minimization. No-wait scheduling problems arise in many realistic production environments such as hot metal rolling, the plastic molding, chemical and pharmaceutical, food processing and several other industries. To tackle such problems, we first develop three different mathematical models, mixed integer linear programs, by which we can solve the problem to optimality. Besides the models, we propose novel metaheuristics based on genetic and variable neighborhood search algorithms to solve the large-sized problems in an acceptable computational time. The key point in any scheduling solver is the procedure of encoding and decoding schemes. In this paper, we propose a simple yet effective tailor-made procedure of encoding and decoding schemes for no-wait open shop problems. The operators of the proposed metaheuristics are designed so as to consider the specific encoding scheme of the problem. To evaluate the performance of models and metaheuristics, we conduct two computational experiments. The first includes small-sized instances by which we compare the mathematical models and assess general performance of the proposed metaheuristics. In the second experiment, we further evaluate the potential of metaheuristics on solving some benchmarks in the literature of pure open shops. The results show that the models and metaheuristics are effective to deal with the no-wait open shop problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 158, December 2014, Pages 256-266
نویسندگان
, ,