الگوریتم Simureistic برای تنظیم زمان شروع در مسئله جریان موازی تصادفی This paper addresses the parallel flowshop scheduling problem with stochastic processing times, where a product composed of several components has to be finished at a particular moment. These components are processed in independent parallel factories, and each factory can …
ادامه مطلبEnergy-driven scheduling algorithm for nanosatellite energy harvesting maximization
الگوریتم زمانبندی بر مبنای انرژی برای به حداکثر رساندن انرژی نانو ماهواره ای The number of tasks that a satellite may execute in orbit is strongly related to the amount of energy its Electrical Power System (EPS) is able to harvest and to store. The manner the stored energy is …
ادامه مطلبOn the optimality of exact and approximation algorithms for scheduling problems
برنامه ریزی مسائل بر پایه بهینه بودن الگوریتم دقیق و تقریبی We consider the classical scheduling problem on parallel identical machines to minimize the makespan. There is a long history of study on this problem, focusing on exact and approximation algorithms. It is thus natural to consider whether these algorithms …
ادامه مطلب