نوع مقاله : مقاله پژوهشی
نویسندگان
1 مدیر گروه دانشگاه آزاد اسلامی واحد قزوین
2 دانشگاه آزاد قزوین
چکیده
از مهمترین مسائل شبکه های لجستیک، طراحی و تحلیل شبکه توزیع است. در سال های اخیر، دو مسئله اصلی در طراحی شبکه های توزیع یعنی مکانیابی مراکز توزیع و مسیریابی توزیع کننده ها با یکدیگر در نظر گرفته شده و مسئله مکانیابی-مسیریابی را به وجود آورده اند. در این مقاله یک مسئله مکانیابی-مسیریابی ظرفیت دار پویا در نظر گرفته شده است که در آن تعدادی سایت بالقوه بعنوان دپو و تعدادی مشتری با تقاضا و مکان معین و همچنین تعدادی وسیله نقلیه با ظرفیت معین وجود دارند و تصمیم گیری در مورد مکان های مجاز تنها در اولین دوره از افق برنامه ریزی صورت میگیرد، اما تصمیم گیری مسیریابی ممکن است در هر دوره زمانی تغییر کند. در این تحقیق تقاضای مشتریان وابسته به قیمت در نظر گرفته شده اند. مدل ریاضی مربوطه ارائه شده و نتایج مربوط به اجرای مدل با بکارگیری مجموعه داده ها توسط روش قطعی بررسی شده اند، سپس روشی ترکیبی(ترکیب الگوریتم های ابتکاری و فرا ابتکاری)، بر مبنای الگوریتم بهینه سازی گروهی ذرات برای حل این مسئله پیشنهاد میشود. برای ارزیابی عملکرد روش پیشنهادی، این چارچوب با طراحی مسائل نمونه مورد بررسی قرار میگیرد و آزمایش های محاسباتی، کارایی روش پیشنهادی را در مقایسه با روش قطعی نشان میدهند.
کلیدواژهها
عنوان مقاله [English]
Presentation of the dynamic capacitated location-routing problem with considering price-sensitive demand
چکیده [English]
One of the most important problems of logistic networks is designing and analyzing of the distribution network. The design of distribution systems raises hard combinatorial optimization problems. In recent years, two main problems in the design of distribution networks that are location of distribution centres and routing of distributors are considered together and created the location-routing problem. The location-routing problem (LRP), integrates the two kinds of decisions. The classical LRP, consists in opening a subset of depots, assigning customers to them and determining vehicle routes, to minimize total cost of the problem. In this paper, a dynamic capacitated location-routing problem is considered that there are a number of potential depot locations and customers with specific demand and locations, and some vehicles with a certain capacity. Decisions concerning facility locations are permitted to be made only in the first time period of the planning horizon but, the routing decisions may be changed in each time period. In this study, customer demands depend on the products offering prices. The corresponding model and presented results related to the implementation of the model by different solution methods have been analysed by different methods. A hybrid heuristic algorithm based on particle swarm optimization is proposed to solve the problem. To evaluate the performance of the proposed algorithm, the proposed algorithm results are compared with exact algorithm optimal value and lower bounds. The comparison between hybrid proposed algorithm and exact solutions are performed and computational experiments show the effectiveness of the proposed algorithm.
کلیدواژهها [English]
- routing
- location
- price dependent demand
- heuristic algorithm
- meta-heuristic algorithm