| 基于伪布尔模型和启发式算法求解无容量设施选址问题 |
| |
| 引用本文： | 凌海峰.基于伪布尔模型和启发式算法求解无容量设施选址问题[J].中国机械工程,2018,29(24):2966. |
| |
| 作者姓名： | 凌海峰 |
| |
| 作者单位： | 1.合肥工业大学管理学院，合肥，230009
2.过程优化与智能决策教育部重点实验室，合肥，230009 |
| |
| 基金项目： | 国家自然科学基金资助重大项目（71490725）；
国家自然科学基金资助重点项目（71531008）；
国家自然科学基金资助项目（71371062，71271073）
Major Program of the National Natural Science Foundation of China（No. 71490725）
State Key Program of National Natural Science of China （No. 71531008）
National Natural Science Foundation of China （No. 71371062，71271073） |
| |
| 摘 要： | 采用伪布尔模型和启发式算法来求解无容量设施选址问题。首先给出了问题的伪布尔(pseudo-Boolean)表示，然后基于Khumawala规则对问题进行预处理，最后提出两种启发式分支准则来求解问题。实验结果表明所提算法简单有效。
|
| 关 键 词： | 无容量设施选址问题(UFLP) 伪布尔表示 Khumawala规则 启发式分支准则 |
Solving Uncapacitated Facility Location Problems Using Pseudo-Boolean Model and Heuristic Algorithms |
| |
| LING Haifeng.Solving Uncapacitated Facility Location Problems Using Pseudo-Boolean Model and Heuristic Algorithms[J].China Mechanical Engineering,2018,29(24):2966. |
| |
| Authors: | LING Haifeng |
| |
| Affiliation: | 1.School of Management, Hefei University of Technology, Hefei，230009
2.Key Laboratory of Process Optimization and Intelligent Decision-making, Ministry of Education, Hefei，230009 |
| |
| Abstract: | The UFLPs were solved based on pseudo-Boolean model and heuristic algorithm herein. Firstly, the pseudo-Boolean representation of UFLPs was given, and the Khumawala rules were used to preprocess the input instances. Finally, two heuristic branching criterions were presented to solve the problems. Experimental results show that the new method is simple and efficient. |
| |
| Keywords: | uncapacitated facility location problem (UFLP) pseudo-Boolean representation Khumawala rule heuristic branching criteria |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《中国机械工程》浏览原始摘要信息 |
|
点击此处可从《中国机械工程》下载全文 |
