Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/80097
Title: | Single machine problem with multi-rate-modifying activities under a time-dependent deterioration | Authors: | Huang, M Wu, H Cho, V Ip, WH Wang, X Ng CK |
Issue Date: | 2013 | Source: | Journal of applied mathematics, 2013, v. 2013, 135610, p. 1-10 | Abstract: | 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. | Publisher: | Hindawi Publishing Corporation | Journal: | Journal of applied mathematics | ISSN: | 1110-757X | EISSN: | 1687-0042 | DOI: | 10.1155/2013/135610 | Rights: | Copyright © 2013 M. Huang et al. This is an open access article distributed under the Creative Commons Attribution License (https://creativecommons.org/licenses/by/3.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. The following publication Huang, M., Wu, H., Cho, V., Ip, W. H., Wang, X., & Ng, C. K. (2013). Single machine problem with multi-rate-modifying activities under a time-dependent deterioration. Journal of Applied Mathematics, 2013, 135610, 1-10 is available at https://dx.doi.org/10.1155/2013/135610 |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Huang_Single_Machine_Problem.pdf | 2 MB | Adobe PDF | View/Open |
Page views
136
Last Week
1
1
Last month
Citations as of Apr 14, 2024
Downloads
90
Citations as of Apr 14, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.