کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6899175 1446478 2018 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Stable project allocation under distributional constraints
ترجمه فارسی عنوان
تخصیص پروژه پایدار تحت محدودیت های توزیع
کلمات کلیدی
وظیفه، تطبیق پایدار، بازار دو طرفه، تخصیص پروژه، برنامه ریزی خطی عدد صحیح،
ترجمه چکیده
در بازار تطبیق دو طرفه زمانی که عاملان در هر دو طرف ترجیح می دهند، ثبات راه حل به طور معمول مهم ترین نیاز است. با این وجود، ما ممکن است با برخی از محدودیت های توزیع با توجه به حداقل تعداد مجرمان و یا توزیع متخلفان با توجه به انواع آنها. این دو مورد الزام آور می توانند در عمل به چالش کشیده شوند. در این مقاله، ما دو برنامه واقعی، یک مسئله تخصیص پروژه و یک مسئله انتصاب کارگاه را که شامل برخی محدودیت های توزیع است، شرح می دهیم. ما با استفاده از تکنیک های برنامه نویسی عددی برای یافتن راه حل های منطقی خوب با توجه به ثبات و محدودیت های توزیع استفاده کردیم. رویکرد ما می تواند در انواع مختلف برنامه های کاربردی مانند تخصیص اقامت با مقررات پایین تر، انتخاب مدرسه یا پذیرش کالج با اقدام مثبت مفید باشد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
تخصیص پروژه پایدار تحت محدودیت های توزیع
چکیده انگلیسی
In a two-sided matching market when agents on both sides have preferences the stability of the solution is typically the most important requirement. However, we may also face some distributional constraints with regard to the minimum number of assignees or the distribution of the assignees according to their types. These two requirements can be challenging to reconcile in practice. In this paper we describe two real applications, a project allocation problem and a workshop assignment problem, both involving some distributional constraints. We used integer programming techniques to find reasonably good solutions with regard to the stability and the distributional constraints. Our approach can be useful in a variety of different applications, such as resident allocation with lower quotas, controlled school choice or college admissions with affirmative action.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Perspectives - Volume 5, 2018, Pages 59-68
نویسندگان
, , ,