زمان ‌بندی یک ماشین پردازش انباشته در راستای تحقق تولید بهنگام با در نظر گرفتن موعد تحویل نزدیک

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

scheduling a batch processing machine in a just-in-time production system considering a tight due date

purpose: the development and complexity of new markets, on the one hand, and economic constraints, on the other hand, have made it an inevitable necessity to pay attention to the two principles of providing a desirable and reliable level of service to customers and reducing supply and maintenance costs. therefore, the need to study the methods that enable the production system to deal with these issues is felt more than ever. just-in-time production strategy has been mentioned as one of the appropriate approaches to balance between the two principles. on the other hand, the issue of sequencing and scheduling of operations in batch processing systems has been widely considered in the last two decades. a batch processing machine can process a batch of jobs simultaneously, which reduces the machine’s set-up time and facilitates material flow management. this study aims to minimize the total weighted earliness and tardiness penalties of jobs with non-identical sizes on the batch processing machine, considering that the due date is tight.design/methodology/approach: mathematical programming has been used to model the problem. a mixed integer linear programming model has been proposed for the research problem. since the problem is shown to be np-hard, heuristic and meta-heuristic methods have been developed to find near-optimal solutions for industrial-sized instances. also, a dynamic programming approach has been proposed to find the optimal scheduling of a predetermined batch of jobs.findings: the dynamic programming algorithm requires a high computational effort, and the solution time by this algorithm increases significantly when the number of jobs increases. however, the obtained results indicated that the proposed heuristic algorithms lead to good performance with less time and in practice, such algorithms can be used for real applications and large-size instances. the average relative deviation of the proposed particle swarm algorithm is less than 1%, and the value of this index for the proposed heuristic algorithm is 1.78%.research implications: examining the two investigated methods for batching the jobs, one based on a heuristic algorithm and the other with the help of solving a mathematical model, indicated no significant difference between these two methods. therefore, if necessary, the heuristic algorithm with less computational effort can be used without losing the quality of the solution.practical implications: according to the findings, developing efficient heuristic and meta-heuristic algorithms for batch processing machine scheduling in just-in-time production systems can reduce production costs.originality/value: for the first  the heuristic and meta-heuristic algorithms were proposed for the problem of scheduling a batch processing machine considering a tight due date in a just-in-time production system. a dynamic programming approach was also proposed for the first time to find the optimal scheduling of a predetermined batch of jobs.