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
Solving fuzzy assembly-line balancing problem with genetic algorithms
ICC&IE '94 Proceedings of the 17th international conference on Computers and industrial engineering
Integrating the lot-sizing and sequencing decisions for scheduling a capacitated flow line
Computers and Industrial Engineering
Lot-sizing and cyclic scheduling for multiple products in a flow shop
Computers and Industrial Engineering
A genetic algorithm for integrating lot-sizing and sequencing in scheduling a capacitated flow line
Computers and Industrial Engineering
Discrete Lotsizing and Scheduling by Batch Sequencing
Management Science
Flight graph based genetic algorithm for crew scheduling in airlines
Information Sciences—Informatics and Computer Science: An International Journal - Special issue on evolutionary algorithms
Parallel machine scheduling models with fuzzy processing times
Information Sciences—Informatics and Computer Science: An International Journal
Genetic granular classifiers in modeling software quality
Journal of Systems and Software
Genetic algorithms for hardware-software partitioning and optimal resource allocation
Journal of Systems Architecture: the EUROMICRO Journal
Integrated production planning and preventive maintenance in deteriorating production systems
Information Sciences: an International Journal
Information Sciences: an International Journal
Information Sciences: an International Journal
A genetic algorithm-based approach to flexible flow-line scheduling with variable lot sizes
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Nonlinear channel blind equalization using hybrid genetic algorithm with simulated annealing
Mathematical and Computer Modelling: An International Journal
Parallel-machine scheduling to minimize makespan with fuzzy processing times and learning effects
Information Sciences: an International Journal
Hi-index | 0.07 |
This paper explores the simultaneous batch splitting and scheduling problem for identical parallel production lines, which is different from the parallel machine scheduling in that the processing time of a batch on parallel production lines is not fully proportional to that of a product. To solve the problem, a formula is derived to determine the processing time of a batch on a production line which is not taken as a single machine for each item in the batch. A lower bound is provided for the starting time of a batch production, which overlaps the previous one. A sufficient condition for guaranteeing the constant availability of the end buffer is given and proven mathematically with respect to a continuously delivered batch. Based on the above, an algorithm whose complexity is unrelated to the batch size is proposed to obtain the starting time of a batch production. Finally, a heuristic method based on genetic algorithm is constructed to solve the splitting and scheduling problems simultaneously. Numerical experiments show that this method functions well to balance the loads of the production lines. In fact, the proposed approach is significantly more effective than the existing methods for production planning and scheduling on production lines (each of which is considered as a single machine for both batch and item).