| 基于JIT的一类零件排序问题的通用模型及解法 |
| |
| 引用本文： | 黄德才,钱能.基于JIT的一类零件排序问题的通用模型及解法[J].计算机集成制造系统,1999(5). |
| |
| 作者姓名： | 黄德才 钱能 |
| |
| 作者单位： | 浙江工业大学信息工程学院!浙江杭州310014 |
| |
| 摘 要： | 提出了在ＪＩＴ意义下，由ｍ（ ｍ ≥２） 台加工设备组成的柔性制造系统一类零件排序问题的通用模型，证明了该问题是一个ＮＰ完全问题，构造出求解该模型的一个启发式算法。数值例子表明，该算法构思新颖，计算复杂性低，有较为理想的优化效果，是一个具有工程应用价值的实用算法
|
| 关 键 词： | JIT 生产管理 柔性制造系统 零件排序 |
A GENERALIZED MODEL AND ALGORITHM FOR A CLASS JOB SCHEDULING PROBLEM BASED ON JIT TECHNIQUE |
| |
| HUANG De-cai,QIAN Neng.A GENERALIZED MODEL AND ALGORITHM FOR A CLASS JOB SCHEDULING PROBLEM BASED ON JIT TECHNIQUE[J].Computer Integrated Manufacturing Systems,1999(5). |
| |
| Authors: | HUANG De-cai QIAN Neng |
| |
| Abstract: | In this paper, A generalized multi-objective model is presented for minimizing the range of lateness and make-span of multi-processors based on JIT technique, It is proved that the job scheduling problem is a NP complete problem. A heuristic algorithm is given to solve the scheduling problem. The numerical example illustrates that the heuristic algorithm is designed very well and can find very good solution of the scheduling problem. |
| |
| Keywords: | JIT production management FMS job scheduling |
| 本文献已被 CNKI 等数据库收录！ |
