Mathematical model and adaptive simulated annealing algorithm for mixed-model assembly job-shop scheduling with lot streaming

Abstract

Mixed-model assembly and lot streaming are two key technologies to improve efficiency and reduce setups in a multi-variety and small-batch discrete manufacturing environment. Yet few studies consider the two technologies in assembly job-shop scheduling problems. Thus, this paper investigates the mixed-model assembly job-shop scheduling problem with lot streaming, which contains two closely coordinated stages with differentiated production lot size: the processing stage with lot streaming and the mixed-model assembly stage with single-piece flow. To tackle this problem, a mathematical model including new constraints i.e. production sequence constraints within/among sublots, sequence-dependent setup constraints between sublots and mixed-model assembly constraints, is developed to establish the temporal and spatial links between the processing and assembly stages. Besides, an adaptive simulated annealing algorithm is proposed. In this algorithm, a sublot sequence rule considering sublot and assembly features is discovered via gene expression programming to promote the performance of initial solutions; a Q-learning-based temperature control mechanism is designed to adaptively adjust the acceptance probability of inferior solutions and accordingly avoid local optima; an adaptive selection mechanism of neighborhood operators is designed to increase the chance of finding potential solutions; an adaptive adjustment mechanism of neighborhood size is put forward to balance computing resources and the coverage of neighborhood space. Experimental results show that both the discovered rule and the adaptive mechanisms are effective, and the developed algorithm is more adapt to fix the studied problem than other state-of-the-art algorithms.