Solving job-shop scheduling problems by genetic algorithm

Gen, Mitsuo; Tsujimura, Y.; Kubota, Erika

doi:10.1109/icsmc.1994.400072

Cited by 109 publications

(63 citation statements)

References 5 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…We follow the concept of "partial schedule exchange crossover" [23] to implement jumping operations between two different chromosomes. At first, partial schedules from both chromosomes are selected randomly.…”

Section: Jumping Operationsmentioning

confidence: 99%

Hybrid Evolutionary Approach for Multi-Objective Job-Shop Scheduling Problem

Ripon

2007

MJCS

View full text Add to dashboard Cite

show abstract

Section: Jumping Operationsmentioning

confidence: 99%

Hybrid Evolutionary Approach for Multi-Objective Job-Shop Scheduling Problem

Ripon

2007

MJCS

View full text Add to dashboard Cite

show abstract

“…Scheduling is one of the most important tools in production planning and control, because it defines arrangement of activities in order to utilise time, as a major constraint, in optimal manner and companies have to develop good scheduler in order to be able to satisfy changeable customer needs [29]. It is also extremely hard problem because it requires very large combinatorial search space and the precedence constraints between machines [30]. Dispatching rules determine the processing sequence of jobs waiting in the queues of corresponding machines and the main goals are optimization of due date attainment, flow time and facilities utilisation [31].…”

Section: Job Shop Schedulingmentioning

confidence: 99%

Cost-Time Profile Simulation for Job Shop Scheduling Decisions

Gračanin¹,

Lаlić²,

Beker³

et al. 2013

Int. j. simul. model.

View full text Add to dashboard Cite

Manufacturers have to look constantly for new strategies and tools to improve processes, decrease cost and increase productivity and efficiency. Production scheduling is one of the crucial elements in manufacturing and has an impact on delivery deadlines and also on the production process in terms of its utilization. On the other hand, the value stream optimization is very important for lean manufacturing efforts. This paper is aimed to research the impact of job shop scheduling on value stream optimization and decreasing of cost-time investment. Value stream mapping represents a very efficient tool for visualization of activities within production flow focused on activity duration with the purpose to eliminate non-value added activities. Value stream costing is based on value stream and eliminates the need for overhead allocation and calculation. Cost-time profile is a powerful tool for visualization and calculation of cost accumulation during the time across the entire manufacturing flow. Software tools used in this paper are: Lekin scheduling system for constructing the schedules based on four different dispatching rules and Cost-Time Profiler software for simulating the impact of different schedules on total production cost and cost-time investment (representing the time value of money), which is proposed as a new scheduling objective function.

show abstract

“…Chromosome E modifies the operation-based encoding (Gen et al,1994). Each chromosome is composed of n×max{nj} numbers and each number corresponding a job occurs max{nj} times.…”

Section: Chromosome Converting Mechanism For Fjspmentioning

confidence: 99%

An elitist quantum-inspired evolutionary algorithm for the flexible job-shop scheduling problem

2015

J Intell Manuf

View full text Add to dashboard Cite

search with a method that is inspired by the motion mechanism of the electrons around atomic nucleuses. Three novel algorithms are proposed and their effect on the whole search is discussed. The elitist strategy is adopted to prevent the optimal solution from being destroyed during the evolutionary process. The results show that the proposed algorithm outperforms the best-known algorithms for FJSPs on most of the FJSP benchmarks.

show abstract

Solving job-shop scheduling problems by genetic algorithm

Cited by 109 publications

References 5 publications

Hybrid Evolutionary Approach for Multi-Objective Job-Shop Scheduling Problem

Hybrid Evolutionary Approach for Multi-Objective Job-Shop Scheduling Problem

Cost-Time Profile Simulation for Job Shop Scheduling Decisions

An elitist quantum-inspired evolutionary algorithm for the flexible job-shop scheduling problem

Contact Info

Product

Resources

About