این محصول شامل دو پروژه کامل و مجزا می باشد که همگی در یک محصول برای فروش قرار داده شده است. و در ادامه فهرست هر دو پروژه آورده شده. مقدمه پروژه اولمسأله مكانيابي- مسيريابي يك زمينه تحقيقاتي در حوزه مطالعات موقعيت‌يابي مي‌باشد كه داراي ويژگيهاي بارزي است. اين ويژگيها توجّه خاصي به مسائل زيربنايي مربوط به مسيريابي وسايل نقليه دارند. با وجود آنكه مطالعات زيادي روي جنبه‌هاي گوناگون تئوري مكانيابي صورت گرفته، اما مسأله مكانيابي- مسيريابي آنچنان كه بايد مورد توجّه قرار نگرفته‌است. هدف ما اين است كه‌اين تحقيق يك بازنگري كاملي از روشهاي مكانيابي- مسريابي و همچنين مقدمه‌اي باشد با دسترسي سريع و آسان براي افرادي كه روي زمينه‌هاي ديگر از نظريه مكانيابي مطالعه مي‌كنند. چكيده پروژه اول مسأله مكانيابي- مسيريابي يك زمينه تحقيقاتي در حوزه مطالعات موقعيت‌يابي مي‌باشد كه داراي ويژگيهاي بارزي است. اين ويژگيها توجّه خاصي به مسائل زيربنايي مربوط به مسيريابي وسايل نقليه دارند. با وجود آنكه مطالعات زيادي روي جنبه‌هاي گوناگون تئوري مكانيابي صورت گرفته، اما مسأله مكانيابي- مسيريابي آنچنان كه بايد مورد توجّه قرار نگرفته‌است. هدف ما اين است كه‌اين تحقيق يك بازنگري كاملي از روشهاي مكانيابي- مسريابي و همچنين مقدمه‌اي باشد با دسترسي سريع و آسان براي افرادي كه روي زمينه‌هاي ديگر از نظريه مكانيابي مطالعه مي‌كنند.در ادامه يك مساله مسير يابي مكان يابي مركب را در نظر مي گيريم. يك شبكه كمكي تعريف مي كنيم و يك فرمول فشرده از مساله در عباراتي از يافتن مجموعه مسيرها در شبكه كمكي كه قيود اضافي را تكميل مي كند، ارائه مي كنيم. حل برنامه ريزي خطي براي مدل در نظر گرفته شده يك كران پايين آغازين ايجاد مي كند همچنين در روش گرد كردن كه حل آغازين براي هيورستيك جستجوي تابو ايجاد مي كند به كار برده مي شود. بعلاوه، يك كران پايين متفاوت روي ساختار مساله ارائه مي دهيم. نتايج آزمايش محاسباتي روي يك مجموعه از نمونه هاي تصادفي ايجاد شده، ارائه مي شود.همچنين يك بسط طبيعي ازمساله هاي مكانيابي نقاط دستگاهها ارائه شده است كه در آن دستگاهها گسترده هستند،يعني آنها كه نمي تواتند بوسيله نقاط جدا نمايش داده شود اما بصورت برخي ازساختارهاي چند بعدي ،مانند خطوط مستقيم،پاره خط،منحني هاي يا دواير چند وجهي نمايش داده مي شود.در اين مقاله يك مرور از كار گسترده روي مكان يابي دستگاههاي بسط يافته در فضاي پيوسته ارائه شده است. فاصله در دانش شناخته شده و پيشنهادهايي براي تحقيقات بيشتر ارائه شده است.در بخشي ديگر از اين پايان نامه مساله دوري ميانه هدف تعيين يك دور ساده از ميان يك زير مجموعه از رئوس يك گراف شامل دو هزينه: يك هزينه مسير يابي متناظر با خود دوري،و هزينه عدم تخصيص رئوس روي دوري براي رئوس ملاقات شده است، در نظر گرفته مي شود. هدف مينيمم كردن هزينه مسيريابي به شرط يك كران بالا براي هزينه تخصيصي كل است. اين مساله در مكانيابي شالوده هاي ارتباطي و حمل و نقل شكل دايره ايجاد مي شود. ما يك مدل خطي صحيح مخلوط ارائه كرديم ، و با معرفي كلاسهاي اضافي نامساويهاي معتبر مهم بسط داديم. روشهاي جداسازي بهبود داده شدند و يك الگوريتم شاخه و كران دقيق توصيف شده است. نتايج محاسباتي روي نمونه هايي از كتابخانه مساله فروشنده دوره گرد كلاسيك ,و نمونه هاي تصادفي توليد شده كارايي الگوريتم ارائه شده را تاييد كرد. يك كاربرد در رابطه با شهر ميلان(ايتاليا) همراه با حل محاسباتي معقول حل شده استفرمت پروژه: Doc (ورد)تعداد صفحات: 150 صفحهفهرست مطالب پروژه اولبیان مساله پروژه دوم:مسأله مكانيابي- مسيريابي يك زمينه تحقيقاتي در حوزه مطالعات موقعيت‌يابي مي‌باشد كه داراي ويژگيهاي بارزي است. اين ويژگيها توجّه خاصي به مسائل زيربنايي مربوط به مسيريابي وسايل نقليه دارند. با وجود آنكه مطالعات زيادي روي جنبه‌هاي گوناگون تئوري مكانيابي صورت گرفته، اما مسأله مكانيابي- مسيريابي آنچنان كه بايد مورد توجّه قرار نگرفته‌است. هدف ما اين است كه‌اين تحقيق يك بازنگري كاملي از روشهاي مكانيابي- مسريابي و همچنين مقدمه‌اي باشد با دسترسي سريع و آسان براي افرادي كه روي زمينه‌هاي ديگر از نظريه مكانيابي مطالعه مي‌كنند.عبارت (مكانيابي- مسيريابي) نبايد ما را دچار اشتباه سازد. زيرا اين مسأله يك مسأله واحد خوش‌تعريف مانند مسأله فروشنده دوره‌گرد نمي‌باشد و بايد به‌صورت مجموعه‌اي از مسائل و تئوري‌ها در حوزة مكانيابي عنوان شود. به هر صورت ما ترجيح مي‌دهيم كه به مسأله مكانيابي –مسيريابي به‌صورت روندي براي مدلسازي و حل مسائل مسيريابي و حل مسائل مكانيابي فكر كنيم..خوب است بدانيم كه مكانيابي امكانات و مسيريابي وسايل نقليه با هم مرتبط هستند،( موران زانا،1964) نشان داد كه محل كارخانجات، انبارهاي كالا و عرضه محصولات، اغلب تحت تأثير هزينه‌هاي انتقال هستند. (بعضي‌ها معتقدند كه مطالب اين مقاله از اولين مقالات مساله مكان يابي مسيريابي است. و همچنين در موارد بسياري در يك مسأله اكيداً تأكيد مي‌شود كه پيدا كردن كوتاهترين مسير بجاي مسيريابي وسايل نقليه مورد نظر است. بعلاوه پيرو مطالب عنوان شده ( بالا راند،1976) بيان كرد كه بسياري از فعالان (تاجران) در اين زمينه از خطرات بهينه سازي فرعي با مكانيابي انبارهاي جدا از هم و مسيريابي وسيله نقليه مطلع هستند به هرحال دانشمندان و تاجران، هردو از اين ارتباط معمولاً چشم‌پوشي مي‌كنند. مسائل مكانيابي را معمولاً بدون توجّه به مسيريابي‌هاي زيربنايي حل مي‌كنند ما در پائين سه دليل ممكن را براي اين امر بيان مي‌كنيم. تعداد صفحات: 30 صفحهفهرست مطالب پروژه دومفصل اول:مقدمه1-1-بیان مساله 1-2-تعاریف مهم1-2-1-مساله مکان یابی تسهیلات1-2-2-مساله مسیریابی وسیله نقلیه1-2-3-مساله مکان یابی –مسیر یابی1-2-4-مساله NP-HARD1-3-ضرورت و اهمیت موضوع 1-4-کاربردها در دنیای واقعی 1-5-ساختار گزارش فصل دوم :پیشینه پژوهش2-1-معرفی مدل کلی مساله2-1-1-مجموعه ها ،پارامترهای مدل2-1-2-تابع هدف2-1-3-محدودیت ها2-1-4-متغیر های تصمیم2-2-بیشینه موضوعفصل سوم :تحلیل پیشینه پژوهش3-1-تحقیق اول3-2-تحقیق دومفصل چهارم :نمونه موردی4-1-مدل سازی4-1-1-تابع هدف4-1-2-محدودیت ها 4-1-3-متغیرها4-2-روش حل4-3-مقداردهیفصل پنجم:جمع بندی5-1-مروری بر فصول5-2-نتایج حاصل از پژوهش 5-2-1-تحقیق اول5-2-1-1-نقطه ضعف5-2-2-تحقیق دوم 5-2-2-1-نقاط ضعف5-4- نتایج و نوآوری های فصل 4فهرست مراجع