首页 | 本学科首页   官方微博 | 高级检索  
     


A note on a makespan minimization problem with a multi-ability learning effect
Authors:Adam Janiak  RadosŁaw Rudek
Affiliation:Institute of Computer Engineering, Control and Robotics, Wroc?aw University of Technology, Janiszewskiego 11/17, 50-372 Wroc?aw, Poland
Abstract:In the scheduling literature the learning effect is perceived as a process of acquiring experience by a processor (e.g. a human worker) in one ability. However, in many real-life problems the processor, during execution of jobs, increases its experience in different, very often independent, abilities (skills). In consequence, it causes the overall growth of the efficiency of the processor. According to this observation, in this paper, we bring into scheduling a new approach called multi-ability learning that generalizes the existing ones and models more precisely real-life settings. On this basis, we focus on a makespan minimization problem with the proposed learning model and provide optimal polynomial time algorithms for its special cases, which often occur in management.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
正在获取相似文献,请稍候...
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号