申报人

陈群贤

所属学院

电子信息学院

设计（论文）选题名称

基于粒子群算法的车间作业调度

课题来源

自选课题

课题简介：

　_ 生产调度是现代制造业管理的关键和核心技术，其任务主要是分配企业有限的资源，达到经济上或性能上的需求目标。合理、最优的生产调度方案不仅可以提高企业的综合管理水平，而且可以为企业带来快捷、直接、显著的经济效益。本课题借鉴粒子群优化算法的思想及遗传算法的交叉和变异操作，采用整数编码，提出改进的粒子群算法，并将其应用于车间作业调度问题。根据目标函数建立算法数学模型，针对模型，用改进的粒子群算法对车间作业进行优化调度，得到目标的全局较优解。

设计（论文）要求及所具备的条件：

要求设计并实现基于改进的粒子群算法的车间作业调度的程序，并将改进的粒子群算法在计算机上进行仿真排序。

计算机 1 台，Matlab6.5。

申报人

陈群贤

所属学院

电子信息学院

设计（论文）选题名称

基于量子遗传算法的并行机调度

课题来源

自选课题

课题简介：　

生产调度是现代制造业管理的关键和核心技术，其任务主要是分配企业有限的资源，达到经济上或性能上的需求目标。合理、最优的生产调度方案不仅可以提高企业的综合管理水平，而且可以为企业带来快捷、直接、显著的经济效益。本课题借鉴量子算法的思想及遗传算法的交叉和变异操作，采用量子位编码来表示染色体，通过量子门旋转更新来完成进化搜索，提出量子进化算法，并将其应用于并行机车间作业调度问题。根据目标函数建立算法数学模型，针对模型，用量子进化算法对并行机车间作业进行优化调度，得到目标的全局最优解。并对量子进化算法优化车间作业调度的最小化加工时间目标同传统的进化算法进行比较。

设计（论文）要求及所具备的条件：

要求设计并实现量子进化算法和遗传算法的并行机车间作业调度的程序，并将量子进化算法和遗传算法在计算机上仿真结果。

计算机 1 台，Matlab6.5。______________________________________

申报人

陈群贤

所属学院

电子信息学院

设计（论文）选题名称

量子进化算法在车间作业调度中的应用

课题来源

自选课题

课题简介：

生产调度是现代制造业管理的关键和核心技术，其任务主要是分配企业有限的资源，达到经济上或性能上的需求目标。合理、最优的生产调度方案不仅可以提高企业的综合管理水平，而且可以为企业带来快捷、直接、显著的经济效益。本课题借鉴量子算法的思想及遗传算法的交叉和变异操作，采用量子位编码来表示染色体，通过量子门旋转更新来完成进化搜索，提出量子进化算法，并将其应用于车间作业调度问题。根据目标函数建立算法数学模型，针对模型，用量子进化算法对车间作业进行优化调度，得到目标的全局最优解。并对量子进化算法优化车间作业调度的最小化加工时间目标同传统的进化算法进行比较。

设计（论文）要求及所具备的条件：

要求设计并实现量子进化算法和遗传算法的车间作业调度的程序，并将量子进化算法和遗传算法在计算机上仿真结果。

计算机 1 台，Matlab6.5。