یکپارچه سازی پیک سفارش در انبار و توزیع به خطوط تولیدی جهت حداقل کردن هزینه با رویکرد الگوریتم وال انطباقی
محورهای موضوعی : مدیریت صنعتی
Amir Reza Ahmadi Keshavarz
1
(Department of Industrial Engineering, Parand Branch Islamic Azad University, Parand, Iran)
davood jaafari
2
(Department of Industrial Engineering, Parand Branch
Islamic Azad University, Parand, Iran)
mehran khalaj
3
(مدیر گروه)
Parshang Dokouhaki
4
(Department of Industrial Engineering, Parand Branch Islamic Azad University, Parand, Iran)
کلید واژه: برنامهریزی غیرخطی, میسریابی پیککننده, الگوریتم بهینهسازی وال انطباقی, هزینه تأخیر پیکینگ, حداقل کردن فرآیندیکپارچه پیکینگوتوزیع,
چکیده مقاله :
فرآیند پیکینگ در انبار, یکی از پرهزینهترین فعالیتهای لجستیکی محسوب میشود. توجه به جنبه های لجستیک داخلیبا توجه به محدودیتها و منابع در دسترس در راستای کاهش هزینه ها با افزایش سطح تواناییسیستم های تغذیه مواد و قطعات به کنار خط حاصل خواهند شد. باتوجه به تأثیر زمان اتمام عملیات پیک بر زمان آغاز عملیات توزیع و هزینه بر بودن تأخیر در آمادهسازی سفارش، پژوهش حاضر برآن است تا مسئله جدیدی را در ارتباط با فرآیند یکپارچه پیک سفارشات در انبار و تحویل درموعد مقرر به کنار خطوط تولیدی، جهت حداقلکردن هزینهها، با توجه به داده های یک شرکت خوردو سازی مورد بررسی قرار دهد. در این راستا یک مدل برنامه ریزی غیرخطی عدد صحیح، با هدف حداقل نمودن هزینههای ناشی از تأخیر پیشنهاد شده است. به منظور اعتبار سنجی مدل ، مسئله در ابعاد کوچک به روش دقیق حل شده است و سپس با توجه به 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.
_||_