This paper addresses the open shop scheduling problem. this problem, due to its complexity, is ranked in the class of NPhard problems. In this case, traditional approaches cannot reach to an optimal solution in a reasonable time. So heuristic algorithms such as simulated Annealing (SA), tabu search (TS) genetic algorithm, (GA), ant colony optimization (ACO) used to solve optimization problems s...

This paper discussed the scheduling problem of outpatients in a radiology center with an emphasis on priority. To more compatibility to real-world conditions, we assume that the elapsed times in different stages to be uncertain that follow from the specific distribution function. The objective is to minimize outpatients’ total spent time in a radiology center. The problem is formulated as a fle...

The core idea of cloud computing is managing and scheduling uniformly computing resources that are connected by a network to provide user services according to the needs. One of the important issues in this environment is related to task scheduling. The scheduler should do the scheduling process efficiently in order to utilize the available resources. In this paper, a particle swarm optimizatio...

Resource constrained project scheduling problem (RCPSP) is mainly investigated with the objective of either minimizing project makespan or maximizing project net present value. However, when material planning plays a key role in a project, the existing models cannot help determining material ordering plans to minimize material costs. In this paper, the RCPSP incorporated with the material order...

Bio-inspired heuristics have been promising in solving complex scheduling optimization problems. Several researches have been conducted to tackle the problems of task scheduling for the heterogeneous and dynamic grid systems using different bio-inspired mechanisms such as Genetic Algorithm (GA), Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO). PSO has been proven to have a rela...

yard crane is an important resource in container terminals. efficient utilization of the yard crane significantly improves the productivity and the profitability of the container terminal. this paper presents a mixed integer programming model for the yard crane scheduling problem with non- interference constraint that is nphard in nature. in other words, one of the most important constraints in...

this paper presents a multi-objective resource-constrained project scheduling problem with positive and negative cash flows. the net present value (npv) maximization and making span minimization are this study objectives. and since this problem is considered as complex optimization in np-hard context, we present a mathematical model for the given problem and solve three evolutionary algorithms;...

Chemotherapy outpatient scheduling is a complex, dynamic, uncertain problem. Chemotherapy centres are facing increasing demands and they need to increase their efficiency; however there are very few studies looking at using optimization technology on the chemotherapy scheduling problem. We address dynamic uncertainty that arises from requests for appointments that arrive in real time and uncert...

Batch task scheduling in cloud manufacturing has dynamic, real-time characteristic and the presence of big data concurrency and exchange requirements, while traditional workshop tasks scheduling models and algorithms can’t fit. In order to effectively save the time and reduce the cost of workshop production, an optimization model is put forward at first. And then improved cooperative particle s...