<p>This study contributes to the literature on unrelated parallel machine scheduling problem by investigating a scenario in which a single machine is required to perform more than one job. This practical restriction plays a significant role in real-world problems; however, previous studies have neglected it. Therefore, this research introduces a different interpretation of job batches and families and formulates a novel mixed integer linear programming model to minimize the makespan, the total completion time of jobs, and the costs of employing machines. To tackle problems of larger size, a hybrid evolutionary method based on the combination of two efficient metaheuristic algorithms is developed and enhanced by a local search. The proposed hybrid algorithm solves a case study in a software development project. The results demonstrate that the proposed algorithm outperforms well-known benchmark algorithms.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A hybrid approach to multi-objective unrelated parallel machine scheduling with a new interpretation of job batches and families

  • Reza Alizadeh Foroutan

摘要

This study contributes to the literature on unrelated parallel machine scheduling problem by investigating a scenario in which a single machine is required to perform more than one job. This practical restriction plays a significant role in real-world problems; however, previous studies have neglected it. Therefore, this research introduces a different interpretation of job batches and families and formulates a novel mixed integer linear programming model to minimize the makespan, the total completion time of jobs, and the costs of employing machines. To tackle problems of larger size, a hybrid evolutionary method based on the combination of two efficient metaheuristic algorithms is developed and enhanced by a local search. The proposed hybrid algorithm solves a case study in a software development project. The results demonstrate that the proposed algorithm outperforms well-known benchmark algorithms.