Brüggemann, WolfgangWolfgangBrüggemannFischer, KathrinKathrinFischerJahnke, HermannHermannJahnke2020-03-022020-03-022003Journal of Mathematical Modelling and Algorithms 2 (2): 153-169 (2003-12-01)http://hdl.handle.net/11420/5082In Part I of this study, we suggest to identify an operations research (OR) problem with the equivalence class of models describing the problem and enhance the standard computer-science theory of computational complexity to be applicable to this situation of an often model-based OR context. The Discrete Lot-sizing and Scheduling Problem (DLSP) is analysed here in detail to demonstrate the difficulties which can arise if these aspects are neglected and to illustrate the new theoretical concept. In addition, a new minimal model is introduced for the DLSP which makes this problem eventually amenable to a rigorous analysis of its computational complexity.Publishers.en2214-249520032153169Springer Science + Business Media B.V.DLSPphilosophy of modelingproblem complexityproduction planningWirtschaftTechnikJournal Article10.1023/A:1024979501350Journal Article