Abstract
This paper considers single machine scheduling with general position-dependent and job-dependent aging effect. All jobs share a common due window, and an optional maintenance activity (OMA) is taken into consideration. The processing time of a job is a non-decreasing function in its position. Such category of maintenance activity is called the OMA since one can determine the position and the actual duration of it. The objective is to determine the optimal due window position, the optimal location and duration of the OMA, and the optimal job sequence so as to minimize the total of earliness, tardiness, due window starting time, due window size, and the OMA duration related costs. We show that the considered problem can be solved in polynomial time.
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.
