This paper delves into the scheduling of two-machine flow-shop problem with step-learning, a scenario in which job processing times decrease if they commence after their learning dates. The objective is to optimize resource allocation and task sequencing ensure efficient time utilization timely completion all jobs, also known as makespan. identified established NP-hard due its reduction single ...

This is a summary of the PhD thesis defended by the author in September 2011 at thé Ecole des Mines de Nantes (EMNantes). The thesis was advised by Narendra Jussien (EMNantes) and co-advised by Louis-Martin Rousseau (´ Ecole Polytechnique de Montréal – Poly), Christelle Guéret (EMNantes) and André Langevin (Poly). The manuscript is written in French and can be obtained from The focus of the dis...

In the current paper, we study the concept of dynamic scheduling in flexible flow Shop with limited carrier under stochastic machine breakdowns and processing time. In most flexible flow shop scheduling methods reported in the literature consider a determinist environment, where all data of the problem are known in advance. Most of these works focused on the development of methods to produce a ...

In the paper an improvement heuristic is proposed for permutation flow-shop problem based on the idea of evolutionary algorithm. The approach employs constructive heuristic that gives a good initial solution. GA-based improvement heuristic is applied in conjunction with three well-known constructive heuristics, namely CDS, Gupta’s algorithm and Palmer’s Slope Index. The approach is tested on be...

  In this paper, we consider a flow shop scheduling problem with bypass consideration for minimizing the sum of earliness and tardiness costs. We propose a new mathematical modeling to formulate this problem. There are several constraints which are involved in our modeling such as the due date of jobs, the job ready times, the earliness and the tardiness cost of jobs, and so on. We apply adapte...