پیشرفت­های اخیر در تولید منعطف و تکنولوژی اطلاعات این امکان را فراهم کرده است که سیستم­های تولیدی بتوانند با هزینه پایین­تر طیف وسیع­تری از محصولات یا خدمات را ارائه نمایند. به­علاوه افزایش رقابت در سطح جهانی منجر به رویارویی صنایع با رویکرد افزایش ارزش مشتری در ارائه محصول یا خدمات شده است. بنابراین لزوم درنظر گرفتن نیازهای خاص هر کدام از مشتریان، تولید­کنندگان را به سمت دخالت دادن مشتریان در فرایند تولید رهنمون شده است. در این میان سفارشی‌سازی در تولید انبوه[1] یکی از روش‌های نوین تولید است که هر روز مورد توجه تولیدکنندگان بیشتری قرار می‌گیرد. سفارشی‌سازی در تولید انبوه، توانایی تولید محصول یا خدمات مختص هر مشتری بر اساس سفارش یا نیازهای شناخته شده او از طریق یک فرایند کاملاً انعطاف‌پذیر و یکپارچه با حفظ مزایای تولید انبوه است. سفارشی‌سازی در تولید انبوه یکی از فرصت‌هایی است که از طریق رشد و هماهنگی تکنولوژی‌های تولید و تکنولوژی اطلاعات در اختیار تولیدکنندگان قرار گرفته است. واضح است فعالیت‌هایی که در سیستم‌های سفارشی‌سازی در تولید انبوه انجام می‌شوند نیازمند همکاری گسترده، تبادل اطلاعات و تعامل در محدوده سازمان و خارج از آن است. بخشی از این تعامل در جهت برنامه‌ریزی تخصیص وظایف به منابع و زمان‌بندی اجرای وظایف بر روی منابع است. مسئله برنامه­ ریزی تخصیص وظایف به منابع و زمانبندی اجرای وظایف یکی از پیچیده­ترین مسائل بهینه­سازی ترکیبیاتی به­شمار می ­آید که در این تحقیق سعی بر آن است که گسترشی در زمینه حل این دسته مسائل حاصل گردد. 1-2- نوآوری­های تحقیق در این تحقیق با توجه به پیشینه تحقیقاتی که در زمینه حل مسئله برنامه­ ریزی و زمانبندی کار کارگاهی منعطف صورت گرفته است، الگویی جدید و مؤثر برای مدل­سازی فضای جواب مسئله مطرح می­گردد. الگوی ارائه شده، دارای خصوصیات ویژه­ای است که از جمله مهم­ترین آن­ها می­توان به حل همزمان زیر مسئله­های برنامه­ ریزی تخصیص وظایف به منابع و زمانبندی ترتیب اجرای وظایف، اشاره کرد. در ادامه پژوهش به معرفی الگوریتم بهینه­سازی حرکت جمعی ذرات پرداخته می­ شود و شکل جدیدی از این الگوریتم برای حل مسائل بهینه­سازی چندهدفه، معرفی می­گردد که در آن انتخاب ذرات راهنما براساس چگالی ذرات در فضای اهداف صورت می­گیرد، سپس الگوریتم ارائه شده با یکی از الگوریتم­های مشابه مقایسه می­ شود. بعد از آن، دو ایده ارائه شده، در حل مسئله زمانبندی کار کارگاهی منعطف به­کار گرفته شده و نتایج آن مورد بررسی قرار خواهند گرفت. 1-3- ساختار پایان نامه پیشرفت‌های اخیر در تولید منعطف و تكنولوژی اطلاعات، كه سیستم­های تولید را قادر به ارائه طیف وسیع­تری از محصولات با هزینه پایین‌تر می‌كنند، كوتاه شدن چرخه عمر محصول، و رقابت صنعتی فزاینده‌ای كه نیاز به استراتژی‌های تولیدی كه به نیازهای یكایک مشتریان توجه می‌كنند منجر به ظهور سفارشی‌سازی در تولید انبوه گردید. وقتی به تاریخچه یا سوابق شركت‏های خودروساز مطرح نگاه می‏كنیم، می‏بینیم كه آن­ها نیز همین راه­بردها را به كار گرفته‏اند. آن‌ ها در دوره‏ای، به تولید انبوه می‏پرداختند بعد از آن تولید ناب باب شد و اكنون در دوره‏ای هستیم كه تولید انبوه براساس نیاز و سلیقه مردم یا سفارشی­سازی در تولید انبوه اهمیت پیدا كرده است. انجام چنین كاری یعنی تولید براساس سفارش مشتری ـ آن هم با همه مزایای تولید انبوه ـ فقط زمانی ممكن است كه ابزارهای آن فراهم باشد. مفهوم سفارشی‌سازی در تولید انبوه بطور رسمی تقریباً از اواخر دهه 1980 معرفی گردید و ادامه منطقی توسعه و پیشرفت در زمینه‌های مختلف تولید مانند تولید منعطف و بهینه‌سازی شده براساس كیفیت و قیمت است. طبق تعریفی كه دیویس[1] در 1989 ارائه نمود [4]، سفارشی‌سازی در تولید انبوه عبارت از فراهم­سازی محصولات یا سرویس‌های اختصاصی برای یک مشتری از طریق چابكی بالا در فرایند، انعطاف‌پذیری و یك­پارچگی در سیستم تولید است. بسیاری از نویسندگان این مفهوم را بصورت باریك‌تر و عملی‌تری مورد توجه قرار داده‌اند و تعریف دیگری را ارائه كرده‌اند. آنان معتقدند كه سفارشی‌سازی در تولید انبوه، استفاده از تكنولوژی اطلاعات، فرایندهای انعطاف­پذیر و معماری سازمانی ویژه برای ارائه كردن طیف وسیعی از محصولات و سرویس‌هایی كه به نیازهای مخصوص هر كدام از مشتریان پاسخ می‌دهد (اغلب از طریق مجموعه‌ای از انتخاب‌ها) با هزینه‌ای نزدیک به تولید انبوه است [5]. با وجود مشكلات زیاد پیاده‌سازی سیستم‌های تولید مبتنی بر سفارشی‌سازی در تولید انبوه، مشكلات زیر به­نظر اساسی‌تر جلوه می­كنند: الف) پایین نگه داشتن قیمت محصول سفارشی‌سازی شده متناسب با تولید انبوه محصول استاندارد. ب) دست­یابی به كیفیت بالا برای طیف وسیعی از محصولات و پ) ارتقا و تولید كالاهای سفارشی بصورت دوره‌ای برای جلب رضایتمندی مشتری و تمایل او برای سفارش محصولات جدیدتر. بنابراین سازمان‌های تولیدی برای پیاده‌سازی سیستم‌های مبتنی بر سفارشی‌سازی در تولید انبوه باید توانایی انجام تغییراتی همچون موارد زیر را داشته باشند: الف) پیمانه‌ای‌سازی محصولات و فرایندها برای ایجاد قابلیت مدیریت تنوع محصولات ب) استفاده از سیستم‌های نرم‌افزاری مب خرید اینترنتی فایل متن کامل : تنی بر دانش[2] و پ) استفاده از سیستم‌های تولید و اتوماسیون منعطف. بنابر موارد ذكر شده، تغییر سیستم تولیدی سازمان به سیستم مبتنی بر سفارشی‌سازی در تولید انبوه پیامدهای بسیاری را در توسعه محصول و چرخه تولید ایجاد خواهد نمود. این پیامدها را می‌توان در قالب توانمندی در حوزه‌های محاسباتی[3]، ارتباطی[4] و اطلاعاتی[5] دسته‌بندی كرد كه موجب بروز نوآوری‌هایی در اتوماسیون منعطف، شبكه‌های كامپیوتری صنعتی و طراحی محصول بصورت الكترونیكی می‌شوند.