Abstract | ||
---|---|---|
An original online problem with decreasing profit growth rate is proposed to optimize the work hours of employees, named the online work-break problem (WBP). In this problem, the manager has to answer for an abstract worker when he should have a break for his work efficiency declines with the durative time of work period. The efficiency of the worker is presented by a work efficiency function P(t) in the description of our problem. We present the online algorithms to solve the WBP based on linear estimation of P(t) under two levels. Both the problems with single-period and dynamic multi-periods have 2-competitive online algorithms. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1142/S0217595916500111 | ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH |
Keywords | Field | DocType |
Work-break problem,online algorithm,competitive analysis | Online algorithm,Mathematical optimization,Linear estimation,Computer science,Competitive analysis | Journal |
Volume | Issue | ISSN |
33 | 2 | 0217-5959 |
Citations | PageRank | References |
1 | 0.36 | 9 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Weimin Ma | 1 | 427 | 26.76 |
Xiaodong Ji | 2 | 137 | 17.93 |