[1]冯丽娟 严洪森 朱莉莉.基于改进贪婪随机自适应算法的车间调度优化[J].计算机技术与发展,2009,(10):44-46.
　FENG Li-juan,YAN Hong-sen,ZHU Li-li.Assembly Workshops Scheduling Optimization Based on Advanced Greedy Randomized Adaptive Search Procedure[J].,2009,(10):44-46.
点击复制

基于改进贪婪随机自适应算法的车间调度优化()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年10期
页码:
44-46
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Assembly Workshops Scheduling Optimization Based on Advanced Greedy Randomized Adaptive Search Procedure
文章编号:
1673-629X（2009）10-0044-03
作者:
冯丽娟 严洪森 朱莉莉
东南大学自动化学院复杂工程系统测量与控制教育部重点实验室
Author(s):
FENG Li-juan;  YAN Hong-sen; ZHU Li-li
Ministry of Education Key Lab. of Measurement and Control of CSE, School of Automation, Southeast University
关键词:
flow; shop; 改进GRASP; 强化策略; 自进化过程; 全局满意度
Keywords:
flow shop;  advanced GRASP;  intensification strategy;  self- evolution process ; global satisfaction
分类号:
TP311
文献标志码:
A
摘要:
贪婪随机自适应搜索算法（GRASP）是近年来涌现的新的元启发式算法，其在车间调度优化方面的应用还很少，且解的全局满意度不够好。在已有GRASP的基础上，提出一种改进GRASP来解决装配车间词度优化问题。将发动机装配线简化为一个flowshop问题，以装配作业完成的总加工时间最短为优化目标。在已有GRASP强化策略中融入优化集ε的自进化过程两获得改进GRASP，并用实例对改进GRASP进行了仿真研究。结果表明，与现有的GRASP和遗传算法相比，强化策略和优化集ε自进化过程的结合可以大大提高改进GRASP的全
Abstract:
The greedy randomized adaptive search procedure（GRASP） is a new metaheuristic for combinatorial optimization with few applications in workshops scheduling optimization and global satisfactory results is not good enough. On the basis of current GRASP,prese

相似文献/References:

[1]许辉 李心科.基于Pet Shop模式的纪检监察系统开发[J].计算机技术与发展,2006,(08):167.
　XU Hui,LI Xin-ke.Developing System of Discipline Supervise Based on Pet Shop[J].,2006,(10):167.
[2]张雪东 赵传信 季一木[].一种混合粒子群算法及其在Job Shop问题中的应用[J].计算机技术与发展,2006,(09):109.
　ZHANG Xue-dong,ZHAO Chuan-xin,JI Yi-mu.Hybrid Particle Swarm Optimization Algorithm and Its Application in Job Shop Problem[J].,2006,(10):109.

备注/Memo

备注/Memo:
国家863计划资助项目（2007AA04Z112）;国家自然科学基金资助项目（50875046）冯丽娟（1985-），女，江苏泰兴人,硕士研究生，研究方向为车间生产计划与调度；严洪森，教授，博士生导师，研究方向为生产计划与调度、知识化制造、并行工程等
更新日期/Last Update: 1900-01-01