کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10140471 1646020 2018 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A multi-objective optimization approach for the blending problem in the tea industry
ترجمه فارسی عنوان
یک رویکرد بهینه سازی چند هدف برای مشکل ترکیب در صنعت چای
کلمات کلیدی
بهینه سازی چند هدفه، صنعت چای، شبیه سازی مونت کارلو، مشکل مخلوط کردن
ترجمه چکیده
مشکل ترکیب یکی از قدیمی ترین و شناخته شده مشکلات بهینه سازی است. این به طور کلی به عنوان یک برنامه خطی مطرح شده و در بسیاری از صنایع کاربرد دارد. با این حال، مشکل مخلوط شدن در صنعت چای نیاز به خیلی بیشتر از فرمول برنامه نویسی خطی مستقیم دارد. در واقع، مدل ترکیبی کلاسیک تقریبا همیشه برای مشکل ترکیب در صنعت چای غیر قابل قبول است. این به این دلیل است که اغلب ممکن است ویژگی های مخلوط را به صورت دلخواه مطابقت ندهید، که باعث می شود تصمیم گیرندگان برای یافتن راه حل هایی که نزدیک ترین به اهداف مورد نظر هستند، جستجو کنند. در این مقاله، ما یک مدل بهینه سازی چند هدفه برای مشکل ترکیب چای را توسعه داده و حل می کنیم، که در آن ما هزینه کل مواد اولیه مورد استفاده را به حداقل می رسانیم و همچنین نقض نمرات مشخصه مشخصی از ترکیب نهایی. ما همچنین یک مدل پارامتری ارائه می کنیم که به عنوان معیار برای مقایسه مدل چندجمله ای بهینه سازی استفاده می شود. هر دو مدل قادر به ارائه تصمیم گیرنده با انعطاف پذیری برای بیان ترجیحات خود را از نظر تعیین راه حل های قابل قبول است که به آنها اجازه می دهد تا حفظ کیفیت بالا از مارک های خود را. ما از شیوه های شبیه سازی مونت کارلو برای حل هر دو مدل استفاده می کنیم و همچنین تصمیم گیرنده را با یک ابزار اضافی برای تجزیه و تحلیل خلاف موجود بین نقض نمرات مشخصه و هزینه کل مواد اولیه ارائه می دهیم. مدل و رویکرد راه حل با داده های واقعی از یک شرکت چای مبتنی بر بریتانیا مورد آزمایش قرار گرفته است که در وهله اول مشکل را برای ما به ارمغان آورد. نتایج نشان می دهد که مدل بهینه سازی چند منظوره پیشنهادی مدل پارامتری را تحت الشعاع قرار می دهد و می تواند به عنوان ابزار پشتیبانی تصمیم برای انتخاب بهترین راه حل از مجموعه ای از موارد قابل قبول مورد استفاده قرار گیرد. در حقیقت، یک ابزار حمایت از تصمیم گیری بر اساس این تحقیق، اکنون ابزار تصمیم گیری فعلی خود را جایگزین کرده و با استفاده از این ابزار جدید قادر به صرفه جویی در هزاران پوند هر هفته و نیز بهبود کیفیت ترکیب چای آنها است.
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
چکیده انگلیسی
The blending problem is one of the oldest and well-known optimization problems. It is generally formulated as a linear program and has been applied in many industries. However, the blending problem encountered in the tea industry requires a lot more than a straight forward linear programming formulation. Indeed, the classical blending model would almost always be infeasible for the blending problem in the tea industry. This is because it is often not possible to match the characteristics of the blends as desired, which prompts the decision makers to search for solutions that are the closest possible to the targeted ones. In this paper, we develop and solve a multi-objective optimization model for the tea blending problem, wherein we minimise the total cost of the raw materials to be used, as well as the violations of the desired characteristic scores of the final blends. We also present a parametric model that is used as benchmark to compare the multi-objective optimization model. Both models are able to provide the decision maker with the flexibility to express their preferences in terms of determining acceptable solutions that will allow them to maintain the high quality of their brands. We employ Monte Carlo simulation approaches to solve both models and also provide the decision maker with an extra tool to analyse the existing trade-off between the violation of the characteristic scores and the total cost of raw materials. The models and solution approach have been tested with real data from a UK-based tea company who brought the problem to us in the first place. The results show that the proposed multi-objective optimization model dominates the parametric model and can usefully serve as decision support tools to select the best solution option from a set of acceptable ones. In fact, a decision support tool based on this research has now replaced their existing decision tool and with this new tool, they are able to save tens of thousands of pounds every week as well as significantly improving the quality of their tea blend.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 205, November 2018, Pages 179-192
نویسندگان
,