in this paper, a new approach to overlapping operations in job shop scheduling is presented. in many job shops, a customer demand can be met in more than one way for each job, where demand determines the quantity of each finished job ordered by a customer. in each job, embedded operations can be performed due to overlapping considerations in which each operation may be overlapped with the other...

This paper considers an integrated routing and scheduling problem where the part takes into account costs tardiness penalties is modelled by a permutation flow shop with inventory costs. We assume that each batch served dedicated vehicle, number of batches their compositions (the jobs parameters those jobs) are known in advance. The to determine starting times on machine shop, departure dates d...

An interesting research area is to solve scheduling problems using network flow models and algorithms. Most of the existing papers in this research area deal with scheduling problems with parallel machines (identical and / or uniform machines). This paper considers the specialized case and develops network flow models and algorithms to solve open shop and flow and job shop problems.

Proper scheduling of tasks leads to optimum using of time and resources, in order to obtaining best result. One of the most important and complicated scheduling problems is open shop scheduling problem. There are n jobs in open shop scheduling problem which should be processed by m machines. Purpose of scheduling open shop problem is attaining to a suitable order of processing jobs by specified...

Flow-shop scheduling problem (FSP) deals with the scheduling of a set of n jobs that visit a set of m machines in the same order. As the FSP is NP-hard, there is no efficient algorithm to reach the optimal solution of the problem. To minimize the holding, delay and setup costs of large permutation flow-shop scheduling problems with sequence-dependent setup times on each machine, this paper deve...

Iterated local search (ILS) is a general and powerful metaheuristic which provides an easily implementable way of improving the performance of local search algorithms. In this article we consider the application of ILS to the permutation flow shop problem (FSP), a strongly studied problem in machine scheduling. We experimentally investigate the effect of specific implementation choices in our I...

By taking advantage of niche sharing scheme,we propose a novel co-evolutionary particle swarm optimization algorithm (NCPSO) to solve permutation flow shop scheduling problem. As the core of this algorithm, niche sharing scheme maximizes the diversity of population and hence improves the quality of individuals. To evaluate the performance of the proposed algorithm, we have use eight Taillard in...

This paper addresses a Permutation Flow-shop Scheduling Problem (PFSP) where there is a finite number of transporters between any two successive machines to carry jobs from one machine to the subsequent machine. In order to solve the problem, an effective Anarchic Society Optimization (ASO) algorithm is developed to find a sequence of jobs with nearly-minimum makespan. The proposed ASO algorith...

In this paper, we are interested in parallel identical machine scheduling problems with preemption and release dates in case of a regular criterion to be minimized. We show that solutions having a permutation flow shop structure are dominant if there exists an optimal solution with completion times scheduled in the same order as the release dates, or if there is no release date. We also prove t...

The first Cross-domain Heuristic Search Challenge (CHeSC 2011) is an international research competition aimed at measuring hyperheuristics performance over several problem domains. Hyper-heuristics are new approaches which aim at raising the level of abstraction when solving combinatorial optimisation problems. During this competition, we have applied the Ant-Q hyper-heuristic approach, propose...