کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1032494 943245 2015 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Approximate solution of a profit maximization constrained virtual business planning problem
ترجمه فارسی عنوان
راه حل تقریبی برای به حداکثر رساندن سود، محدودیت مشکالت برنامهریزی مجازی است
کلمات کلیدی
برنامه ریزی کسب و کار مجازی مشکل حلقه برنامه نویسی دینامیک، طرح تقریبی زمان چندجملهای
موضوعات مرتبط
علوم انسانی و اجتماعی مدیریت، کسب و کار و حسابداری استراتژی و مدیریت استراتژیک
چکیده انگلیسی


• We study a profit maximization constrained virtual business planning problem.
• A generalization of the knapsack problem called Knapsack-of-Knapsacks is used.
• We developed a fully polynomial time approximation scheme to solve this problem.

A virtual business problem is studied, in which a company-contractor outsources production to specialized subcontractors. Finances of the contractor and resource capacities of subcontractors are limited. The objective is to select subcontractors and distribute a part of the demanded production among them so that the profit of the contractor is maximized. A generalization of the knapsack problem, called Knapsack-of-Knapsacks (K-of-K), is used to model this situation, in which items have to be packed into small knapsacks and small knapsacks have to be packed into a large knapsack. A fully polynomial time approximation scheme is developed to solve the problem K-of-K.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Omega - Volume 57, Part B, December 2015, Pages 212–216
نویسندگان
, , ,