On the Design of Sparse But Efficient Structures in Operations

It is widely believed that a little flexibility added at the right place can reap significant benefits for operations. Unfortunately, despite the extensive literature on this topic, we are not aware of any general methodology that can be used to guide managers in designing sparse (i.e., slightly flexible) and yet efficient operations. We address this issue using a distributionally robust approach to model the performance of a stochastic system under different process structures. We use the dual prices obtained from a related conic program to guide managers in the design process. This leads to a general solution methodology for the construction of efficient sparse structures for several classes of operational problems. Our approach can be used to design simple yet efficient structures for workforce deployment and for any level of sparsity requirement, to respond to deviations and disruptions in the operational environment. Furthermore, in the case of the classical process flexibility problem, our methodolo...

[1]  Chung-Piaw Teo,et al.  Mixed 0-1 Linear Programs Under Objective Uncertainty: A Completely Positive Representation , 2009, Oper. Res..

[2]  Jerry W. Gaddum Linear inequalities and quadratic forms , 1958 .

[3]  Zuo-Jun Max Shen,et al.  Process flexibility design in unbalanced networks , 2015 .

[4]  Chung-Piaw Teo,et al.  On reduced semidefinite programs for second order moment bounds with applications , 2017, Math. Program..

[5]  Seyed M. R. Iravani,et al.  Structural Flexibility: A New Perspective on the Design of Manufacturing and Service Operations , 2005, Manag. Sci..

[6]  Xuan Wang,et al.  Process Flexibility: A Distribution-Free Bound on the Performance of k-Chain , 2015, Oper. Res..

[7]  Bradley R. Staats,et al.  Volume Flexibility in Services: The Costs and Benefits of Flexible Labor Resources , 2014, Manag. Sci..

[8]  Etienne de Klerk,et al.  Approximation of the Stability Number of a Graph via Copositive Programming , 2002, SIAM J. Optim..

[9]  Jiawei Zhang,et al.  Sparse Process Flexibility Designs: Is the Long Chain Really Optimal? , 2016 .

[10]  Peter J. C. Dickinson AN IMPROVED CHARACTERISATION OF THE INTERIOR OF THE COMPLETELY POSITIVE CONE , 2010 .

[11]  Jonathan F. Bard,et al.  Workforce planning at USPS mail processing and distribution centers using stochastic optimization , 2007, Ann. Oper. Res..

[12]  Katta G. Murty,et al.  Some NP-complete problems in quadratic and nonlinear programming , 1987, Math. Program..

[13]  Erik Demeulemeester,et al.  Personnel scheduling: A literature review , 2013, Eur. J. Oper. Res..

[14]  Yves Nobert,et al.  Freight Handling Personnel Scheduling at Air Cargo Terminals , 1998, Transp. Sci..

[15]  Walter L. Barnes,et al.  Workforce Flexibility in Operations Management , 2015 .

[16]  Hanif D. Sherali,et al.  Two-stage workforce planning under demand fluctuations and uncertainty , 2009, J. Oper. Res. Soc..

[17]  Ravindra K. Ahuja,et al.  Applications of network optimization , 1992 .

[18]  Chung-Piaw Teo,et al.  Design for Process Flexibility: Efficiency of the Long Chain and Sparse Structure , 2010, Oper. Res..

[19]  A. Berman,et al.  Completely Positive Matrices , 2003 .

[20]  Chung-Piaw Teo,et al.  Process Flexibility Revisited: The Graph Expander and Its Applications , 2011, Oper. Res..

[21]  Kim-Chuan Toh,et al.  SDPNAL$$+$$+: a majorized semismooth Newton-CG augmented Lagrangian method for semidefinite programming with nonnegative constraints , 2014, Math. Program. Comput..

[22]  Samuel Burer,et al.  On the copositive representation of binary and continuous nonconvex quadratic programs , 2009, Math. Program..

[23]  David Simchi-Levi,et al.  Understanding the Performance of the Long Chain and Sparse Designs in Process Flexibility , 2012, Oper. Res..

[24]  Huan Zheng,et al.  Process flexibility: design, evaluation, and applications , 2008 .

[25]  R. Rockafellar Convex Analysis: (pms-28) , 1970 .

[26]  Kim-Chuan Toh,et al.  A Convergent 3-Block SemiProximal Alternating Direction Method of Multipliers for Conic Programming with 4-Type Constraints , 2014, SIAM J. Optim..

[27]  William C. Jordan,et al.  Principles on the benefits of manufacturing process flexibility , 1995 .

[28]  Xiaobo Li,et al.  Distributionally Robust Mixed Integer Linear Programs: Persistency Models with Applications , 2013, Eur. J. Oper. Res..

[29]  Zuo-Jun Max Shen,et al.  Process flexibility design in unbalanced networks , 2013, IEEE Engineering Management Review.

[30]  David Simchi-Levi,et al.  Worst-Case Analysis of Process Flexibility Designs , 2015, Oper. Res..

[31]  Alexander Schrijver,et al.  Cones of Matrices and Set-Functions and 0-1 Optimization , 1991, SIAM J. Optim..

[32]  P. Parrilo Structured semidefinite programs and semialgebraic geometry methods in robustness and optimization , 2000 .

[33]  Karthik Natarajan,et al.  MIXED ZERO-ONE LINEAR PROGRAMS UNDER OBJECTIVE UNCERTAINTY : A COMPLETELY POSITIVE REPRESENTATION , 2010 .

[34]  Dailun Shi,et al.  Flow Shop Scheduling with Partial Resource Flexibility , 2004, Manag. Sci..

[35]  Qingxia Kong,et al.  Scheduling Arrivals to a Stochastic Service Delivery System Using Copositive Cones , 2010, Oper. Res..