• Login
    View Item 
    •   Vlerick Repository Home
    • Research Output
    • Articles
    • View Item
    •   Vlerick Repository Home
    • Research Output
    • Articles
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Browse

    All of Vlerick RepositoryCommunities & CollectionsPublication DateAuthorsTitlesSubjectsKnowledge Domain/IndustryThis CollectionPublication DateAuthorsTitlesSubjectsKnowledge Domain/Industry

    My Account

    LoginRegister

    Contact & Info

    ContactVlerick Journal ListOpen AccessVlerick Business School

    Statistics

    Display statistics

    Analysing the impact of alternative network structures on resource-constrained schedules: Artificial and empirical experiments

    • CSV
    • RefMan
    • EndNote
    • BibTex
    • RefWorks
    Thumbnail
    Name:
    Publisher version
    View Source
    Access full-text PDFOpen Access
    View Source
    Check access options
    Check access options
    Publication type
    Journal article with impact factor
    Author
    Servranckx, Tom
    Vanhoucke, Mario
    Vanhouwaert, Giel
    Publication Year
    2020
    Journal
    Computers and Industrial Engineering
    Publication Volume
    148
    Publication Issue
    October
    Publication Begin page
    1
    Publication End page
    15
    
    Metadata
    Show full item record
    Abstract
    In this research, we investigate an extension of the resource-constrained project scheduling problem (RCPSP) with alternatives in the project structure, the so-called RCPSP with alternative subgraphs (RCPSP-AS). The RCPSP-AS consists of a selection subproblem to decide amongst the alternatives in the project structure and a scheduling subproblem to schedule the selected activities in the resulting project structure. In case of a high number of alternatives, however, the selection subproblem might become very complex. In this research, we therefore present a two-step procedure to reduce the complexity of the selection subproblem of the RCPSP-AS. First, we construct a set of high-quality schedules and, subsequently, we analyse the selected alternatives in this set of schedules. Based on two thresholds, defined as the schedule diversity and choice frequency thresholds, we aim at reducing the number of alternatives in the problem. In doing so, the selection subproblem becomes easier to solve thanks to the lower number of alternatives to choose from, and consequently, the solution procedure to solve the RCPSP-AS should now focus on the scheduling subproblem. However, the computational experiments show that both thresholds should be set with care since the low complexity of the selection subproblem might result in some side effects. More precisely, we investigate the impact of both thresholds on the quality of the final schedule as they impact the stop criterion and the size of the neighbourhood in a solution procedure. We have developed our approach based on empirical case studies and validated the results on a large set of artificial projects.
    Keyword
    Project Scheduling, Alternative Project Structures, Network Analysis, Managing Resources, Empirical Study
    Knowledge Domain/Industry
    Operations & Supply Chain Management
    DOI
    10.1016/j.cie.2020.106706
    URI
    http://hdl.handle.net/20.500.12127/6531
    ae974a485f413a2113503eed53cd6c53
    10.1016/j.cie.2020.106706
    Scopus Count
    Collections
    Articles

    entitlement

     
    DSpace software (copyright © 2002 - 2022)  DuraSpace
    Quick Guide | Contact Us
    Open Repository is a service operated by 
    Atmire NV
     

    Export search results

    The export option will allow you to export the current search results of the entered query to a file. Different formats are available for download. To export the items, click on the button corresponding with the preferred download format.

    By default, clicking on the export buttons will result in a download of the allowed maximum amount of items.

    To select a subset of the search results, click "Selective Export" button and make a selection of the items you want to export. The amount of items that can be exported at once is similarly restricted as the full export.

    After making a selection, click one of the export format buttons. The amount of items that will be exported is indicated in the bubble next to export format.