Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
Computers and Operations Research
Scheduling to minimize weighted earliness and tardiness about a common due-date
Computers and Operations Research
Minmax earliness/tardiness scheduling in identical parallel machine system using genetic algorithms
ICC&IE '94 Proceedings of the 17th international conference on Computers and industrial engineering
Dynamic non-preemptive single machine scheduling
Computers and Operations Research
A production scheduling system for parallel machines in an electrical appliance
Proceedings of the 23rd international conference on on Computers and industrial engineering
Tabu search for total tardiness minimization in flowshop scheduling problems
Computers and Operations Research
A modified genetic algorithm for single machine scheduling
Computers and Industrial Engineering
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Advanced planning and scheduling with outsourcing in manufacturing supply chain
Computers and Industrial Engineering - Supply chain management
Non-identical parallel machine scheduling using genetic algorithm
Expert Systems with Applications: An International Journal
A genetic algorithm-based scheduler for multiproduct parallel machine sheet metal job shop
Expert Systems with Applications: An International Journal
Information Sciences: an International Journal
Advances in Engineering Software
ICIC'11 Proceedings of the 7th international conference on Advanced Intelligent Computing
Hi-index | 0.00 |
Production scheduling seeks optimal combination of short manufacturing time, stable inventory, balanced human and machine utilization rate, and short average customer waiting time. Since the problem in general has been proven as NP-hard, we focus on suboptimal scheduling solutions for parallel flow shop machines where jobs are queued in a bottleneck stage. A Genetic Algorithm with Sub-indexed Partitioning genes (GASP) is proposed to allow more flexible job assignments to machines. Our fitness function considers tardiness, earliness, and utilization rate related variable costs to reflect real requirements. A premature convergence bounce is added to traditional genetic algorithms to increase permutation diversity. Finally, a production scheduling system for an electronic plant based on GASP is implemented and illustrated through real production data. The proposed GASP has demonstrated the following advantages: (1) the solutions from GASP are better and with smaller deviations than those from heuristic rules and genetic algorithms with identical partitioning genes; (2) the added premature convergence bounce helps obtain better solutions with smaller deviations; and (3) the consideration of variable costs in the fitness function helps achieve better performance indicators.