| 引用本文: | 庞哈利, 万珊珊.并行流程车间调度问题及其概率学习进化算法[J].控制理论与应用,2005,22(1):149~152.[点击复制] |
| PANG Ha-li, WAN Shan-shan.Parallel flow shop scheduling problem using probability learning based evolutionary algorithm[J].Control Theory and Technology,2005,22(1):149~152.[点击复制] |
|
| 并行流程车间调度问题及其概率学习进化算法 |
| Parallel flow shop scheduling problem using probability learning based evolutionary algorithm |
| 摘要点击 2220 全文点击 1185 投稿时间：2002-12-02 修订日期：2003-12-05 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 |
| 2005,22(1):149-152 |
| 中文关键词 并行流程车间 调度 概率学习 进化算法 |
| 英文关键词 parallel flow shop scheduling probability learning evolutionary algorithm |
| 基金项目 辽宁省科技基金项目(200112020). |
|
| 中文摘要 |
| 并行Flowshop调度问题兼有并行机器和流程车间调度问题的特点,是一类新型的调度问题.针对最小化最大完工时间目标函数,建立了一般并行Flowshop调度问题的整数规划模型.鉴于问题的求解复杂性,设计了基于概率学习的求解算法.对随机生成的测试问题进行求解,实验结果显示出该算法求解并行Flowshop调度问题的良好潜能. |
| 英文摘要 |
| The parallel flow shop scheduling problem is a new kind of scheduling problem,which possesses the characteristics of both the parallel machines scheduling and the flow shop scheduling.A general parallel flow shop problem with the objective of minimizing makespan is addressed,and a mixed integer programming model is given.In view of the intractable nature of the problem,a probability learning based evolutionary algorithm is proposed to solve the problem.This algorithm is tested on some randomly generated problems.Computational results show that the proposed approach is accurate and effective. |