Solving a new mixed integer non-linear programming model of the multi-skilled project scheduling problem considering learning and forgetting effect on the employee efficiency

In this paper, we propose a new mathematical programming model to tackle the multi-skilled project scheduling problem. Considering the effect of learning and forgetting on the human skills, an exponential learning function has been developed by assuming the efficiency of employees performing activit...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2013 IEEE International Conference on Industrial Engineering and Engineering Management S. 400 - 404
Hauptverfasser: Mehmanchi, Erfan, Shadrokh, Shahram
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.12.2013
Schlagworte:
Computational modeling
Efficiency
Finishing
Job shop scheduling
learning and forgetting curve
Linear approximation
Linear programming
Mathematical model
MINLP model
multi-skilled
Programming
project scheduling
ISSN:2157-3611
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we propose a new mathematical programming model to tackle the multi-skilled project scheduling problem. Considering the effect of learning and forgetting on the human skills, an exponential learning function has been developed by assuming the efficiency of employees performing activities to be dynamic. Taking the nonlinearity of the function into account, we use separable programming to acquire an appropriate linear approximation for it. Moreover, the proposed model allows us to relax some of the binary variables linearly without any modifications. At the end, the final model is tested with some instances and is solved by CPLEX in order to confirm the implemented simplifications and linear approximation. After examination of the results and checking the constraints, the validity of the model and its modifications have been approved. Regarding NP-hardness of the MSPSP, this process can be a prominent step for developing meta-heuristic algorithms to solve real world problems.
ISSN:2157-3611
DOI:10.1109/IEEM.2013.6962442