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

来源 :Chinese Journal of Mechanical Engineering | 被引量 : 0次 | 上传用户:handan0918
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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 DE’s distinctive feature, and employs the algorithm as a solution approach, and thereby deepens and enriches the content of batch splitting scheduling. The batch splitting scheduling problem has recently become a major target in manufacturing systems, and the researchers have made great achievements, but 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 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. -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 DE’s distinctive feature, and employs the algorithm as a solution approach, and deepening and enriches the content of batch splitting scheduling.
其他文献
背景:目前的眼屈光度测量方法均采用红外LED发光二极管作光源,红外光通过人眼角膜、房水、晶状体、玻璃体以及视网膜,造成反射的眼底图像不均匀,边缘判别难免出现误差,影响测
随着电视事业不断的发展,人们享有越来越多的信息渠道,同时,观众的成熟也要求着多元化的信息来源。据央视调查咨询中心统计,我国目前有3595个电视频道,是世界上拥有频道最多
目的:研究灌胃给药的知母皂苷Officinalisinin Ⅰ及知母皂苷bⅡ对心肌缺血的保护作用及知母皂苷Officinalisinin Ⅰ的作用机制。研究腹腔注射给药知知母皂苷Officinalisinin Ⅰ对心肌缺血的保护作用及作用机制。方法:(1)实验大鼠随机分为空白组、模型组、Officinalisinin Ⅰ与知母皂苷bⅡ高低剂量组和阳性组,共7组。用异丙肾上腺素制备急性心肌缺血模型。
本文通过民俗学的视角,分析中国民俗舞蹈的文化内涵和艺术价值,阐释民俗与民俗舞蹈的密切关系,从民俗学角度研究民俗舞蹈,深入发掘更多与舞蹈相关的民风民俗,使民俗舞蹈找到
藏汉文化都是中华文化不可分割的重要组成部分.在数千年的文化发展中,各民族文化之间不断的交流和交融,共同组成了中华文化的重要内容.研究和弘扬藏汉文化的交融回合点,对于
六经头痛片是由中新药业天津隆顺榕发展制药有限公司生产的中药制剂,该方由细辛、辛夷、女贞子、茺蔚子、荆芥穗油、川芎、白芷、葛根九味组成,具有疏风活络,止痛利窍的功效,主治
There has been many methods in constructing neural network (NN) ensembles,where the method of simultaneous training has succeed in generalization performance an
槲皮素(Quercetin)是一种黄酮醇类化合物,广泛存在于诸如蔬菜、水果、茶和葡萄酒等食物中。它是一种天然抗氧化剂,具有抗血栓、抗炎、抗病毒、抗肿瘤等作用。但是由于水溶性
根据翻译研究学派巴斯奈特和勒弗菲尔的观点,社会文化语境研究应该被纳入翻译研究的视野,其中的意识形态因素往往直接影响着翻译过程.通过考察晚清时期著名翻译家林纾的译作
随着时代进步,社会对英语学习者的能力要求越来越高,特别是在实际工作中运用英语解决实际问题的能力。在英语交流中,英文陈述是一种非常重要的表达方式。本文对商务英文陈述