تعداد نشریات | 161 |
تعداد شمارهها | 6,531 |
تعداد مقالات | 70,489 |
تعداد مشاهده مقاله | 124,041,483 |
تعداد دریافت فایل اصل مقاله | 97,147,117 |
حل مسئله تأمین بهنگام قطعات مورد نیاز سیستم های تولیدی با استفاده از مدل ریاضی و الگوریتم مورچگان | ||
نشریه دانشکده فنی | ||
مقاله 13، دوره 38، شماره 1 - شماره پیاپی 1087، اردیبهشت 1383 اصل مقاله (707.44 K) | ||
نویسندگان | ||
محمد مهدی سپهری؛ عزیزاله جعفری* | ||
چکیده | ||
این مقاله به مدل سازی و حل مسئله جمع آوری بهنگام قطعات مورد نیاز یک مؤسسه تولیدی از تامین کنندگان قطعات می پردازد.در مسئله مورد نظر،وسایل نقلیه از انبار مرکزی حرکت میکنند و باید قطعات مورد نیاز را از تامین کنندگان تحویل گرفته و به انبار مرکزی مؤسسه تولیدی تحویل دهند.مقدار تحویل قطعات به انبار مرکزی تابعی از مدت زمان مسیر گردش وسایل نقلیه می باشد. بنابراین ،سعی بر این است که در یک دوره زمانی معلوم،مسیریابی ناوگان حمل و نقل به نحوی انجام شود که تعداد وسایل نقلیه مورد نیاز و متوسط موجودی ها در انبار مرکزی حداقل شود. در این تحقیق ابتدا مدل ریاضی مسئله و سپس یک الگوریتم مورچگان با بهبود بازگشتی برای حل مسئله فوق ارائه شده است. مقایسه جوابهای حاصل از حل بهینه مدل ریاضی و اجرای الگوریتم مورچگان نشان میدهد که برای مسائل با تعداد تأمین کنندگان محدود،کیفیت جوابهای الگوریتم مورچگان به جوابهای بهینه حاصل از مدل ریاضی بسیار نزدیک می باشد. | ||
کلیدواژهها | ||
الگوریتم مورچگان؛ حمل و نقل مواد؛ سیستم تأمین بهنگام؛ لجستیک؛ مسیریابی وسایل نقلیه | ||
عنوان مقاله [English] | ||
- | ||
چکیده [English] | ||
This paper focuses on the formulation and solution of the problem of just in time supply of required materials or parts from suppliers for a manufacturing system. The unique characteristic of this problem is that the quantity of required material to be delivered to a central depot, is a function of the route taken by a vehicle assigned to serve some selected suppliers. Minimizing number of required vehicles and minimizing average inventories at the central depot are the objectives of this problem. The problem is formulated as a mathematical programming model and then an ant algorithm with recursive improvement is suggested. The performance of the ant algorithm is evaluated in comparison with the mathematical model. The ant algorithm with recursive improvement is shown to provide good results. | ||
آمار تعداد مشاهده مقاله: 1,860 تعداد دریافت فایل اصل مقاله: 1,079 |