Back to results list
Show full item record
Please use this identifier to cite or link to this item:
|Title:||Single machine problem with multi-rate-modifying activities under a time-dependent deterioration||Authors:||Huang, M
|Issue Date:||2013||Publisher:||Hindawi Publishing Corporation||Source:||Journal of applied mathematics, 2013, v. 2013, 135610, p. 1-10 How to cite?||Journal:||Journal of applied mathematics||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.||URI:||http://hdl.handle.net/10397/80097||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|
Show full item record
Citations as of Jan 14, 2019
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.