به جمع مشترکان مگیران بپیوندید!

تنها با پرداخت 70 هزارتومان حق اشتراک سالانه به متن مقالات دسترسی داشته باشید و 100 مقاله را بدون هزینه دیگری دریافت کنید.

برای پرداخت حق اشتراک اگر عضو هستید وارد شوید در غیر این صورت حساب کاربری جدید ایجاد کنید

عضویت
جستجوی مقالات مرتبط با کلیدواژه

first-fit algorithm

در نشریات گروه صنایع
تکرار جستجوی کلیدواژه first-fit algorithm در نشریات گروه فنی و مهندسی
تکرار جستجوی کلیدواژه first-fit algorithm در مقالات مجلات علمی
  • فریور رنجبران، ابوالفضل کاظمی* علی حسین زاده کاشان

    سامانه ی توزیع در صنعت خودروساز پیچیدگی زیادی دارد و ملاحظات بسیاری باید در نظر گرفته شود. از جمله حجم و وزن پالت ها، ظرفیت حجمی و وزنی خودروها، پنجره های زمانی و سازگاری محموله ها. مدل سازی ریاضی سامانه ی توزیع در نظر گرفته شده در این مقاله، این گونه ملاحظات دنیای واقعی را با هدف کمینه کردن هزینه ی کل حمل ونقل در نظر گرفته است. در شبکه ی حمل ونقل، روش های ارسال می تواند به صورت ارسال مستقیم و توزیع میلک ران باشد. محموله های بزرگ به محموله های کوچک تر شکسته می شوند و به صورت مستقیم ارسال می شوند، و بقیه ی محموله ها می توانند در توزیع میلک ران شرکت کنند. حل مدل ریاضی ارایه شده برای مسایل کوچک، منتج به جواب بهینه می شود. برای مسایل بزرگ، الگوریتمی ابتکاری موسوم بر الگوریتم اولین برازش ارایه شده است. الگوریتم ارایه شده با استفاده از نمونه مسایل تصادفی و داده های واقعی در صنعت خودرو ارزیابی شده است و نشان می دهد این الگوریتم توانایی ارایه ی جواب های باکیفیت را در زمان کوتاه داراست.

    کلید واژگان: میلک ران، مدل ریاضی، الگوریتم اولین برازش، مسئله ی برداشت و تحویل
    F. Ranjbarana, A. Kazemi *, A. Husseinzadeh Kashan

    Transportation cost accounts for a large portion of costs in automotive supply chain. An effective approach that can reduce the cost of transportation is essential. The supply network of automotive industry is very complex and has many conditions to consider. These include enforcing the feasibility of 3D packing of pallets into vehicles to address vehicle's capacity in terms of weight and volume, compatibility of orders to be loaded in a vehicle, returning empty pallets from assembly plants backwards to suppliers, and order delivery time window. A mixed integer linear programming (MILP) approach is proposed in this paper that takes account of these conditions with the objective of minimizing the total cost of transportation across the network. The structure of the network is a combination of direct shipment and milk-run for both forward and reverse flows of pallets. Any order that is larger than the capacity of the largest vehicle is split and shipped directly, and the remaining pallets can be consolidated in milk-run. For large-size problems where a solution cannot be obtained in a reasonable amount of time, a heuristic algorithm is proposed based on the concept of similarity to generate a reasonable list of orders. First-fit strategy is then employed to generate a feasible solution with the aid of a relaxed version of the proposed MILP. Thereafter, two improvement ``reduce'' and ``merge'' heuristics are employed. The effectiveness of the proposed heuristic is tested based on generated instances which demonstrates that it is able to provide optimal solutions for small-size problems. The proposed approach is also tested based on the data of daily auto-parts shipments gathered from SAIPA Corp network that is one of the largest Iranian automobile companies. Results demonstrate that there exists a significant potential for cost saving through milk-run strategy compared with the company's current direct shipping strategy.

    Keywords: Milk run, mathematical model, first-fit algorithm, the pickup and delivery problem
نکته
  • نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
  • کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
  • در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
درخواست پشتیبانی - گزارش اشکال