يك رويكرد حل براي تبليغات جست‌و‌جوي پشتيباني‌شده و قيمت‌گذاري پوياي كالاي زوال‌پذير براي خرده فروش برخط با بودجه‌ي محدود

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

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

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

امروزه پيشرفت تكنولوژي، سبب افزايش دسترسي همگان به اينترنت و در نتيجه استفاده‌ي روزافزون مصرف‌كنندگان و مشتريان از موتورهاي جست‌و‌جو براي يافتن محصولات موردنياز و شناسايي فروشندگان و برندهاي مختلف شده است. همين مهم باعث شده است تا قرارگيري در صدر صفحه‌ي نتايج به يكي از دغدغه‌هاي اصلي خرده فروشان برخط تبديل شود. از طرفي، خرده فروشان محصولات زوال پذير، علاوه بر تبليغات مناسب، نياز به يك سياست كارا در خصوص قيمت‌گذاري محصول خود دارند تا از انباشت محصول پس از تاريخ انقضايش جلوگيري كنند. در اين پايان‌نامه يك خرده فروش برخط با موجودي مشخصي از يك كالاي زوال پذير در يك افق زماني محدود در نظر گرفته شده است. خرده فروش برخط جهت بيشينه كردن سود خود، از تبليغات جست‌و‌جوي پشتيباني شده به همراه قيمت‌گذاري پويا استفاده مي‌كند. بودجه‌ي در دست براي تبليغات محدود است و در هر دوره خرده فروش بيش‌تر از يك مقدار مشخص و از پيش تعيين شده نمي‌تواند براي هر كليك هزينه كند. هر چه مبلغ پيشنهادي خرده فروش به موتور جست‌و‌جو بيش‌تر باشد، احتمال اين كه مشتريان بر روي پيوند كليك كنند افزايش مي‌يابد، به همين خاطر نرخ كليك به عنوان تابعي صعودي از مبلغ پيشنهادي خرده فروش به موتور جست‌و‌جو در نظر گرفته مي‌شود. از طرف ديگر، قيمت ذخيره‌ي مشتريان هم تابعي از مبلغ پيشنهادي خرده فروش به موتور جست‌و‌جو در نظر گرفته مي‌شود، به طوري كه با افزايش مبلغ پيشنهادي، ميانگين و واريانس قيمت ذخيره‌ي مشترياني كه از سايت ديدن مي‌كنند هم افزايش مي‌يابد. در ابتدا مسئله‌ي مذكور توسط رويكرد برنامه‌ريزي پوياي احتمالي مدل مي‌شود و سپس به كمك ويژگي‌هاي موجود پيرامون سياست بهينه در ادبيات موضوع و هم چنين ويژگي ‌هاي جديدي كه در اين پايان‌نامه اثبات مي‌شوند، يك الگوريتم حل سريع و كارا براي مسائل كاربردي با ابعاد بزرگ ارائه مي‌شود. الگوريتم ارائه شده بر مبناي رويكرد برنامه‌ريزي پوياي احتمالي است با اين تفاوت كه با به كار گيري ويژگي‌هاي موجود، سعي در كاهش تعداد زير مسائل و كاهش زمان حل هر زير مسئله دارد. در آزمايشات عددي انجام گرفته، مشاهده خواهد شد كه الگوريتم ارائه شده در تمامي مسائل نمونه‌ به جواب بهينه مي‌رسد. هم چنين در اين پژوهش، به بررسي تابع پيچيدگي زماني الگوريتم ارائه شده پرداخته مي‌شود و در همين راستا مشاهده خواهد شد كه افزايش موجودي اوليه لزوما منجر به افزايش زمان حل مسئله با الگوريتم پيشنهادي نخواهد شد. هم چنين اثبات مي‌شود كه هر زمان موجودي در دست خرده فروش ار تعداد دوره‌هاي باقي مانده بيش‌تر شود، سياست تبليغات و قيمت‌گذاري ثابت باقي مي‌ماند و مستقل از سطح موجودي و تعداد دوره‌ي پيش رو است. در واقع در اين شرايط خرده فروش، براي جلوگيري از انباشت بيش از حد محصول در انتهاي افق، تنها به دنبال بيشينه كردن سود همان دوره و افزايش احتمال فروش محصول در آن دوره است.

224307

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

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

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