Cooperative Lot Sizing Games in Supply Chains

کار ارائه شده ترکیبی از دو حوزه تحقیقاتی است: نظریه بازی های مشارکتی و بهینه سازی اندازه لات. یکی از اساسی ترین مشکلات در همکاری ها، تخصیص سود یا هزینه تعاونی بین شرکا است. هسته یک روش شناخته شده از تئوری بازی های تعاونی است که تخصیص سود / هزینه کارآمد و پایدار را توصیف می کند. یک الگوریتم کلی بر اساس ایده تولید محدودیت برای محاسبه عناصر اصلی برای مسائل بهینه‌سازی مشارکتی ارائه شده است. علاوه بر کاربرد آن برای هسته کلاسیک، بحث گسترده ای در مورد انواع هسته ارائه شده است و چگونه می توان آنها را با الگوریتم پیشنهادی مدیریت کرد. بخش دوم پایان نامه شامل چندین مسئله اندازه‌گیری مشارکتی با پیچیدگی‌های مختلف است که با توجه به ویژگی‌های نظری مانند یکنواختی یا تقعر تجزیه و تحلیل شده و با الگوریتم تولید ردیف پیشنهادی برای محاسبه عناصر اصلی حل می‌شوند. یعنی تعیین تخصیص هزینه های پایدار و منصفانه.

The presented work combines two areas of research: cooperative game theory and lot size optimization. One of the most essential problems in cooperations is to allocate cooperative profits or costs among the partners. The core is a well known method from cooperative game theory that describes efficient and stable profit/cost allocations. A general algorithm based on the idea of constraint generation to compute core elements for cooperative optimization problems is provided. Beside its application for the classical core, an extensive discussion of core variants is presented and how they can be handled with the proposed algorithm. The second part of the thesis contains several cooperative lot sizing problems of different complexity that are analyzed regarding theoretical properties like monotonicity or concavity and solved with the proposed row generation algorithm to compute core elements; i.e. determining stable and fair cost allocations.