جستجو
Optimization multiple traveling salesman problem by considering the learning effect Function in skill and workload balancing of salesman with using the FireFly Algorithm
Mostafa Mohammadi1 Golman Rahmanifar2 GHasem Kaveh Garna3
Abstract :
The Multiple Travelling Salesman Problems (MTSP) are one of the main scopes of discontinuous optimization problems and is the extension of the well-known travelling salesman problem.
The (MTSP) can in general be defined as follows: Given a set of nodes (cities), let there be m salesmen located at a single depot node. The remaining nodes that are to be visited are called intermediate nodes. Then, the MTSP consists of finding tours for all my salesmen, who all start and end at the depot, such that each intermediate node is visited exactly once and the total cost of visiting all nodes is minimized.
The purpose of this paper is following a set of paths for the salesman with the aim of balancing the workload between them. So that number of nodes don t consider predetermined interval for each salesman. But visit time of each node for each salesman follows oriented position learning effect function that depends on the skill of each salesman, and these nodes are determined according to the seller s acquisition skills using a number of repetitions. to the best of our knowledge, this paper presents the first study that brings learning effect in the distribution and in order to achieve optimum quality and local escape answer using a meta-heuristic algorithms. In this study, a Meta heuristic algorithm, called Fire Fly Algorithm (FA), has been presented for solving the MTSP.
Keywords : multiple travelling salesman problems (mtsp) optimization fire fly algorithm (fa) learning effect
زبان مقاله : انگلیسی
محور مقاله : مهندسی صنایع
محل انتشار : دومین کنفرانس بین المللی مـــدیـــریــــت و مهندسی صنایع
آدرس وب سایت کنفرانس : 2icmi.com
کد IOI مقاله : XYZK-ZAKBC
لینک مستقیم مقاله : https://isnac.ir/XYZK-ZAKBC
نمایش چکیده فارسی
: https://isnac.ir/SA/XYZK-ZAKBC
سایر مقالات ارائه دهنده
- Optimization multiple traveling salesman problem by considering the learning effect Function in skill and workload balancing of salesman with using the FireFly Algorithm
- مدل سازی مسیر بهینه فروش جهت تخصیص به فروشندگان با هدف متعادل سازی بار کاری با استفاده از الگوريتم فرا ابتكاري ژنتيك
- ارزیابی عملکرد نمایندگی های ایران خودرو در غرب استان مازندران با استفاده از مدل BCC ورودی محور تکنیک تحلیل پوششی داده ها (DEA)
- حل مدل دو هدفه ي مكان يابي جهت تخصيص دستگاه هاي خود پرداز با استفاده از الگوریتم NSGA-II
سایر مقالات محل انتشار
- سازمانهای میانجی: تعاریف، انواع و کارکردها
- سنجش آمادگي استقرار سیستم مديريت ارتباط با مشتری(CRM) (مطالعه موردی: بانك ملي ایران- استان خراسان جنوبی)
- بررسی رابطه بین گرایش استراتژیک شرکت با عملکرد سازمانی با استفاده از مدل کارت ارزیابی متوازن (مطالعه موردی: شعب بانک مسکن تبریز)
- تاثیر مدیریت سود واقعی بر هزینه سرمایه سهام عادی
- آینده پژوهی تولید و عملیات، رهیافتی نو از مدیریت ارتباط با مشتری(CRM)
- طراحی کودکستان با نگاهی به نقش طبیعت در آموزش کودکان
- بررسی رابطه بین فرآیند بکارگیری وجذب دانش با ظرفیت تفکر استراتژیک
- بررسی نقش انگیزه پیشرفت بر اخلاق کاری اسلامی
- تأثیر دوره تصدی حسابرس بر تأخیر در ارائه گزارش حسابرسی
- The Impact of Corporate Governance Property on the Relationship between Product Market Competition and Profit Management
- تاثیر مدیریت دانش بر عملکرد سازمان¬های خصوصی ( مطالعه موردی بانک انصار شعب غرب تهران)
- EFQM scores evalution in Textile industry: A case study in Yazd Textile industry
- تاثیر رفتار غیر اخلاقی بر ارزش برند در صنعت بيمه
- ارائه یک سیستم خبره فازی جهت تعیین تأثیر آموزش و پاداش بر بهرهوري (مورد مطالعه دانشگاه آزاد اسلامی تبریز)
- تاثیر ریسک اعتباری بانک و عملکرد مالی بانک در بانک های پذیرفته شده در بورس اوراق بهادار مازندران