جمع سپاري به وسيله كاركنان يك مركز توزيع در يك مسئله تحويل و بازگرداندن سفارش به انبار با در نظر گرفتن گزينه هاي تحويل

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

مهندسي صنايع

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

شركتهاي بزرگ خردهفروشي دنيا ، امروزه به دنبال ايدههاي نوآورانه و خلاقانهاي هستند تا بتوانند گام آخر زنجيره تأمين خود را بهبود ببخشند. در ميان ايدههاي جديد، مدلي وجود دارد كه ناوگان تحويل بار حرفهاي با انبوهي از افراد عادي كه مايل به ادغام وظايف حملونقل با برنامه سفر خود هستند، تكميل يا جايگزين ميشود. انجام وظايف تحويل توسط اين افراد، تحويل با جمعسپاري ناميده ميشود. در تمامي مدلهاي ارائه شده از تحويل با جمعسپاري فقط يك مكان براي تحويل سفارش به هر مشتري در نظر گرفته شده است. همچنين هيچ تحقيقي به انجام سفارشات مرجوعي از طريق جمعسپاري نپرداخته است. با توجه به اهميت رضايت مشتريان در راستاي بهبود كيفيت سرويسدهي و خدمات، در مدل برنامهريزي رياضي پاياننامه حاضر فرض شده است كه هر مشتري ميتواند چندين مكان ترجيحي را براي دريافت سفارش خود انتخاب كند. همچنين سفارشات مربوط به كالاهاي مرجوعي نيز در مدل اعمال ميشوند. رانندگان جمعسپاري از كارمندان سازمان هستند كه براي انجام سفارشها در قبال پاداش اندكي داوطلب ميشوند. رانندگاني كه براي جمعسپاري داوطلب ميشوند در ابتداي شيفت كاري كه دارند، از طريق يك سامانه متصل به تلفن هوشمند، تمايل خود را اعلام ميكنند. تخصيص قسمتي از سفارشات به كارمندان از اين طريق، هزينههاي انجام سفارشات آنلاين سازمان را كاهش ميدهد. همچنين در نظر گرفتن چندين مكان براي انجام سفارشات، رضايت مشتريان را افزايش ميدهد و ميتواند تعداد تخصيص سفارشات به كارمندان را بيشتر كند كه كاهش هزينهها را در پي دارد. در انتها نيز براي دستيابي به جوابهاي باكيفيت در زماني معقول، الگوريتمهاي فراابتكاري ژنتيك و شبيهسازي تبريد مبتني بر جمعيت براي حل اين مسئله ارائه ميشوند. نتايج محاسباتي از حل 60نمونه مسئله در سه دسته پيچيدگي محاسباتي كوچك، متوسط و بزرگ، نشان ميدهند كه الگوريتمهاي ارائه شده، عملكرد مناسبي در زمان حل و كيفيت جواب دارد. در دسته نمونه مسائل كوچك، هر دو الگوريتم در 4نمونه مسئله به جواب بهينه رسيدهاند. بهطور متوسط الگوريتم ژنتيك در نمونه مسائل كوچك، متوسط و بزرگ به ترتيب 27.35 ،12.76و 497.5ثانيه و الگوريتم شبيهسازي تبريد مبتني بر جمعيت، به ترتيب 43.67 ،14.68و 386.9ثانيه صرف رسيدن به جواب در اين نمونه مسائل كردهاند. اين دو الگوريتم در نمونه مسائل كوچك و متوسط عملكرد تقريباً مشابهي در جوابهاي بدست آمده دارند، اما در دسته نمونه مسائل بزرگ، جوابهاي بدست آمده از الگوريتم شبيهسازي تبريد مبتني بر جمعيت، بهطور متوسط 7.62درصد نسبت به جوابهاي بدست آمده از الگوريتم ژنتيك، بهتر هستند.

221898

بهينه سازي سيستم ها

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

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