首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:A Compromise Programming for Multi-Objective Task Assignment Problem
  • 本地全文:下载
  • 作者:Ngo Tung Son ; Jafreezal Jaafar ; Izzatdin Abdul Aziz
  • 期刊名称:Computers
  • 电子版ISSN:2073-431X
  • 出版年度:2021
  • 卷号:10
  • 期号:2
  • 页码:15
  • DOI:10.3390/computers10020015
  • 出版社:MDPI Publishing
  • 摘要:The problem of scheduling is an area that has attracted a lot of attention from researchers for many years. Its goal is to optimize resources in the system. The lecturer’s assigning task is an example of the timetabling problem, a class of scheduling. This study introduces a mathematical model to assign constrained tasks (the time and required skills) to university lecturers. Our model is capable of generating a calendar that maximizes faculty expectations. The formulated problem is in the form of a multi-objective problem that requires the trade-off between two or more conflicting objectives to indicate the optimal solution. We use the compromise programming approach to the multi-objective problem to solve this. We then proposed the new version of the Genetic Algorithm to solve the introduced model. Finally, we tested the model and algorithm with real scheduling data, including 139 sections of 17 subjects to 27 lecturers in 10 timeslots. Finally, a web application supports the decision-maker to visualize and manipulate the obtained results.
  • 关键词:timetabling; task assignment; MOP; combinatory optimization; compromise programming; genetic algorithm timetabling ; task assignment ; MOP ; combinatory optimization ; compromise programming ; genetic algorithm
国家哲学社会科学文献中心版权所有