您的位置: 专家智库 > >

国家自然科学基金(Y1090592)

作品数:1 被引量:9H指数:1
发文基金:国家自然科学基金国家高技术研究发展计划更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 1篇期刊文章
  • 1篇会议论文

领域

  • 1篇自动化与计算...
  • 1篇理学

主题

  • 1篇PARALL...
  • 1篇SELF-A...
  • 1篇SPLITT...
  • 1篇ALTERN...
  • 1篇BATCH
  • 1篇VARIAB...
  • 1篇MACHIN...
  • 1篇SCHEDU...

传媒

  • 1篇Chines...

年份

  • 2篇2010
1 条 记 录,以下是 1-2
排序方式:
New Hybrid Parallel Algorithm for Variable-sized Batch Splitting Scheduling with Alternative Machines in Job Shops被引量:9
2010年
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 th
ZHAO YanweiWANG HaiyanWANG WanliangXU Xinli
A Self-adaptive Differential Evolution for the Permutation Flow Shop Scheduling Problem
Since the basic differential evolution(DE) is vulnerable to be trapped in a local optimum,a self-adaptive DE (...
Xinli Xu~1,Zhaogui Xiang~1,Wanliang Wang~1 1.College of Computer Science and Technology,Zhejiang University of Technology,Hangzhou,310023
关键词:SCHEDULING
文献传递
共1页<1>
聚类工具0