Process flexibility revisited: The graph expander and its applications

Operations Research

Volumn 59, Issue 5, 2011, Pages 1090-1105

  Chou, Mabel C ^a   Chua, Geoffrey A ^b   Teo, Chung Piaw ^a   Zheng, Huan ^c  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c Shanghai Jiao Tong University   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CONNECTED GRAPH; DEMAND DISTRIBUTION; DESIGN GUIDELINES; DESIGN PROBLEMS; EXTENSIVE SIMULATIONS; FACILITIES PLANNING; FLEXIBLE MANUFACTURING; FLEXIBLE PROCESS; FLEXIBLE SYSTEM; GRAPH CONNECTIVITY; GRAPH EXPANSIONS; LARGE CLASS; LONG CHAINS; NETWORKS/GRAPHS; NUMERICAL EXAMPLE; NUMERICAL RESULTS; OBJECTIVE FUNCTIONS; OPTIMALITY; PROCESS FLEXIBILITY; PROCESS STRUCTURES; PRODUCTION SYSTEM; RANDOM SAMPLING; SPARSE GRAPHS; STRUCTURE DESIGN; SUBJECT CLASSIFICATION; SUPPLY CHAIN OPERATION; WORST-CASE PERFORMANCE;

DESIGN; FLEXIBLE STRUCTURES; GRAPH THEORY; SUPPLY CHAINS;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 81455154857     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1110.0987     Document Type: Article

References (20)

1. Aksin, O. Z., F. Karaesmen. 2007. Characterizing the performance of process flexibility structures. Oper. Res. Lett. 35(4) 477-484. (Pubitemid 46755924)
2. Asratian, A., T. Denley, R. Haggkvist. 1998. Bipartite Graphs and Their Applications. Cambridge University Press, Cambridge, UK.
3. Bassalygo, L. A., M. S. Pinsker. 1973. Complexity of an optimum nonblocking switching network with reconnections. Problemy Informatsii (English translation: Problems Inform. Transmission.) 9(1) 84-87.
4. Bassamboo, A., R. S. Randhawa, J. A. Van Mieghem. 2010. Optimal flexibility configurations in newsvendor networks: Going beyond chaining and pairing. Management Sci. 56(8) 1285-1303.
5. Benjafaar, S. 2002. Modeling and analysis of congestion in the design of facility layouts. Management Sci. 48(5) 679-704.
6. Bish, E. K., A. Muriel, S. Biller. 2005. Managing flexible capacity in a make-to-order environment. Management Sci. 51(2) 167-180. (Pubitemid 40360160)
7. Chou, M. C., G. Chua, C. P. Teo, H. Zheng. 2010. Design for process flexibility: Efficiency of the long chain and sparse structure. Oper. Res. 58(1) 43-58.
8. de Farias, D. P., B. Van Roy. 2004. On constraint sampling in the linear programming approach to approximate dynamic programming. Math. Oper. Res. 29(3) 462-478.
9. Graves, S. C., B. T. Tomlin. 2003. Process flexibility in supply chains. Management Sci. 49(7) 907-919.
10. Gurumurthi, S., S. Benjaafar. 2004. Modeling and analysis of flexible queueing systems. Naval Res. Logist. 51(5) 755-782.
11. Hopp, W. J., E. Tekin, M. P. Van Oyen. 2004. Benefits of skill chaining in production lines with cross-trained workers. Management Sci. 50(1) 83-98.
12. Iravani, S. M., M. P. Van Oyen, K. T. Sims. 2005. Structural flexibility: A new perspective on the design of manufacturing and service operations. Management Sci. 51(2) 151-166. (Pubitemid 40360159)
13. Jack, E. P., A. S. Raturi. 2003. Measuring and comparing volume flexibility in the capital goods industry. Production Oper. Management 12(4) 480-501. (Pubitemid 39374567)
14. Jordan, W. C., S. C. Graves. 1995. Principles on the benefits of manufacturing process flexibility. Management Sci. 41(4) 577-594.
15. Reingold, O., S. Vadhan, A. Wigderson. 2002. Entropy waves, the zig-zag graph product, and new constant-degree expanders and extractors. Ann. Math. 155(1) 157-187.
16. Sarnak, P. 2004. What is an expander? Notices of the AMS 51(7) 762-763.
17. Sethi, A. K., S. P. Sethi. 1990. Flexibility in manufacturing: A survey. Internat. J. Flexible Manufacturing Systems 2(4) 289-328.
18. Shi, D., R. L. Daniels. 2003. A survey of manufacturing flexibility: Implications for e-business. IBM Systems J. 42(3) 414-427.
19. Upton, D. M. 1994. The management of manufacturing flexibility. California Management Rev. 36(2) 72-89.
20. Van Mieghem, J. A., N. Rudi. 2002. Newsvendor networks: Inventory management and capacity investment with discretionary activities. Manufacturing Service Oper. Management 4(4) 313-335.