چکیده:
تعیین بهینۀ توالی کارها در تولید کارگاهی کسبوکارهای کوچک و متوسط، در بهرهوری ماشینآلات، هزینههای مربوط به دیرکرد و زودکرد تحویل کارها تأثیرگذار است. در این پژوهش ابتدا مدل ریاضی مسئلۀ تولید کارگاهی کسبوکارهای کوچک و متوسط طراحی شد، سپس بهکمک نرمافزار Arena 14 مدل شبیهسازی طراحی گردید و در نهایت با حل یک مثال عددی، جواب نزدیک به بهینۀ مسئله از لحاظ مجموع هزینۀ دیرکرد و زودکرد بهمنظور انتخاب بهترین قانون اولویتبندی کارها در سلولهای کاری با اجرای مدل و بهکمک آنالیز واریانس بهدست آمد. بر اساس یافتهها، روش LPT دارای کمترین هزینه است و روشهای FIFO، LIFO،EDD و SLACK نتایج قابل قبولی دارند. نتایج این تحقیق نشان میدهد برخلاف سایر روشهای بهینهسازی، در شبیهسازی به ایجاد یک مدل ریاضی دقیق نیازی نیست، بلکه با یک مدل مفهومی ریاضی میتوان به نتایج مطلوبی دست یافت و این کار حل مسائل بهینهسازی پیچیده را درصورتی که بتوان آن را به مدل شبیهسازی شده تبدیل نمود، تسهیل میکند.
Determining the optimal sequence of jobs in job shop scheduling for small and medium enterprises, affect the machine productivity, earliness and tardiness costs of delivery. The deterministic variant of the problem is well-known to be NP-Hard. If random elements are introduced into the problem, the level of complexity goes higher. Hence, many priority rules have been developed to tackle stochastic job shop scheduling problem. However, to devise a better solution approach, simulation-optimization approach might be used. In this study, a mathematical model was developed for job shop scheduling with random process times and possible machine breakdowns. Then, a simulation-optimization model was applied to choose among a list of priority rules using Rockwell Arena 14. Finally, a numerical example was used to evaluate the quality of the model. Results showed that the rule Longest Processing Time (LPT) yields the lowest total earliness and tardiness costs. However, the total costs of the following rules are also acceptable: First in First out (FIFO), Last in First out (LIFO), Earliest Due Date (EDD) and Slack time (Slack).