Hurricane Melissa rapidly intensified on its way toward Jamaica, where it may become the country’s strongest storm on record when it hits late Monday.