تعداد نشریات | 161 |
تعداد شمارهها | 6,573 |
تعداد مقالات | 71,037 |
تعداد مشاهده مقاله | 125,513,803 |
تعداد دریافت فایل اصل مقاله | 98,775,521 |
A Lagrangean Relaxation- genetic algorithm heuristic for multi-product multi-stage and multi-period lot sizing problem with limited resource capacity | ||
Advances in Industrial Engineering | ||
مقاله 3، دوره 44، شماره 1 - شماره پیاپی 326624، تیر 2010 اصل مقاله (311.08 K) | ||
نویسندگان | ||
Hasan Khadmi Zare؛ S.M.T. Fatemi Ghomi؛ Behrooz Karimi؛ Masoud Jenabi؛ Abbas Raad | ||
چکیده | ||
In this paper, a hybrid method for limited resource allocation and leveling in complex multi-stage, multi-product and multi-period production planning problems with aim of lot-size determination and total cost minimization has been proposed. This problem consists of multiple products with sequential production processes that are produced in different periods to meet the customers demand. By determining decision variables, production capacity of machines and customers demand, an integer linear program is developed to minimize the total set-up, inventory holding and production cost. A three-stage approach has been developed to solve the problem. In the first stage, the primary problem is divided into several sub-problems using a heuristic algorithm based on the limited resource Lagrangean multipliers. In this case, each sub-problem could be solved using more simple methods. In the second stage a new approach is proposed to solve these sub-problems combining the genetic algorithm with a neighborhood search technique. In the third stage resource leveling is performed among sub-problems to obtain a better solution. In this case, lot-size for each product is determined during the planning periods. This paper's objectives have been evaluated and verified through several empirical experiments. | ||
کلیدواژهها | ||
Hybrid Genetic Algorithm؛ Integer linear programming؛ Lagrangean multipliers؛ Neighborhood search techniques؛ Production Planning؛ Resource allocation and leveling | ||
عنوان مقاله [English] | ||
توسعه یک رویکرد حل بر مبنای آزادسازی لاگرانژ و الگوریتم ژنتیک برای مسئله تعیین اندازه انباشته چندمحصولی، چندمرحلهای و چندپریودی با در نظرگیری محدودیت منابع تولیدی | ||
نویسندگان [English] | ||
حسن خادمی زارع؛ سیدمحمدتقی فاطمی قمی؛ بهروز کریمی؛ مسعود جنابی؛ عباس راد | ||
چکیده [English] | ||
در این مقاله یک روش ترکیبی برای تخصیص و تسطیح منابع محدود در مسائل پیچیده برنامهریزی تولید چندمرحلهای، چندمحصولی و چندپریودی با هدف تعیین اندازه انباشته و حداقل کردن کل هزینه ارائه شده است. با معلوم بودن ظرفیت تولید ماشینآلات و تقاضای مشتریان، یک برنامهریزی خطی عدد صحیح با هدف حداقل کردن مجموع هزینههای راهاندازی، نگهداری موجودی و تولید طراحی میشود. برای حل این مسئله یک روش سه مرحلهای توسعه داده شده است. ابتدا به کمک آزادسازی محدودیت منابع کمیاب، مسئله چندمحصولی به چند مسئله تکمحصولی تجزیه میشوند. سپس روش جدیدی به کمک ترکیب الگوریتم ژنتیک با یک روش جستجوی همسایگی برای حل مسائل کوچک ارائه میشود. در انتها، برای دستیابی به جواب بهتر به کمک یک الگوریتم ابتکاری عملیات تسطیح منابع در بین مسائل کوچک انجام میشود. عملکرد الگوریتم سهمرحلهای طراحی شده به وسیله تعداد قابل توجهی از آزمایشهای تجربی مورد بررسی و تأئید قرار گرفته است. | ||
کلیدواژهها [English] | ||
الگوریتم ژنتیک ترکیبی, برنامهریزی تولید, برنامهریزی خطی عدد صحیح, تخصیص و تسطیح منابع و ضرایب لاگرانژ, روش جستجوی همسایگی | ||
آمار تعداد مشاهده مقاله: 2,696 تعداد دریافت فایل اصل مقاله: 7,837 |