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

A Single-Machine Two-Agent Scheduling Problem By Ga Approach

Author

Listed:
  • SHUENN-REN CHENG

    (Graduate Institute of Business Administration, Cheng Shiu University, Kaohsiung County, Taiwan)

Abstract

A single-machine two-agent scheduling problem with a truncation learning effect is being addressed in the study. The truncation learning effect means that the actual processing time of a job is a function of the sum of processing times of already scheduled jobs and a control parameter. The aim is to find an optimal schedule to minimize the total weighted completion time of jobs of the first agent under the circumstances that no tardy job is allowed for the second agent. A branch-and-bound and three heuristic-based genetic algorithms (GAs) are proposed to solve the problem. Also presented in the study are the computational results of all proposed algorithms.

Suggested Citation

  • Shuenn-Ren Cheng, 2012. "A Single-Machine Two-Agent Scheduling Problem By Ga Approach," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 29(02), pages 1-22.
  • Handle: RePEc:wsi:apjorx:v:29:y:2012:i:02:n:s0217595912500133
    DOI: 10.1142/S0217595912500133
    as

    Download full text from publisher

    File URL: http://www.worldscientific.com/doi/abs/10.1142/S0217595912500133
    Download Restriction: Access to full text is restricted to subscribers

    File URL: https://libkey.io/10.1142/S0217595912500133?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. Alfons Oude Lansink & Arno Van Der Vlist, 2008. "Non‐Parametric Modelling of CO2 Emission Quota," Journal of Agricultural Economics, Wiley Blackwell, vol. 59(3), pages 487-497, September.
    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. Cheng, Shuenn-Ren, 2014. "Some new problems on two-agent scheduling to minimize the earliness costs," International Journal of Production Economics, Elsevier, vol. 156(C), pages 24-30.
    2. Shang-Chia Liu & Jiahui Duan & Win-Chin Lin & Wen-Hsiang Wu & Jan-Yee Kung & Hau Chen & Chin-Chia Wu, 2018. "A Branch-and-Bound Algorithm for Two-Agent Scheduling with Learning Effect and Late Work Criterion," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(05), pages 1-24, October.

    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. Magambo, Isaiah & Dikgang, Johane & Gelo, Dambala & Tregenna, Fiona, 2021. "Environmental and Technical Efficiency in Large Gold Mines in Developing Countries," MPRA Paper 108068, University Library of Munich, Germany.
    2. Sidhoum, Amer Ait & Serra, Teresa, 2018. "Measuring Sustainability Efficiency At Farm Level: A Data Envelopment Analysis Approach," 166th Seminar, August 30-31, 2018, Galway, West of Ireland 276184, European Association of Agricultural Economists.
    3. Serra, Teresa & Chambers, Robert G. & Oude Lansink, Alfons, 2014. "Measuring technical and environmental efficiency in a state-contingent technology," European Journal of Operational Research, Elsevier, vol. 236(2), pages 706-717.
    4. Theodoros Skevas & Teresa Serra, 2017. "Derivation of netput shadow prices under different levels of pest pressure," Journal of Productivity Analysis, Springer, vol. 48(1), pages 25-34, August.
    5. de, Vries Frans & Montagnoli, Alberto, 2009. "Carbon trading thickness and market efficiency: A non-parametric test," Stirling Economics Discussion Papers 2009-22, University of Stirling, Division of Economics.
    6. Kenneth Løvold Rødseth, 2017. "Environmental regulations and allocative efficiency: application to coal-to-gas substitution in the U.S. electricity sector," Journal of Productivity Analysis, Springer, vol. 47(2), pages 129-142, April.
    7. D. Verreth & G. Emvalomatis & F. Bunte & A. Oude Lansink, 2015. "Dynamic and Static Behaviour with Respect to Energy Use and Investment of Dutch Greenhouse Firms," Environmental & Resource Economics, Springer;European Association of Environmental and Resource Economists, vol. 61(4), pages 595-614, August.
    8. Montagnoli, Alberto & de Vries, Frans P., 2010. "Carbon trading thickness and market efficiency," Energy Economics, Elsevier, vol. 32(6), pages 1331-1336, November.
    9. Dupeux, Bérénice & Buysse, Jeroen, 2014. "Parametric versus non-parametric simulation," 2014 International Congress, August 26-29, 2014, Ljubljana, Slovenia 182768, European Association of Agricultural Economists.
    10. Benjamin Hampf & Kenneth Løvold Rødseth, 2017. "Optimal profits under environmental regulation: the benefits from emission intensity averaging," Annals of Operations Research, Springer, vol. 255(1), pages 367-390, August.
    11. Verreth, Daphne M.I. & Emvalomatis, Grigorios & Bunte, Frank H.J. & Oude Lansink, Alfons G.J.M., 2011. "Dynamic adjustments in the Dutch greenhouse sector due to environmental regulations," 122nd Seminar, February 17-18, 2011, Ancona, Italy 99364, European Association of Agricultural Economists.

    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:29:y:2012:i:02:n:s0217595912500133. 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.