Parallel algorithm for setting WIP levels for multi-product CONWIP systems

International Journal of Production Research

Volumn 44, Issue 21, 2006, Pages 4681-4693

  Wang, L ^a   Prabhu, V ^a  

^a The Pennsylvania State University   (United States)

Author keywords

Distributed computer memory system; Message Passing Interface (MPI); Multi product CONWIP systems; Parallel algorithm; Speed up

Indexed keywords

COMPETITIVE INTELLIGENCE; COMPUTATIONAL METHODS; OPTIMIZATION; PARALLEL ALGORITHMS; PRODUCTION ENGINEERING; THROUGHPUT;

DISTRIBUTED COMPUTER MEMORY SYSTEM; MESSAGE PASSING INTERFACE (MPI); MULTI-PRODUCT CONWIP SYSTEMS; SPEED UP;

INVENTORY CONTROL;

EID: 33748712013     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540500490970     Document Type: Article

References (17)

1. Bertsekas, D.P. and Tsitsiklis, J.N., Parallel and Distributed Computing, 1989 (Prentice-Hall, Englewood Cliffs, NJ).
2. Buzacott, J.A. and Shanthikumar, G.J., Stochastic Models of Manufacturing Systems, 1993 (Prentice-Hall, Englewood Cliffs, NJ).
3. Duenyas, I., A simple release policy for networks of queues with controllable inputs. Oper. Res, 1994, 42, 1162-1171.
4. Ermakov, S.M. and Krivulin, N.K., Efficient parallel algorithms for tandem queues system simulation, in Proceedings of the 3rd Beijing Conference on System Simulation and Scientific Computing, Beijing, China, 1995, pp. 8-12.
5. Framinan, J.M., Gonzālez, P.L. and Ruiz-Usano, R., The CONWIP production control system: review and research issues. Prod. Plan. Contr., 2003, 14, 255-265.
6. Framinan, J.M., Ruiz-Usano, R. and Leisten, R., Input control and dispatching rules in a dynamic CONWIP flow-shop. Int. J. Prod. Res., 2000, 38, 4589-4598.
7. Hopp, W.J. and Roof, M.L., Setting WIP levels with statistical throughput control (STC) in CONWIP production lines. Int. J. Prod. Res., 1998, 36, 867-882.
8. Hopp, W.J. and Spearman, M.L., Factory Physics, 1996 (Irwin, Chicago, IL).
9. Mitra, G., Hai, I. and Hajian, M.T., A distributed processing algorithm for solving integer programs using a cluster of workstations. Parallel Comput., 1997, 23, 733-753.
10. Phua, K.H., Fan, W. and Zeng, Y., Parallel algorithms for large-scale non-linear optimization. J. Int. Trans. Oper. Res., 1998, 51, 67-77.
11. Ralphs, T.K., Parallel branch and cut for capacitated vehicle routing. Parallel Comput., 2003, 29, 607-629.
12. Reiser, M. and Lavenberg, S.S., Mean-value-analysis of closed multi-chain queueing networks. J. ACM, 1980, 27, 310-322.
13. Robinson, S., A statistical process control approach for estimating the warm-up period, in Proceedings of the 2002 Winter Simulation Conference, San Diego, CA, USA, 2002, pp. 439-445.
14. Ryan, S.M., Bayant, B. and Choobineh, F.F., Determining inventory levels in a CONWIP controlled job shop. IIE Trans., 2000, 32, 105-104.
15. Ryan, S.M. and Choobineh, F.F., Total WIP and WIP mix for a CONWIP controlled job shop. IIE Trans., 2002, 35, 405-418.
16. Ryan, S.M. and Vorasayan, J., Allocating work in process in a multiple-product CONWIP system with lost sales. Int. J. Prod. Res., 2005, 43, 223-246.
17. Spearman, M.L., Woodruff, D.L. and Hopp, W.L., CONWIP: a pull alternative to kanban. Int. J. Prod. Res., 1990, 28, 879-894.