IDEAS home Printed from https://ideas.repec.org/a/wsi/apjorx/v33y2016i02ns0217595916500111.html
   My bibliography  Save this article

Online Work-Break Problem and its Competitive Analysis

Author

Listed:
  • 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)

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.

Suggested Citation

  • Weimin Ma & Xiaodong Ji, 2016. "Online Work-Break Problem and its Competitive Analysis," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(02), pages 1-17, April.
    • Handle: RePEc:wsi:apjorx:v:33:y:2016:i:02:n:s0217595916500111
    DOI: 10.1142/S0217595916500111
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0217595916500111
    Download Restriction: Access to full text is restricted to subscribers
    File URL: https://libkey.io/10.1142/S0217595916500111?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Bruce Philp & Gary Slater & David Harvie, 2005. "Preferences, Power, and the Determination of Working Hours," Journal of Economic Issues, Taylor & Francis Journals, vol. 39(1), pages 75-90, March.
    2. Stavros Mavroudeas & Alexis Ioannides, 2011. "Duration, Intensity and Productivity of Labour and the Distinction between Absolute and Relative Surplus-value," Review of Political Economy, Taylor & Francis Journals, vol. 23(3), pages 421-437.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Weimin Ma & Wei Shao & Xiaodong Ji, 2018. "Dynamic work hour optimization for casual workers," Journal of Combinatorial Optimization, Springer, vol. 35(4), pages 1185-1201, May.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Deepankar Basu & Cameron Haas & Thanos Moraitis, 2024. "Intensification of Labor and the Rate and Form of Exploitation," Review of Radical Political Economics, Union for Radical Political Economics, vol. 56(1), pages 26-50, March.
    2. Stefano Di Bucchianico, 2020. "A note on financialization from a Classical-Keynesian standpoint," Department of Economics University of Siena 824, Department of Economics, University of Siena.
    3. Stavros Mavroudeas, 2012. "The Limits of Regulation," Books, Edward Elgar Publishing, number 14643.
    4. Andrea Ricci, 2016. "Unequal Exchange in International Trade:A General Model," Working Papers 1605, University of Urbino Carlo Bo, Department of Economics, Society & Politics - Scientific Committee - L. Stefanini & G. Travaglini, revised 2016.
    5. Alexei Izyumov & Trista Claxon, 2009. "Models of Capitalism and Income Distribution in Transition Economies: A Comparative Perspective," Journal of Economic Issues, Taylor & Francis Journals, vol. 43(3), pages 733-758.
    6. Bruce Philp & Dan Wheatley, 2010. "Time Scarcity and the Dual Career Household: Competing Perspectives," NBS Discussion Papers in Economics 2010/6, Economics, Nottingham Business School, Nottingham Trent University.
    7. Spinney, Justin & Lin, Wen-I, 2021. "A vehicle for valorising the labour power of commuting: The politics of mobility fixing in Shanghai's Dockless Public Bike Sharing Sector," Journal of Transport Geography, Elsevier, vol. 94(C).
    8. Cajas Guijarro, John & Vera, Leonardo, 2022. "The macrodynamics of an endogenous business cycle model of marxist inspiration," Structural Change and Economic Dynamics, Elsevier, vol. 62(C), pages 566-585.
    9. Weimin Ma & Wei Shao & Xiaodong Ji, 2018. "Dynamic work hour optimization for casual workers," Journal of Combinatorial Optimization, Springer, vol. 35(4), pages 1185-1201, May.
    10. Dan Wheatley & Irene Hardill & Bruce Philp, 2008. "Managing reductions in working hours: a study of work-time and leisure preferences in UK industry," NBS Discussion Papers in Economics 2008/5, Economics, Nottingham Business School, Nottingham Trent University.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wsi:apjorx:v:33:y:2016:i:02:n:s0217595916500111. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Tai Tone Lim (email available below). General contact details of provider: http://www.worldscinet.com/apjor/apjor.shtml .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.