A New Mathematical Model to Solve the Assignment Problems Caused by Multiple Heterogeneous Inputs and Outputs
Nowadays assignment issues, as one of the optimization problems in the field of Operations Research is studied by many researchers. Assignment issue is known as a type of NP-Hard issues. However, in real applications, various inputs and outputs are usually concerned in an assignment problem. This pa...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | fas |
| Published: |
University of Tehran
2017-04-01
|
| Series: | مدیریت صنعتی |
| Subjects: | |
| Online Access: | https://imj.ut.ac.ir/article_63871_4e184dd2264acd394ee6ab2ad7e33118.pdf |
| _version_ | 1818240600666800128 |
|---|---|
| author | Adel Azar Hossein Mohebbi Ameneh Khadivar Abasali Heydari |
| author_facet | Adel Azar Hossein Mohebbi Ameneh Khadivar Abasali Heydari |
| author_sort | Adel Azar |
| collection | DOAJ |
| description | Nowadays assignment issues, as one of the optimization problems in the field of Operations Research is studied by many researchers. Assignment issue is known as a type of NP-Hard issues. However, in real applications, various inputs and outputs are usually concerned in an assignment problem. This paper, based on some of Electrical Engineering concepts that can be considered equivalent to the concept of efficiency in data envelopment analysis, provides a new linear programming model to resolve assignment problems with multiple diverse inputs and outputs for each possible assignment. The objective function in this model is maximum of comparative efficiency rather than cost or profit. The main advantages of this new mathematical model include faster convergence to the optimum solution, focusing on a single mathematical model at the same time not several models, stability in the number of variables and constraints of the proposed model considering any increase in the number of inputs or outputs of problem and also less computational time compared to the other conventional approaches. The proposed model was described along with an applied example, then the results were compared with that of the model proposed by Chen and Lu. |
| first_indexed | 2024-12-12T13:16:01Z |
| format | Article |
| id | doaj.art-c8bbe182e03744dfb043a65ebd0b9010 |
| institution | Directory Open Access Journal |
| issn | 2008-5885 2423-5369 |
| language | fas |
| last_indexed | 2024-12-12T13:16:01Z |
| publishDate | 2017-04-01 |
| publisher | University of Tehran |
| record_format | Article |
| series | مدیریت صنعتی |
| spelling | doaj.art-c8bbe182e03744dfb043a65ebd0b90102022-12-22T00:23:25ZfasUniversity of Tehranمدیریت صنعتی2008-58852423-53692017-04-019111810.22059/imj.2017.126879.100687263871A New Mathematical Model to Solve the Assignment Problems Caused by Multiple Heterogeneous Inputs and OutputsAdel Azar0Hossein Mohebbi1Ameneh Khadivar2Abasali Heydari3Prof. of Industrial Management, Tarbiat Modares University, Tehran, IranAssistant Prof. in Industrial Management, Ayatollah Haeri University of Meybod , IranAssistant Prof., Faculty of Management, Alzahra University, Tehran, IranAssociate Prof., Faculty of Electrical Engineering, Yazd University, Yazd, IranNowadays assignment issues, as one of the optimization problems in the field of Operations Research is studied by many researchers. Assignment issue is known as a type of NP-Hard issues. However, in real applications, various inputs and outputs are usually concerned in an assignment problem. This paper, based on some of Electrical Engineering concepts that can be considered equivalent to the concept of efficiency in data envelopment analysis, provides a new linear programming model to resolve assignment problems with multiple diverse inputs and outputs for each possible assignment. The objective function in this model is maximum of comparative efficiency rather than cost or profit. The main advantages of this new mathematical model include faster convergence to the optimum solution, focusing on a single mathematical model at the same time not several models, stability in the number of variables and constraints of the proposed model considering any increase in the number of inputs or outputs of problem and also less computational time compared to the other conventional approaches. The proposed model was described along with an applied example, then the results were compared with that of the model proposed by Chen and Lu.https://imj.ut.ac.ir/article_63871_4e184dd2264acd394ee6ab2ad7e33118.pdfAssignment problemData Envelopment AnalysisEfficiencyElectrical circuitsMultiple inputs and outputs |
| spellingShingle | Adel Azar Hossein Mohebbi Ameneh Khadivar Abasali Heydari A New Mathematical Model to Solve the Assignment Problems Caused by Multiple Heterogeneous Inputs and Outputs مدیریت صنعتی Assignment problem Data Envelopment Analysis Efficiency Electrical circuits Multiple inputs and outputs |
| title | A New Mathematical Model to Solve the Assignment Problems Caused by Multiple Heterogeneous Inputs and Outputs |
| title_full | A New Mathematical Model to Solve the Assignment Problems Caused by Multiple Heterogeneous Inputs and Outputs |
| title_fullStr | A New Mathematical Model to Solve the Assignment Problems Caused by Multiple Heterogeneous Inputs and Outputs |
| title_full_unstemmed | A New Mathematical Model to Solve the Assignment Problems Caused by Multiple Heterogeneous Inputs and Outputs |
| title_short | A New Mathematical Model to Solve the Assignment Problems Caused by Multiple Heterogeneous Inputs and Outputs |
| title_sort | new mathematical model to solve the assignment problems caused by multiple heterogeneous inputs and outputs |
| topic | Assignment problem Data Envelopment Analysis Efficiency Electrical circuits Multiple inputs and outputs |
| url | https://imj.ut.ac.ir/article_63871_4e184dd2264acd394ee6ab2ad7e33118.pdf |
| work_keys_str_mv | AT adelazar anewmathematicalmodeltosolvetheassignmentproblemscausedbymultipleheterogeneousinputsandoutputs AT hosseinmohebbi anewmathematicalmodeltosolvetheassignmentproblemscausedbymultipleheterogeneousinputsandoutputs AT amenehkhadivar anewmathematicalmodeltosolvetheassignmentproblemscausedbymultipleheterogeneousinputsandoutputs AT abasaliheydari anewmathematicalmodeltosolvetheassignmentproblemscausedbymultipleheterogeneousinputsandoutputs AT adelazar newmathematicalmodeltosolvetheassignmentproblemscausedbymultipleheterogeneousinputsandoutputs AT hosseinmohebbi newmathematicalmodeltosolvetheassignmentproblemscausedbymultipleheterogeneousinputsandoutputs AT amenehkhadivar newmathematicalmodeltosolvetheassignmentproblemscausedbymultipleheterogeneousinputsandoutputs AT abasaliheydari newmathematicalmodeltosolvetheassignmentproblemscausedbymultipleheterogeneousinputsandoutputs |