| 一种改进的车间调度问题算法 |
| |
| 引用本文： | 王秋芬.一种改进的车间调度问题算法[J].科学技术与工程,2013,13(11):2997-3001. |
| |
| 作者姓名： | 王秋芬 |
| |
| 作者单位： | 南阳理工学院 |
| |
| 基金项目： | 国家自然科学基金项目（面上项目，重点项目，重大项目） |
| |
| 摘 要： | 分析了求解车间调度问题的多种方法,建立了基于集合论的数学模型,研究了两层编码遗传算法在车间调度问题中的具体应用,包括编码格式、适应度度量、遗传算子等。提出了一种基于两层编码遗传算法的车间调度算法,并用三个实例验证了算法的有效性。实验结果表明:提出的车间调度算法在求解速度和求解质量上都有明显改进。
|
| 关 键 词： | 两层编码 遗传算法 车间调度问题 收敛性 |
| 收稿时间： | 2012/12/12 0:00:00 |
| 修稿时间： | 2012/12/12 0:00:00 |
Improved Algorithm for Job-shop Scheduling Problems |
| |
| wang qiu-fen.Improved Algorithm for Job-shop Scheduling Problems[J].Science Technology and Engineering,2013,13(11):2997-3001. |
| |
| Authors: | wang qiu-fen |
| |
| Institution: | 3(School of Computer and Information Engineering,Nanyang Institute of Technology1,Nanyang 473004,P.R.China; Department of computer science,East China University of Science and Technology2,Shanghai 200237,P.R.China; School of Science,Zhejing Sci-Tech University3,Hangzhou 310018,P.R.China) |
| |
| Abstract: | Many methods of solving job-shop scheduling problems were analyzed. Mathematical models were established based on set theory. The paper adopted the two-layer encoding GA to solve the job-shop scheduling problems, including encoding formats, fitness measurements, genetic operators, and so on. It proposed a job-shop scheduling algorithm of based on two-layer encoding GA and verified the validity of the algorithm through some running results of three instances. The experimental results show that the quality of solution and time consuming are obviously improved. |
| |
| Keywords: | two-layer encoding genetic algorithm job-shop scheduling problems the convergence |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
