Joint lot sizing and tool management in a CNC environment
Date
1999Source Title
Computers in Industry
Print ISSN
0166-3615
Publisher
Elsevier
Volume
40
Issue
1
Pages
61 - 75
Language
English
Type
ArticleItem Usage Stats
194
views
views
199
downloads
downloads
Abstract
We propose a new algorithm to solve lot sizing, tool allocation and machining conditions optimization problems simultaneously to minimize total production cost in a CNC environment. Most of the existing lot sizing and tool management methods solve these problems independently using a two-level optimization approach. Thus, we not only improve the overall solution by exploiting the interactions among these decision making problems, but also prevent any infeasibility that might occur for the tool management problem due to decisions made at the lot sizing level. The computational experiments showed that in a set of randomly generated problems 22.5% of solutions found by the two-level approach were infeasible and the proposed joint approach improved the solution on the average by 6.79% for the remaining cases.
Keywords
AlgorithmsComputer control systems
Decision support systems
Flexible manufacturing systems
Machine tools
Machining
Numerical control systems
Optimization
Problem solving
Process control
Production control
Scheduling
Lot sizing
Tool management
Computer integrated manufacturing