{"42906":{"#nid":"42906","#data":{"type":"event","title":"Improved Load Plan Design through IP Based Local Search","body":[{"value":"\u003Cp\u003E\u003Cstrong\u003ETITLE:\u003C\/strong\u003E Improved Load Plan Design Through Integer Programming Based Local Search \n\u003C\/p\u003E\n\u003Cp\u003E\u003Cstrong\u003ESPEAKER:\u003C\/strong\u003E Mike Hewitt\n\u003C\/p\u003E\n\u003Cp\u003E\u003Cstrong\u003EABSTRACT:\u003C\/strong\u003E\n\u003C\/p\u003E\n\u003Cp\u003ELess-than-truckload carriers face an environment with increased competition and customers who demand faster and more reliable service. To respond to these challenges, carriers today seek competitive advantage by reducing costs through improved service network planning. One new direction is to use predictable daily freight volume variations in the planning process to build plans that vary by weekday. Another important new approach is to integrate planning of loaded and empty moves, which have traditionally been conducted sequentially, to plan better utilization of backhaul lanes. Both extensions result in very difficult optimization problems.\n\u003C\/p\u003E\n\u003Cp\u003EIn our research, we develop a new heuristic solution technique for these hard problems, which generates day-differentiated service network plans while simultaneously deciding on loaded and empty trailer moves. The method integrates exact optimization into heuristic search by solving an integer program at each iteration that replans the service network for freight destined for a limited set of terminals while holding fixed freight destined for other terminals. Since the method relies on repeated solution of IPs, we also develop classes of valid inequalities and various techniques for reducing their solution time. Computationsl results indicate the methodology uncovers service network plan changes that have the potential to yield reductions of 5% in linehaul costs.\n\u003C\/p\u003E\n\u003Cp\u003EJoint work with Dr.\u0027s Alan Erera, George Nemhauser and Martin Savelsbergh.\n\u003C\/p\u003E\n\u003Cp\u003EThis is a joint SCL\/DOS Seminar. \u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"Improved Load Plan Design Through Integer Programming Based Local Search","format":"limited_html"}],"field_summary_sentence":[{"value":"Improved Load Plan Design through IP Based Local Search"}],"uid":"27187","created_gmt":"2009-10-12 20:36:26","changed_gmt":"2016-10-08 01:47:13","author":"Anita Race","boilerplate_text":"","field_publication":"","field_article_url":"","field_event_time":{"event_time_start":"2009-03-06T11:00:00-05:00","event_time_end":"2009-03-06T12:00:00-05:00","event_time_end_last":"2009-03-06T12:00:00-05:00","gmt_time_start":"2009-03-06 16:00:00","gmt_time_end":"2009-03-06 17:00:00","gmt_time_end_last":"2009-03-06 17:00:00","rrule":null,"timezone":"America\/New_York"},"extras":[],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[],"keywords":[{"id":"5363","name":"integer program"},{"id":"1377","name":"optimization"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[{"id":"1795","name":"Seminar\/Lecture\/Colloquium"}],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Cstrong\u003EAnita  Race\u003C\/strong\u003E\u003Cbr \/\u003EH. Milton Stewart School of Industrial and Systems Engineering\u003Cbr \/\u003E\u003Ca href=\u0022http:\/\/www.gatech.edu\/contact\/index.html?id=ar9\u0022\u003EContact Anita  Race\u003C\/a\u003E","format":"limited_html"}],"email":[],"slides":[],"orientation":[],"userdata":""}}}