首页    期刊浏览 2024年12月04日 星期三
登录注册

文章基本信息

  • 标题:بررسی و حل مدل پویا برای مساله مکان‌یابی میانه محور با تخصیص چندگانه
  • 其他标题:A dynamic Median Multiple Allocation hub Location Problem
  • 本地全文:下载
  • 作者:Mahdi Bashiri ; Khosro Hamidian
  • 期刊名称:Journal of Production & Operations Management
  • 印刷版ISSN:2251-6409
  • 电子版ISSN:2423-6950
  • 出版年度:2015
  • 卷号:5
  • 期号:2
  • 页码:108-93
  • 语种:Persian
  • 摘要:مساله مکان‌یابی میانه محور با تخصیص چندگانه شامل جانمایی تسهیلات محور و تخصیص گره‌های غیرمحور به محورها است و البته، از نوع مسایل مکان‌یابی در کلاس NP-hard است. هدف اصلی در این مقاله، مساله مکان‌یابی میانه محور با تخصیص چندگانه در حالت تغییرات پویای جریان است که ظرفیتی برای محورها و کمان‌ها وجود ندارد و باز و بسته شدن محورها در دوره‌های گوناگون افق برنامه‌ریزی امکان‏پذیر است. مدل و الگوریتم پیشنهادی برای حل، با داده های شبکه حمل و نقل هوایی ایران بر مبنای تعداد مسافران جا به‌جا شده ،آزمایش می‌شود. نتایج بررسی نشان می‌دهد؛ تشکیل شبکه پویا در مقایسه با حالت ایستا، هزینه کمتری در پی خواهد داشت و هرچه تعداد دوره‌های زمانی در حالت پویا بیشتر شود؛ روند بهبود (کاهش هزینه‌ها) ادامه می‌یابد
  • 其他摘要: 

    Hub location problem is further used in transportation and telecommunication networks (airlines, post delivery services, etc.) so origin-destination pairs, receive or send commodities via special facilities called Hub. Hub median problem with multiple allocation is an NP-hard problem which includes both locating hub facilities and allocating non-hub nodes to hubs as minimizes total transportation and location costs. In this paper, the hub median problem is considered in an environment which network flow varies during the time periods and the capacities of hubs and arcs are unlimited. Also opening and closing hubs in different periods of planning horizon are permitted. The model and the proposed algorithm for this problem were considered to Iran airlines network using real passenger flows data. Computational results state that the dynamic network compared with static model has lower cost and whatever the number of time periods in dynamic case increases, the cost will be reduced as well.

     
  • 关键词:مکان‏یابی; طراحی شبکه; تقاضای پویا; برنامه‌ریزی خطی; الگوریتم شبیه‌سازی تبرید.
  • 其他关键词:Dynamic Hub Location; Network design; Linear programming; Simulated annealing
国家哲学社会科学文献中心版权所有