|
|
پژوهش های مهندسی صنایع در سیستم های تولید، جلد ۱۲، شماره ۲۵، صفحات ۱۲۱-۱۳۵
|
|
|
| عنوان فارسی |
ارائه مدل ریاضی و رویکرد حل ابتکاری مبتنی‌بر الگوریتم تولید ستون برای یک سیستم تحویل خودکار با درنظر گرفتن تأثیر باد |
|
| چکیده فارسی مقاله |
تحویل سریع و کارآمد کالا در بخش لجستیک آخرین مایل، یکی از چالش‌های کلیدی برای شرکت‌های تجارت الکترونیک است. با پیشرفت سیستم تحویل خودکار، تحویل کالا بااستفاده از آن‌ها به‌عنوان یک راهکار امیدبخش برای مقابله با چالش‌های لجستیک سنتی در آخرین مایل مطرح شده است. باتوجه‌به چالش‌های زیست‌محیطی و اجتماعی در این حوزه، ادغام پایداری در برنامه‌ریزی لجستیک از یک گزینه اختیاری به یک ضرورت تبدیل شده است. سیستم‌های تحویل خودکار به‌عنوان راهکاری بالقوه برای کاهش انتشار گازهای گلخانه‌ای و بهبود پایداری لجستیک آخرین مایل شناسایی شده‌اند. در این مطالعه، یک مدل ریاضی برای مسأله تحویل پهپادی چندانباره و چنددوره‌ای ارائه می‌کنیم که چنددوره‌ای بودن را درنظر گرفته و هدف آن بهینه‌سازی مسیرهای پهپادها از چند انبار در یک افق برنامه‌ریزی یک‌روزه یا شیفتی ضمن درنظر گرفتن تأثیر باد است. برای بهبود زمان محاسباتی، مدل ابتدا به‌صورت یک مسأله اصلی و یک زیرمسأله قیمت‌گذاری باز فرموله شده است تا بتوان از الگوریتم تولید ستون استفاده شود؛ سپس، یک الگوریتم برنامه‌ریزی پویا برای کاهش زمان محاسباتی زیرمسأله قیمت‌گذاری پیشنهاد شده است. برای ارزیابی عملکرد الگوریتم پیشنهادی، 120 نمونه تصادفی در 12 مجموعه مسأله مختلف تولید شده‌اند. درنهایت، مقایسه‌ای بین نتایج روش پیشنهادی و حل‌کننده سیپلکس انجام شده است تا عملکرد رویکرد پیشنهادی ارزیابی شود. نتایج نشان می‌دهند که الگوریتم ارائه‌شده قادر به دستیابی به جواب‌هایی با فاصله تا بهینگی کمتر از 10% است، درحالی‌که حل‌گر سیپلکس نمی‌تواند پاسخ‌هایی با اختلاف کمتر از 60% ارائه دهد. |
|
| کلیدواژه‌های فارسی مقاله |
مسیریابی وسایل،سیستم تحویل خودکار،تولید ستون،برنامه‌ریزی پویا،تاثیر باد، |
|
| عنوان انگلیسی |
A Mathematical Model and Novel Solution Approach Using Column Generation for Optimizing Automated Delivery Systems with Considering Wind Effect |
|
| چکیده انگلیسی مقاله |
Efficient and rapid delivery of goods in last-mile logistics represents a key challenge for e-commerce companies. With advancements in automated delivery system technologies, these systems have emerged as a promising solution to address the challenges of traditional last-mile logistics. Given the environmental and social challenges in this domain, integrating sustainability into logistics planning has evolved from being a discretionary choice to an essential requirement. Automated delivery systems are identified as a potential means to reduce greenhouse gas emissions and improve the sustainability of last-mile logistics. In this study, we propose a mathematical model for a multi-depot, multi-period delivery problem involving automated delivery systems. The model considers the multi-period nature of operations, aiming to optimize the routing of automated delivery vehicles from multiple depots over a one-day or shift-based planning horizon, while accounting for the wind effect. To enhance computational efficiency, the problem is reformulated into a master problem and a pricing subproblem, enabling the use of the column generation algorithm. Subsequently, a dynamic programming algorithm is proposed to reduce the computational time of the pricing subproblem. To evaluate the performance of the proposed algorithm, 120 random instances were generated across 12 different problem sets. A comparison between the proposed method and the CPLEX solver was conducted to assess the efficiency of the proposed approach. The results indicate that the proposed algorithm achieves solutions with an optimality gap of less than 10%, whereas the CPLEX solver fails to deliver solutions with a gap smaller than 60%. |
|
| کلیدواژه‌های انگلیسی مقاله |
مسیریابی وسایل,سیستم تحویل خودکار,تولید ستون,برنامه‌ریزی پویا,تاثیر باد |
|
| نویسندگان مقاله |
محمد احمدی |
دانشجوی دکتری، گروه مهندسی صنایع، دانشکده مهندسی صنایع و سیستم‌ها، دانشگاه تربیت مدرس، تهران، ایران
سید حسام الدین ذگردی |
استاد گروه مهندسی صنایع ، دانشکده مهندسی صنایع و سیستم‌ها ، دانشگاه تربیت مدرس، تهران، ایران
علی حسین زاده کاشان |
دانشیار گروه سیستم‌های اقتصادی و اجتماعی، دانشکده مهندسی صنایع و سیستم‌ها، دانشگاه تربیت مدرس، تهران، ایران
|
|
| نشانی اینترنتی |
https://ier.basu.ac.ir/article_6072_8bd780428d463fc2f90afdc6f8a53062.pdf |
| فایل مقاله |
فایلی برای مقاله ذخیره نشده است |
| کد مقاله (doi) |
|
| زبان مقاله منتشر شده |
fa |
| موضوعات مقاله منتشر شده |
|
| نوع مقاله منتشر شده |
|
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|