| 装盘规划问题的G4算法求解实现 |
| |
| 引用本文： | 王志刚,徐新平,蒲筠果,吕盛平. 装盘规划问题的G4算法求解实现[J]. 邢台职业技术学院学报, 2010, 27(1): 72-74 |
| |
| 作者姓名： | 王志刚 徐新平 蒲筠果 吕盛平 |
| |
| 作者单位： | 1. 邢台职业技术学院机电工程系,河北,邢台,054035
2. 北京交通大学机械与电子控制工程学院,北京,100044 |
| |
| 摘 要： | 在企业生产过程中,一个托盘上小型物品数目的增多往往意味着运输次数的减少,从而可以降低运输成本。而G4算法至今保存了解决此方面问题的先进性。G4算法的实现具有一定难度,包括对G4算法的理解、对复杂动态规划方法的理解、需要对程序运行时间和空间进行优化等,本文数值模拟的图形输出与国外应用程序有很好的一致性。
|
| 关 键 词： | 装盘问题 G4算法 动态规划 |
The G4-Heuristic for the Pallet Loading Problem and Its Computer Implementation |
| |
| WANG Zhi-gang,XU Xin-ping,PU Jun-guo,LV Sheng-ping. The G4-Heuristic for the Pallet Loading Problem and Its Computer Implementation[J]. , 2010, 27(1): 72-74 |
| |
| Authors: | WANG Zhi-gang XU Xin-ping PU Jun-guo LV Sheng-ping |
| |
| Affiliation: | WANG Zhi-gang1,XU Xin-ping1,PU Jun-guo1,LV Sheng-ping2(1.Xingtai Polytechnic College,Xingtai,Hebei 054035,China,2.Beijing Jiaotong University,Beijing 100044,China) |
| |
| Abstract: | In the process of production in a plant, an increase in the number of items on a pallet leads directly to a decrease in transportation times, which is the reason that the transportation cost can be lowered. The implementing of the G4-heuristie has considerable difficulties, it includes comprehending of the G4-heuristic, understanding the approach for the dynamic programming, the requirements to optimize of the program＇s running time and the program＇s running space. This paper has implemented the algorithm that the output graphics of the computation result has a good consistency with the foreign application program. |
| |
| Keywords: | the pallet loading problem G4-heuristic dynamic programming |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
