| 并行流程式生产线调度问题的概率分析求解算法 |
| |
| 引用本文： | 庞哈利,万珊珊.并行流程式生产线调度问题的概率分析求解算法[J].东北大学学报(自然科学版),2003,24(4):338-341. |
| |
| 作者姓名： | 庞哈利 万珊珊 |
| |
| 作者单位： | 东北大学,信息科学与工程学院,辽宁,沈阳,110004 |
| |
| 基金项目： | 辽宁省博士启动基金资助项目 (2 0 0 112 0 2 0 ) |
| |
| 摘 要： | 并行生产线调度问题兼有并行机器和流程车间调度问题的特点 ,是一类新型的调度问题·针对工件在各工序具有任意加工时间的一般并行生产线调度问题 ,构造了整数规划模型 ,设计了基于概率分析的求解算法·对随机生成的测试问题进行求解的实验结果表明了算法的有效性
|
| 关 键 词： | 并行生产线调度 最大完工时间 概率分析算法 |
| 文章编号： | 1005-3026(2003)04-0338-04 |
| 修稿时间： | 2002年11月25日 |
Applying Probability Learning Based Evolutionary Algorithm to Parallel Flow Lines Scheduling Problem |
| |
| PANG Ha-li,WAN Shan-shan.Applying Probability Learning Based Evolutionary Algorithm to Parallel Flow Lines Scheduling Problem[J].Journal of Northeastern University(Natural Science),2003,24(4):338-341. |
| |
| Authors: | PANG Ha-li WAN Shan-shan |
| |
| Affiliation: | (1) Sch. of Info. Sci. and Eng., Northeastern Univ., Shenyang 110004, China |
| |
| Abstract: | Parallel flow-lines scheduling is a new kind of scheduling. The parallel scheduling has the characters of the parallel machines and the flow shop scheduling. A general parallel flow lines problem with the objective of minimizing makespan was considered, and a mixed integer programming model is given. In view of the intractable nature of the problem, a probability learning based evolutionary algorithm was proposed to solve the problem. The algorithm was tested on some randomly generated problems. |
| |
| Keywords: | parallel flow lines scheduling probability learning evolutionary algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《东北大学学报(自然科学版)》下载全文 |
