12288

12288

توسعه و حل مدل چند هدفه جهت تكميل توأم موجودي چند كالا

دكتري

صنايع - صنايع

مهرماه 1392

مهرماه 1392

دكتر ميربهادر قلي آريانژاد

دكتر سيد جعفر سجادي

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