Vi utvecklar en heurist för ett problem som motiveras av lastning av flygplan eller lastbilar: packa block i en soptunna så att deras centrum-of-gravity är så nära en målpunkt som möjligt. Vår heurist producerar antingen bra lösningar eller signalerar att ingen är möjlig. Det fungerar också när man laddar icke-homogena block i en behållare med icke-noll och eventuellt icke-homogen massa. Hur skall lasten förvaras i ett flygplan? Det finns två mål: att använda begränsat utrymme eektivt genom att lringa flygplanet, och att balansera lasten så att flygplanet kommer att y säkrare, y snabbare, och använda mindre bränsle Chapel, 1948; MAVS 55-41, 1987. Även om den första frågan har diskuterats mycket under rubriken "Bin-packing problem", har det varit lite arbete med frågan om balans. Vi modellerar problemet med att balansera lasten som att arrangera n block" intervall i en 1-dimensionell bin så att centrum-av-gravitationen av packade block är så nära en målpunkt som möjligt p. Vi antar att bin är tillräckligt liten att vi kan behandla acceleration på grund av gravitationen av jorden som överallt likformig och parallell. Vi ignorerar andra gravitationer än jordens. Dessutom utgår vi från att soptunnan är stel. I detta, den enklaste formuleringen, är vi intresserade endast av centrum-av-gravitationen av de packade blocken 1
Amiouny m.fl. REF tar hänsyn till problemet med att packa en uppsättning endimensionella lådor med olika vikter och olika längder i en platt behållare (så att de inte får stapla dessa lådor), på ett sådant sätt att tyngdpunkten efter att ha placerat den sista lådan är så nära en fast målpunkt som möjligt.
Balanced Loading
{'venue': 'Oper. Res.', 'journal': 'Oper. Res.', 'mag_field_of_study': ['Computer Science', 'Mathematics']}