This paper investigates the problem of just-in-time permutation flow shop scheduling with limited buffers and linear job deterioration in an uncertain environment. The fuzzy set theory is applied to describe this situation. A novel mixed-integer nonlinear program is presented to minimize the weighted sum of fuzzy earliness and tardiness penalties. Due to the computational complexities, the prop...

Job-shop Scheduling Problem (JSP) is one of extremely hard problems because it requires very large combinatorial search space and the precedence constraint between machines. The traditional algorithm used to solve the problem is the branch-andbound method, which takes considerable computing time when the size of problem is large. W e propose a new method for solving JSP using Genetic Algorithm ...

In the classical job shop scheduling problem (JSSP), n jobs are processed to completion on m unrelated machines. Each job requires processing on each machine exactly once. For each job, technology constraints specify a complete, distinct routing which is fixed and known in advance. Processing times are sequence-independent, fixed, and known in advance. Each machine is continuously available fro...

Flexible flow shop (or a hybrid flow shop) scheduling problem is an extension of classical flow shop scheduling problem. In a simple flow shop configuration, a job having ‘g’ operations is performed on ‘g’ operation centres (stages) with each stage having only one machine. If any stage contains more than one machine for providing alternate processing facility, then the problem...

The majority of the research using evolutionary algorithms for the Job Shop Scheduling Problem (JSSP) has studied only the static JSSP. Few evolutionary algorithms have been applied to the Dynamic Job Shop Scheduling Problem (DJSSP) which is more similar to real-world applications. We implement a hybrid genetic algorithm for solving the dynamic job shop problem. A direct chromosome representati...

In this paper we deal with solution algorithms for a general formulation of the job shop problem, called alternative graph. We study in particular the job shop scheduling problem with blocking and/or no-wait constraints. Most of the key properties developed for solving the job shop problem with infinite capacity buffer do not hold in the more general alternative graph model. In this paper we re...

This paper presents a new approach to genetic algorithm based scheduling. We use genetic algorithms augmented with a case-based memory, containing population members from past problem solving attempts, to obtain better performance over time on sets of similar job shop scheduling problems. Rather than starting with a randomly initialized population on each scheduling problem, we periodically inj...

In the job shop scheduling problem (JSP), a finite set of jobs is processed on a finite set of machines. Each job is characterized by a fixed order of operations, each of which is to be processed on a specific machine for a specified duration. Each machine can process at most one job at a time and once a job initiates processing on a given machine it must complete processing uninterrupted. A sc...

Job-shop manufacturing environment requires planning of schedules for the systems of low-volume having numerous variations. For a job-shop scheduling, ‘k’ number of operations and ‘n’ number of jobs on ‘m’ number of machines processed through an assured objective function to be minimized (makespan). This paper presents a capable genetic algorithm for the job-shop scheduling problems among opera...

An effective job shop scheduling (JSS) in the manufacturing industry is helpful to meet production demand and reduce cost, improve ability compete ever increasing volatile market demanding multiple products.In so many combinatorial optimization problems, problems have earned a reputation for being difficult solve. Job-shop essentially an ordering problem. A new encoding scheme classic job-shop ...