الگوریتم 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 …
ادامه مطلبOptimized rescheduling of multiple production lines for flowshop production of reinforced precast concrete components
بازبینی بهینه شده از خطوط تولید چندگانه برای تولید جریان از قطعات بتنی تقویت شده بتن Flowshop production is adopted as the major type of production of reinforced precast concrete components and it has higher requirements on shop floor schedules than other types, especially that from rescheduling. However, up to …
ادامه مطلبOn scheduling inclined jobs on multiple two-stage flowshops
برنامه ریزی مشاغل در جریان کار دو مرحله ای We study scheduling on multiple two-stage flowshops in which each job has to pass through an R-operation and a T-operation. Motivated by the current research in data centers, we consider two restricted versions of the problem in which the jobs are …
ادامه مطلبSolving the single crane scheduling problem at rail transshipment yards
حل مسئله برنامه ریزی تک جرثقیل در جاده های حمل و نقل ریلی We consider crane scheduling at rail transshipment yards, in which gantry cranes move containers between trains, trucks and a storage area. The single-crane scheduling problem arises at crane transshipment terminals and as a subproblem of the …
ادامه مطلب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 …
ادامه مطلبParallel tabu search for the cyclic jobshop scheduling problem
برنامه ریزی چرخه موازی با استفاده از الگوریتم تابو سرچ چکیده: In this paper, we consider a cyclic jobshop problem, consisting of production of a certain set of elements at fixed intervals. Optimization of the process is reduced to a minimization of a cycle time, i.e. the time, after which …
ادامه مطلبminimizing total tardiness in a two-machine flowshop scheduling problem with availability constraint on the first machine
به حداقل رساندن خستگی کامل در یک مشکل زمانبندی جریان دو ماشین با محدودیت دسترسی در اولین ماشین چکیده: This paper deals with a two-machine flowshop problem in which the machine at the first stage requires preventive maintenance activities that have to be started within a given cumulative working time …
ادامه مطلب