| 求解生产物流问题的启发式算法评价指标设计 |
| |
| 引用本文： | 孙亮,谭德荣,张运才.求解生产物流问题的启发式算法评价指标设计[J].物流技术,2012(13):270-273. |
| |
| 作者姓名： | 孙亮 谭德荣 张运才 |
| |
| 作者单位： | 山东理工大学交通运输与车辆工程学院;天津市制浆造纸重点实验室天津科技大学 |
| |
| 基金项目： | 山东省高等学校科技计划项目(J09LG68);山东理工大学特色项目支持工程(110018) |
| |
| 摘 要： | 在对不同阶段求解job-shop问题算法的不同特点进行分别介绍的基础上,针对目前对于怎样评价一个解决生产物流问题启发式算法的有效性缺乏统一的标准的现状,针对求解的多样性、编码和解码的效率提出了一组评价指标,将这些指标与以往的仿真方法结合,更能反映出启发式算法效率的好坏。
|
| 关 键 词： | 车间作业调度 调度理论 算法 评价指标 |
Design of Evaluation Index for Heuristics in Solving Production Logistics Problem |
| |
| SUN Liang,TAN De-rong,ZHANG Yun-cai.Design of Evaluation Index for Heuristics in Solving Production Logistics Problem[J].Logistics Technology,2012(13):270-273. |
| |
| Authors: | SUN Liang TAN De-rong ZHANG Yun-cai |
| |
| Institution: | 1.School of Transportation & Vehicle Engineering,Shandong University of Technology,Zibo 250049; 2.Tianjin Key Lab of Pulp & Paper Engineering,Tianjin University of Science & Technology,Tianjin 3000457,China) |
| |
| Abstract: | On the basis of an analysis of the different properties of different algorithms in solving the job-shop problem in the past few years and in view of the currently prevalent evaluation standard for the effectiveness of a heuristic algorithm in solving the production logistics problems,we proposed a set of evaluation index in light of the diversity of solution,and the efficiency of coding and decoding and argued that by combining these index and the simulation method,we could more directly reflect the efficency level of the heuristic algorithm. |
| |
| Keywords: | job-shop scheduling scheduling theory algorithm evaluation index |
| 本文献已被 CNKI 等数据库收录！ |
