• Login
    View Item 
    •   DSpace Home
    • ADU Repository
    • Engineering
    • Mechanical Engineering
    • View Item
    •   DSpace Home
    • ADU Repository
    • Engineering
    • Mechanical Engineering
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A no-delay single machine scheduling problem to minimize total weighted early and late work

    Thumbnail
    Date
    2022
    Type
    Article
    Author
    Krimi, Issam
    Benmansour, Rachid
    Todosijević, Raca
    Mladenovic, Nenad
    Ratli, Mustapha
    Metadata
    Show full item record
    Abstract
    This paper investigates the no-delay single machine scheduling problem to minimize the total weighted early and late work. This criterion is one of the most important objectives in practice but has not been studied so far in the literature. First, we formulate the problem as a 0–1 integer programming formulation. Since the complexity of the problem is proven to be NP-hard, we propose two metaheuristics, namely General Variable Neighborhood Search and hybrid GRASP-VND, based on new neighborhood structures. The results demonstrate that all proposed methods can solve optimally instances up to 30 jobs. However, extensive computational experimentation, on large-sized instances, show that the quality of the solutions given by GVNS is better than that obtained by hybrid GRASP-VND algorithm.
    URI
    https://dspace.adu.ac.ae/handle/1/3886
    DOI
    https://doi.org/10.1007/s11590-022-01849-x
    Citation
    Krimi, I., Benmansour, R., Todosijević, R. et al. A no-delay single machine scheduling problem to minimize total weighted early and late work. Optim Lett (2022).
    Collections
    • Mechanical Engineering

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV