Abstract
Recently, machine scheduling problems with deteriorating jobs have received more attention from the scheduling research community. In this paper we consider a single-machine scheduling problem with a linear deteriorating effect and unequal release times. The objective is to minimize the total tardiness. We propose a branch-and-bound algorithm incorporating with several dominance properties and two lower bounds to search for the optimal solution. In addition, we propose a marriage in honey-bees optimization algorithm (MBO) to provide a near-optimal solution. The computational experiment is also conducted to evaluate the impacts of the parameters over the performances of the proposed algorithms.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: 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.
