Abstract
In this study, we integrate deteriorate jobs with repair&maintenance activity on a single machine scheduling subject to total completion time. This work has more than one motivation. First, jobs are assigned to machines in an automated production line. Later, to schedule the maintenance activities, if needed, to prevent machinery from breaking down later. There are some important mathematical models to solve this combination. However, due to the complexity of the problem which is Np-hard, a polynomial algorithm should be needed for solving large problems. Therefore, this article introduces several polnomial algorithms to determine the order of things best. With using these algorithms, it will be possible to determine where to assign to the schedule, taking into account the number of maintenance activities required and their optimum total completion time.
Highlights
The competition among companies in the same sector and industry has become vital due to the recession in the national and the international economy
To be able to reduce the completion time of the products, we focus on the sequencing and scheduling of jobs, as well as some benefit activities
3.1 Solution for Position-Based Deterioration of Jobs with/out rate-modifying activity (RMA) In this part, we prove two fundamental properties of the mentioned scheduling problem with the objective of total completion time
Summary
The competition among companies in the same sector and industry has become vital due to the recession in the national and the international economy. In this study, we deal with similar problem of scheduling a set of deteriorating jobs with one/multiple repair and maintenance activities on a single machine with only focus on total completion time objective. 3.1 Solution for Position-Based Deterioration of Jobs with/out RMA In this part, we prove two fundamental properties of the mentioned scheduling problem with the objective of total completion time. In light of the above mentioned features, Algorithm 3 is the general equation for total completion time objective with consider both deteriorating job and maintenance & repair activities simultanously. Except this algorithm, if we want to determine a constant number of repair activities, propose equation is used to find the total completion time. We proposed different algorithms with different cases of our unique scheduling problem (see Table 1)
Sign-in/Register to view highlights & summary 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 callMore From: International Journal of Mathematical, Engineering and Management Sciences
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.
