I detta dokument studerar vi komplexiteten i beräkning av kapaciated parti storlek problem med en viss kostnadsstruktur som sannolikt kommer att användas i praktiska miljöer. För det enda objektet nya egenskaper införs, klasser av problem som kan lösas av polynom tid algoritmer i.dentifieras, och effektiva lösningsförfaranden ges. Vi visar att specialklasser är N-hårda, och att problemet med två objekt och oberoende konfigurationer är NP-hårda under förhållanden som liknar dem där det enda objekt problemet är lätt. Ämnen för ytterligare forskning diskuteras i det sista avsnittet, På permission från INPE, Brasilien. Forskning som delvis stöds av Conselho National de Pesquisas, Brasilien.
Beräkning komplexitet av kapaciated parti dimensionering problem studeras i REF.
Computational Complexity of the Capacitated Lot Size Problem
{'venue': None, 'journal': 'Management Science', 'mag_field_of_study': ['Mathematics']}