مسئله مکان‌یابی-مسیریابی انبارهای عبوری چند محصولی با در نظرگرفتن وسایل نقلیه ناهمگن ظرفیت‌دار و قابلیت برداشت و تحویل در چند بار در یک شبکه زنجیره تامین چند سطحی

نوع مقاله : علمی - پژوهشی

نویسندگان

1 دانشگاه علوم و فنون مازندران

2 دانشگاه علوم و فنون مازندارن

چکیده

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

کلیدواژه‌ها

موضوعات


عنوان مقاله [English]

Location-routing problem with multi-product cross-dock centers considering heterogeneous capacitated vehicles and split delivery and pickup in a multi-echelon supply chain

نویسنده [English]

  • Javad Rezaeian 1
چکیده [English]

Cross-dock is a logistic strategy with the aim of reducing inventory and increasing customer satisfaction. It is described as process of moving goods from suppliers to customers through cross-dock centers without or with little storage, and products must be collected to cross-dock centers before being shipped to customers and after consolidation, freights are delivered to customer with outbound vehicles. This research considers location-rounting problem with cross-dock throughout a multi-echelon supply chain by integrating suppliers, cross-dock centers and costumers. In this problem, cross-dock center, vehicle, supplier, costumer, and product are multiple. Also, cross-dock centers and vehicles have limited capacity, split pickup and delivery are allowed, and vehicles are heterogeneous and have constraint for product type shipping. The aim of the model is to minimize the sum of the opening costs of cross-dock centers and the distribution and operational costs of vehicles. This problem arises from the perishable food products distribution industry. For the problem, an integrated mixed integer nonlinear programming model is proposed. Since the problem under study is NP-hard, a particle swarm optimization algorithm is presented to tackle larg-sized problems. Also, a lower bound is developed for the problem. In order to show the performance of the introduced algorithm, different test problems with small, medium and large sizes are provided randomly and solved by the proposed approaches. Computational results show the high performance of the proposed algorithm.

کلیدواژه‌ها [English]

  • Location-routing cross-docking center
  • Heterogeneous capacitated vehicle
  • Split pickup and delivery
  • Multi-product
  • Particle swarm optimization algorithm