| 单抓钩周期性排序模型及其启发式算法 |
| |
| 引用本文： | 周支立,刘继印,李怀祖.单抓钩周期性排序模型及其启发式算法[J].西安交通大学学报,1999,33(12):78-81. |
| |
| 作者姓名： | 周支立 刘继印 李怀祖 |
| |
| 作者单位： | 1. 西安交通大学,710049,西安
2. 香港科技大学 |
| |
| 摘 要： | 为了解决印刷电路板化学处理的排序问题，给出了一个新的单抓钩周期排序的混合整数规划模型，并针对该模型提出了结合线性规划模型的启发式算法．示例表明，该方法可以在短的计算时间内产生合理的排序，在适当条件下，混合整数规划模型可以结合搜索和线性规划模型以求得近似解
|
| 关 键 词： | 抓钩 周期排序 启发式算法 混合整数线性规划 |
| 修稿时间： | 1999-01-22 |
Model and Heuristic Method for Single Hoist Cyclic Scheduling |
| |
| Zhou Zhili,Liu Jiyin,Li Huaizu.Model and Heuristic Method for Single Hoist Cyclic Scheduling[J].Journal of Xi'an Jiaotong University,1999,33(12):78-81. |
| |
| Authors: | Zhou Zhili Liu Jiyin Li Huaizu |
| |
| Abstract: | Productivity can be influenced by scheduling problem for chemical treatment of printed circuit board. A new mixed integer linear programming (MILP) model for the single hoist cyclic scheduling is developed, and based on this MILP model, a heuristic method together with linear programming is proposed. A numerical example is provided to show that good scheduling can be made within a short time period. |
| |
| Keywords: | hoist cyclic scheduling heuristic method mixed integer linear programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
