ماشین پردازش انباشته

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