Note on a Single-Machine Scheduling Problem with Sum of Processing Times Based Learning and Ready Times
Joint Authors
Wu, Chin-Chia
Liu, Shang-Chia
Hung, Wei-Ling
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-07-27
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
In the recent 20 years, scheduling with learning effect has received considerable attention.
However, considering the learning effect along with release time is limited.
In light of these observations, in this paper, we investigate a single-machine problem with sum of processing times based learning and ready times where the objective is to minimize the makespan.
For solving this problem, we build a branch-and-bound algorithm and a heuristic algorithm for the optimal solution and near-optimal solution, respectively.
The computational experiments indicate that the branch-and-bound algorithm can perform well the problem instances up to 24 jobs in terms of CPU time and node numbers, and the average error percentage of the proposed heuristic algorithm is less than 0.5%.
American Psychological Association (APA)
Liu, Shang-Chia& Hung, Wei-Ling& Wu, Chin-Chia. 2015. Note on a Single-Machine Scheduling Problem with Sum of Processing Times Based Learning and Ready Times. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1073864
Modern Language Association (MLA)
Liu, Shang-Chia…[et al.]. Note on a Single-Machine Scheduling Problem with Sum of Processing Times Based Learning and Ready Times. Mathematical Problems in Engineering No. 2015 (2015), pp.1-9.
https://search.emarefa.net/detail/BIM-1073864
American Medical Association (AMA)
Liu, Shang-Chia& Hung, Wei-Ling& Wu, Chin-Chia. Note on a Single-Machine Scheduling Problem with Sum of Processing Times Based Learning and Ready Times. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-9.
https://search.emarefa.net/detail/BIM-1073864
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1073864