Online Work-Break Problem and its Competitive Analysis

Weimin Ma () and Xiaodong Ji
Additional contact information
Weimin Ma: School of Economics and Management, Tongji University, Tongji A-Building, No. 1239 Siping Road, Yangpu District, Shanghai, P. R. China
Xiaodong Ji: School of Economics and Management, Tongji University, Pengyard 4#, No. 4800 Caoan Road, Jiading District, Shanghai, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2016, vol. 33, issue 02, 1-17

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.

Keywords: Work-break problem; online algorithm; competitive analysis (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595916500111
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:33:y:2016:i:02:n:s0217595916500111

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595916500111

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().