خرده فروشی حوزه پیچیده ای است که نیازمند مدیریت دقیق و کارآمد در زمینه های مختلف می باشد. عملکرد مالی یک خرده فروش به توانایی آن در جذب افراد به فروشگاه های خود و ترغیب آن ها به خرید وابسته است. در این راستا می توان از برنامه ریزی ترکیب محصولات و مسئله تخصیص فضای قفسه به عنوان دو جزء کلیدی و درهم تنیده از تصمیم گیری های مربوط به یک خرده فروش نام برد. در این پژوهش مسئله یکپارچه تعیین ترکیب محصولات فروشگاه و برنامه ریزی فضای قفسه ها در سطح کلان موردبررسی قرار می گیرد. هدف از این مسئله این است که ضمن مشخص نمودن ترکیبی از گروه محصولات تند گردش و گروه محصولات با قابلیت خرید تکانشی بالا جهت آوردن در فروشگاه، به طور هم زمان مقدار فضای بهینه اختصاص یافته به آن ها و همچنین موقعیت افقی و عمودی مناسب جهت نمایش آن ها در قفسه های فروشگاه تعیین گردد. به این منظور، فروشگاهی در نظر گرفته شده است که از تعداد مشخصی قفسه دوبعدی تشکیل شده است. هر قفسه ی این فروشگاه شامل تعداد مشخصی بخش های افقی و عمودی با جذابیت متفاوت می باشد. به عنوان یکی از چالش های اصلی این مسئله، نحوه مرتب سازی محصولات بر روی قفسه های فروشگاه باید از قوانین چیدمان کالاها پیروی کند. این قوانین متشکل از مجموعه ای از دستورالعمل ها به منظور چیدمان مطلوب محصولات یک فروشگاه و افزایش بهره وری فضای فروش می باشد. از آنجایی که این قوانین سعی در بازتولید انتظارات و نحوه جستجوی مشتریان برای محصولات در حین خرید دارند، رعایت این قوانین در حین برنامه ریزی فضای قفسه ها برای خرده فروشان از اهمیت زیادی برخوردار است. پس از ارائه یک فرمول بندی برنامه ریزی ریاضی برای مسئله مطرح شده، یک الگوریتم ابتکاری مبتنی بر تولید ستون برای حل مسئله طراحی شده است. این روش مجهز به یک الگوریتم مبتنی بر بهینه سازی است که ستون های اولیه را برای مسئله اصلی خطی محدود ارائه می کند. عملکرد و کارایی رویکرد حل پیشنهادی با استفاده از نمونه های تصادفی تولیدشده مورد ارزیابی قرار گرفته است. مطالعات عددی نشان می دهد که الگوریتم پیشنهادی جواب هایی با کیفیت بالا برای نمونه های مسئله با اندازه واقعی با اختلاف کمتر از 8/3 درصد نسبت به کران بالا در یک زمان معقول به دست می دهد. علاوه بر این، کاربرد روش پیشنهادی با استفاده از یک مطالعه موردی با داده های واقعی مربوط به ی
