Seeking Simulation-based Optimization of Job shop Scheduling in Small and Medium Enterprises to Minimize the Cost of Tardiness and Earliness of Activities | ||
| Industrial Management Journal | ||
| مقاله 7، دوره 9، شماره 1، 2017، صفحه 129-146 اصل مقاله (372.88 K) | ||
| نوع مقاله: Original Research Article | ||
| شناسه دیجیتال (DOI): 10.22059/imj.2017.128474.1006891 | ||
| نویسندگان | ||
| Seyed Mojtaba Sajadi* 1؛ Sadegh Shahbazi2 | ||
| 1Assistant Prof. in New Business Group, Faculty of Entrepreneurship, Tehran University, Tehran, Iran | ||
| 2Ph.D Candidate of Industrial Engineering, Faculty of Industrial Engineering, Tehran University, Tehran, Iran | ||
| چکیده | ||
| 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). | ||
| کلیدواژهها | ||
| Cost of tardiness and earliness؛ Job shop؛ Optimization؛ Queue؛ simulation | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,712 تعداد دریافت فایل اصل مقاله: 1,474 |
||