| 具有通用机的四组工件排序问题 |
| |
| 引用本文： | 丁伟.具有通用机的四组工件排序问题[J].华南理工大学学报(自然科学版),2005,33(10):108-111. |
| |
| 作者姓名： | 丁伟 |
| |
| 作者单位： | 中山大学,理工学院,广东,广州,510275 |
| |
| 基金项目： | 国家自然科学基金资助项目（10371136）;广东省自然科学基金资助项目（04009802）;香港中文大学高等学术中心资助项目（05M2） |
| |
| 摘 要： | 为解决实践中对多组任务的优化排序问题，文中提出了一种改进的最长工作优先安排（LPT）的算法，利用“最大相对加工时间”准则和“首先空闲”准则，讨论了将四组工件安排在四台速度相同的专用机、一台同速度的通用机上的Gmax问题，得到了利用该近似算法所得的解丁与最优解T^＊的一个估计：T/T^＊≤5/4，结果表明，采用该近似算法对工件排序，在最差情况下要比最优排序多出1/4的时间。
|
| 关 键 词： | 通用机 专用机 多组工件 排序 启发式算法 性能指标 |
| 文章编号： | 1000-565X（2005）10-0108-04 |
| 收稿时间： | 2004-12-26 |
| 修稿时间： | 2004年12月26 |
Sequencing of Four Groups of Workpieces on General-Purpose Machinery |
| |
| Ding Wei.Sequencing of Four Groups of Workpieces on General-Purpose Machinery[J].Journal of South China University of Technology(Natural Science Edition),2005,33(10):108-111. |
| |
| Authors: | Ding Wei |
| |
| Institution: | School of Physics and Engineering, Sun Yat-sen Univ., Guangzhou 510275, Guangdong, China |
| |
| Abstract: | |
| |
| Keywords: | general-purpose machinery special-purpose machinery multi-group workpiece sequencing heuristic algorithm performance index |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
