مساله مكان يابي - مسيريابي ظرفيت دار با برگشتهاي وابسته به قيمت

The capacitated location-routing problem with price-dependent returns

در اين مقاله به بررسي مساله مكان يابي - مسيريابي يك شركت جمع آوري محصولات استفاده شده پرداخته مي شود. هدف اين شركت، تعيين مكان مراكز جمع آوري، مسير ناوگاني از وسايل نقليه يكسان ظرفيت دار كه براي جمع آوري محصولات به بازديد نواحي دارنده محصول مي پردازند، قيمت خريد پيشنهادي به دارندگان محصول و ميزان محصول برداشتي از نواحي است، به گونهاي كه سود شركت ماكزيمم گردد. هر دارنده محصول يك تمايل ذاتي براي برگشت محصولات استفاده شده خود دارد و بر مبناي قيمت خريد پيشنهادشده توسط شركت تصميم مي گيرد كه محصولات خود را برگشت دهد يا خير. از سوي ديگر، شركت نيز ملزم به بازديد تمام نواحي و يا برداشت تمامي محصولات بازگشتي نواحي بازديدشده نيست. در اين مقاله، يك مدل خطي عدد صحيح مختلط براي مساله پيشنهاد مي شود و براي نشان دادن كاربرد آن، يك مثال عددي مطرح مي شود و مورد بررسي و تحليل قرار مي گيرد

In this paper, the location-routing problem of a company engaged in collecting used products is studied. The company's goal is to determine the location of collection centers, the routes of a fleet of homogeneous capacitated vehicle which visit product holder zones to pick up their used products, the offered purchase price to product holders and the amount of picked up products from each zone, so as to maximize the profit. Product holders have an inherent willingness to return their used products, and according to the company's offered price decide to do so or not. On the other hand, the company is not obliged to visit all zones or pickup all returned product of a visited zone. In this paper, a mixed integer linear model is proposed for the problem; more ever, an illustrative example is presented and analyzed.