Incorporating a database approach into the large-scale multi-level lot sizing problem

Dong Shang Chang, Fu Chiao Chyr, Fu Chiang Yang

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Traditionally, optimization for large-scale multi-level lot sizing (MLLS) problems always encountered heavy computational burden. Scholars also indicated that "whatever the optimal method chosen to solve the MLLS problem, standard optimization packages were still faced with computer memory constraints and computational limits that prevented them from solving realistic size cases". Therefore, the main purpose of this paper is to propose an optimal method to reduce the computer memory while solving the large-scale MLLS problems. The optimal method is designed to implement on a database entirely because the demand for computer memory can be reduced significantly by means of the utilization of database storage. An example is given to illustrate the proposed method and computation capability is tested for the MLLS problems with up to 1000 levels and 12 periods.

Original languageEnglish
Pages (from-to)2536-2547
Number of pages12
JournalComputers and Mathematics with Applications
Issue number9
StatePublished - Nov 2010


  • Database storage
  • Large-scale size
  • Multi-level lot sizing
  • Optimization


Dive into the research topics of 'Incorporating a database approach into the large-scale multi-level lot sizing problem'. Together they form a unique fingerprint.

Cite this