Skip to main content
Springer Nature Link
Log in

Dynamic work hour optimization for casual workers

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

Abstract

An original online problem named the work-break problem is proposed to optimize the work hours of casual workers. The algorithm for our problem has to answer for a casual worker about when he should have a break for his efficiency declines with the growing duration of current work period. We consider the online uncertainty of the work efficiency and present a periodic algorithm for the problem. Then our algorithm is proved to be 2-competitive by a novel form of competitive analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  • Ariely D, Wertenbroch K (2002) Procrastination, deadlines, and performance: self-control by precommitment. Psychol Sci 13(3):219–224

    Article  Google Scholar 

  • Barzel Y (1973) The determination of daily hours and wages. Q J Econ 87(2):220–238

    Article  Google Scholar 

  • Bell D, Otterbach S, Sousa-Poza A (2012) Work hours constraints and health. Ann Econ Stat 105(1):35–54

    Article  Google Scholar 

  • Chapman SJ (1909) Hours of labour. Econ J 19:353–373

    Article  Google Scholar 

  • El-Yaniv R, Kaniel R, Linial N (1999) Competitive optimal on-line leasing. Algorithmica 25(1):116–140

    Article  MATH  Google Scholar 

  • Fleischer R (2001) On the bahncard problem. Theor Comput Sci 268(1):161–174

    Article  MathSciNet  MATH  Google Scholar 

  • Folkard S, Lombardi DA (2006) Modeling the impact of the components of long work hours on injuries and accidents. Am J Ind Med 49(11):953–963

    Article  Google Scholar 

  • Fujiwara H, Kitano T, Fujito T (2014) On the best possible competitive ratio for the multislope ski-rental problem. J Comb Optim 31(2):463–490

    Article  MathSciNet  MATH  Google Scholar 

  • Ioannides A, Mavroudeas S (2011) A model for the relationship between working time and the intensity of labour. Bull Polit Econ 5(2):111–127

    Google Scholar 

  • Karp RM (1992) On-line algorithms versus off-line algorithms: How much is it worth to know the future? In: Proceedings of the IFIP 12th world computer congress, pp 7–11

  • Liu B, Xin CL, Kan SB (2011) Competitive analysis of online leasing problem with discount quotation. In: The 4th international workshop on advanced computational intelligence (IWACI), pp 629–634

  • Lotker Z, Shamir BP, Rawitz D (2008) Ski rental with two general options. Inf Process Lett 108(6):365–368

    Article  MathSciNet  MATH  Google Scholar 

  • Lotker Z, Shamir BP, Rawitz D (2008) Rent lease or buy: randomized algorithms for multi-slope ski rental. In: Proceedings of the 25th annual symposium on theoretical aspects of computer science, pp 503–514

  • Ma WM, Ji XD (2016) Online work-break problem and its competitive analysis. Asia Pac J Oper Res 33(2):1650011

    Article  MathSciNet  MATH  Google Scholar 

  • Ma WM, You J, Xu YF, Liu J, Wang KL (2002) On the on-line number of snacks problem. J Glob Optim 24(4):449–462

    Article  MathSciNet  MATH  Google Scholar 

  • Manasse M, McGeoch LA, Sleator D (1988) Competitive algorithms for on-line problems. In: Proceedings of the 20th annual ACM symposium on theory of computing, pp 322–333

  • Philp B, Slater G, Harvie D (2005) Preferences, power, and the determination of working hours. J Econ Issues 39(1):75–90

    Article  Google Scholar 

  • Pierce JL, Newstrom JW (1980) Toward a conceptual clarification of employee responses to flexible working hours: a work adjustment approach. J Manag 6(2):117–134

    Google Scholar 

  • Robbins L (1929) The economic effects of variations of hours of labour. Econ J 39:25–40

    Article  Google Scholar 

  • Xu YF, Xu WJ, Li HY (2007) On the on-line rent-or-buy problem in probabilistic environments. J Glob Optim 38(1):1–20

    Article  MathSciNet  MATH  Google Scholar 

  • Yang XY, Zhang WG, Zhang Y, Xu WJ (2012) Optimal randomized algorithm for a generalized ski-rental with interest rate. Inf Process Lett 112(13):548–551

    Article  MathSciNet  MATH  Google Scholar 

  • Zhang GQ, Poon CK, Xu YF (2011) The ski-rental problem with multiple discount options. Inf Process Lett 111(18):903–906

    Article  MathSciNet  MATH  Google Scholar 

  • Zhang Y, Zhang WG, Xu WJ, Li HY (2011) A risk-reward model for the on-line leasing of depreciable equipment. Inf Process Lett 111(6):256–261

    Article  MathSciNet  MATH  Google Scholar 

  • Zheng FF, Zhang E, Xu YF, Hong WC (2012) Competitive analysis for make-to-order scheduling with reliable lead time quotation. J Comb Optim 27(1):182–198

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The work of this paper was partly supported by the National Natural Science Foundation of China (71071113), a Ph.D. Programs Foundation of Ministry of Education of China (20100072110011), and Fundamental Research Funds for the Central Universities.

Author information

Authors and Affiliations

  1. School of Economics and Management, Tongji University, Shanghai, China

    Weimin Ma & Wei Shao

  2. School of Management, Shanghai University of Engineering Science, Shanghai, China

    Xiaodong Ji

Authors
  1. Weimin Ma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Shao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaodong Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaodong Ji.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ma, W., Shao, W. & Ji, X. Dynamic work hour optimization for casual workers. J Comb Optim 35, 1185–1201 (2018). https://doi.org/10.1007/s10878-018-0263-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-018-0263-0

Keywords

Mathematics Subject Classification

Search

Navigation