پديد آورنده :
صالحي، سيده شبنم
عنوان :
يك رويكرد حل براي تبليغات جست‌و‌جوي پشتيباني‌شده و قيمت‌گذاري پوياي كالاي زوال‌پذير براي خرده فروش برخط با بودجه‌ي محدود
مقطع تحصيلي :
كارشناسي ارشد
گرايش تحصيلي :
بهينه سازي سيستمها
محل تحصيل :
اصفهان : دانشگاه صنعتي اصفهان
توصيفگر ها :
تبليغات جست‌و‌جوي پشتيباني‌شده، قيمت‌گذاري پويا، خرده‌فروشي برخط، برنامه‌ريزي پوياي احتمالي، محدوديت بودجه.
تاريخ ورود اطلاعات :
1402/09/08
رشته تحصيلي :
مهندسي صنايع و سيستمها
دانشكده :
مهندسي صنايع و سيستم ها
تاريخ ويرايش اطلاعات :
1402/09/08
كد ايرانداك :
سيده شبنم صالحي
چكيده فارسي :
امروزه پيشرفت تكنولوژي، سبب افزايش دسترسي همگان به اينترنت و در نتيجه استفاده‌ي روزافزون مصرف‌كنندگان و مشتريان از موتورهاي جست‌و‌جو براي يافتن محصولات موردنياز و شناسايي فروشندگان و برندهاي مختلف شده است. همين مهم باعث شده است تا قرارگيري در صدر صفحه‌ي نتايج به يكي از دغدغه‌هاي اصلي خرده فروشان برخط تبديل شود. از طرفي، خرده فروشان محصولات زوال پذير، علاوه بر تبليغات مناسب، نياز به يك سياست كارا در خصوص قيمت‌گذاري محصول خود دارند تا از انباشت محصول پس از تاريخ انقضايش جلوگيري كنند. در اين پايان‌نامه يك خرده فروش برخط با موجودي مشخصي از يك كالاي زوال پذير در يك افق زماني محدود در نظر گرفته شده است. خرده فروش برخط جهت بيشينه كردن سود خود، از تبليغات جست‌و‌جوي پشتيباني شده به همراه قيمت‌گذاري پويا استفاده مي‌كند. بودجه‌ي در دست براي تبليغات محدود است و در هر دوره خرده فروش بيش‌تر از يك مقدار مشخص و از پيش تعيين شده نمي‌تواند براي هر كليك هزينه كند. هر چه مبلغ پيشنهادي خرده فروش به موتور جست‌و‌جو بيش‌تر باشد، احتمال اين كه مشتريان بر روي پيوند كليك كنند افزايش مي‌يابد، به همين خاطر نرخ كليك به عنوان تابعي صعودي از مبلغ پيشنهادي خرده فروش به موتور جست‌و‌جو در نظر گرفته مي‌شود. از طرف ديگر، قيمت ذخيره‌ي مشتريان هم تابعي از مبلغ پيشنهادي خرده فروش به موتور جست‌و‌جو در نظر گرفته مي‌شود، به طوري كه با افزايش مبلغ پيشنهادي، ميانگين و واريانس قيمت ذخيره‌ي مشترياني كه از سايت ديدن مي‌كنند هم افزايش مي‌يابد. در ابتدا مسئله‌ي مذكور توسط رويكرد برنامه‌ريزي پوياي احتمالي مدل مي‌شود و سپس به كمك ويژگي‌هاي موجود پيرامون سياست بهينه در ادبيات موضوع و هم چنين ويژگي هاي جديدي كه در اين پايان‌نامه اثبات مي‌شوند، يك الگوريتم حل سريع و كارا براي مسائل كاربردي با ابعاد بزرگ ارائه مي‌شود. الگوريتم ارائه شده بر مبناي رويكرد برنامه‌ريزي پوياي احتمالي است با اين تفاوت كه با به كار گيري ويژگي‌هاي موجود، سعي در كاهش تعداد زير مسائل و كاهش زمان حل هر زير مسئله دارد. در آزمايشات عددي انجام گرفته، مشاهده خواهد شد كه الگوريتم ارائه شده در تمامي مسائل نمونه به جواب بهينه مي‌رسد. هم چنين در اين پژوهش، به بررسي تابع پيچيدگي زماني الگوريتم ارائه شده پرداخته مي‌شود و در همين راستا مشاهده خواهد شد كه افزايش موجودي اوليه لزوما منجر به افزايش زمان حل مسئله با الگوريتم پيشنهادي نخواهد شد. هم چنين اثبات مي‌شود كه هر زمان موجودي در دست خرده فروش ار تعداد دوره‌هاي باقي مانده بيش‌تر شود، سياست تبليغات و قيمت‌گذاري ثابت باقي مي‌ماند و مستقل از سطح موجودي و تعداد دوره‌ي پيش رو است. در واقع در اين شرايط خرده فروش، براي جلوگيري از انباشت بيش از حد محصول در انتهاي افق، تنها به دنبال بيشينه كردن سود همان دوره و افزايش احتمال فروش محصول در آن دوره است.
چكيده انگليسي :
This thesis presents an algorithm based on stochastic dynamic programming framework for an online retailer who is to maximize his revenue by dual use of sponsored search advertising and dynamic pricing for a fixed inventory of a perishable product over a finite horizon. The available budget for advertising is limited over the planning horizon. As there is an interaction between bidding and pricing decisions, we provide an integrated advertising and pricing solution approach. First, we prove some properties of optimal policy. Second, according to the properties, we develop an efficient algorithm to solve large-scale instances. Finally, we conduct several numerical experiments to compare the proposed algorithm with an optimal approach which is presented in the form of a non-linear mathematical model. We observe that in all provided instances, the proposed algorithm reaches the optimal solution in far less time than the optimal approach. Additionally, we indicate the relationship between the run time of the presented approach and inventory level. In contrast with expectations, we find out that for a particular parameter setting, an increase in inventory level does not necessarily lead to an increase in the run time of the presented approach.
استاد راهنما :
حميد ميرمحمدي
استاد داور :
مهدي ايران پور , مهدي خاشعي آشياني
