عرض بسيط للتسجيلة

المؤلفGhoniem, Ahmed
المؤلفFlamand, Tulay
المؤلفHaouari, Mohamed
تاريخ الإتاحة2021-09-07T06:16:17Z
تاريخ النشر2016
اسم المنشورINFORMS Journal on Computing
المصدرScopus
الرقم المعياري الدولي للكتاب10919856
معرّف المصادر الموحدhttp://dx.doi.org/10.1287/ijoc.2016.0703
معرّف المصادر الموحدhttp://hdl.handle.net/10576/22796
الملخصThis paper introduces a novel class of generalized assignment problems with location/allocation considerations that arises in several applications including retail shelf space allocation. We consider a set of items where each item may represent a family of products and a set of variable-sized knapsacks that may represent shelves, which comprise contiguous segments having distinct attractiveness. The decision-maker seeks to assign the set of items to these knapsacks, specify their segment assignments within knapsacks, and determine their total allocated space within predetermined lower/upper bounds in a fashion that maximizes a reward-based objective function. We develop an effective optimization-based very large-scale neighborhood search (VLNS), which greatly outperforms the best solution identified by CPLEX within one CPU hour, whereas general-purpose solver heuristics failed to provide feasible solutions to most of the larger instances within a time limit comparable to the VLNS algorithm run times. Our computational study was carried out on randomly generated computationally challenging instances with up to 210 items and 42 knapsacks and on a case study motivated by a shelf space allocation problem. Our results demonstrate that the proposed approach consistently produces high-quality solutions. 2016 INFORMS.
اللغةen
الناشرINFORMS Inst.for Operations Res.and the Management Sciences
الموضوعGeneralized assignment problems
Mixed-integer programming
Very large-scale neighborhood search
العنوانOptimization-based very large-scale neighborhood search for generalized assignment problems with location/allocation considerations
النوعArticle
الصفحات575-588
رقم العدد3
رقم المجلد28
dc.accessType Abstract Only


الملفات في هذه التسجيلة

الملفاتالحجمالصيغةالعرض

لا توجد ملفات لها صلة بهذه التسجيلة.

هذه التسجيلة تظهر في المجموعات التالية

عرض بسيط للتسجيلة