To effectively solve the permutation flow-shop scheduling problem (PFSP), an adaptive dynamic neighborhood crow search algorithm (AdnCSA) is proposed to minimize makespan. Firstly, a modified heuristic based on nawaz-enscore-ham (NEH) was improve quality and diversity of initial population. Secondly, smallest-position-value (SPV) rule used encode population so that it can handle discrete proble...

Flexible flow shop scheduling problem (FFS) with unrelated parallel machines contains sequencing in flow shop where, at any stage, there exists one or more processors. The objective consists of minimizing the maximum completion time. Because of NP-completeness of FFS problem, it is necessary to use heuristics method to address problems of moderate to large scale problem. Therefore, for assessme...

Abstract The distributed manufacturing has become a prevail production mode under the economic globalization. In this article, memetic discrete differential evolution (MDDE) algorithm is proposed to address permutation flow shop scheduling problem (DPFSP) with minimization of makespan. An enhanced NEH (Nawaz–Enscore–Ham) method presented produce potential candidate solutions and Taillard’s acce...

Based on a triple bottom line concept, sustainable development is characterized by the simultaneous pursuit of economic, environmental and social goals. The implementation this concept in production scheduling can result resolution Distributed Permutation Flow Shop Scheduling Problem (DPFSP). present study conceptually shifts an energy-efficient DPFSP to DPFSP, simultaneously contributing impro...

Permutation flow-shop scheduling is the strategy that ensures processing of jobs on each subsequent machine in exact same order while optimizing an objective, which generally minimization makespan. Because its NP-Complete nature, a substantial portion literature has mainly focused computational efficiency and development different AI-based hybrid techniques. Particle Swarm Optimization (PSO) al...

This paper addresses minimizing the makespan of the distributed permutation flow shop scheduling problem. In this problem, there are several parallel identical factories or flowshops each with series of similar machines. Each job should be allocated to one of the factories and all of the operations of the jobs should be performed in the allocated factory. This problem has recently gained attent...

Despite the large amount of work performed on flow-shop scheduling most of the research has concentrated on the permutation problem in which passing is not allowed. In this work the general flow-shop problem, in which passing is allowed, is dealt with as it is considered to be a better representation of flowshop instances. The evolutionary techniques of scatter search (SS) and its generalised f...

In this paper we study specially structured two stage flow shop scheduling problem with jobs in a string of disjoint job blocks having sequence independent setup times separated from processing times each associated with their respective probabilities including job weightage. In flow shop scheduling optimization of elapsed time may not always result in optimization of utilization time. Here, th...

We propose a constructive heuristic approach for the solution of the permutation flow-shop problem. The objective function of all algorithms is the minimization of the makespan. Our approach employs Johnson’s rule to give a good initial solution for the improvement heuristic, also known as metaheuristics. The proposed heuristic algorithm, named MOD, is tested against four other heuristics that ...

A scheduling system is proposed and developed for a special type of flow shop. In this flow shop there is one machine at each stage. A job may require multiple operations at each stage. The first operation of a job on stage j cannot start until the last operation of the job on stage j-1 has finished. Preemption of the operations of a job is not allowed. The flow shop that we consider has anothe...