Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Giới thiệu về lực lượng lao động tạm thời, linh hoạt vào hệ thống xếp hàng nối tiếp
Tóm tắt
Chúng tôi xem xét một hệ thống xếp hàng nối tiếp với hai trạm, nơi mà khách hàng đến theo quy trình Poisson và phải nhận dịch vụ tại cả hai trạm trước khi rời khỏi hệ thống. Không có hàng đợi nào được trang bị các máy chủ riêng biệt. Thay vào đó, chúng tôi xem xét ba kịch bản cho sự biến động của mức độ lực lượng lao động. Trong kịch bản đầu tiên, một nhà quyết định có thể tăng hoặc giảm công suất khi thấy phù hợp; trường hợp không bị giới hạn. Trong hai trường hợp còn lại, công nhân đến một cách ngẫu nhiên và có thể bị từ chối hoặc phân bổ đến một trong hai trạm. Trong một trường hợp, số lượng công nhân có thể sau đó được giảm (trường hợp giảm công suất có kiểm soát). Trong trường hợp còn lại, họ ra đi một cách ngẫu nhiên (trường hợp giảm công suất không kiểm soát). Tất cả các máy chủ đều có khả năng làm việc hợp tác trên một công việc duy nhất và có thể làm việc tại bất kỳ trạm nào miễn là họ vẫn ở trong hệ thống. Chúng tôi chỉ ra trong mỗi kịch bản rằng tất cả công nhân nên được phân bổ cho một hàng đợi hoặc hàng đợi khác (không bao giờ chia giữa các hàng đợi) và rằng họ nên phục vụ một cách triệt để tại một trong các hàng đợi tùy thuộc vào hướng của một bất đẳng thức. Điều này mở rộng các nghiên cứu trước đây về các hệ thống linh hoạt đến trường hợp mà công suất biến đổi theo thời gian. Chúng tôi sau đó chỉ ra trong trường hợp không bị giới hạn rằng số lượng công nhân tối ưu trong hệ thống không giảm theo số lượng khách hàng trong bất kỳ hàng đợi nào.
Từ khóa
#Hệ thống xếp hàng nối tiếp #lực lượng lao động linh hoạt #sự biến động công suất #phân bổ công nhân #giảm công suất có kiểm soát #giảm công suất không kiểm soát.Tài liệu tham khảo
H. Ahn, I. Duenyas and M.E. Lewis, The optimal control of a two-stage tandem queueing system with flexible servers, Probability in the Engineering and Informational Sciences 16(4) (2002) 453–469.
H. Ahn, I. Duenyas and R.Q. Zhang, Optimal stochastic scheduling of a two-stage tandem queue with parallel servers, Advances in Applied Probability 31 (1999) 1095–1117.
S. Andradottir, H. Ayhan and D. Down, Server assignment policies for maximizing the steady-state throughput of finite queueing systems, Management Science 47(10) (October 2001) 1421–1439.
J.J. Bartholdi III, L.A. Bunimovich and D.D. Eisenstein, Dynamics of 2- and 3-worker ‘bucket brigade’ production lines, Operations Research 47(3) (1999) 488–491.
J.J. Bartholdi III and D.D. Eisenstein, A production line that balances itself, Operations Research 44(1) (1996) 21–34.
J.J. Bartholdi III, D.D. Eisenstein and R.D. Foley, Performance of bucket brigades when work is stochastic, Operations Research 49(5) (2001) 710–719.
D.P. Bertsekas, Dynamic Programming and Optimal Control, volume 2, (Athena Scientific, Belmont, MA, 1995).
P. Brémaud, Point Processes and Queues; Martingale Dynamics (Springer-Verlag, New York, 1981).
H. Chen and D. Yao, Fundamentals of Queueing Networks (Springer-Verlag, New York, 2001).
T.B. Crabill, Optimal control of a service facility with variable exponential service times and constant arrival rate, Management Science 18(9) (May 1972) 560–566.
J. Dai, On positive harris recurrence of multiclass queueing networks: a unified approach via fluid limit models, Annals of Applied Probability 5 (1995) 49–77.
J. Dai and S. Meyn, Stability and convergence of moments for multiclass queueing networks via fluid limit models, IEEE Transactions on Automatic Control 40 (1995) 1889–1904.
I. Duenyas, D. Gupta and T. Olsen, Control of a single server tandem queueing system with setups, Operations Research 46(2) (March-April 1998) 218–230.
A. Federgruen and K. So, Optimal maintenance policies for single-server queuing-systems subject to breakdowns, Operations Research 38(2) (March-April 1990) 330–343.
A. Federgruen and K. So, Optimality of threshold policies in single-server queuing-systems with server vacations, Advances in Applied Probability 23(2) (June 1991) 388–405.
E.A. Feinberg and O. Kella, Optimality of D-policies for an M/G/1 queue with a removable server, Queueing Systems 42 (2002) 355–376.
J.M. George and J.M. Harrison, Dynamic control of a queue with adjustable service rate, Operations Research 49(5) (September-October 2001) 720–731.
P. Glynn and W. Whitt, Limit theorems for cumulative processes, Stochastic Processes and their Applications 47 (1993) 299–314.
D. Heyman, Optimal operating policies for M/G/1 queuing systems, Operations Research 16(2) (March-April 1968) 362–382.
S. Iravani, M. Posner and J. Buzacott. A two-stage tandem queue attended by a moving server with holding and switching costs, Queueing Systems 26(2/3) (1997) 203–228.
T. Javidi, N. Song and D. Teneketzis, Expected makespan minimization of identical machines in two interconnected queues: Probability In The Engineering And Informational Sciences 15(4) (2001) 409–443.
S.A. Lippman, Applying a new device in the optimization of exponential queueing system, Operations Research 23(4) (1975) 687–710.
P. Nain, Interchange arguments for classical scheduling problems in queues, Systems and Control Letters 12 (1989) 177–184.
L.I. Sennott, Stochastic Dynamic Programming and the Control of Queueing Systems (Wiley Series in Probability and Statistics. John Wiley and Sons, Inc., New York, 1999).
S. Stidham, Jr and R. Weber, Monotonic and insensitive optimal policies for control of queues with undiscounted costs, Operations Research 37(4) (Jul-Aug 1989) 611–625.
M. Van Oyen, E. Senturk-Gel and W. Hopp, Performance opportunity for workforce agility in collaborative and noncollaborative work systems, IIE Transactions 33(9) (2001) 761–777.
M. Yadin and P. Naor, Queuing-systems with a removable service station, Operational Research Quarterly 14(1) (1963) 393–405.