New Hybrid Parallel Algorithm for Variable-sized Batch Splitting Scheduling with Alternative Machine

来源 :中国机械工程学报 | 被引量 : 0次 | 上传用户:yinnahappy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The batch splitting scheduling problem has recently become a major target in manufacturing systems, and the researchers have obtained great achievements, whereas most of existing related researches focus on equal-sized and consistent-sized batch splitting scheduling problem, and solve the problem by fixing the number of sub-batches, or the sub-batch sizes, or both. Under such circumstance and to provide a practical method for production scheduling in batch production mode, a study was made on the batch splitting scheduling problem on alternative machines, based on the objective to minimize the makespan. A scheduling approach was presented to address the variable-sized batch splitting scheduling problem in job shops trying to optimize both the number of sub-bathes and the sub-batch sizes, based on differential evolution(DE), making full use of the finding that the sum of values of genes in one chromosome remains the same before and after mutation in DE. Considering before-arrival set-up time and processing time separately, a variable-sized batch splitting scheduling model was established and a new hybrid algorithm was brought forward to solve both the batch splitting problem and the batch scheduling problem. A new parallel chromosome representation was adopted, and the batch scheduling chromosome and the batch splitting chromosome were treated separately during the global search procedure, based on self-adaptive DE and genetic crossover operator, respectively. A new local search method was further designed to gain a better performance. A solution consists of the optimum number of sub-bathes for each operation per job, the optimum batch size for each sub-batch and the optimum sequence of sub-batches. Computational experiments of four test instances and a realistic problem in a speaker workshop were performed to testify the effectiveness of the proposed scheduling method. The study takes advantage of DEs distinctive feature, and employs the algorithm as a solution approach, and thereby deepens and enriches the content of batch splitting scheduling.
其他文献
Based on the size of network and the number of paths in the network,we proposed a model of topology complexity of a network to measure the topology complexity o
Virtual hand is an important medium for implementation of human-computer interaction in the process of virtual assembly.And the comparability between the action
An expanding model of the confinement of non-ideal detonation of small charge is established on the basis of the nozzle theory. Making use of the expanding mode
According to the basic infrared stealth mechanism of low infrared emissivity powders,the ZAO powder materials were prepared by liquid coprecipitation method,and
The dissimilar material resistance spot welding of galvanized high strength steel and aluminum alloy had been conducted. The welded joint exhibited a thin react
Although the frequency of Intemet worms outbreak is decreased during the past ten years,the impact of worm on peoples privacy security and enterprises efficienc
采用聚偏氟乙烯和丙烯酸酯制备了一种具有互穿聚合物网络结构的凝胶聚合物电解质,并将其应用于染料敏化太阳能电池. 通过FTIR,SEM以及电化学分析等对具有多孔结构的聚合物电
One of the main requirements of cognitive radio systems is the ability to detect the presence of the primary user with fast speed and precise accuracy.To achiev
In order to satisfy the requirement of realtime gait programming of humanoid walking with foot rotation,a kind of modified Nonlinear Model Predictive Control(NM
The surface nature of fresh Mo2N/Al2O3, Mo2C/Al2O3 and MoP/A1203 catalysts, which were synthesized directly in the IR cell to avoid passivation, were characteri