بهینه سازی سیستم برداشت سفارش چند دوره ای و مسیریابی چند سفره برداشت کننده ها با هدف حداقل سازی مجموع دیرکرد
هدف: برداشت سفارش، یکی از فرایندهای درونی لجستیکی مبتنی بر نیروی کار و هزینه شناخته‌شده است. برداشت سفارش در قالب مسئله پاسخ به سفارش مشتری، به‌منظور جمع‌آوری مجموعه‌ای از سفارش‌ها در کوتاه‌ترین زمان ممکن در انبار تعریف می‌گردد. لذا هدف این تحقیق فراهم نمودن یک مبنای علمی و هم‌زمان کاربردی با در نظر...
Gespeichert in:
| Veröffentlicht in: | Taṣmīm/gīrī va taḥqīq dar ̒amaliyyāt (Online) 2022-04, Vol.7 (1), p.91-110 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | per |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Zusammenfassung: | هدف: برداشت سفارش، یکی از فرایندهای درونی لجستیکی مبتنی بر نیروی کار و هزینه شناخته‌شده است. برداشت سفارش در قالب مسئله پاسخ به سفارش مشتری، به‌منظور جمع‌آوری مجموعه‌ای از سفارش‌ها در کوتاه‌ترین زمان ممکن در انبار تعریف می‌گردد. لذا هدف این تحقیق فراهم نمودن یک مبنای علمی و هم‌زمان کاربردی با در نظر گرفتن الزامات و محدودیت‌هایی است که سطح قابل قبولی از عملکرد را در سیستم‌های برداشت سفارش به ارمغان آورد. این امر از طریق ساخت یک مدل برنامه‌ریزی عدد صحیح و هم‌چنین طراحی روش حل متناسب با ساختار مسئله صورت می‌گیرد.روش‌شناسی پژوهش: ابتدا با مرور ادبیات در حوزه برداشت سفارش دانش کافی در سطح عملیاتی حاصل‌شده است و با تأکید بر محدودیت‌های واقعی اقدام به مدل‌سازی ریاضی از طریق یکپارچه نمودن دسته‌بندی سفارش‌ها و مسیریابی برداشت کننده‌ها، شده است. پس از بررسی صحت مدل و حل آن از طریق نرم‌افزار GAMS، به دلیل ماهیت مسئله که از نوع سخت است، مسئله از طریق یک الگوریتم کارا که نسخه گروه‌بندی الگوریتم قهرمانی در لیگ‌های ورزشی است، حل‌شده و مقایسات صورت پذیرفته است. برای استفاده از این الگوریتم از اپراتورهای منطبق با ساختار خاص مسئله که هدف آن تخصیص سفارش‌ها (اقلام) به برداشت کننده‌ها (گروه‌ها) است استفاده می‌شود.یافته ها: ارائه یک مدل برنامه‌ریزی عدد صحیح چند دوره‌ای برای مسیریابی چند سفره برداشت کنندگان با فرض وجود قابلیت باز پر سازی انبار و دسترسی محدود به برداشت کنندگان. برای نمونه مسائل با ابعاد بزرگ، از الگوریتم قهرمانی در لیگ‌های ورزشی استفاده‌شده است. نتایج بر قابلیت مؤثر و کارایی این الگوریتم برای حل نمونه مسائل بزرگ اشاره دارد.اصالت/ارزش‌افزوده علمی: مسئله برداشت سفارش چند دوره‌ای و مسیریابی چند سفره برداشت کنندگان نخستین بار در این مقاله مدنظر قرارگرفته است. زیرابه علت محدود بودن تعداد برداشت کنندگان، این مهم می‌بایست در مدل‌سازی مدنظر قرار گیرد. فرض بازپرسازی نیز نخستین بار در این مقاله موردتوجه قرارگرفته و مدل‌سازی آن صورت گرفته است. بدین ترتیب سفارش‌ها در طول زمان، طی دوره‌های مختلف وارد انبار می‌شوند و در موقعیت از پیش تعیین‌شده قرار می‌گیرند. وجود بازه زمانی برای دسترسی به برداشت کننده‌ها در هر دوره و مدل‌سازی آن نیز نخستین بار در این مقاله موردبررسی قرارگرفته است. درنهایت، تابع هدف حداقل سازی مجموع دیرکرد است که هم‌راستا با نیاز صنایع تولیدی است. در خصوص روش حل نیز یک الگوریتم قهرمانی در لیگ‌های ورزشی با در نظر گرفتن ساختار مسئله (که منطبق بر ساختار مسائل گروه‌بندی است) ارائه‌شده است و عملگرهای تولید جواب نیز برای حفظ شدنی بودن جواب، توسعه یافته‌اند. |
|---|---|
| ISSN: | 2538-5097 2676-6159 |
| DOI: | 10.22105/dmor.2021.294310.1441 |