|
|
مدل ریاضی و الگوریتم جدید برای مسئله زمانبندی اقتصادی انباشته در محیط جریان کارگاهی انعطافپذیر
|
|
|
|
|
نویسنده
|
زهلی حسن ,نادری بهمن ,محمدی محمد
|
منبع
|
روشهاي عددي در مهندسي - 1396 - دوره : 36 - شماره : 2 - صفحه:119 -138
|
چکیده
|
در این مقاله مسئله تعیین اندازه انباشته و زما ن بندی چند محصول در محیط جریان کارگاهی انعطاف پذیر با ماشین های موازی یکسان بررسی می شود. مراحل تولید به صورت سری بوده و بافر محدود بین مراحل متوالی درنظر گرفته شده است. تابع هدف مسئله، کمینه سازی مجموع هزینه های راه اندازی و نگهداری در واحد زمان است. مدل ریاضی موجود در ادبیات مسئله دارای پیچیدگی اندازه و پیچیدگی محاسباتی زیادی است. در این مقاله، یک مدل ریاضی خطی مختلط عدد صحیح جدید برای مسئله ارائه می شود. همچنین یک الگوریتم فرا ابتکاری کارآمد برای حل ابعاد بزرگ مسئله پیشنهاد می شود. نتایج حاصل از انجام آزمایشات عددی، بیانگر برتری قابل توجه مدل و الگوریتم پیشنهادی این مقاله در مقایسه با مدل و الگوریتم های موجود در ادبیات مسئله است.
|
کلیدواژه
|
تعیین اندازه انباشته، زمانبندی، جریان کارگاهی مختلط، مدل ریاضی، الگوریتم فرا ابتکاری
|
آدرس
|
دانشگاه خوارزمی, دانشکده فنی مهندسی, گروه مهندسی صنایع, ایران, دانشگاه خوارزمی, دانشکده فنی مهندسی, گروه مهندسی صنایع, ایران, دانشگاه خوارزمی, دانشکده فنی مهندسی, گروه مهندسی صنایع, ایران
|
|
|
|
|
|
|
|
|
|
|
New Mathematical Model and Algorithm for Economic Lot Scheduling Problem in Flexible Flow Shop
|
|
|
Authors
|
Zohali H. ,Naderi B. ,Mohammadi M.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|