| 模糊制造系统中的不同尺寸工件单机批调度优化 |
| |
| 引用本文： | 程八一,陈华平,王栓狮. 模糊制造系统中的不同尺寸工件单机批调度优化[J]. 计算机集成制造系统, 2008, 14(7) |
| |
| 作者姓名： | 程八一 陈华平 王栓狮 |
| |
| 作者单位： | 中国科学技术大学,管理学院,安徽,合肥,230026;中国科学技术大学,管理学院,安徽,合肥,230026;中国科学技术大学,管理学院,安徽,合肥,230026 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 将工件尺寸不同的单机批调度问题扩展到模糊制造系统中,建立了基于模糊批加工时间和模糊批间隔时间的制造跨度模型,提出了一种集成粒子群优化和差异演化的混合算法,将制造跨度最小化.为提高算法的收敛速度,设计了基于工件优先值向量的统一编码方式,并采用线性的缩放因子以确保足够的差异化信息;为解决差异演化算法早熟收敛的问题,将粒子群优化的全局搜索技术嵌入了差异演化算法;最后,在解码时利用批调度的启发式算法,将混合算法的个体加以优化分批.仿真实验结果验证了该混合算法的求解性能优于目前文献中的其他算法.
|
| 关 键 词： | 生产调度 批处理机 制造跨度模型 粒子群优化 差异演化 模糊加工时间 |
Optimization for scheduling a single batch-processing machine with non-identical job sizes in fuzzy manufacturing system |
| |
| CHENG Ba-yi,CHEN Hua-ping,WANG Shuan-shi. Optimization for scheduling a single batch-processing machine with non-identical job sizes in fuzzy manufacturing system[J]. Computer Integrated Manufacturing Systems, 2008, 14(7) |
| |
| Authors: | CHENG Ba-yi CHEN Hua-ping WANG Shuan-shi |
| |
| Affiliation: | CHENG Ba-yi,CHEN Hua-ping,WANG Shuan-shi(School of Management,University of Science & Technology of China,Hefei 230026,China) |
| |
| Abstract: | Scheduling of a single batch-processing machine with non-identical job sizes was extended into fuzzy manufacturing environment.Model of the makespan was established based on fuzzy processing times of the batches and fuzzy intervals among the batches.A hybrid algorithm integrating Particle Swarm Optimization(PSO) and Differential Evolution(DE) was designed to minimize the makespan.To accelerate the convergence speed,a coding method using priority value was introduced for the two algorithms and a linear scali... |
| |
| Keywords: | Production scheduling batch-processing machines makespan model particle swarm optimization differential evolution fuzzy processing time |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
