Scheduling Problem of Job-Shop with Blocking: A Taboo Search Approach
نویسندگان
چکیده
In the job shop scheduling problem (JSP), a set of N jobs = {J1, J2, . . . , JN} is to be processed on a set of m machines M = {1, 2, . . . ,m}. Each job requires a sequence of operations that must be accomplished according to its manufacturing process Ji = {Oi1, Oi2, . . . , Oim}. Operation Oij requires a processing time of pij time units on machine Mij ∈ M . Each machine can perform at most one operation at a time, and an operation must be accomplished without interruption. The job shop scheduling problem is concerned with the allocation of the set of machines in order to minimize the makespan. It assumes that the buffer space between any two machines is infinite. So, a machine will be immediately available for processing the next operation after the current operation is completed.
منابع مشابه
Solving the Job Shop Problem using Taboo Search with Fuzzy Reasoning
In the last decade, various approximation approaches, such as dispatching rules, shifting bottleneck heuristic and local search methods, are proposed for the job shop scheduling problem. As one of the local search methods, taboo search provides a promising alternative for the job shop scheduling problem; however, it has to be tailored each time with respect to parameters for every instance in o...
متن کاملAnt colony optimization combined with taboo search for the job shop scheduling problem
In this paper, we present a hybrid algorithm combining ant colony optimization algorithm with the taboo search algorithm for the classical job shop scheduling problem. Instead of using the conventional construction approach to construct feasible schedules, the proposed ant colony optimization algorithm employs a novel decomposition method inspired by the shifting bottleneck procedure, and a mec...
متن کاملA New model for integrated lot sizing and scheduling in flexible job shop problem
In this paper an integrated lot-sizing and scheduling problem in a flexible job shop environment with machine-capacity-constraint is studied. The main objective is to minimize the total cost which includes the inventory costs, production costs and the costs of machine’s idle times. First, a new mixed integer programming model,with small bucket time approach,based onProportional Lot sizing and S...
متن کاملOptimality of the flexible job shop scheduling system based on Gravitational Search Algorithm
The Flexible Job Shop Scheduling Problem (FJSP) is one of the most general and difficult of all traditional scheduling problems. The Flexible Job Shop Problem (FJSP) is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. The problem is to assign each operation to a machine and to order the operations on the machine...
متن کاملOptimality of the flexible job shop scheduling system based on Gravitational Search Algorithm
The Flexible Job Shop Scheduling Problem (FJSP) is one of the most general and difficult of all traditional scheduling problems. The Flexible Job Shop Problem (FJSP) is an extension of the classical job shop scheduling problem which allows an operation to be processed by any machine from a given set. The problem is to assign each operation to a machine and to order the operations on the machine...
متن کاملAn integrated approach for scheduling flexible job-shop using teaching–learning-based optimization method
In this paper, teaching–learning-based optimization (TLBO) is proposed to solve flexible job shop scheduling problem (FJSP) based on the integrated approach with an objective to minimize makespan. An FJSP is an extension of basic job-shop scheduling problem. There are two sub problems in FJSP. They are routing problem and sequencing problem. If both the sub problems are solved simultaneously, t...
متن کامل