Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387262049> ?p ?o ?g. }
- W4387262049 abstract "Abstract This paper addresses a stochastic job shop scheduling problem with sequence-dependent setup times, aiming to minimize the expected maximum lateness. The stochastic nature is modeled by considering uncertain times between failures (TBF) and uncertain times to repair (TTR). To tackle this problem, a simheuristic approach is proposed, which combines a tabu search (TS) algorithm with Monte Carlo simulation. A total of 320 instances were used to conduct multiple experiments. Instances were generated with two distributions to study the behavior of stochastic TTR and TBF under log-normal and exponential distributions. Firstly, the performance of the simheuristic was evaluated for small instances by comparing it with the simulation of optimal solutions obtained with a mixed-integer linear programming (MILP) model. The simheuristic approach demonstrated an average improvement of around 7% compared to the simulation of MILP model solutions. Secondly, the simheuristic performance was evaluated for medium and large-size instances by comparing it with the simulation of the solutions obtained by the earliest due date (EDD) and process time plus work in the next queue plus negative slack (PT + WINQ + SL) dispatching rules. The results showed an average improvement of around 11% compared to EDD and 14% compared to PT + WINQ + SL. Furthermore, the results highlight that even when the two distributions have the same expected value and coefficient of variation, they can yield different expected maximum lateness values. This emphasizes the importance of precise distribution fitting when solving real cases to achieve effective scheduling performance." @default.
- W4387262049 created "2023-10-03" @default.
- W4387262049 creator A5014510783 @default.
- W4387262049 creator A5062177021 @default.
- W4387262049 creator A5092987422 @default.
- W4387262049 creator A5092987423 @default.
- W4387262049 creator A5092987424 @default.
- W4387262049 date "2023-10-02" @default.
- W4387262049 modified "2023-10-03" @default.
- W4387262049 title "Minimizing the expected maximum lateness for a job shop subject to stochastic machine breakdowns" @default.
- W4387262049 cites W1739371119 @default.
- W4387262049 cites W1963668849 @default.
- W4387262049 cites W1967913613 @default.
- W4387262049 cites W1983944951 @default.
- W4387262049 cites W1986840807 @default.
- W4387262049 cites W1987574843 @default.
- W4387262049 cites W1988328380 @default.
- W4387262049 cites W1988366000 @default.
- W4387262049 cites W1989772089 @default.
- W4387262049 cites W1996016782 @default.
- W4387262049 cites W2000721451 @default.
- W4387262049 cites W2001080175 @default.
- W4387262049 cites W2002910382 @default.
- W4387262049 cites W2005701678 @default.
- W4387262049 cites W2006210883 @default.
- W4387262049 cites W2015465419 @default.
- W4387262049 cites W2017178549 @default.
- W4387262049 cites W2017373162 @default.
- W4387262049 cites W2024085737 @default.
- W4387262049 cites W2035292227 @default.
- W4387262049 cites W2036942713 @default.
- W4387262049 cites W2040400124 @default.
- W4387262049 cites W2041904635 @default.
- W4387262049 cites W2041942729 @default.
- W4387262049 cites W2043263783 @default.
- W4387262049 cites W2045284821 @default.
- W4387262049 cites W2045502230 @default.
- W4387262049 cites W2058209505 @default.
- W4387262049 cites W2059180678 @default.
- W4387262049 cites W2069524831 @default.
- W4387262049 cites W2071502501 @default.
- W4387262049 cites W2074871661 @default.
- W4387262049 cites W2076785727 @default.
- W4387262049 cites W2077266619 @default.
- W4387262049 cites W2078114979 @default.
- W4387262049 cites W2082462583 @default.
- W4387262049 cites W2087138863 @default.
- W4387262049 cites W2088304441 @default.
- W4387262049 cites W2089820164 @default.
- W4387262049 cites W2091937574 @default.
- W4387262049 cites W2092061262 @default.
- W4387262049 cites W2093241663 @default.
- W4387262049 cites W2104058314 @default.
- W4387262049 cites W2109242547 @default.
- W4387262049 cites W2111839756 @default.
- W4387262049 cites W2114913782 @default.
- W4387262049 cites W2123039251 @default.
- W4387262049 cites W2128957687 @default.
- W4387262049 cites W2130915191 @default.
- W4387262049 cites W2138179776 @default.
- W4387262049 cites W2145542080 @default.
- W4387262049 cites W2147016436 @default.
- W4387262049 cites W2154155503 @default.
- W4387262049 cites W2154262653 @default.
- W4387262049 cites W2157281965 @default.
- W4387262049 cites W2160002878 @default.
- W4387262049 cites W2160815807 @default.
- W4387262049 cites W2161446423 @default.
- W4387262049 cites W2166928920 @default.
- W4387262049 cites W2420892151 @default.
- W4387262049 cites W2471063993 @default.
- W4387262049 cites W2530577942 @default.
- W4387262049 cites W2567240797 @default.
- W4387262049 cites W2575671921 @default.
- W4387262049 cites W2597312407 @default.
- W4387262049 cites W2618749399 @default.
- W4387262049 cites W2747092504 @default.
- W4387262049 cites W2793006007 @default.
- W4387262049 cites W2811103988 @default.
- W4387262049 cites W2885265221 @default.
- W4387262049 cites W2890191786 @default.
- W4387262049 cites W2913813261 @default.
- W4387262049 cites W2941722570 @default.
- W4387262049 cites W2972005452 @default.
- W4387262049 cites W297608324 @default.
- W4387262049 cites W2997776631 @default.
- W4387262049 cites W3001967193 @default.
- W4387262049 cites W3006275750 @default.
- W4387262049 cites W3025270650 @default.
- W4387262049 cites W3070212670 @default.
- W4387262049 cites W3119265775 @default.
- W4387262049 cites W3217690942 @default.
- W4387262049 cites W4225144589 @default.
- W4387262049 cites W4225410721 @default.
- W4387262049 cites W4251956747 @default.
- W4387262049 cites W4255730472 @default.
- W4387262049 cites W4285732480 @default.
- W4387262049 doi "https://doi.org/10.1007/s10479-023-05592-z" @default.
- W4387262049 hasPublicationYear "2023" @default.
- W4387262049 type Work @default.