I det här dokumentet presenterar vi en myrbaserad algoritm för att lösa okonstruerade multi-level lot-sizing problem som kallas myrsystem för multi-level lot-sizing algoritm (ASMLLS). Vi tillämpar en hybrid metod där vi använder myrkolonioptimering för att hitta en bra lottningssekvens, d.v.s. En sekvens av de olika posterna i produktstrukturen där vi tillämpar en modifierad Wagner-Whitin algoritm för varje post separat. Baserat på installationskostnaderna genererar varje myra en sekvens av objekt. Efteråt tillämpas en enkel regel om lottning i ett steg med ändrade installationskostnader. Denna ändring av installationskostnaderna beror på objektets position i partistorlekssekvensen, på de objekt som har varit partistorlek tidigare, och på ytterligare två parametrar, som försöker förbättras genom en systematisk sökning. För små problem är ASMLLS bland de bästa algoritmerna, men för de flesta medelstora och stora problem överträffar det alla andra metoder när det gäller lösningskvalitet samt beräkningstid.
Pitakaso m.fl. REF en ant-baserad algoritm för att lösa okonstruerade multi-level lott-size problem som kallas ant system för multi-level parti-sizing algoritm (ASMLLS).
A max-min ant system for unconstrained multi-level lot-sizing problems
{'venue': 'Journal of Computers and Operations Research', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}