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...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:2013 IEEE International Conference on Industrial Engineering and Engineering Management s. 400 - 404
Hlavní autoři: Mehmanchi, Erfan, Shadrokh, Shahram
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: IEEE 01.12.2013
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract 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.
AbstractList 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.
Author Shadrokh, Shahram
Mehmanchi, Erfan
Author_xml – sequence: 1
  givenname: Erfan
  surname: Mehmanchi
  fullname: Mehmanchi, Erfan
  email: Mehmanchi@mehr.shrif.ir
  organization: Dept. of Ind. Eng., Sharif Univ. of Technol., Tehran, Iran
– sequence: 2
  givenname: Shahram
  surname: Shadrokh
  fullname: Shadrokh, Shahram
  email: shadrokh@sharif.edu
  organization: Dept. of Ind. Eng., Sharif Univ. of Technol., Tehran, Iran
BookMark eNotUEtOwzAUNFKRKKUHQGx8gRTbcexkiaoClYpYAOvKsZ9bF3-qJAV6Kc5IUroavdF8NO8ajWKKgNAtJTNKSXW_XCxeZozQfCYqwThnF2hayZJyWVWkKkUxQmNGC5nlgtIrNG3bHSGEslKwSozR71vyXy5usMIRvnFwP2Cwix1soMF9VeZdBNXgfZM2jQphkIZkwONkcbcFHA6-c1n76bzvnb1sB7rDrd6COfhB3VO1h4B1iq0z0Ayc7yPjqTUabFOzga4bTrB2cKd4ioaw9-kIMNBOO4j6eIMurfItTM84QR-Pi_f5c7Z6fVrOH1aZo7LoMkk4y4nRpJ-peuBSEF3kleAgpciNKCkxrLS6LCznmhNVW1ZzlbOaGVKbfILu_nMdAKz3jQuqOa7PH87_AG9tdXw
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/IEEM.2013.6962442
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISBN 9781479909865
1479909866
EndPage 404
ExternalDocumentID 6962442
Genre orig-research
GroupedDBID 6IE
6IF
6IK
6IL
6IN
AAJGR
AAWTH
ADFMO
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
IEGSK
IERZE
OCL
RIE
RIL
ID FETCH-LOGICAL-i175t-704230dc0286adc04760c53964e7763d6810d28fc85f44c40abf2b4a32b2d0bd3
IEDL.DBID RIE
ISICitedReferencesCount 9
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000395631500080&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2157-3611
IngestDate Wed Aug 27 04:36:17 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-704230dc0286adc04760c53964e7763d6810d28fc85f44c40abf2b4a32b2d0bd3
PageCount 5
ParticipantIDs ieee_primary_6962442
PublicationCentury 2000
PublicationDate 2013-Dec.
PublicationDateYYYYMMDD 2013-12-01
PublicationDate_xml – month: 12
  year: 2013
  text: 2013-Dec.
PublicationDecade 2010
PublicationTitle 2013 IEEE International Conference on Industrial Engineering and Engineering Management
PublicationTitleAbbrev IEEM
PublicationYear 2013
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0001286296
ssj0001775375
Score 1.9554976
Snippet In this paper, we propose a new mathematical programming model to tackle the multi-skilled project scheduling problem. Considering the effect of learning and...
SourceID ieee
SourceType Publisher
StartPage 400
SubjectTerms Computational modeling
Efficiency
Finishing
Job shop scheduling
learning and forgetting curve
Linear approximation
Linear programming
Mathematical model
MINLP model
multi-skilled
Programming
project scheduling
Title 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
URI https://ieeexplore.ieee.org/document/6962442
WOSCitedRecordID wos000395631500080&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwELZKxQALjxbx1g2MpM3TTmZExQBVJUDqViV-SBG0QWmK4E_xG7lzrFIkFqYkTuIkduz77nx3H2NXiUlygqU4kDKFCgqPLZG7Z7GuEEJlbU_fi_E4nU6zSYddr2NhtNbW-UwPaNeu5atKrshUNuQZR2mEE-6WELyN1dqwpyA2d6nj7LFAIG7z7KJQw3HEg8AtagZ-NkRN6oH8uqKBq_MXuYqVLaO9_73VPuv_BOnBZC1-DlhHLw7Z7kZ-wR77eqxeyWAAOSB6hnn5oRXYBBG6BtT7PcKYeQ3OSWtOl1pqHKgMIDIE627oLV8oYFCBs9oAKsQooCiOHRwfDUjH-0lljogCn7pQYKzJnXyroXUdgWphq9aOapiKSzvBfPbZ8-j26ebOcwQNXomoo_EEOdX4SiJG4TluYsF9mUQZjzV2UKQo15kKUyPTxMSxjP28MGER51FYhMovVHTEuvix-piB1NIvfJniaUOYAtXCNC-kwTsCbgp-wnrU8rO3NgfHzDX66d_FZ2yHOrd1Ozln3aZe6Qu2Ld-bcllf2h_nGxbmxJk
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LT8JAEN4QNFEvPsD4dg4eLZQ-tu3ZSDACIRETbqTdR9Io1BQw-qf8jc5sN4iJF0_bbtttu9vufDP7zQxjN6EOU4Kl-CMlEhUUHphE7o7BulEUyaQa6X40HMaTSTKqsdu1L4xSypDPVIs2zVq-LMSKTGVtnnCURjjhboVYuJW31oZFBdG5DR5n9iOE4ibSLoo1_JN4p2OXNTtu0kZdakDMLr9lW_2VXsVIl-7-_57rgDV_3PRgtBZAh6ym5kdsbyPCYIN9PRWvZDKAFBA_wyz_UBJMiAhVAmr-DqHMtARL05rRqSY5DhQaEBuCIRw6ixdyGZRg7TaAKjGKKPJkB5uRBoTN_El1NhUF3nUuQRujO7GroSKPQDE3TSubbJiqczPFfDbZc_d-fNdzbIoGJ0fcsXQiotW4UiBK4SkWQcRdEfoJD1SEM5ekaGfSi7WIQx0EInDTTHtZkPpe5kk3k_4xq-PLqhMGQgk3c0WMhzWhClQM4zQTGq_ocJ3xU9agnp--VVE4prbTz_6uvmY7vfGgP-0_DB_P2S4NdEVCuWD1ZblSl2xbvC_zRXllPqJvdO3H4A
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2013+IEEE+International+Conference+on+Industrial+Engineering+and+Engineering+Management&rft.atitle=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&rft.au=Mehmanchi%2C+Erfan&rft.au=Shadrokh%2C+Shahram&rft.date=2013-12-01&rft.pub=IEEE&rft.issn=2157-3611&rft.spage=400&rft.epage=404&rft_id=info:doi/10.1109%2FIEEM.2013.6962442&rft.externalDocID=6962442
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2157-3611&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2157-3611&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2157-3611&client=summon