Solving Integer Programming Problems with a Variable Number of Switching Costs, Balking and Feedback

D. Arivudainambi ； V. Poongothai

《International Journal of Information and Management Sciences》 23:4 (2012/12) Pp. 395-407

https://doi.org/10.6186/IJIMS.2012.23.4.4

並列摘要

We consider a retail service facility with cross trained servers who can perform operations in both front room and back room depending on the length of the queue. Two essential models for service facility are discussed in this paper. The models are represented as a Markovian decision problem and solved using mixed integer programming techniques. Exact solution procedures are developed to solve the models and numerical study is conducted to see the impact of various parameters on performance.

並列關鍵字

Optimization ； integer programming ； feedback ； switching costs ； cross trained

參考文獻

Berman, O.,Ianovsky, E.(2008).Optimal management of cross-trained workers, using Markov decision approach.International Journal of Operational Research.3,154-182.

Berman, O.,Larson, K. P.(2004).A queueing control model for retail services having back room operations and cross-trained workers.Computers and Operations Research.31,201-222.

Berman, O.,Sapna, K. P.(2005).Optimal control of servers in front and back rooms with correlated work.IIE Transactions.37,167-173.

Berman, O.,Wang, J.,Sapna, K. P.(2005).Optimal management of cross-trained workers in services with negligible switching costs.European Journal of Operational Research.167,349-369.

Brusco, M. J.,Johns, T. R.(1998).Staffing a multiskilled workforce with varying levels of producitivity: An analysis of cross training policies.Decision Sciences.29,499-515.