تعداد نشریات | 161 |
تعداد شمارهها | 6,532 |
تعداد مقالات | 70,501 |
تعداد مشاهده مقاله | 124,096,324 |
تعداد دریافت فایل اصل مقاله | 97,203,231 |
A meta-heuristic approach for the ELDSP in flexible flow lines: the power-of-two policy | ||
Advances in Industrial Engineering | ||
مقاله 9، دوره 43، شماره 1 - شماره پیاپی 168451، اسفند 2009 اصل مقاله (262.03 K) | ||
نویسندگان | ||
Ali Torabi؛ Masoud Jenabi | ||
چکیده | ||
In this paper, the problem of lot sizing, scheduling and delivery of several items in a two-stage supply chain over a finite planning horizon is studied. Single supplier via a flexible flow line production system (FFL) produces several items and delivers them directly to an assembly facility. Based on basic period (BP) strategy, a new mixed zero-one nonlinear programming model has been developed with the objective of minimization average setup, inventory-holding and delivery costs per unit time in the supply chain without any stock-out. The problem is very complex and it cannot be solved to optimality especially in real-sized problems. So, an efficient hybrid genetic algorithm (HGA) has been proposed based on applying the most applied BP approach i.e., power-of-two policy. Based on a number of problem instances, the solution quality of the algorithm has been evaluated and also compared with the common cycle approach. Numerical experiments demonstrate the superiority of the solutions of proposed HGA and indicate that is a very promising solution method for the problem. | ||
کلیدواژهها | ||
Basic Period Approach؛ Flexible Flow Lines؛ Hybrid Genetic Algorithm (HGA)؛ Power-of-Two Policy؛ Lot and Delivery-Scheduling | ||
عنوان مقاله [English] | ||
یک روش فوقابتکاری برای مسئلهی زمانبندی تولید و تحویل انباشتهها در خطوط جریان کارگاهی منعطف: سیاست توانهای دو | ||
نویسندگان [English] | ||
سیدعلی ترابی؛ مسعود جنابی | ||
چکیده [English] | ||
در این مقاله مسئلهی تعیین اندازهی انباشته، زمانبندی تولید و تحویل چندین نوع کالا در یک زنجیرهی تأمین دو مرحلهای و طی یک افق برنامهریزی زمانی محدود مورد مطالعه قرار گرفته شده است. یک تأمینکننده به کمک سیستم تولید جریان کارگاهی انعطافپذیر چندین نوع کالا را تولید کرده و آنها را مستقیماً به یک خط مونتاژ تحویل میدهد. به کمک سیاست زمانبندی سیکل پایه، یک مدل برنامهریزی غیرخطی مختلط صفر و یک با تابع هدف حداقلسازی مجموع هزینههای راهاندازی، نگهداری موجودی و تحویل در واحد زمان توسعه یافته است. این مسئله از درجهی پیچیدگی بسیاری برخوردار است و نمیتوان در مسائل با ابعاد واقعی، با حل مستقیم آن به جواب بهینه دست یافت. بنابراین، یک الگوریتم ژنتیک ترکیبی کارا براساس استفاده از رویکرد سیکل پایه (زمان سیکل تولید هر کالا مضربی از عدد 2) طراحی شده است. تعدادی مسئلهی نمونه به صورت تصادفی طراحی شده و عملکرد الگوریتم طراحی شده از طریق مقایسه جواب الگوریتم با جواب مسئله سیکل مشترک مورد بررسی قرار گرفته است. مسائل عددی برتری جوابهای تولید شده توسط الگوریتم ژنتیک ترکیبی را به تصویر میکشد. | ||
کلیدواژهها [English] | ||
الگوریتم ژنتیک ترکیبی, خطوط جریان کارگاهی انعطافپذیر, رویکر دوره پایه, زمانبندی تولید و تحویل انباشته, سیاست توانهای دو | ||
آمار تعداد مشاهده مقاله: 3,151 تعداد دریافت فایل اصل مقاله: 3,198 |