"Tideline" by Elizabeth Bear
A sentient robot searches for her purpose in a post-war world. This story was originally published in Asimov's Science Fiction magazine in March 2007. It is available in THE BEST OF ELIZABETH BEAR.
Content advisory: Brief violence/combat, mentions of death