自动化学报2004，Vol.30Issue(1)：20-26,7.
列生成与GUB相结合求解钢铁原料采购批量问题
Combine Column Generation with GUB to Solve the Steel-Iron Raw Materials Purchasing Lot-Sizing Problem
摘要
Abstract
The objective of steel-iron raw materials purchasing lot-sizing problem is to identify the purchasing quantity of each item in each period over a given horizon so that the total sum of inventory cost and purchasing cost is minimized under considerations. The lot-sizing problems have been proved to be NP-hard. The existing optimal approaches can only solve small-sized problems.In this paper we formulate the steel-iron raw materials purchasing lot-sizing problem and propose a new approach combining column generation with GUB (the generated upper bound) to solve the problem. The computational results of a practical problem show that the approach is effective and has potential application values in making purchasing decisions.关键词
批量/原料采购/列生成/GUBKey words
Lot-sizing/purchasing/column generation/GUB分类
信息技术与安全科学引用本文复制引用
高振,唐立新..列生成与GUB相结合求解钢铁原料采购批量问题[J].自动化学报,2004,30(1):20-26,7.基金项目
Supported by National Natural Science Foundation of P. R. China(70171030, 60274049) （70171030, 60274049）
