18661

16208

كارشناسي ارشد

لجستيك و زنجيره تامين

اصفهان : دانشگاه صنعتي اصفهان

1401

دوازده، 60ص. : مصور، جدول

1402/04/28

كتابنامه

مهندسي صنايع

مهندسي صنايع و سيستم ها

1402/05/14

2948659

پژوهش فعلي يك مسأله متعادل‌سازي موجودي در سيستم‌هاي به اشتراك‌گذاري دوچرخه با هدف كمينه‌سازي تعداد مشتريان ناراضي و جريمه كل زمان سفر است. اين اولين پژوهشي است كه سه فرض غير رايج در اين حوزه كه عبارتند از1 ) اجاره وسيله نقليه 2) چند دپويي و 3) حالت پويا يا ديناميك را مورد بررسي قرار داده است. براي حل مدل پيشنهادي يك مدل رياضي مبتني بر كمان ارائه شده است اما چون قادر به توليد حد بالا با كيفيت حتي در ابعاد كوچك و متوسط در مدت زمان 2 ساعت نيست، بنابراين يك الگوريتم جستجوي ممنوعه براي به دست آوردن يك حد بالا خوب پيشنهاد شده است. عملكرد الگوريتم پيشنهادي بر روي نمود‌هايي با 20 تا 200 گره آزمايش و با نتايج حل سيپلكس مقايسه شد. در نهايت نسبت به پارامتر‌هاي مسأله مانند مدت زمان كاري، ضريب جريمه زمان سفر و نرخ تقاضا تحليل حساسيت شد. نتايج نشان داد الگوريتم پيشنهادي قادر به توليد حد بالاي با كيفيت در مدت زمان قابل قبولي است و مدل پيشنهادي نسبت به تغيير پارامتر‌ها مقاوم است و مي‌تواند سطح سرويس قابل قبولي براي مشتريان اين گونه سيستم‌ها در شرايط عدم قطعيت فراهم كند.

This paper addresses the challenge of designing routes for a fleet of vehicles moving a commodity between customers regularly while allowing three novel features not previously allowed in the pickup-and-delivery literature. 1) It recognizes that the vehicle's capacity is variable. There is freedom of choice when purchasing (or renting) the vehicle that will serve all customers. To reduce the function of dissatisfied customers, and travel time as much as possible, this paper provides a method for choosing the best capacity and route. 2) The system includes multiple depots. The depots have enough capacity and bikes to serve as both pick-up and drop-off locations. 3) it considers a dynamic version of the problem ie the demand is time-dependent. the problem appears in bike-sharing systems where vehicles move bikes between stations to set up the network in daily operations. To solve the described problem, we propose an arc-index integer programming formulation. This formulation however cannot handle small or medium instances. We, therefore, presented a modified tabu search as a metaheuristic to derive a good upper bound in a short computing time. An analysis of instances with 20 to 200 vertices adapted from the existing benchmark instances. Our simple metaheuristic algorithm outperforms CPLEX. The performance of the proposed algorithms is also examined with regard to demand rate, penalty multiplier of traveled distance and repositioning time.

مهدي علينقيان

علي شاهنده نوك آبادي , محمد تمنايي