Moving to higher directional scheduling schemes

Iranian Journal of Numerical Analysis and Optimization

مقاله 9، دوره 10، شماره 1 - شماره پیاپی 17، 2020، صفحه 139-155   

نوع مقاله: Research Article

شناسه دیجیتال (DOI): 10.22067/ijnao.v10i1.73001

نویسندگان

H.R. Yousefzadeh^* ؛ M. Nasehi

Department of Mathematics, Payame Noor University (PNU), Iran.

چکیده

A general overview of the scheduling’s literature of some researches shows that among various factors, the priority rules and also the structure of projects are two main factors that can be affected on the performance of multidirectional scheduling schemes. In addition, a variation on the number of directors in scheduling schemes (e.g., single directional, bi-directional, and tri-directional scheduling scheme) produces different makespans. However, the question of when to move from the single direction to the multidirectional scheduling schemes remained open. In this paper, based on analytical and also empirical results, we show that when availability and distributions of resource measures such as the number of peaks and number of overflows or the average amount of overflows are increased, higher directional scheduling schemes can be produced smaller makespans. Hence, in the light of these resource measures, the multidirectional scheduling schemes can be reduced the dependency of the solution’s quality on the priority rules used.

کلیدواژه‌ها

Scheduling؛ Priority rule؛ Heuristic algorithms؛ Multidirectional scheduling schemes؛ Resource measure

مراجع