Abstract
Under the background of Industry 4.0, this paper studies the single machine scheduling problem by taking into account the time value of money and tardiness penalty. We establish a mixed integer nonlinear programming model for the considered problem, and then convert the above model into a novel integer linear programming model. Regarding the factor of time value of money, we mainly aim to find an optimal or near optimal processing sequence of the jobs such that the total future value of profits is maximized. We employ CPLEX to output optimal solutions for small-size instances. For large-size instances, we propose the genetic algorithm to produce near optimal solutions.
| Original language | English |
|---|---|
| Pages (from-to) | 887-892 |
| Number of pages | 6 |
| Journal | IFAC-PapersOnLine |
| Volume | 52 |
| Issue number | 13 |
| DOIs | |
| State | Published - Sep 2019 |
| Externally published | Yes |
| Event | 9th IFAC Conference on Manufacturing Modelling, Management and Control, MIM 2019 - Berlin, Germany Duration: 28 Aug 2019 → 30 Aug 2019 |
Keywords
- Genetic algorithm
- Industry 4.0
- Single machine scheduling
- Tardiness cost
- Time value of money
Fingerprint
Dive into the research topics of 'Single machine scheduling considering time value of money'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver