This paper addresses the Permutation Flowshop Problem with minimization of makespan, which is denoted by F |prmu|Cmax . In the permutational scenario, the sequence of jobs has to remain the same in all machines. The Flowshop Problem (FSP) is known to be NP-hard when more than three machines are considered. Thus, for medium and large scale instances, highquality heuristics are needed to find goo...

This paper addresses a new mixed integer nonlinear and linear mathematical programming economic lot sizing and scheduling problem in distributed permutation flow shop problem with number of identical factories and machines. Different products must be distributed between the factories and then assignment of products to factories and sequencing of the products assigned to each factory has to be d...

Ant colony system (ACS) is a novel meta-heuristic inspired by the foraging behavior of real ant. This paper is the 2rst to apply ACS for the n=m=P=Cmax problem, an NP-hard sequencing problem which is used to 2nd a processing order of n di6erent jobs to be processed on m machines in the same sequence with minimizing the makespan. To verify the developed ACS algorithm, computational experiments a...

In the world of combinatorial optimization, a wide range of combinatorial problems exist for which the solution is permutative, such as knapsack problem, traveling salesman problem (TSP), vehicle routine problem (VRP), quadratic assignment problem (QAP), dynamic pickand-place (DPP) model of placement sequence and magazine assignment in robots and various types of scheduling problems. The object...

In this paper we study the application of Bubble Search, an extension of priority-based greedy heuristics proposed by Lesh and Mitzenmacher (2006), as an improvement procedure for heuristic solutions of the permutation flow shop scheduling problem. We compare the performance of Bubble Search on different time scales and for different parameter settings. In particular, we demonstrate the optimal...

The permutation flow shop scheduling problem (PFSP) is one of the most well known and well studied production scheduling problems with strong industrial background. Most scheduling problems are combinatorial optimization problems which are too difficult to be solved optimally, and hence heuristics are used to obtain good solutions in a reasonable time. The specific goal of this paper is to inve...

This paper describes a polynomial-time heuristic for the permutation flow-shop scheduling problem with the criterion of minimizing total completion time. The proposed method consists of two phases: arranging the jobs in priority order and then constructing a sequence. A new ranking method is employed to prioritize the jobs for incorporating into the construction phase of the heuristic. Computat...