IDEAS home Printed from https://ideas.repec.org/p/por/fepwps/156.html
   My bibliography  Save this paper

Local and global dominance conditions for the weighted earliness scheduling problem with no idle time

Author

Listed:
  • Jorge M. S. Valente

    (Faculdade de Economia, Universidade do Porto.)

Abstract

In this paper, we present several local and global dominance conditions for the single machine weighted earliness scheduling problem with no idle time. We also propose an improvement algorithm that uses these conditions and can be applied to improve the sequence given by a heuristic procedure. This algorithm can be used to improve not only upper bounds for the weighted earliness criterion, but also lower bounds for the earliness/tardiness scheduling problem. The computational tests show that, in both of these cases, the improvement algorithm is superior to an initial heuristic schedule, as well as an existing adjacency condition.

Suggested Citation

  • Jorge M. S. Valente, 2004. "Local and global dominance conditions for the weighted earliness scheduling problem with no idle time," FEP Working Papers 156, Universidade do Porto, Faculdade de Economia do Porto.
    • Handle: RePEc:por:fepwps:156
    as

    Download full text from publisher

    File URL: http://www.fep.up.pt/investigacao/workingpapers/04.09.14_WP156_Jorge.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Álvaro Almeida, 2003. "40 Years of Monetary Targets and Financial Crises in 20 OECD Countries," FEP Working Papers 128, Universidade do Porto, Faculdade de Economia do Porto.
    2. Ana Paula Serra, 2002. "Event Study Tests: A brief survey," FEP Working Papers 117, Universidade do Porto, Faculdade de Economia do Porto.
    3. Pedro Cosme da Costa Vieira, 2003. "The Impact of Monetary Shocks on Product and Wages: A neoclassical aggregated dynamic model," FEP Working Papers 132, Universidade do Porto, Faculdade de Economia do Porto.
    4. Aurora Teixeira, 2002. "On the Link between Human Capital and Firm Performance. A Theoretical and Empirical Survey," FEP Working Papers 121, Universidade do Porto, Faculdade de Economia do Porto.
    5. Aurora Teixeira, 2003. "Does Inertia Pay Off? Empirical assessment of an evolutionary-ecological model of human capital decisions at firm level," FEP Working Papers 124, Universidade do Porto, Faculdade de Economia do Porto.
    6. Jorge M. S. Valente & Rui A. F. S. Alves, 2003. "Improved Heuristics for the Early/Tardy Scheduling Problem with No Idle Time," FEP Working Papers 126, Universidade do Porto, Faculdade de Economia do Porto.
    7. George Li, 1997. "Single machine earliness and tardiness scheduling," European Journal of Operational Research, Elsevier, vol. 96(3), pages 546-558, February.
    8. Aurora Teixeira & Natércia Fortuna, 2003. "Human Capital, Innovation Capability and Economic Growth," FEP Working Papers 131, Universidade do Porto, Faculdade de Economia do Porto.
    9. Carlos Alves & Victor Mendes, 2001. "Corporate Governance Policy and Company Performance: The Case of Portugal," FEP Working Papers 112, Universidade do Porto, Faculdade de Economia do Porto.
    Full references (including those not matched with items on IDEAS)

    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. Rosa Forte, 2004. "The relationship between foreign direct investment and international trade. Substitution or complementarity? A survey," FEP Working Papers 140, Universidade do Porto, Faculdade de Economia do Porto.
    2. Rui Henrique Alves, 2004. "Europe: Looking for a New Model," FEP Working Papers 154, Universidade do Porto, Faculdade de Economia do Porto.
    3. Cristina Barbot, 2004. "Low cost carriers, secondary airports and State aid: an economic assessment of the Charleroi affair," FEP Working Papers 159, Universidade do Porto, Faculdade de Economia do Porto.
    4. Sandra Silva, 2009. "On evolutionary technological change and economic growth: Lakatos as a starting point for appraisal," Journal of Evolutionary Economics, Springer, vol. 19(1), pages 111-135, February.
    5. Maria do Rosario Correia & Scott C. Linn & Andrew Marshall, 2004. "An Empirical Investigation of Debt Contract Design: The Determinants of the Choice of Debt Terms in Eurobond Issues," FEP Working Papers 148, Universidade do Porto, Faculdade de Economia do Porto.
    6. Filipe J. Sousa & Luis M. de Castro, 2004. "The strategic relevance of business relationships: a preliminary assessment," FEP Working Papers 163, Universidade do Porto, Faculdade de Economia do Porto.
    7. Pedro Cosme Costa Vieira, 2005. "Multi Product Market Equilibrium with Sequential Search," FEP Working Papers 166, Universidade do Porto, Faculdade de Economia do Porto.
    8. Pedro Cosme Costa Vieira, 2005. "The importance in the papers' impact of the number of pages and of co-authors - an empirical estimation with data from top ranking economic journals," FEP Working Papers 169, Universidade do Porto, Faculdade de Economia do Porto.
    9. Ana Paula Delgado & Isabel Maria Godinho, 2004. "The evolution of city size distribution in Portugal: 1864-2001," FEP Working Papers 151, Universidade do Porto, Faculdade de Economia do Porto.
    10. Mário Rui Silva & Hermano Rodrigues, 2004. "Competitiveness and Public-Private Partnerships: Towards a More Decentralised Policy," ERSA conference papers ersa04p299, European Regional Science Association.
    11. Mário Rui Silva & Hermano Rodrigues, 2005. "Public-Private Partnerships and the Promotion of Collective Entrepreneurship," FEP Working Papers 172, Universidade do Porto, Faculdade de Economia do Porto.
    12. Jorge M. S. Valente & Rui A. F. S. Alves, 2003. "An Exact Approach to Early/Tardy Scheduling with Release Dates," FEP Working Papers 129, Universidade do Porto, Faculdade de Economia do Porto.
    13. Jorge M. S. Valente & Rui A. F. S. Alves, 2003. "Improved Lower Bounds for the Early/Tardy Scheduling Problem with No Idle Time," FEP Working Papers 125, Universidade do Porto, Faculdade de Economia do Porto.
    14. Jorge M. S. Valente & Rui A. F. S. Alves, 2004. "Filtered and Recovering beam search algorithms for the early/tardy scheduling problem with no idle time," FEP Working Papers 142, Universidade do Porto, Faculdade de Economia do Porto.
    15. Teixeira, Aurora A.C. & Tavares-Lehmann, Ana Teresa, 2014. "Human capital intensity in technology-based firms located in Portugal: Does foreign ownership matter?," Research Policy, Elsevier, vol. 43(4), pages 737-748.
    16. Mikaela Backman & Charlie Karlsson, 2016. "Determinants of self-employment among commuters and non-commuters," Papers in Regional Science, Wiley Blackwell, vol. 95(4), pages 755-774, November.
    17. ATM Adnan, 2018. "Home vs. Cross-Border Takeovers: Is There Any Difference in Investor Perception?," European Financial and Accounting Journal, Prague University of Economics and Business, vol. 2018(2), pages 59-84.
    18. Edirisinghe U. C & Nimal P.D, 2015. "Stock Price Reaction to Announcements of Right Issues and Debenture Issues: Evidence from Colombo Stock Exchange," International Journal of Business and Social Research, LAR Center Press, vol. 5(2), pages 67-76, February.
    19. Nasfi Fkili Wahiba & Mahmoudi Dina, 2023. "Technological Change, Growth and Income Inequality," International Journal of Economics and Financial Issues, Econjournals, vol. 13(1), pages 121-131, January.
    20. Saeed Ghasseminejad & Mohammad R. Jahan-Parvar, 2020. "The Impact of Financial Sanctions: The Case of Iran 2011-2016," International Finance Discussion Papers 1281, Board of Governors of the Federal Reserve System (U.S.).

    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:por:fepwps:156. 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: the person in charge (email available below). General contact details of provider: https://edirc.repec.org/data/fepuppt.html .

    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.