زمان بندی ماشین موازی نامرتبط با زمان های راه اندازی وابسته به توالی در شبکه تولید چندکارخانه ای: مدل سازی و الگوریتم حل (مقاله علمی وزارت علوم)
درجه علمی: نشریه علمی (وزارت علوم)
آرشیو
چکیده
امروزه به دلیل برخی چالش ها، تولید متمرکز سنتی به اندازه کافی انعطاف پذیر نیست تا بتواند به تغییرات سریع بازار پاسخ دهد. در چنین محیطی، کارخانه ها تصمیم می گیرند ادغام شوند و یک شبکه تولید چند کارخانه ای را برای همکاری نزدیک تر با یکدیگر تشکیل دهند. در این راستا، در پژوهش حاضر به زمان بندی تولید چند کارخانه ای پرداخته می شود که در آن چند کارخانه متعلق به یک شرکت در قالب یک شبکه تولید چندکارخانه ای مشارکتی با یکدیگر فعالیت می کنند تا تابع هدف کلی سیستم بهبود یابد. در اینجا فرض شده است که ماشین ها در هر کارخانه به صورت موازی غیرمرتبط با زمان های آماده سازی وابسته به توالی، کارها را پردازش کرده بطوری که در روند حل، در یک فرآیند دو تخصیصی، ابتدا کار به کارخانه مناسب و سپس به ماشین مناسب در آن کارخانه تخصیص می باید. پس از پیشنهاد یک مدل برنامه ریزی خطی عدد صحیح مختلط جدید بر پایه ترکیب دو نوع مدل سازی بر پایه توالی و تخصیص، در اینجا الگوریتم رقابت استعماری برای حداقل کردن حداکثر زمان تکمیل کارها پیشنهاد شده است. درنهایت نیز کارایی الگوریتم با انجام آزمایش ها با الگوریتم ژنتیک مقایسه و نتایج گزارش شده است. نتایج عددی و تحلیل های آماری انجام شده نشان می دهد که الگوریتم پیشنهادی در مقایسه با الگوریتم ژنتیک از کارایی بهتری برخوردار است.Unrelated Parallel Machine Scheduling with Sequence-Dependent Setup Times in Multi-Factory Production Network: Modeling and Algorithm
Today, due to some challenges and competition, such as external pressures, factories are forced to reduce production time, traditional centralized production scheduling is not flexible enough to respond to rapid market changes. In such an environment, factories decide to merge and form a multi-factory production network to work more closely together. In this research, the multi-factory scheduling problem is considered, which factories belong to a company. The problem is assigning the jobs to appropriate factory and scheduling jobs on machines in each factory. In this paper, it is assumed machines in each factory are unrelated parallel machines. For scheduling jobs on machines sequence-dependent setup times are considered. After proposing a novel mixed integer linear programming model for the problem which is a combination of two types of modeling based on sequence and assignment, we developed an evolutionary metaheuristic namely imperialist competitive algorithm (ICA) to minimize the maximum completion time or makespan among the factories. We compare the obtained solutions using the proposed ICA with those using an adopted genetic algorithm to show the efficiency of the proposed algorithm. Finally, the results are reported. Numerical results show that the proposed algorithm has good performance.