Abstract
The manufacturing systems constrained by both machines and heterogeneous workers are referred to as Dual Resource Constrained (DRC) systems. DRC scheduling problem has attracted more and more attention in recent years. In order to address the Dual Resource Constrained Job Shop Scheduling Problem (DRCJSP) to minimize the makespan and cost, a meta-heuristic algorithm named Branch Population Genetic Algorithm (BPGA) is proposed in this paper. The proposed algorithm is a genetic algorithm (GA) based scheduling approach, and it introduces the branch population to accumulate and transfer evolutionary experience of parent chromosomes via pheromone. The branch population can strengthen the population diversity and accelerate convergence. Additionally, several mechanisms are applied to optimize the performance of BPGA. The elite evolutionary operator is utilized to optimize search ability by laying particular emphasis on the evolution of the elite population. The roulette selection operator based on sector segmentation is proposed to decrease the computational complexity and avoid the algorithm prematurity. The scheduling strategy based on compressed time window is proposed to improve the global scheduling performance. In our research, BPGA shows convergence to the Pareto front according to the Markov chain theory. Numerical experiments with randomly generated examples and case studies are analyzed to evaluate the performance of the proposed algorithm. Computational experiments show BPGA can provide the promising results for the DRCJSP.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.