مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

مقاله مقاله نشریه

مشخصات مقاله

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

785
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

584
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

الگوریتم شاخه و کران برای مسئله برون بری-مکان یابیِ (ایستا و پویای استوار) در لجستیکِ اضطراری

صفحات

 صفحه شروع 31 | صفحه پایان 52

چکیده

 فرآیند تخلیه از کلیدی ترین فعالیت های همزمان با بحران هنگام رخداد فجایع است. در پژوهش های مدیریت بحران, فرض بر وجود مکان های اسکان اضطراریِ از پیش تعیین شده ای است که تخلیه افراد از نواحی بحران زده به سوی آن ها انجام می شود. ما در این مقاله در پیِ یافتن یک پایگاه اسکان از میان مجموعة پایگاههای پیش بینی شده هستیم که جریان تخلیه افراد از ناحیة بحران را بیشینه می کند و بنابراین امکان تصمیم گیری دربارة مکان های امن را همزمان با وقوع بحران برای تصمیم گیرندگان فراهم می کند. این مسئله را به صورت دو مدل غیرخطی در حالت ایستا و پویا, و با رویکرد شبکة جریان مدل سازی می کنیم. علاوه بر این یک مدل استوار پویا برای مسئلة تخلیه-مکان یابی توسعه داده ایم تا عدم قطعیت مربوط به ظرفیت مسیرها در هنگام رخداد بحران را نیز در نظر بگیریم. در این مقاله, برای نخستین بار متغیر تصمیم مکان یابی را در مدل بیشینه جریان وارد کرده ایم. سپس با استفاده از ساختار مدل ها دو کران بالا و دو الگوریتم بهینه برای حل آنها توسعه می دهیم. الگوریتم های بهینه را بر پایه ی ترکیب روش های موجود برای بیشینه سازی جریان شبکه با روش شاخه و کران توسعه داده ایم. عملکرد کران های بالا را با حل مسئله های تصادفی هم از نظر زمان حل و هم فاصله با حل بهینه می سنجیم. زمانِ اجرای الگوریتم های دقیق را نیز بر روی همین مسئله های تصادفی می آزماییم و نتیجة مقایسه را گزارش می نماییم. در پایان نیز, الگوریتم های پیشنهادی را برای داده های واقعی یک شبکه شهری به کار گرفته و نتایج آن را گزارش کرده ایم.

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    مزرعه فراهانی، مینا، چهارسوقی، سیدکمال، نخعی کمال آبادی، عیسی، و تیموری، ابراهیم. (1397). الگوریتم شاخه و کران برای مسئله برون بری-مکان یابیِ (ایستا و پویای استوار) در لجستیکِ اضطراری. مهندسی حمل و نقل، 10(1 (پیاپی 38) )، 31-52. SID. https://sid.ir/paper/223973/fa

    Vancouver: کپی

    مزرعه فراهانی مینا، چهارسوقی سیدکمال، نخعی کمال آبادی عیسی، تیموری ابراهیم. الگوریتم شاخه و کران برای مسئله برون بری-مکان یابیِ (ایستا و پویای استوار) در لجستیکِ اضطراری. مهندسی حمل و نقل[Internet]. 1397؛10(1 (پیاپی 38) ):31-52. Available from: https://sid.ir/paper/223973/fa

    IEEE: کپی

    مینا مزرعه فراهانی، سیدکمال چهارسوقی، عیسی نخعی کمال آبادی، و ابراهیم تیموری، “الگوریتم شاخه و کران برای مسئله برون بری-مکان یابیِ (ایستا و پویای استوار) در لجستیکِ اضطراری،” مهندسی حمل و نقل، vol. 10، no. 1 (پیاپی 38) ، pp. 31–52، 1397، [Online]. Available: https://sid.ir/paper/223973/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button