摘要
钢管生产的合同组批优化问题是一个典型的组合优化问题,对钢管生产企业的计划排程、生产效率及市场反应速度等有重要影响。以生产批量、热区分段长度为优化目标,考虑了多种约束条件,提出了一套解决该问题的算法,并已运用于生产实际中,具有推广价值。
A heuristic algorithm is presented for steel tube order grouping problem, that is a NP-hard combinatorial optimization problem. By setting the multi-objectives such as grouping order number and tube sawing length, and considering a lot of practical constraints, this algorithm can be applied to practice.
出处
《工业工程与管理》
2004年第1期86-88,共3页
Industrial Engineering and Management
基金
同济大学振兴行动计划项目
同济大学工科科技发展基金项目
关键词
合同组批
组合优化
启发式算法
无缝钢管
seamless steel tube
order-grouping
combinatorial optimization
heuristic algorithm
