زمان بندي يك سيستم هاب و اسپوك و انتخاب مراكز تعميرات و نگهداري سرويس دهنده به هاب ها با توجه به خرابي وسايل حمل و نقل

كارشناسي ارشد

چكيده يكي از مباحث جديدي كه در حوزه مكان يابي در سال هاي اخير مطرح شده است, مساله مكان يابي هاب مي باشد. از يك سو, افزايش روز افزون تعداد مبادي و مقاصد و افزايش حجم تعاملات آنها از سوي ديگر، اهميت طراحي شبكه هاي كارا را نمايان مي سازد. پيكربندي خاصي از شبكه تحت عنوان هاب و اسپوك ساختاري بسيار كارا را براي شبكه هاي ارتباطي فراهم مي كند. در اين ساختار محصولات (اعم از مخابره اطلاعات،جابجايي مسافر يا كالا، مرسولات پستي و....) از چندين مبدا به مقاصد متعددي ارسال مي گردند. عملكرد اين سيستم ها مي تواند با استفاده از نقاط هاب بهبود يابد, بدين صورت كه با تمركز جريان ها در هاب امكان استفاده از ارتباط هاي عريض تر با هزينه توزيع كمتر فراهم مي شود. پروسه اي كه در سيستم هاي هاب و اسپوك صورت مي گيرد, بدين شكل است كه محصولات در هاب ها جمع آوري، طبقه بندي و توزيع مي شوند و به جاي برقراري ارتباط مستقيم بين هر مبدا و مقصد، جريان ها از يك مبدا با مقاصد متفاوت در يك يا چند هاب جمع مي شوند و با جريان هايي كه داراي مقصد يكسان هستند و از مبداهاي ديگر رسيده اند, تركيب شده و ارسال مي گردند. يكي از مسائلي كه در اين حوزه در مطالعات قبلي بدان زياد پرداخته نشده است, بحث زمان بندي در يك سيستم هاب و اسپوك مي باشد. در اين راستا, با توجه به نوع مدلهاي زمان بندي كراس داك و فلوشاپ و..., مدل زمان بندي جديدي ارائه گرديده است. در اين مطالعه, به زمان بندي يك سيستم هاب و اسپوك پرداخته شده است. علاوه بر اين, در اين مطالعه, مكان يابي مراكز تعميرات و نگهداري سرويس دهنده به هاب ها از ميان گزينه هاي بالقوه با توجه به خرابي وسايل حمل و نقل انجام شده است. هدف اين مدل بهينه كردن زمان حمل و نقل و همچنين كاهش هزينه حمل و نقل كالا و تاسيس مراكز مراكز خدمات و نگهداري است. پس از ارائه مدل, ما به حل و بررسي صحت مدل پرداختيم, بطوريكه در ابعاد كوچك, به علت ماهيت NP-hard اين مدل, ما از حل دقيق و در ابعاد بزرگ از روش هاي فراابتكاري شامل روش هاي الگوريتم ازدحام ذرات چندهدفه (MOPSO) و الگوريتم ژنتيك چند هدفه (NSGA-II) براي حل مساله استفاده مي كنيم. در انتهاي مطالعه, نمايش نتايج و نيز پيشنهادها براي مطالعات اتي در قالب بخش نتيجه گيري ارائه شده است. واژه‌هاي كليدي: زمان بندي هاب, مراكز تعميرات و نگهداري, الگوريتم MOPSO , الگوريتم NSGA-II

190086

دانشگاه علم و صنعت ايران

سيستم هاي اقتصادي اجتماعي

دكتر دين محمد ايماني