Informs Annual Meeting 2017

WA56

INFORMS Houston – 2017

WA56

2 - Research on New Techniques for Multi-project Scheduling David Poza, INSISOC - University of Valladolid, Paseo del Cauce, 59, Valladolid, 47011, Spain, poza@insisoc.org, Felix Villafañez, Javier Pajares, Adolfo López-Paredes Very few software tools for project scheduling support multi-project resource leveling, which is an essential feature in order to obtain a feasible schedule when resources are shared between several projects. We compare the results yielded by well-known commercial scheduling software with those of the newest algorithms proposed by the latest research on this topic. We claim that these achievements in the field of Operations Research should be incorporated in commercial software in the interest of small and medium enterprises. 3 - Integrated Staff Scheduling at a Medical Emergency Service: An Optimization Approach Hendrik Vermuyten, PhD Student, KU. Leuven, Warmoesberg 26, In this article, we study a real-life personnel scheduling problem at the Portuguese National Institute for Medical Emergencies (INEM). We develop a column generation-based diving heuristic to solve our problem. Two column generation schemes and two branching methods are compared. While a commercial IP solver does not succeed in finding a reasonably good solution within an acceptable time, our method succeeds in finding a much better solution in a relatively short amount of time. 4 - Dynamic Airline Scheduling with Multiple Runways while Considering Separation Time Between Sequential Actions Sheida Gohari, Research Graduate Assistant, SUNY at Binghampton, 4400 Vestal Parkway East,, Binghamton, NY, 13902, United States, gohari.sheyda@gmail.com, Sarah S. Lam Increasing demand of aircraft travels has encouraged the airline industries to focus more on the optimization of airline scheduling. This research addresses airline scheduling while avoiding aircraft collusions and considering the separation time between two sequential actions. The objective is to minimize the earliness and tardiness costs dynamically in a multiple-runways system. Mathematical programming and agent-based models are developed for this research problem. The results will be compared with existing approaches in the literature. 5 - Comparison of Various Workforce Policies for Retail Store Workforce Scheduling Problem Peeyush Pandey, Assitant Professor, Indian Institute of Management-Rohtak, Rohtak, 124001, India, f12peeyushp@iimidr.ac.in, Hasmukh Gajjar, Bhavin J. Shah We generate different workforce demand patterns for a retail store traffic to compare various workforce policies. In particular, we analyse full time workforce, working time account, overtime, and hybrid (mix of full time and part time workers) workforce policies from retailer’s perspective. 6 - Electric Bus Scheduling Problem with the Sizing of Bus Charging Station Yuping Lin, Tsinghua-Berkeley Shenzhen Institute, Tsinghua University, Shenzhen, China, linyuping@berkeley.edu Yuping Lin, Industrial Engineering and Operations Research Department, UC Berkeley, Berkeley, CA, United States, linyuping@berkeley.edu, Max Shen, Max Shen, Max Shen, Kai Zhang, Lixin Miao Besides operation timetable, electric bus scheduling problem needs to take charging time and limited driving range into consideration to schedule operation trips and charging for each bus. On the other hand, supporting charging infrastructure is required in the electric bus system. The original bus scheduling optimization without considering charging facility utilization will result in high charging facility cost. Combining bus scheduling problem with the sizing of charging station, the objective is to balance the number of electric buses and charging piles needed to minimize their total cost and a mixed integer programming is formulated. Brussel, 2800, Belgium, hendrik.vermuyten@kuleuven.be Hendrik Vermuyten, PhD Student, Universidade de Lisboa, Av. Rovisco Pais 1, Lisbon, 1049-001, Portugal, hendrik.vermuyten@kuleuven.be, Joana Namorado Rosa, Ines Marques, Ana Barbosa-Póvoa

362C Logistics Contributed Session Chair: Yujiao Sun, Dalian University of Technology, Dalian, China, sunyujiao@126.com 1 - Quintessence of Third Party (3PL) Logistics Tuhin Sengupta, Indian Institute of Management-Indore, In this article, we provide a systematic literature review and contribute to academic understanding and practitioner needs of third party logistics (3PL) which had been developed over the last decade. Practical relevance of our study stems from mapping managerial perspectives to the academic body of knowledge. We made a sincere attempt to link our review with previous literature reviews for keeping the knowledge continuum intact from the genesis of 3PL. The paper also identifies different research gaps; conceptual, contextual and methodological, which will facilitate understanding and aid to identify opportunities for future research in 3PL context. 2 - Studying the Tradeoff Between Police Presence and Response Time Rapid response time and adequate coverage are two key factors in police patrol problems respectively to stop, deter and prevent a crime. Our approach is to integrate the hypercube queueing model with a coverage objective to examine the tradeoff between police presence and response time in the context of server cooperation. Computational results are presented based on case study used by other researchers from Northern Israel. 3 - Optimization of NGL Rail Car Distribution Robert A.Russell, Professor of Operations Management, University of Tulsa, Finance & Operations Mgmt Dept, 800 South Tucker Drive, Tulsa, OK, 74104, United States, rrussell@utulsa.edu A goal programming network model is developed to optimize the allocation and distribution of NGL rail cars from production plants to supply terminals over a one year planning horizon. Key factors include contracted purchase amounts, distributions costs, tiered terminal storage capacities, and NGL future prices. 4 - A Two-stage Close-loop Queueing Network with Different Sizes of Workload and Service Rates Yujiao Sun, Dalian University of Technology, Ganjingzi District, 2 Linggong Road, Dalian, China, sunyujiao@126.com, Ping Wang, Qingcheng Zeng, Xiangpei Hu We model an intermodal logistics hub as a two-stage close-loop network with one server at one stage, and two servers at the other with different sizes of workload and service rates. We argue the existence of an optimal number of customers regarding the system utilization rate. Case-based numerical results justify the relationships between the number of customers and utilization rate. Rau-Pithampur Road, Indore, 453331, India, f13tuhins@iimidr.ac.in, Sudipendra Nath Roy Fatemeh Mousapour, University at Buffalo, 338 Bell Hall, Buffalo, NY, 14260, United States, fmousapo@buffalo.edu, Jose Luis Walteros, Rajan Batta

WA57

362D Scheduling Contributed Session

Chair: Yuping Lin, Tsinghua-Berkeley Shenzhen Institute, Tsinghua University, Shenzhen, China, linyuping@berkeley.edu 1 - A Branch-and-price Algorithm for Solving Bi-criteria Batch Scheduling Problems in Hybrid Flow Shops Rasaratnam Logendran, Professor, Oregon State University, School of Mech lndustrial & Mfgr. Engr., Rogers Hall Rm 204, Corvallis, OR, 97331-6001, United States, logen.logendran@oregonstate.edu, Omid Shahvari We address a batching and scheduling problem consisting of several jobs belonging to pre-determined groups as inconsistent batches with respect to desired lower bounds on batch sizes in hybrid flow shops. The objective is to simultaneously minimize the total weighted completion time and total weighted tardiness of jobs. By implementing an efficient MILP model, the optimal solution or good quality lower bound of medium- and large-size problems is established with a Branch-and-Price algorithm based on Dantzig-Wolfe-Decomposition.

462