بهینه سازی بر مبنای شبیه سازی تعداد ماشین آلات در مسئله زمان بندی تولید کارگاهی در شرایط عدم قطعیت و محدودیت بودجه و فضا (مقاله علمی وزارت علوم)
درجه علمی: نشریه علمی (وزارت علوم)
آرشیو
چکیده
تعداد ماشین آلات در هر مسئله ای با هزینه خرید و فضای مورد نیاز آنها ارتباط مستقیمی دارد و بنابراین با توجه به محدودیت بودجه و فضا، باید ملاحظات لازم انجام شود. مسئله تولید کارگاهی در حالت عدم قطعیت، با بیش از دو ماشین NP-Hard به حساب می آید. بر این اساس با استفاده از تکنیک های معمولی تحقیق در عملیات، نمی توان به مدل سازی و یافتن جواب بهینه برای این مسئله اقدام کرد. در این تحقیق ابتدا مدل ریاضی مسئله تولید کارگاهی با محدودیت های فضا و هزینه بیان خواهد شد، سپس به کمک نرم افزار ارنا، 14 مدل شبیه سازی برای m ماشین با n کار ، که دارای توالی تولید مختلفی اند، طراحی می شود و درنهایت با حل یک مثال عددی، جواب نزدیک به بهینه مسئله از لحاظ حداقل کردن تابع هدف مجموع هزینه دیرکرد و زودکرد به منظور تعیین تعداد بهینه ماشین آلات، با در نظر گرفتن قوانین اولویت بندی کارها در سلول های کاری با اجرای مدل و الگوریتم جست وجوی پراکنشی و طراحی آزمایش ها بررسی می شود. با توجه به نتایج حاصل شده در حل مثال عددی، با در نظر گرفتن تعداد پیش فرض ماشین آلات، روش اولویت بندی LPT بهترین پاسخ را از لحاظ مجموع هزینه دیرکرد و زودکرد نتیجه می دهد؛ اما در صورت افزودن تعداد ماشین آلات، روش LPT و CR بهترین نتیجه را با کمک استفاده از الگوریتم جست وجوی پراکنده در شبیه سازی به ما خواهند داد که در این نتایج محدودیت های هزینه و فضا نیز رعایت شده است.Optimization Based on Simulation Studies of the Number of Machinery on the Workshop Production Scheduling Under Uncertainty Conditions and Space and Budget Constraints
Purpose: There is a direct relationship between the number of machinery in any industrial problem, their costs of purchase, and the space they occupy. Accordingly, due considerations about the constraints are required in space and budget. Workshop production problems under uncertainty conditions including more than two pieces of machinery are regarded as NP-hard. Therefore, using common research in operation techniques, one cannot embark upon modelling and finding the optimal answer for such problems. Hence, this study aims to propose a conceptual mathematical model for the problem of industrial production. The research problem involves cost limitations while working out the solution through simulation studies.Design/methodology/approach: First a mathematical model has been proposed for workshop production with cost and space constraints. Then by enlisting the help of Arena software, 14 simulation models have been designed for machine ‘m’ and work ‘n’ of different production sequences. Finally, by solving a numerical model example, the problem of nearing the optimal condition of the problem, considering minimizing the objective function of the tardiness and earliness costs, has been resolved. This measure has been adopted to determine the optimal number of machinery, considering work prioritization laws in work cells by executing the model and scatter search algorithm and designing relevant experiments.Findings: Solving a numerical example considering the default number of machinery and the LPT optimization method resulted in the best answer when the total tardiness and earliness costs were intended. In contrast, in the case of increasing the number of machineries, both the LPT (longest process time) and CR (critical ratio) methods led to the best answers with the help of dispersed search algorithms in simulation studies. The results included the cost and space constraints.Research implications: One of the prominent features of simulation is that with the minimum distance between the problem and the real world (not removing the limitations and complexities for solving the problem, which is usually done by removing the facts in other problem-solving methods, to reduce the complexity and the possibility of solving the problem) problem-solving and decision-making scenarios are applied. This helps managers in decision-making. Most of the time, the physical study of systems is very difficult and costly, or even impossible; therefore, an alternative model should be used to study the system.Originality/value: A careful investigation of previous research and relevant literature reveals that none of the studies in the literature have simultaneously dealt with the problem of the number of machinery in conditions of cost and space limitations. Therefore, the present study incorporated the mentioned constraints in the scheduling problems and adopted simulation problem-solving methods. It resulted in delving and enriching the subject further.