نوع مقاله : مقاله پژوهشی
نویسندگان
1 دانشکده مدیریت و مهندسی صنایع، دانشگاه صنعتی سجاد، مشهد، ایران.
2 دانشکده مدیریت و مهندسی صنایع، دانشگاه صنعتی سجاد، مشهد، ایران.
چکیده
اخیرا در صنایع تولیدی، مسائل مرتبط با مصرف انرژی اهمیت یافته است. در مسایل کلاسیک زمانبندی، تلاشها عمدتاً در جهت بهینهسازی معیارهای عملکرد مرتبط با زمان بوده است و کمتر به بررسی معیارهای مربوط به مصرف انرژی پرداخته شده است. در این تحقیق، ما به دنبال جبران این نقص میباشیم که با ارائه یک مدل سههدفه عدد صحیح مختلط در محیط جریان کارگاهی به بررسی کاهش مصرف انرژی، زمان اتمام و زمان دیرکرد کارها پرداختهایم. بعد از اعتبارسنجی مدل با حل مثال عددی در مقیاس کوچک به روش مجموع وزنی و روش دقیق اپسیلون-محدودیت در نرمافزار گمز، مدل را در مقیاس بزرگ و متوسط توسط الگوریتمهای فراابتکاری NSGA-II و SPEA-II حل مینماییم. نتایج مقایسات میان روش دقیق و روشهای فراابتکاری نشان میدهد که این الگوریتمها کارایی لازم برای حل مدل را دارا هستند.از این میان، الگوریتم NSGA-II عملکرد بهتری را از لحاظ دو معیار کیفیت و نظم نقاط پارتو ارائه دادهاست.
کلیدواژهها
موضوعات
عنوان مقاله [English]
Modeling and optimizing a multi-objective flow shop scheduling problem to minimize energy consumption, completion time and tardiness
نویسندگان [English]
- Mohsen Bagheri 1
- Neda Babaei Meybodi 2
- Amir Hossein Enzebati 1
1 Department of Industrial Engineering and Management, Sadjad University of Technology, Mashhad, Iran.
2 Department of Management and Industrial Engineering, Sadjad University of Technology, Mashhad, Iran.
چکیده [English]
Energy consumption considerations in production systems have recently attracted the attention of researchers. In conventional production scheduling models, the importance has more often been given to time-related rather than to energy-related performance measures. In this paper, we simultaneously consider energy consumption, completion time and tardiness in the presented Multi-Objective Mixed Integer Programming flow shop scheduling model. After validating the model by solving small-scale numerical examples with Weighted Sum and Epsilon-constraint method in GAMS, the large and medium-scale examples are solved via NSGA-II and SPEA-II metaheuristic-algorithms. The results prove the efficiency of the proposed algorithms.
کلیدواژهها [English]
- Energy consumption
- mathematical modeling
- completion time
- tardiness
- metaheuristic algorithms