بازی مديريت زنجيرهی عرضه مسابقهی مامور مبادله درس :نظريهی بازیھا استاد :دکتر صفری گردآورنده :صابر شوکت فدايی نگاه اجمالی : مديريت زنجيرهی عرضه مربوط به برنامه ريزی سازمانھا برای مديريت زنجيرهی عرضه از توليد مواد خام اوليه تا تحويل درست آنھا میشود .در اقتصاد جھانی امروزی نقش مديريت زنجيرهی عرضه برای جلو بودن در رقابتھا بسيار حياتی مینمايد به اين دليل که تاثير مستقيمی بر مواجهی کارآمد با تغييرات تقاضا در بازهھای خاص زمانی دارد .با توجه به اينکه در بازار جھانی زنجيرهی عرضه ميلياردھا دالر تبادل میشود ،افزايش بازده در اين بخش بسيار تاثير گذار میباشد. در حالی که زنجيرهھای عرضهی امروزی اساس و پايه ثابتی دارند ،که بر اساس روابط بلند مدت با شرکای کليدی بنا شدهاند ،وجود راهکارھای پويا و انعطاف پذير روابط بھتری بين عرضه کنندگان و مشتریھا به وجود میآورد ) به خصوص در مواقعی که شرايط تغيير ميکنند ( ھدف از طراحی TAC SCMفھميدن عوامل تاثير گذار در يک زنجيرهی عرضهی پوياست .در کنار آن سعی شده قوانين مسابقه ساده نگاه داشته شود تا امکان رقابت ميان تيمھای بيشتری فراھم گردد .اين بازی حاصل طراحی مشترک تيمھای تحقيقاتی مديريت اکترونيکی زنجيرهی عرضهی دانشگاه Carnegie Mellonو دانشگاه Minnesotaو انجمن علوم کامپيوتر سوئد میباشد .ورودیھا نيز از انجمنھای تحقيقاتی گرفته شدهاند. ھمان گونه که در شکل صفحهی اول مالحظه میکنيد ھر بازی TAC SCMمتشکل از چند روز میباشد که شش مامور سرھم کردن کامپيوتر )يا به اختصار مامور( بر سر سفارش مشتریھا و بر سر توليد انواع قطعات رقابت میکنند .در ھر روز مشتری ھا نيازھايشان را به جھت ارسال اعالم کرده و سپس از ميان کاالھای نامزد برای ارسال تعدادی را انتخاب میکنند .اين انتخاب بر اساس تاريخ تحويل و قيمت صورت میگيرد .ماموران سر ھم کردن رايانه از لحاظ ظرفيت خط مونتاژ محدوديت دارند و ناچارند که اجزا مورد نياز را از مجموعهای از ٨عرضه کننده تھيه کنند ۴ .گونه قطعه برای ساختن رايانه مورد نياز است . پردازشگرھا ،مادربرد ،حافظه و ديسک درايو .ھر نوع قطعه در نسخهھای متعددی در دسترس است .مثال پردازشگرھای متفاوت ، مادر بردھای متفاوت و غيره .تقاضای مشتریھا به صورت درخواستھايی برای انواع مختلفی از رايانهھا ھاست که ھر نوع قطعات مخصوص به خود را نياز دارند .بازی وفتی شروع میشود که الاقل يک مامور به سرور بازی وصل شود .سرور رفتار عرضهکنندگان و مشتريان را شبيهسازی میکند و به ھر مامور سرويسھای بانکی ،توليد و انبارداری را ارائه میدھد .بازی به مدت تعداد ثابتی از روزھای شبيهسازی شده ادامه میيابد .الزم به ذکر است که سفارش ھر مشتری با خريد آن مشتری تفاوت دارد .ممکن است مشتری جنسی را سفارش بدھد ولی نخرد ) مثال به علت تاخير در حاضر شدن ( .در پايان بازی ماموری که بيشترين پول را در بانک داشته باشد به عنوان برنده اعالم میشود . بازی حاوی گسترهی وسيعی از تغييرات زنجيرهی عرضه میباشد .اين مساله بسيار چالش برانگيز است به خصوص از اين لحاظ که الزم میدارد که ماموران به طور ھمزمان در چند بازار با يکديگر رقابت کنند .اين بازارھا شامل بازارھای انواع قطعات در طرف عرضه و بازار محصوالت در طرف مشتری میباشد .اين رقابت ھمراه با اطالعات ناقص و وابستگیھای درونی بين بازارھا صورت میپذيرد .اين سيستم به ماموران اجازه میدھد تا استراتژیھايی را به کار ببرند .مثال يک مامور میتواند کار خود را به نوع خاصی از محصول محدود کند و يا قطعاتی را که عرضهی پايينی دارند را انبار کند )احتکار!( برای موفق شدن الزم است ماموران اوالً توانايی خود را در واکنش نشان دادن به تغيير تقاضای مشتريان و در دسترس بودن مواد اوليه نشان دھند .ثانيا میبايست بتوانند خود را بااستراتژیھای ديگر مامورين تطبيق دھند .مشتريان نيز انواع مختلف رايانهھا را برای تحويل در روزھای مشخصی سفارش میدھند و مامورين برای ھر دو قسمت سفارش ) چه در قطعات و چه در زمان تحويل ( بايد در مزايدهی آن مشتريان شرکت کنند . در PDFای که در سايت اصلی TACآمده است توضيحات الزم به طور مفصل آمده است .اگر عالقهمند به توضيح بيشتری بوديد میتوانيد با توجه به راھنمايی که در ادامه آمده است آن مقاله را مطالعه کنيد :ماموران و فرآيندھای متفاوت تصميمگيری که بايد انجام دھند در بخش ٣بحث شده است .بخش ۴وارد جزييات رفتار عرضهکنندگان میشود و بخش ۵رفتار مشتریھا را در بازی توصيف میکند .بخش ۶جزيياتی در بارهی قطعاتی که مامورين میخرند و محصوالتی که مشتريان میخواھند ارائه میدھد .بخش ٧جزيياتی دربارهی تداخل ميان سرور و مامورين ارائه میدھد و در جدول ٧پارامترھای معينی که يک بازی تورنمنت استاندارد را تعريف میکنند ارائه میدھد .در ادامه سعی میکنيم برخی از آنھا را به طور خالصه بيان کنيم . – ٣ماموران )مامورين( : ھر رقابتکننده مسئول امور زير است : – ١بررسی قراردادھای عرضهی قطعات – ٢برقراری مزايده برای تقاضاھای مشتريان -٣مديريت فعاليتھای روزانه مونتاژ – ۴ارسال سفارشھای کامل شده به سوی مشتريان اين ۴امر میبايست به طور ھمزمان به وسيله ھر مامور به طور روزانه انجام شود .مداخلهی انسان در طول يک دوره بازی مجاز نيست .شکل زير رويدادھای کليدی روزانه در اجرای يک برنامه مامور را نشان میدھد. در آغاز ھر روز ھر مامور اطالعات زير را دريافت میکند . -١از مشتريان : : ١ - ١درخواست برای محصوالت رايانه )(RFQ : ١- ٢سفارشھايی از مشتريان که ماموران در روز گذشته موفق به اختصاص آنھا به خود شدهاند : ١ - ٣جريمهھا يا لغو سفارشھا ناشی از تحويل ديرھنگام - ٢از عرضه کنندگان : : ٢ - ١قطعاتی که در واکنش به RFQھای مامور در روز گذشته ارائه شدهاند : ٢ - ٢تحويل قطعات جھت پاسخگويی به سفارشھای پيشين .قطعات میتوانند جھت توليد محصول در روز پس از تحويل از عرضه کننده به کار روند .به بيان ديگر حداقل يک تاخير ۴روزه بين RFQعرضه کننده و محصول تمام شده وجود دارد . - ٣از بانک : : ٣ - ١بيان موجودی حساب مامور - ۴از کارخانه : : ۴- ١گزارش انبار شامل :مقادير قطعات موجود و رايانهھايی که سر ھم شدهاند . در طول يک روز ھر مامور بايد در موارد زير تصميم گيری کند : – ١در مزايدهی کدام RFQشرکت کند .اعالم اين تصميم از طريق دادن پيشنھاد به مشتری صورت میگيرد . – ٢کدام قطعه را با اعالم RFQبه عرضه کننده تھيه کند – ٣اعالم سفارش به عرضه کنندهای که او را برای خريد قطعه انتخاب کردهاست – ۴ارسال جدول زمانی توليد روزانه به کارخانه که بيانگر تصميم مامور دربارهی چگونگی اختصاص انبار و ظرفيت کارخانه به توليد محصوالت مختلف است – ۵تصميم دربارهی اين که کدام محصول سرھم شده بايد به کدام مشتری برسد بوسيلهی ارسال يک جدول زمانی تحويل روزانهی محصول به کارخانه محصوالت : به ھر مامور يک کارخانهی سادهی رايانه که شامل يک سلول سرھم سازی ) که قادر به سر ھم کردن انواع رايانه است ( و يک انبار که قطعات و رايانهھا را انبار میکند ،داده میشود .ھر نوع رايانه تعداد مشخصی از چرخهھای پردازش را نياز دارد .سلول سرھم سازی ظرفيت روزانهی ثابتی دارد . ھر روز مامور يک جدول زمانی برای سرھم کردن روزانه به سلول سر ھم سازی ارائه میدھد .سلول فقط میتواند رايانهھايی را توليد که قطعات مورد نياز آنھا در دسترس است ) در انبار ( رايانهھايی که در جدول زمانی سرھم سازی قرار دارند به صورت متوالی و پشتسرھم سر ھم میشوند تا اين که تمام ظرفيت روزانه خرج شود .در پايان ھر روز رايانهھای سر ھم شده به انبار منتقل میشوند تا آماده باشند که روز بعد به مشتریھا ارسال شوند . ارسال : فرآيند ارسال به وسيلهی يک جدول زمانی که روزانه توسط مامور به کارخانه ارسال میشود کنترل میشود .جدول زمانی تحويل محصوالت و تعداد آنھا را که قرار است در روز بعد ارسال شوند تعيين میکند .ھمچنين مشخص میکند که کاالھای ارسالی به کدام مشتری داده شود .بر ھمگان واضح است که تنھا رايانهھايی که در انبار موجود ھستند میتوانند ارسال شوند .جدول زمانی تحويل به صورت پست سر ھم پردازش میشود تا جايی که يکی از محدوديتھای زير پيش بيايد : : ١تمام ارسالھا انجام شود :٢انبار خالی شود گزارش زمانی تحويلی که در روز dتسليم شده است در روز d+١به مشتری میرسد . يک مثال : روز : dقبل از پايان روز مامور يک جدول زمانی سرھم کردن به کارخانه میدھد .اين جدول برنامهی کاری کارخانه در روز d+1را تعيين میکند. روز : d+1در طول روز کارخانه رايانهھای سفارشی را سر ھم میکند .قبل از اتمام روز مامور يک جدول زمانبندی تحويل به کارخانه ارائه میدھد .اين جدول تحويلھايی را که قرار است در روز d+2صورت بگيرند تعيين میکند . روز : d+2رايانهھا ارسال میشوند به مشتری و در ھمان روز میرسند . ھزينهھای انبار : ھر روز مامور از کارخانهاش گزارشی دريافت میکند که تعداد قطعات و رايانهھای درون انبار را گزارش میدھد .قطعاتی که سر ھم نشدهاند و رايانهھايی که ارسال نشدهاند به ازای ھر روز در انبار ماندن به اندازهی Sکه درصدی از قيمت پايه قطعات است جريمه [ انتخاب میشوند ) نگاه کنيد به جدول موجود در آخرين , میشوند .اين ھزينه به صورت تصادفی از ميان بازهای به شکل ] صفحهی اين مقاله ( اين مقدار تصادفی در ابتدای بازی مشخص میشود و به ھمهی ماموران ابالغ میشود .اين قيمت در طول بازی ثابت میماند و به انبارھا در پايان روز اعمال میشود .در پايان ھر سال ھزينهی انبار مشخص میشود ) .ھر سال ٢٢٠روز است ( بانک : ھر مامور در بانک مرکزی يک حساب دارد و بازی را بدون پولی در اين بانک ) با موجودی صفر ( آغاز میکند .وقتی مشتری برای ارسال محصول پول پرداخت میکند اين پول به حساب مامور میرود .پول وقتی که قطعات توسط مامور از عرضه کننده دريافت میشود از حساب مامور کم میشود و يا وقتی مامورھا بخواھند در تحويل کوتاھی کنند که در اين صورت جريمهھايی به آن ھا تعلق خواھد گرفت . واضح است مامورھا اجازه دارند که مقداری منفی در حساب خود داشته باشند .وقتی که موجودی حساب منفی است ،مامور توسط يک پايهی روزانه جريمه میشود .اين پايهی روزانه ھر روز بر اساس اين معادله تغيير میکند : تعادل موجودی حساب در روز dام است α .نرخ بھرهی ساالنه و Eطول بازی است .يک مقدار نمونه برای نرخ بھره)( α که ١٠%است . وقتی موجودی حساب مامور مثبت است مقداری به صورت روزانه به او پرداخت میشود .اين پرداخت به کمک بهروز کردن حساب طبق فرمول زير صورت میگيرد : مقدار نمونه برای پول ذخيرهی ساليانه %٥است .مقادير αو ابتدای بازی به مامور اعالم میشود .جدول صفحهی آخر مربوط به مقادير استاندارد تورنمنتھا را ببينيد .ھر روز بانک ھر مامور را از موجودی حسابش مطلع میکند . – ٤عرضه كنندگان : يک بازی استاندارد ٨عرضه کننده متمايز دارد .ھر نوع قطعه ٢عرضه کننده دارد که ھر عرضه کننده تمام نسخهھای آن نوع قطعه را توليد میکند ٢ .عرضه کنندهی پردازشگر در يک خانواده از پردازشگرھا تخصص دارند .کارخانهی Pintelمیتواند پردازشگرھای Pintelتوليد کند و IMDپردازشگرھای ، IMDحافظهھا توسط MECو Queenmaxو ديسکھا توسط Watergateو Mintorو مادربردھا توسط Basusو Macrostarعرضه میشوند .ھر عرضه کننده به دنبال بيشينه کردن سود خود است. بعضی از قوانين عرضه کنندگان : -١عرضه کنندگان ظرفيت محدود و انبار محدودی دارند اما به ازای پر شدن انبار جريمهای پرداخت نمیکنند . -٢قطعات دقيقا در روز مورد نظر در سفارش ارسال میشوند و نه زودتر اما ممکن است به دليل محدوديت ديرتر ارسال شوند . -٣قدم زدن تصادفی ) ( Random Walk تعيين کنندهی ظرفيت توليد کننده در ھر روز است . -۴اگر سفارشی که پذيرفته شده به خاطر ظرفيت نتواند امروز انجام شود بر سفارشھايی که روزھای بعد بايد تحويل شود اولويت دارد بنابراين تاخير در طول روزھا منتشر میشود. ۴-٢درخواستھای عرضه : در ھر روز مامور حداکثر RFQ ۵به ھر عرضه کننده برای ھر کدام از محصوالتی که عرضه میکند میتواند بدھد )در مجموع ١٠تا به ازای ھر عرضه کننده( ھر r ، RFQنشان دھندهی درخواست تا قطعهی cاست که در روز + 1بايد تحويل داده شود . وضعيت بدون قيد است يعنی ھمهی نشاندھندهی قيمت ذخيره ) ( reserve price به ازای ھر واحد از آن جنس است .اگر = 0 سفارشھا توليد میشوند )کاری به قيمت نداريم( و اگر = 0باشد قيمت کاال اعالم میشود ولی کااليی مبادله نمیشود زيرا سفارشی نداريم .اگر برای فردا سفارش بدھيم در نظر گرفته نمیشود زيرا حداقل ٢روز میخواھد . ۴-٣توليد روزانه : ظرفيت نامی توليد ھر قطعه است که توسط میباشد . ظرفيت توليد روزانه برای يک قطعه خاص در روز dام به صورت يک توليدکننده توليد میشود .ظرفيت نامی ميانگين ظرفيت است که برای برنامه ريزی ظرفيت در آينده استفاده میشود .رابطهی زير معادلهی محاسبهی ظرفيت واقعی در روز dام است : در ابتدای ھر روز ، TACعرضهکننده را برای ھر کدام از خطوط توليدش محاسبه میکند و بر اساس محدوديت آن قطعات را توليد میکند يا سفارشھای فعلی که کمترند را انجام میدھد . در شرايطی که ظرفيت واقعی در روز dام از ظرفيت نامی کمتر باشد ،بعضی از سفارشھا ممکن است ديرتر از زمان اعالم شده انجام شوند .سفارشات انجام نشده در صف تحويل روز و يا روزھای بعد قرار میگيرند .تحويل فقط در صورتی انجام میشود که تعداد تمام سفارشات بتواند انجام شود .اما اگر تحويلی را نتوان تا قبل از پايان بازی انجام داد عرضهکننده حداکثر آن چه را میتواند تا روز پايان انجام میدھد .پارامترھای مورد نظر در جدول صفحهی آخر است . ۴ – ۴تعيين ظرفيت در دسترس : , نشان دھندهی ميزان ظرفيت مورد انتظار در iروز بعد از روز جاری ) (dاست .اين پيش بينی بر اساس ظرفيت واقعی در روز d که صورت میگيرد و با رابطهی زير تعيين میشود : عرضه کنندگان ھمواره بخش قابل توجھی از ظرفيت خود را برای کارھای آينده ذخيره میکنند .از اين رو در ابتدای بازی نزديک به نيمی از ظرفيت آنھا برای سفارشھای آينده خالی مانده است ).که احتماال قيمت بيشتری دارند ( بيانگر تعداد روزھايی است که بعد از آن در آينده بخش عمدهای از انبار اختصاص داده نشده فرض میشود .يعنی از اين روز به بعد مقدار ظرفيت مورد انتظار روز به روز کاھش میيابد , .ظرفيتی است که عرضه کننده عالقهمند است برای فروش iروز آينده اختصاص بدھد را نشان میدھد .که از فرمول زير به دست میآيد : ,ظرفيت خالی را میدھد ) .که آزاد است سفارش بگيريم ( ,ظرفيتی است که اختصاص داده شده که قطعات در آن ريخته شود .اين قطعات بايد در روز d+i+1به سمت مامور ارسال شود بنابراين ظرفيت خالی طبق فرمول زير محاسبه میشود : حال ما میتوانيم ظرفيت در دسترس برای انجام سفارشات ) , ( را اندازه بگيريم : Iبيانگر مقدار موجودی فعلی انبار است .مقدار جاری انبار در ھر روز بعد از اين که سفارشھا ارسال شد اندازهگيری میشود .عمال ظرفيت در دسترس ھميشه غيرمنفی است. خوشنامی مامور : عرضه کنندگان به مامورينی که حسن اعتبار بيشتری دارند ،اولويت بيشتری برای سرويس دادن میدھند ! برای رسيدن به اين ھدف ھر عرضهکننده رفتار ماموران را بررسی کرده و طبق فرمول زيربه آنھا "نسبت رتبه" میدھند : که در اين فرمول نسبت رتبهی مامور aنسبت خريد به نسبت سفارش او است .در اين فرمول خريد مامور aو جمع ميزان سفارش مامور aمیباشد . جمع ميزان مامورين میتوانند به دو عرضهکننده سفارش داده و فقط از يکی خريد کنند .از آنجايی نبايد آنھا را بابت اين کار تنبيه نمود ،يک ضريب aprکه نسبت خريدھای قابل قبول است تعريف میکنيم .دو مقدار متفاوت برای اين متغير وجود دارد .يکی که توسط عرضهکنندگان تک منبعی مورد استفاده قرار میگيرد ) CPUھا ( و که توسط عرضهکنندگانی با چند منبع مورد استفاده قرار میگيرد ) ھمهی قطعات به جز CPU ھا ( با توجه به اين موارد ،حسن اعتبار مامور aتوسط فرمول زير محاسبه میگردد : با استفاده از اين مکانيزم مامورين نسبت به سفارش قطعات زياد به يک توليدکننده و سپس نخريدن آن ،کم رغبت میشوند عرضهکنندگان ذات بخشندهای دارند ! و به ھمين خاطر در ابتدای بازی با مقدار پايهی بازی را شروع میکنند .ھمين طور برای اين که حسن شھرت خوبی ندارند ،زودتر بتوانند اعتبار گذشتهی خود را بازيابند در ابتدای ھر روز ١٠٠ ھر مامور اضافه میگردد . و .ھر چند : مامورينی واحد به برای ديدن ادامهی قوانين مانند قوانين مربوط به قيمت گذاری عرضهکنندگان ،نحوهی انتخاب RFQبرنده ،رفتار مشترين و ساير موارد باقیمانده میتوانيد به PDF موجود در سايت اصلی TACمراجعه کنيد .در انتھا نيز جدول متغيرھای به کار رفته در بازی و توضيح خالصهای از آنھا را در صفحهی بعد قرار دادهام . جدول متغيرھای به کار رفته در بازی TAC SCM
© Copyright 2025 Paperzz