جستجوی مقالات مرتبط با کلیدواژه "الگوریتم بهینه سازی گروه ذرات" در نشریات گروه "صنایع"
تکرار جستجوی کلیدواژه «الگوریتم بهینه سازی گروه ذرات» در نشریات گروه «فنی و مهندسی»جستجوی الگوریتم بهینه سازی گروه ذرات در مقالات مجلات علمی
-
مسئله زمانبندی کارکارگاهی، در گروه مسائل NP-hard طبقه بندی می شود. وجود چند مسیر پردازش برای هرکار نیز موجب پیچیده تر شدن این مسئله شده و لذا استفاده از الگوریتم های فراابتکاری، به عنوان روشی موثر در حل اینگونه مسائل، مورد توجه بسیاری از محققین بوده است. در این مقاله ، ابتدا مدل برنامه ریزی غیرخطی عدد صحیح مختلط از مسئله زمانبندی کارکارگاهی چند مسیره ارائه خواهد شد. سپس یک الگوریتم فراابتکاری، بر مبنای الگوریتم بهینه سازی گروه ذرات، با هدف کمینه سازی زمان اتمام کارها، برای حل مسئله مذکور ارائه می گردد . همچنین جهت ارزیابی عملکرد الگوریتم پیشنهادی، 30 مسئله در ابعاد کوچک، متوسط و بزرگ، که قبلا با استفاده از الگوریتم ایمنی مصنوعی توسط دیگر محققین حل و نتایج آن گزارش شده است ، با الگوریتم پیشنهادی حل و نتایج با یکدیگر مقایسه شده اند . از نقطه نظر زمان مورد نیاز برای تولید جواب و مقدار بدست آمده برای تابع هدف، نتایج حاکی از عملکرد مطلوب الگوریتم پیشنهادی است.کلید واژگان: زمانبندی کارکارگاهی چند مسیره, الگوریتم بهینه سازی گروه ذرات, کمینه سازی زمان اتمام کارها
-
هدف این پژوهش مطالعه سیستم های تولیدی چندمحصولی و چنددوره ای در محیط جریان کارگاهی است؛ طوری که محدودیت های تولید و توالی عملیات به صورت یکپارچه لحاظ شود. مدل برنامه ریزی عدد صحیح مختلط برای مسئله پیشنهاد می شود. تابع هدف شامل هزینه های تولید، موجودی، کمبود، و راه اندازی است. با توجه به پیچیدگی زیاد محاسباتی، الگوریتم بهینه سازی گروه ذرات برای حل پیشنهاد می شود. جهت بررسی کارایی الگوریتم، دو روش بر پایه برنامه ریزی عدد صحیح، که به صورت تکرارشونده با ایجاد مدل های کوچک تر به حل مدل می پردازد، پیشنهاد و نتایج با هم مقایسه می شود. به علاوه، روش تاگوچی برای تنظیم پارامترهای روش فراابتکاری به کار می رود. الگوریتم های حل موردنظر ترکیبی شدنی و نزدیک به بهینه از برنامه ریزی تولید و زمان بندی می یابند. نتایج، بر مجموعه ای از مسائل با اندازه های مختلف، کارایی روش فراابتکاری را نسبت به حل دقیق و روش های ابتکاری ثابت می کند. متوسط مقدار هدف برای روش های 1PSO، ابتکاری 1، و ابتکاری 2 به ترتیب 21/98، 20/104، و 29/108(103×) است.
کلید واژگان: الگوریتم بهینه سازی گروه ذرات, تعیین اندازه انباشته و زمانبندی یکپارچه, روش ابتکاری بر پایه برنامه ریزی عدد صحیح مختلط, سیستم تولیدی چندمرحله ای, مدل سازی ریاضیProduction planning and scheduling are the most important issues of the production industries, which have a considerable influence on the productivity of the production systems. Although, production planning and scheduling are in two different medium-term and short-term decision making levels, there are a very close relationship between them. Ignoring this important feature in production planning aggravates costs and reduces productivity of system. Accordingly, in this paper, scheduling constraints have been considered in production planning in order to take into account, the interconnection between these two levels The purpose of this paper is to study the multi-product and multi-period production systems in the flowshop environement so that the production and scheduling constraints are considered integrated. A more efficient mixed integer programming model with big bucket time approach is proposed to formulate the problem, which can simultaneously achieve a production plan and schedule and that is one of the main novelty of the paper. The objective function includes the cost of production, inventory, shortage and setups. Due to the high computational complexity, particle swarm optimization algorithm is proposed to solve the problem. To evaluate the efficiency of the algorithm, two mixed integer programming-based approaches with rolling horizon framework is proposed and the results are compared with each othre.. In addition, Taguchi method is used for tunning the parameters of implemented meta-heuristic.The presented algorithms explore the solution space for both lot-sizing and scheduling and find a combination of production plan and sequence that is feasible and close to optimum. Computational experiments are performed on randomly generated instances to show the efficiency of the solution methods. Computational experiments demonstrate that the performed methods have good-quality results for the test problems. Computational experiences show that the proposed algorithms can find good quality solution for the problem in a reasonable time. Also, the computational experiences confirm the efficiency of meta-heuristic against exact and heuristic methods. The average of objective value for PSO, heuristic 1 and heuristic 2 are 98.21, 104.20 and 108.29 (×103), respectively.Keywords: Multi, stage production system, Integrated lot, sizing, scheduling, Mathematical model, Mixed, integer programming based algorithm, Particle swarm optimizatin
نکته
- نتایج بر اساس تاریخ انتشار مرتب شدهاند.
- کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شدهاست. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
- در صورتی که میخواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.