view in publisher's site

An exact approach for the service network design problem with heterogeneous resource constraints

Highlights•We study the service network design problem with heterogeneous resource constraints.•We present two mathematical formulations: node arc and cycle models.•We present a B&P approach.•Computational results demonstrate effectiveness and efficiency of our method.AbstractIn this paper, we study the service network design problem with heterogeneous resource constraints (SNDHRC) for one freight consolidation carrier. In this problem setting, there are a finite number of heterogeneous resources assigned to each terminal in the network, and the resources must ultimately return to a home terminal after the transportation service. The SNDHRC is to select services and their schedules, build routes for the heterogeneous resources performing these scheduled services, and move the commodities through the resulting service network such that the total transportation cost is minimized. We first present two formulations for the SNDHRC: node-arc formulation and cycle-path formulation. With the cycle-path formulation, we then propose a branch-and-price approach where cycles for resources and paths for commodities are dynamically constructed. The proposed approach integrates new branching strategies and an acceleration strategy for rapidly finding integer solutions. Computational results are provided and demonstrate efficacy of the proposed exact approach.

یک رویکرد دقیق برای مساله طراحی شبکه خدمات با محدودیت‌های منابع ناهمگن

نقاط برجسته ما مساله طراحی شبکه خدمات را با محدودیت‌های منابع ناهمگن مورد مطالعه قرار می‌دهیم. ما دو فرمول ریاضی ارایه می‌دهیم: مدل‌های گره قوسی و چرخه. ما یک رویکرد B را ارایه می‌دهیم. در این مقاله، ما مساله طراحی شبکه خدمات را با محدودیت‌های منابع نامتجانس (SNDHRC)برای یک حامل تثبیت بار مورد مطالعه قرار می‌دهیم. در این تنظیم مشکل، تعداد محدودی منابع ناهمگن برای هر ترمینال در شبکه اختصاص‌داده شده‌است، و این منابع در نهایت باید پس از خدمات حمل و نقل به یک ترمینال خانگی بازگردند. SNDHRC انتخاب خدمات و زمانبندی آن‌ها، ساخت مسیرها برای منابع نامتجانس که این خدمات زمان‌بندی‌شده را انجام می‌دهند، و انتقال کالاها از طریق شبکه خدماتی حاصل به گونه‌ای است که کل هزینه حمل و نقل به حداقل برسد. ابتدا دو فرمول برای SNDHRC ارایه می‌کنیم: فرمول‌بندی گره - کمان و فرمول‌بندی مسیر چرخه. سپس با فرمول‌بندی مسیر چرخه، یک رویکرد شاخه و قیمت را پیشنهاد می‌کنیم که در آن چرخه‌ها برای منابع و مسیرها برای کالاها به صورت پویا ساخته می‌شوند. روش پیشنهادی، استراتژی‌های تقسیم‌بندی جدید و استراتژی شتاب را برای یافتن سریع راه‌حل‌های صحیح تلفیق می‌کند. نتایج محاسباتی ارایه شده‌اند و کارایی روش دقیق پیشنهادی را نشان می‌دهند.
ترجمه شده با


پر ارجاع‌ترین مقالات مرتبط:

  • مقاله Strategy and Management
  • ترجمه مقاله Strategy and Management
  • مقاله استراتژی و مدیریت
  • ترجمه مقاله استراتژی و مدیریت
  • مقاله Information Systems and Management
  • ترجمه مقاله Information Systems and Management
  • مقاله سیستم‌های اطلاعاتی و مدیریت
  • ترجمه مقاله سیستم‌های اطلاعاتی و مدیریت
  • مقاله Management Science and Operations Research
  • ترجمه مقاله Management Science and Operations Research
  • مقاله علوم مدیریت و پژوهش عملیاتی
  • ترجمه مقاله علوم مدیریت و پژوهش عملیاتی
سفارش ترجمه مقاله و کتاب - شروع کنید

با استفاده از افزونه دانلود فایرفاکس چکیده مقالات به صورت خودکار تشخیص داده شده و دکمه دانلود فری‌پیپر در صفحه چکیده نمایش داده می شود.