چکیده:
در این پژوهش مسائل مکانیابی انبارهای متقاطع، مسیریابی و زمانبندی وسایل نقلیه را بهطور همزمان در یک زنجیره تأمین سهسطحی با امکان برداشت و تحویل گسسته، با هدف کمینهسازی مجموع هزینهها (هزینه احداث انبارهای متقاطع، هزینههای ثابت و متغیر حملونقل و جریمه تأخیر و تعجیل)، موردمطالعه قرار گرفته و یک مدل برنامهریزی ترکیبی عدد صحیح غیرخطی برای آن ارائه شده است. در این مدل تصمیمگیری در خصوص تخصیص وسایل نقلیه ناهمگن به فرآیند برداشت و تحویل و انتخاب مکان و تعداد انبارهای متقاطع برای احداث از میان مکانهای بالقوه موجود پس از حل مدل صورت میگیرد. فرض چندمحصولیبودن شامل تکتک تأمینکنندگان، انبارهای متقاطع و مشتریان میشود. برای تحویل هر نوع از کالاها در محل هر یک از مشتریان یک پنجره زمانی نرم در نظر گرفته شده است و علاوه بر جریمه تأخیر، جریمه تعجیل در تحویل کالاها متناسب با مدتزمان و مقدار کالای مواجهشده با تأخیر/ تعجیل محاسبه میشود. سه دسته مسئله در ابعاد کوچک، متوسط و بزرگ بهصورت تصادفی تولید و با استفاده از الگوریتم شبیهسازی تبرید حل شدهاند. برای مسائل کوچک، جواب حاصل از روشهای حل دقیق با نتایج الگوریتم شبیهسازی تبرید مقایسه شده است.
This research studies cross-docking centers location and vehicles routing scheduling problems simultaneously in a three-level supply chain with discrete pick-up and delivery. The proposed problem is formulated as a mixed-integer nonlinear programming model with the aim of reducing total cost includes cross-docking centers construction cost, transportation fixed and variable costs, earliness and tardiness penalty costs. In this supply chain model, vehicles start from a cross-docking center and pick up different products from various suppliers and after classifying and preparing products at cross-docking centers, a different group of vehicles are sent to deliver products to customers. For delivering any kind of product to each customer, a soft time window is considered. Herein, three types of small, medium and large size instances have been generated randomly and solved by using the proposed simulated annealing algorithm. For small problems, the results from simulated annealing algorithm are compared with the solutions obtained by the exact methods.