مقطع : کارشناسی ارشد
دانشگاه :
تاریخ دفاع : 1392/06/25
اساتید راهنما :
اساتید مشاور :
اساتید داور :
مشاهده سایر پایان نامه های مهناز باروتکوب
يكي از عوامل مهم در اجراي مديريت زنجيره‌ي تأمين، كنترل كاراي جريان فيزيكي زنجيره‌ي تأمين مي‌باشد. به علت اهميت آن تعدادي از شركت‌ها سعي مي‌كنند روش‌هاي كارايي را براي افزايش رضايت مشتريان و كاهش هزينه توسعه دهند. يكي از روش‌هاي بهبود جريان فيزيكي، حمل و نقل متقاطع است كه به عنوان روشي مناسب براي كاهش موجودي و بهبود رضايت مشتريان معرفي مي‌شود. به علت مزاياي بسيار زياد راهبرد حمل و نقل متقاطع، از اين رويكرد براي مسائل مسيريابي در توزيع مواد غذايي و مواد فاسدشدني استفاده مي‌شود.
از سويي، مسئله‌ي مسيريابي وسيله‌ي نقليه از مهم‌ترين مسائل در مديريت توزيع است و هدف آن، يافتن مسيرهاي بهينه براي توزيع محموله‌هاي مختلف مي‌باشد. بنابراين پژوهش حاضر با هدف مسيريابي وسايل نقليه با حمل و نقل متقاطع در شركت بيسكويت شادي‌مهرگان مهريز انجام شد و مسئله‌ي مورد نظر با الگوريتم مورچگان حل شد.
با توجه به يافته‌هاي پژوهش، فاصله‌ي بهينه با استفاده از الگوريتم مورچگان برابر 11411 می‌باشد كه نسبت به الگوريتم‌هاي ژنتيك و جستجوي پراكنده، نزديك‌ترين همسايه و وضعيت موجود شرکت به ترتيب به ميزان 2/0% ، 2/0%، 3/13% و 7/30% بهبود یافت. همچنين هزينه‌ي بهينه با استفاده از الگوريتم مورچگان برابر 10186655 شد كه نسبت به وضعيت موجود شرکت به ميزان 7/6% كاهش يافت. بنابراين مي‌توان نتيجه گرفت كه الگوريتم مورچگان، جواب‌هاي خوبي را براي اين مسئله حاصل مي‌كند و رقابت نزديكي را با الگوريتم‌هاي ژنتيك و جستجوي پراكنده دارد و از كارايي بالاتري نسبت به الگوريتم نزديك‌ترين همسايه برخوردار است