دانلود مقاله ISI انگلیسی شماره 101798
ترجمه فارسی عنوان مقاله

تخصیص پروژه پایدار تحت محدودیت های توزیع

عنوان انگلیسی
Stable project allocation under distributional constraints
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
101798 2018 10 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Operations Research Perspectives, Volume 5, 2018, Pages 59-68

ترجمه کلمات کلیدی
وظیفه، تطبیق پایدار، بازار دو طرفه، تخصیص پروژه، برنامه ریزی خطی عدد صحیح،
کلمات کلیدی انگلیسی
Assignment; Stable matching; Two-sided markets; Project allocation; Integer linear programming;
ترجمه چکیده
در بازار تطبیق دو طرفه زمانی که عاملان در هر دو طرف ترجیح می دهند، ثبات راه حل به طور معمول مهم ترین نیاز است. با این وجود، ما ممکن است با برخی از محدودیت های توزیع با توجه به حداقل تعداد مجرمان و یا توزیع متخلفان با توجه به انواع آنها. این دو مورد الزام آور می توانند در عمل به چالش کشیده شوند. در این مقاله، ما دو برنامه واقعی، یک مسئله تخصیص پروژه و یک مسئله انتصاب کارگاه را که شامل برخی محدودیت های توزیع است، شرح می دهیم. ما با استفاده از تکنیک های برنامه نویسی عددی برای یافتن راه حل های منطقی خوب با توجه به ثبات و محدودیت های توزیع استفاده کردیم. رویکرد ما می تواند در انواع مختلف برنامه های کاربردی مانند تخصیص اقامت با مقررات پایین تر، انتخاب مدرسه یا پذیرش کالج با اقدام مثبت مفید باشد.
پیش نمایش مقاله
پیش نمایش مقاله  تخصیص پروژه پایدار تحت محدودیت های توزیع

چکیده انگلیسی

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.