Nội dung được dịch bởi AI, chỉ mang tính chất tham khảo
Lịch trình với thời gian xử lý ngẫu nhiên nhằm giảm thiểu phương sai thời gian hoàn thành trên một máy duy nhất chịu tác động của sự cố ngẫu nhiên
Proceedings of the 4th World Congress on Intelligent Control and Automation (Cat. No.02EX527) - Tập 1 - Trang 743-747 vol.1
Tóm tắt
Bài báo này giải quyết vấn đề lập lịch cho n công việc với thời gian xử lý ngẫu nhiên trên một máy duy nhất, chịu tác động của các sự cố ngẫu nhiên. Mục tiêu là xác định lịch trình công việc nhằm tối thiểu hóa phương sai thời gian hoàn thành kỳ vọng. Biểu thức tương đương xác định của vấn đề lập lịch ngẫu nhiên được rút ra khi quá trình đếm N(t) liên quan đến thời gian hoạt động của máy là một quá trình Poisson tổng quát. Hai tính chất của các lịch trình tối ưu, chẳng hạn như tính chất hình chữ V, được phát triển.
Từ khóa
#Lập lịch máy đơn #Sự cố điện #Quy trình ngẫu nhiên #Lập lịch tối ưu #Biến ngẫu nhiên #Tổ chức giáo dục #Công nghệ thông tin #Lập lịch bộ xử lý #Hệ thống ngẫu nhiên #Độ trễTài liệu tham khảo
10.1287/mnsc.21.5.540
eilon, 0, Minimizing the waiting time variance in the single machine problem, Management Science, 23, 567, 10.1287/mnsc.23.6.567
10.1287/opre.45.1.66
10.1016/0377-2217(95)00097-6
parzen, 0, Stochastic Processes, 1962, 124
10.1287/opre.35.1.111
10.1287/opre.41.4.786
10.1002/(SICI)1520-6750(199702)44:1<97::AID-NAV6>3.0.CO;2-H
10.1016/0167-6377(93)90019-D
10.1002/(SICI)1520-6750(199612)43:8<1127::AID-NAV5>3.0.CO;2-G
10.1287/mnsc.18.9.518