|
Implementation of clustering on a multi objective single machine batch scheduling problem (A case study in Iran)
|
Hamidreza Haddad    |
| university of Tehran , hamidrhaddad@gmail.com |
|
|
Abstract: (3194 Views) |
| Batch scheduling is among the important problems in industrial engineering and has been widely attendant in practical applications. Clustering is the set of observation assignment into some subsets so that the observations in the same cluster are similar in some sense and the similarity of generated clusters is very low. Clustering is considered as one of the approaches in unsupervised learning and a common technique for statistical data analysis which has been applied in many fields, including machine learning, data mining and etc. This paper studies a case study in Iran Puya company (as a home appliance maker company in Iran). In the production line of refrigerator of the current company, a cutting machine is identified as a bottleneck that can process several iron plates simultaneously. In this regard a good scheduling on this cutting machine improves the effectiveness of production line in terms of cost and time. The objective is to minimize the total tardiness and maximizing the job values when the deteriorated jobs are delivered to each customer in various size batches. Based on these assumptions a mathematical model is proposed and two hybrid algorithms based on simulation annealing and clustering methods are offered for solving it and the results are compared with the global optimum values generated by Lingo 10 software. Based on the effective factors of the problem, a number of sensitivity analyses are also implemented including number of jobs and rate of deterioration. Accordingly, the running time grows exponentially when the number of jobs increases. However the rate of deterioration could not affect the running time. Computational study demonstrates that using clustering methods leads an specified improvements in total costs of company between 15 to 41 percent. |
|
| Keywords: Batch scheduling, single machine, deterioration, job values, clustering |
|
|
Full-Text [PDF 1370 kb]
(7344 Downloads)
|
Type of Study: Original |
Subject:
Mathematical Modeling and Applications of OR
Received: 2022/02/8 | Accepted: 2021/06/12 | Published: 2021/06/12
|
|
|
|
|
|
|
| Send email to the article author |
|
|
|
| Add your comments about this article |
|
|
|
