![](/images/graphics-bg.png)
Single Machine Problem with Multi-Rate-Modifying Activities under a Time-Dependent Deterioration
Joint Authors
Wang, Xingwei
Huang, Min
Cho, Vincent
Ip, W. H.
Ng, C. K.
Wu, Huaping
Source
Journal of Applied Mathematics
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-06-03
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
The single machine scheduling problem with multi-rate-modifying activities under a time-dependent deterioration to minimize makespan is studied.
After examining the characteristics of the problem, a number of properties and a lower bound are proposed.
A branch and bound algorithm and a heuristic algorithm are used in the solution, and two special cases are also examined.
The computational experiments show that, for the situation with a rate-modifying activity, the proposed branch and bound algorithm can solve situations with 50 jobs within a reasonable time, and the heuristic algorithm can obtain the near-optimal solution with an error percentage less than 0.053 in a very short time.
In situations with multi-rate-modifying activities, the proposed branch and bound algorithm can solve the case with 15 jobs within a reasonable time, and the heuristic algorithm can obtain the near-optimal with an error percentage less than 0.070 in a very short time.
The branch and bound algorithm and the heuristic algorithm are both shown to be efficient and effective.
American Psychological Association (APA)
Huang, Min& Wu, Huaping& Cho, Vincent& Ip, W. H.& Wang, Xingwei& Ng, C. K.. 2013. Single Machine Problem with Multi-Rate-Modifying Activities under a Time-Dependent Deterioration. Journal of Applied Mathematics،Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-448489
Modern Language Association (MLA)
Huang, Min…[et al.]. Single Machine Problem with Multi-Rate-Modifying Activities under a Time-Dependent Deterioration. Journal of Applied Mathematics No. 2013 (2013), pp.1-10.
https://search.emarefa.net/detail/BIM-448489
American Medical Association (AMA)
Huang, Min& Wu, Huaping& Cho, Vincent& Ip, W. H.& Wang, Xingwei& Ng, C. K.. Single Machine Problem with Multi-Rate-Modifying Activities under a Time-Dependent Deterioration. Journal of Applied Mathematics. 2013. Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-448489
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-448489