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
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

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

4
Citations as of Jan 14, 2019

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.