| 无重叠区域两抓钩周期性排序问题的一个启发式算法 |
| |
| 引用本文： | 周支立,汪应洛.无重叠区域两抓钩周期性排序问题的一个启发式算法[J].中国机械工程,2003,14(4):336-338. |
| |
| 作者姓名： | 周支立 汪应洛 |
| |
| 作者单位： | 1. 西安交通大学,西安市,710049
2. 西安交通大学管理学院 |
| |
| 基金项目： | 国家自然科学基金资助重大项目 (59990 4 70 - 4 )，陕西省自然科学基金资助项目 |
| |
| 摘 要： | 提出一种启发式算法以求解无重叠两抓钩周期性排序问题。该方法把问题分解成相应序列的子问题。对每个序列建立和求解一个整体问题的线性规划模型，在序列空间，通过寻找好的序列以得到最佳的排序。量化的示例表明所使用的方法是高效的。
|
| 关 键 词： | 抓钩 周期性排序问题 启发式算法 重叠 |
| 文章编号： | 1004-132X(2003)04-0336-03 |
A Heuristic Method for Cyclic Scheduling of Two Hoists without Overlapping |
| |
| Zhou Zhili.A Heuristic Method for Cyclic Scheduling of Two Hoists without Overlapping[J].China Mechanical Engineering,2003,14(4):336-338. |
| |
| Authors: | Zhou Zhili |
| |
| Abstract: | The scheduling problem of two hoists in automated electroplating lines cannot be solved directly by means of mathematical modeling. A heuristic method is proposed by modeling subproblems associated with sequencing and linear programming. For each sequence, the whole problem is built and solved. Best scheduling is obtained by searching good sequence in the sequence space. A numerical example is given to validate the proposed method. |
| |
| Keywords: | hoist cyclic scheduling problem heuristic method overlapping |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
