多台机器下的最小期望延误的随机排序问题
王艳红
李蕊
张文娟
1.西安工业大学理学院 西安7100322.西安工业大学理学院 西安7100323.西安工业大学理学院 西安710032
摘要：论文针对多台机器下,任务的预期时间为随机变量的排序问题,首先用LPT排序方法把任务安排到不同的机器上,然后用简单的随机方法来确定任务在机器上的特殊加工次序.由于随机预期时间是相互独立的并且服从指数分布,考虑将参数进行最大延误.
关键词：LPT排序随机排序最大延误随机预期时间
分类号：O223(运筹学)
论文发表日期：2014-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：3( 800-801,816 )
英文信息