پژوهشگاه حمل و نقل طراحان پارسه فصلنامه مهندسی حمل و نقل 2008-6598 8 4 2017 06 22 Location-Routing Problem with Multi-Product Cross-Dock Centers Considering Heterogeneous Capacitated Vehicles and Split Delivery and Pickup in A Multi-Echelon Supply Chain مسئله مکانیابی مسیریابی انبارهای عبوری چند محصولی با در نظرگرفتن وسایل نقلیه ناهمگن ظرفیت دار و قابلیت برداشت و تحویل در چند بار در یک شبکه زنجیره تامین چند سطحی 603 627 48709 FA الهام جوانفر دانش آموخته کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه علوم و فنون مازندران، بابل، ایران جواد رضائیان استادیار، دانشکده مهندسی صنایع، دانشگاه علوم و فنون مازندران، بابل، ایران کیوان شکوفی دانش آموخته کارشناسی ارشد، دانشکده مهندسی صنایع، دانشگاه علوم و فنون مازندران، بابل، ایران ایرج مهدوی استاد، دانشکده مهندسی صنایع، دانشگاه علوم و فنون مازندران، بابل، ایران Journal Article 2015 12 15 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-routing 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 <em>NP-hard</em>, 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. انبار عبوری یک استراتژی لجستیکی است که هدف آن کاهش موجودی و افزایش رضایت مشتریان است. کالاها از تامین کننده بواسطه انبار عبوری به دست مشتری می­رسند. اقلام قبل از فرستادن به مشتری، می­بایست در انبار عبوری گردآوری شده، بدون ذخیره یا با ذخیره کم و پس از ادغام توسط وسایل نقلیه خروجی برای مشتریان فرستاده می­شوند. در این تحقیق، مساله مکان­یابی-مسیریابی با انبارهای عبوری در یک زنجیره تامین سه سطحی شامل تامین کننده، انبار عبوری و مشتری در نظر گرفته شده است. در این مسئله، مراکز انبار عبوری، تامین کننده، مشتری، وسایل نقلیه و کالا چندگانه هستند، مراکز انبار عبوری و وسایل نقلیه دارای محدود ظرفیت هستند،برداشت و تحویل در چند بار مجاز است، وسایل نقلیه ناهمگن و در حمل نوع محصول دارای محدودیت هستند. هدف مدل، کمینه­سازی مجموع هزینه باز شدن مراکز انبار عبوری و هزینه های حمل و نقل (هزینه توزیع، هزینه عملیاتی) وسایل نقلیه است. مسئله مورد مطالعه برخواسته از صنعت توزیع و پخش مواد غذایی فاسد شدنی است. برای مساله مورد نظر، یک مدل ریاضی یکپارچه غیرخطی عدد صحیح مختلط ارائه شده است. با توجه به اینکه مسئله مورد مطالعه NP-hard است، یک الگوریتم بهینه سازی ازدحام ذرات برای حل مسائل با اندازه­های بزرگ نیز ارائه شده است.همچنین، یک حد پایین نیز برای مسئله توسعه داده شده است. به منظور نشان دادن عملکرد الگوریتم معرفی شده، مسائلی در اندازه­های کوچک، متوسط و بزرگ به صورت تصادفی تهیه گردیده و توسط رویکردهای ارائه شده مورد حل قرار گرفت.  نتایج محاسباتی نشان از­ کارآیی بسیار  الگوریتم پیشنهادی است.  https://jte.sinaweb.net/article_48709_8476d966ed57bf67ad4ce07d59ca80ac.pdf