يكپارچه سازي پيك سفارش در انبار و توزيع به خطوط توليدي جهت حداقل كردن هزينه با رويكرد الگوريتم وال انطباقي

Integration of order preparation process in warehouse and distribution to production lines to minimize cost with adaptive whale algorithm approach

فرآيند پيكينگ در انبار, يكي از پرهزينه‌ترين فعاليت‌هاي لجستيكي محسوب مي‌شود. توجه به جنبه هاي لجستيك داخلي‌با توجه به محدوديتها و منابع در دسترس در راستاي كاهش هزينه ها با افزايش سطح توانايي‌سيستم هاي تغذيه مواد و قطعات به كنار خط حاصل خواهند شد. باتوجه به تأثير زمان اتمام عمليات پيك بر زمان آغاز عمليات توزيع و هزينه بر بودن تأخير در آماده‌سازي سفارش، پژوهش حاضر برآن است تا مسئله جديدي را در ارتباط با فرآيند يكپارچه پيك سفارشات در انبار و تحويل درموعد مقرر به كنار خطوط توليدي، جهت حداقل‌كردن هزينه‌ها، با توجه به داده هاي يك شركت خوردو سازي مورد بررسي قرار دهد. در اين راستا يك مدل برنامه ريزي غيرخطي عدد صحيح، با هدف حداقل‌ نمودن هزينه‌هاي ناشي از تأخير پيشنهاد شده ‌است. به منظور اعتبار سنجي مدل ، مسئله در ابعاد كوچك به روش دقيق حل شده است و سپس با توجه به NP-Hard بودن مسئله، در نمونه مسئله بزرگ از روش الگوريتم وال استفاده شده است. به منظور بهبود راه حل هاي بهينه با ايجاد تغييرات در الگوريتم اوليه و با طراحي الگوريتم وال انطباقي، با در نظر گرفتن هزينه و زمان بازديد از ايستگاه هاي كاري به عنوان تابع برازش ، مسئله بررسي شده است. جهت ارزيابي كارآمدي الگوريتم وال انطباقي پيشنهادي، نتايج با دو الگوريتم فراابتكاري ازدحام ذرات و گرگ خاكستري مقايسه شد. نتايج بررسي ها نشان دهنده عملكرد بهتر الگوريتم وال انطباقي پيشنهادي، نسبت به ساير روش هاي مورد بررسي بوده كه موجب بهبود و كاهش هزينه ها شده است.

One of the most costly logistics activities is the picking process in the warehouse. Considering the internal logistics aspects, due to the limitations and resources available in order to reduce costs by increasing the level of capability, the supply systems of materials and components will be achieved along the line. Considering the effect of the completion time of pick operations on the start time of distribution operations and the cost of order preparation tardiness, the present study aimed to investigate a new issue related to the integrated process of order preparation in the warehouse and delivery on time to minimize cost according to the data of a car companys. In this regard, an integer nonlinear programming model is proposed to minimize the costs caused by tardiness. In order to validate the model, the small problem is solved in exact way. To solve the model, since the problem is NP-Hard, the method of whale optimization algorithm was used and to improve the optimal routing solutions, the problem was investigated by designing an adaptive whale algorithm considering the cost and time of visiting workstations as a fitting function. Also, to assess the proposed adaptive whale algorithm, the results were compared with two meta-heuristic algorithms of particle swarm optimization and gray wolf. The results show that the proposed adaptive wall algorithm performs better than other methods, which improves and reduces costs.