1394/09/24

نادر شتاب بوشهري، عيسي نخعي كمال آبادي، عليرضا حجي

مهندسي صنايع و سيستم ها

ID809 دكتري

چكيده مسيريابي وسايل نقليه و زمانبندي تحويل محصول و يا ارائه خدمات يكي از مهمترين مسائل مديريت لجستيك سازمانها و شرركتهاي توليدي و خدماتي است از اينرو اين تحقيق به دنبال ارائه مدلهايي جهت توسعه تئوري و كاربردي يكي از مهمترين فاكتورهاي زيربنايي مسائل مديريت لجستيك يعني تنظيم زمان تحويل با تمركز بر مدلهاي مسيريابي است به اين منظور در بخش اول تحقيق ابتدا با مروري جامع بر معيارهاي مديريت پنجره زماني و توابع مطلوبيت زمان تحويل در خانواده مسررائل مسرريريابي يك معيار عمومي منعطف براي مديريت پنجرهزماني تحويل معرفي ميشررود بر اين مبنا مسرراله مسرريريابي وسرايل نقليه با پنجره زماني نرم عمومي معرفي و پس از بيان اهميت و كاربرد آن به صورت رياضي مدلسازي و فرمولبندي شرده اسرت همچنين بر اسراس روش توليد سرتوني مسراله به دو مسراله اصلي پوشش مجموعهها و زيرمساله كوتاهترين مسير مقدماتي با محدوديت منابع و هزينهي پنجرههاي زماني عمومي نرم تجزيه ميشرود در ادامه پيچيدگي محاسباتي آن بررسي و حد پاييني مبتني بر تجزيه مسراله به دو زيرمساله مسيريابي و زمانبندي ارائه گرديد سپس روشي ابتكاري مبتني بر جاروب روشري فراابتكاري مبتني بر محاسبات كوانتومي و روش تركيبي توليد ستوني توسعه و پس از تنظيم پارامترها توسط طرحهاي عاملي كامل اين الگوريتمها در دسرته مسرائل الگو مورد سنجش قرار ميگيرند نتايج نشان از بهينه بودن حل مسائل كوچك توسررط الگوريتم كوانتوم و همچنين فاصررله بهينگي متوسررط 2 9 درصرردي روش تركيبي توليد سررتوني را در مسررائل با ابعاد متوسط و بزرگ ميدهد در بخش دوم تحقيق با مشاهده يك مطالعه موردي و بر مبناي اهداف كيفي مساله مسيريابي وسايل نقليه با پنجرههاي زماني اولويتبندي شده را تعريف مدل رياضي چند هدفه ارائه و پيچيدگي آن مورد بررسي قرار ميگيرد پس از آن برا توصررريف الگوريتم كوانتوم چنردهردفره الگوريتمي كارا بر مبناي مفهوم همتكاملي به نام الگوريتم همتكاملي همكارانه كوانتوم ژنتيك با دو گونه جمعيتي مشتريان و وسيله نقليه طراحي شد كه به خوبي ميتواند اين دو گونه را در يك فرآينرد همتكاملي همكارانه مديريت كند همچنين يك روش جسرررتجوي محلي كارا به نام FPASLC براي مسرررائل چند هدفه پيشنهاد و نشان داده شد كه اين روش جديد ميتواند منجر به تشكيل مرز پارتو با توزيع بسيار خوبي شود در پايان روش پيشررنهادي حل اين مسرراله چندهدفه در يك ش رركت توزيع مواد غذايي مورد بررسرري قرار ميگيرد و منجر به بهبود جدي در كارايي سريسرتم در مقايسره با برنامه ريزي دستي توسط كارشناسان شركت توزيع و همچنين الگوريتم NSGAII ميگردد به نحوي كه نتايج 37 بهبود در تعداد وسايل نقليه و همچنين رضايتمندي مشتريان را نشان ميدهد كلمات كليدي مسرريريابي وسررايل نقليه با پنجره زماني تنظيم زمان تحويل محاسرربات كوانتومي روش توليد سررتوني اسررتراتژيهاي بازاريابي روشهاي همتكاملي

438 An Integrated Vehicle Routing and Delivery Time Window Setting Problem in Supply Chain Ali Kourank Beheshti a korankbeheshti@in iut ac ir Date of Submission 2015 07 25 Department of Industrial Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree PhD Language Farsi Supervisor Seyed Reza hejazi Rehejazi@cc iut ac ir Abstract The vehicle routing problem and product service delivery scheduling are of the most important problemsin logistic management This research aim to present models for developing of the delivery time windowsetting based on routing models as one of the most important factors of logistic management In the firstsection of this research a comprehensive review of time window management criteria and delivery time utilityfunctions in the routing problems is studied Then the Vehicle Routing Problem with General Soft TimeWindow VRPGSTW is defined based on the new general flexible criterion for the time window managementand a mathematical model is formulated Also based on the column generation approach this problem isdecomposed in to the set covering master problem and the Elementary Shortest Path Problem with ResourceConstraints and General Soft Time Window Cost ESPPRCGSTWC subproblem Then the complexity of thismodel is examined and a lower bound based on the decomposition approach is presented In the following amodified sweep based heuristic a Quantum inspired Evolutionary Algorithm QIEA and a novel hybridcolumn generation metaheuristic are proposed to solve the VRPGSTW The parameter of these algorithmshave been tuned by full factorial design of the experiment and the efficiency of they are assessment on themodified benchmark problems The results show that QIEA solve optimally the small size problems andhybrid column generation metaheuristic has 3 6 avearge gap of optimal solutions in medium and large size problems In the second section of this research the Vehicle Routing Problem with Multiple PrioritizedTime Window VRPMPTW is defined and a mathematical model is formulated After examination ofcomplexity of the proposed model an efficient algorithm is proposed based on the co evolutionary conceptnamed as the Cooperative Coevolutionary Multi Objective Quantum Genetic Algorithm CCMQGA Alsoa new multi objective local search FPASLC is proposed that create a well distributed Pareto front Finallythe proposed algorithm is applied in the mentioned case study in a distribution company The resultsdemonstrate the efficiency of the proposed algorithm in comparing than NSGAII results and the solution thatprovided by experts of distribution company in which the proposed algorithm improve 30 of number ofvehicles and customers satisfaction Keywords Vehicle Routing Problem with Time Window Delivery Time Setting QuantumComputation Column Generation Marketing Strategy Co evolutionary Algorithm

رضا حجازي

مهدي علينقيان

نادر شتاب بوشهري، عيسي نخعي كمال آبادي، عليرضا حجي