Abstract
Deteriorating jobs scheduling problems can be found in many practical situations. Due to the essential complexity of the problem, most of the research focuses on the single-machine setting. In this paper, we address a total completion time scheduling problem in the m -machine permutation flow shop. First of all, we propose a dominance rule and an efficient lower bound to speed up the searching for the optimal solution. Second, several deterioration patterns, which include an increasing, a decreasing, a constant, a V-shaped, and a Λ -shaped one, are investigated in order to study the impact of the deterioration rates. Finally, the performance of some well-known heuristics under various deterioration patterns is evaluated.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.