بهینه سازی سیستم برداشت سفارش چند دوره ای و مسیریابی چند سفره برداشت کننده ها با هدف حداقل سازی مجموع دیرکرد
هدف: برداشت سفارش، یکی از فرایندهای درونی لجستیکی مبتنی بر نیروی کار و هزینه شناخته‌شده است. برداشت سفارش در قالب مسئله پاسخ به سفارش مشتری، به‌منظور جمع‌آوری مجموعه‌ای از سفارش‌ها در کوتاه‌ترین زمان ممکن در انبار تعریف می‌گردد. لذا هدف این تحقیق فراهم نمودن یک مبنای علمی و هم‌زمان کاربردی با در نظر...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
Ayandegan Institute of Higher Education, Tonekabon,
2022-04-01
|
| Series: | تصمیم گیری و تحقیق در عملیات |
| Subjects: | |
| Online Access: | http://www.journal-dmor.ir/article_138384_8d474da109743689aaeb537c63867a65.pdf |
| _version_ | 1797905191908933632 |
|---|---|
| author | مرتضی فرهادی سرتنگی علی حسین زاده کاشان حسن حاله ابوالفضل کاظمی |
| author_facet | مرتضی فرهادی سرتنگی علی حسین زاده کاشان حسن حاله ابوالفضل کاظمی |
| author_sort | مرتضی فرهادی سرتنگی |
| collection | DOAJ |
| description | هدف: برداشت سفارش، یکی از فرایندهای درونی لجستیکی مبتنی بر نیروی کار و هزینه شناخته‌شده است. برداشت سفارش در قالب مسئله پاسخ به سفارش مشتری، به‌منظور جمع‌آوری مجموعه‌ای از سفارش‌ها در کوتاه‌ترین زمان ممکن در انبار تعریف می‌گردد. لذا هدف این تحقیق فراهم نمودن یک مبنای علمی و هم‌زمان کاربردی با در نظر گرفتن الزامات و محدودیت‌هایی است که سطح قابل قبولی از عملکرد را در سیستم‌های برداشت سفارش به ارمغان آورد. این امر از طریق ساخت یک مدل برنامه‌ریزی عدد صحیح و هم‌چنین طراحی روش حل متناسب با ساختار مسئله صورت می‌گیرد.روش‌شناسی پژوهش: ابتدا با مرور ادبیات در حوزه برداشت سفارش دانش کافی در سطح عملیاتی حاصل‌شده است و با تأکید بر محدودیت‌های واقعی اقدام به مدل‌سازی ریاضی از طریق یکپارچه نمودن دسته‌بندی سفارش‌ها و مسیریابی برداشت کننده‌ها، شده است. پس از بررسی صحت مدل و حل آن از طریق نرم‌افزار GAMS، به دلیل ماهیت مسئله که از نوع سخت است، مسئله از طریق یک الگوریتم کارا که نسخه گروه‌بندی الگوریتم قهرمانی در لیگ‌های ورزشی است، حل‌شده و مقایسات صورت پذیرفته است. برای استفاده از این الگوریتم از اپراتورهای منطبق با ساختار خاص مسئله که هدف آن تخصیص سفارش‌ها (اقلام) به برداشت کننده‌ها (گروه‌ها) است استفاده می‌شود.یافته ها: ارائه یک مدل برنامه‌ریزی عدد صحیح چند دوره‌ای برای مسیریابی چند سفره برداشت کنندگان با فرض وجود قابلیت باز پر سازی انبار و دسترسی محدود به برداشت کنندگان. برای نمونه مسائل با ابعاد بزرگ، از الگوریتم قهرمانی در لیگ‌های ورزشی استفاده‌شده است. نتایج بر قابلیت مؤثر و کارایی این الگوریتم برای حل نمونه مسائل بزرگ اشاره دارد.اصالت/ارزش‌افزوده علمی: مسئله برداشت سفارش چند دوره‌ای و مسیریابی چند سفره برداشت کنندگان نخستین بار در این مقاله مدنظر قرارگرفته است. زیرابه علت محدود بودن تعداد برداشت کنندگان، این مهم می‌بایست در مدل‌سازی مدنظر قرار گیرد. فرض بازپرسازی نیز نخستین بار در این مقاله موردتوجه قرارگرفته و مدل‌سازی آن صورت گرفته است. بدین ترتیب سفارش‌ها در طول زمان، طی دوره‌های مختلف وارد انبار می‌شوند و در موقعیت از پیش تعیین‌شده قرار می‌گیرند. وجود بازه زمانی برای دسترسی به برداشت کننده‌ها در هر دوره و مدل‌سازی آن نیز نخستین بار در این مقاله موردبررسی قرارگرفته است. درنهایت، تابع هدف حداقل سازی مجموع دیرکرد است که هم‌راستا با نیاز صنایع تولیدی است. در خصوص روش حل نیز یک الگوریتم قهرمانی در لیگ‌های ورزشی با در نظر گرفتن ساختار مسئله (که منطبق بر ساختار مسائل گروه‌بندی است) ارائه‌شده است و عملگرهای تولید جواب نیز برای حفظ شدنی بودن جواب، توسعه یافته‌اند. |
| first_indexed | 2024-04-10T10:01:09Z |
| format | Article |
| id | doaj.art-6a303807d4eb499382f7b56d054c650c |
| institution | Directory Open Access Journal |
| issn | 2538-5097 2676-6159 |
| language | fas |
| last_indexed | 2024-04-10T10:01:09Z |
| publishDate | 2022-04-01 |
| publisher | Ayandegan Institute of Higher Education, Tonekabon, |
| record_format | Article |
| series | تصمیم گیری و تحقیق در عملیات |
| spelling | doaj.art-6a303807d4eb499382f7b56d054c650c2023-02-16T08:43:27ZfasAyandegan Institute of Higher Education, Tonekabon,تصمیم گیری و تحقیق در عملیات2538-50972676-61592022-04-01719111010.22105/dmor.2021.294310.1441138384بهینه سازی سیستم برداشت سفارش چند دوره ای و مسیریابی چند سفره برداشت کننده ها با هدف حداقل سازی مجموع دیرکرد مرتضی فرهادی سرتنگی0علی حسین زاده کاشان1حسن حاله2ابوالفضل کاظمی3گروه مهندسی صنایع، دانشکده مهندسی صنایع و مکانیک، واحد قزوین، دانشگاه آزاد اسلامی ، قزوین، ایران.دانشکده مهندسی صنایع و سیستم ها، دانشگاه تربیت مدرس، تهران، ایران.گروه مهندسی صنایع، دانشکده فنی و مهندسی ، گلپایگان، ایران.گروه مهندسی صنایع، دانشکده مهندسی صنایع و مکانیک، واحد قزوین، دانشگاه آزاد اسلامی ، قزوین، ایران.هدف: برداشت سفارش، یکی از فرایندهای درونی لجستیکی مبتنی بر نیروی کار و هزینه شناخته‌شده است. برداشت سفارش در قالب مسئله پاسخ به سفارش مشتری، به‌منظور جمع‌آوری مجموعه‌ای از سفارش‌ها در کوتاه‌ترین زمان ممکن در انبار تعریف می‌گردد. لذا هدف این تحقیق فراهم نمودن یک مبنای علمی و هم‌زمان کاربردی با در نظر گرفتن الزامات و محدودیت‌هایی است که سطح قابل قبولی از عملکرد را در سیستم‌های برداشت سفارش به ارمغان آورد. این امر از طریق ساخت یک مدل برنامه‌ریزی عدد صحیح و هم‌چنین طراحی روش حل متناسب با ساختار مسئله صورت می‌گیرد.روش‌شناسی پژوهش: ابتدا با مرور ادبیات در حوزه برداشت سفارش دانش کافی در سطح عملیاتی حاصل‌شده است و با تأکید بر محدودیت‌های واقعی اقدام به مدل‌سازی ریاضی از طریق یکپارچه نمودن دسته‌بندی سفارش‌ها و مسیریابی برداشت کننده‌ها، شده است. پس از بررسی صحت مدل و حل آن از طریق نرم‌افزار GAMS، به دلیل ماهیت مسئله که از نوع سخت است، مسئله از طریق یک الگوریتم کارا که نسخه گروه‌بندی الگوریتم قهرمانی در لیگ‌های ورزشی است، حل‌شده و مقایسات صورت پذیرفته است. برای استفاده از این الگوریتم از اپراتورهای منطبق با ساختار خاص مسئله که هدف آن تخصیص سفارش‌ها (اقلام) به برداشت کننده‌ها (گروه‌ها) است استفاده می‌شود.یافته ها: ارائه یک مدل برنامه‌ریزی عدد صحیح چند دوره‌ای برای مسیریابی چند سفره برداشت کنندگان با فرض وجود قابلیت باز پر سازی انبار و دسترسی محدود به برداشت کنندگان. برای نمونه مسائل با ابعاد بزرگ، از الگوریتم قهرمانی در لیگ‌های ورزشی استفاده‌شده است. نتایج بر قابلیت مؤثر و کارایی این الگوریتم برای حل نمونه مسائل بزرگ اشاره دارد.اصالت/ارزش‌افزوده علمی: مسئله برداشت سفارش چند دوره‌ای و مسیریابی چند سفره برداشت کنندگان نخستین بار در این مقاله مدنظر قرارگرفته است. زیرابه علت محدود بودن تعداد برداشت کنندگان، این مهم می‌بایست در مدل‌سازی مدنظر قرار گیرد. فرض بازپرسازی نیز نخستین بار در این مقاله موردتوجه قرارگرفته و مدل‌سازی آن صورت گرفته است. بدین ترتیب سفارش‌ها در طول زمان، طی دوره‌های مختلف وارد انبار می‌شوند و در موقعیت از پیش تعیین‌شده قرار می‌گیرند. وجود بازه زمانی برای دسترسی به برداشت کننده‌ها در هر دوره و مدل‌سازی آن نیز نخستین بار در این مقاله موردبررسی قرارگرفته است. درنهایت، تابع هدف حداقل سازی مجموع دیرکرد است که هم‌راستا با نیاز صنایع تولیدی است. در خصوص روش حل نیز یک الگوریتم قهرمانی در لیگ‌های ورزشی با در نظر گرفتن ساختار مسئله (که منطبق بر ساختار مسائل گروه‌بندی است) ارائه‌شده است و عملگرهای تولید جواب نیز برای حفظ شدنی بودن جواب، توسعه یافته‌اند.http://www.journal-dmor.ir/article_138384_8d474da109743689aaeb537c63867a65.pdfدسته بندی سفارشمسیریابی برداشت کنندهچند دوره ایالگوریتم قهرمانی در لیگ های ورزشی |
| spellingShingle | مرتضی فرهادی سرتنگی علی حسین زاده کاشان حسن حاله ابوالفضل کاظمی بهینه سازی سیستم برداشت سفارش چند دوره ای و مسیریابی چند سفره برداشت کننده ها با هدف حداقل سازی مجموع دیرکرد تصمیم گیری و تحقیق در عملیات دسته بندی سفارش مسیریابی برداشت کننده چند دوره ای الگوریتم قهرمانی در لیگ های ورزشی |
| title | بهینه سازی سیستم برداشت سفارش چند دوره ای و مسیریابی چند سفره برداشت کننده ها با هدف حداقل سازی مجموع دیرکرد |
| title_full | بهینه سازی سیستم برداشت سفارش چند دوره ای و مسیریابی چند سفره برداشت کننده ها با هدف حداقل سازی مجموع دیرکرد |
| title_fullStr | بهینه سازی سیستم برداشت سفارش چند دوره ای و مسیریابی چند سفره برداشت کننده ها با هدف حداقل سازی مجموع دیرکرد |
| title_full_unstemmed | بهینه سازی سیستم برداشت سفارش چند دوره ای و مسیریابی چند سفره برداشت کننده ها با هدف حداقل سازی مجموع دیرکرد |
| title_short | بهینه سازی سیستم برداشت سفارش چند دوره ای و مسیریابی چند سفره برداشت کننده ها با هدف حداقل سازی مجموع دیرکرد |
| title_sort | بهینه سازی سیستم برداشت سفارش چند دوره ای و مسیریابی چند سفره برداشت کننده ها با هدف حداقل سازی مجموع دیرکرد |
| topic | دسته بندی سفارش مسیریابی برداشت کننده چند دوره ای الگوریتم قهرمانی در لیگ های ورزشی |
| url | http://www.journal-dmor.ir/article_138384_8d474da109743689aaeb537c63867a65.pdf |
| work_keys_str_mv | AT mrtḍyfrhạdysrtngy bhynhsạzysystmbrdạsẖtsfạrsẖcẖnddwrhạywmsyryạbycẖndsfrhbrdạsẖtḵnndhhạbạhdfḥdạqlsạzymjmwʿdyrḵrd AT ʿlyḥsynzạdhḵạsẖạn bhynhsạzysystmbrdạsẖtsfạrsẖcẖnddwrhạywmsyryạbycẖndsfrhbrdạsẖtḵnndhhạbạhdfḥdạqlsạzymjmwʿdyrḵrd AT ḥsnḥạlh bhynhsạzysystmbrdạsẖtsfạrsẖcẖnddwrhạywmsyryạbycẖndsfrhbrdạsẖtḵnndhhạbạhdfḥdạqlsạzymjmwʿdyrḵrd AT ạbwạlfḍlḵạẓmy bhynhsạzysystmbrdạsẖtsfạrsẖcẖnddwrhạywmsyryạbycẖndsfrhbrdạsẖtḵnndhhạbạhdfḥdạqlsạzymjmwʿdyrḵrd |