Single Machine Scheduling Considering Time Value of Money

被引：0
|
作者：
Zhi, Rongteng [1 ]
Xu, Yinfeng [1 ]
Zheng, Feifeng [1 ]
机构：
[1] Donghua Univ, Glorious Sun Sch Business & Management, Shanghai, Peoples R China
来源：
IFAC PAPERSONLINE | 2019年 / 52卷 / 13期
基金：
美国国家科学基金会;
关键词：
Single machine scheduling; Industry; 4.0; Time value of money; Tardiness cost; Genetic algorithm; TOTAL TARDINESS; ALGORITHM; INFLATION;
D O I：
10.1016/j.ifacol.2019.11.242
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
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. (C) 2019, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码：887 / 892
页数：6
相关论文
共 50 条
  • [21] TIME VALUE OF MONEY
    MURDICK, RG
    [J]. MACHINE DESIGN, 1972, 44 (01) : 100 - &
  • [22] MONEY VALUE OF TIME
    JONES, CH
    [J]. HARVARD BUSINESS REVIEW, 1968, 46 (04) : 94 - 101
  • [23] Single-Machine and Parallel-Machine Parallel-Batching Scheduling Considering Deteriorating Jobs, Various Group, and Time-Dependent Setup Time
    Liao, Baoyu
    Pei, Jun
    Yang, Shanlin
    Pardalos, Panos M.
    Lu, Shaojun
    [J]. INFORMATICA, 2018, 29 (02) : 281 - 301
  • [24] Application of Three Metaheuristic Algorithms to Time-Cost-Quality Trade-Off Project Scheduling Problem for Construction Projects Considering Time Value of Money
    Kebriyaii, Omid
    Heidari, Ali
    Khalilzadeh, Mohammad
    Antucheviciene, Jurgita
    Pavlovskis, Miroslavas
    [J]. SYMMETRY-BASEL, 2021, 13 (12):
  • [25] A genetic algorithm for JIT single machine scheduling with preemption and machine idle time
    Khorshidian, H.
    Javadian, N.
    Zandieh, M.
    Rezaeian, J.
    Rahmani, K.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (07) : 7911 - 7918
  • [26] An exact algorithm for single-machine scheduling without machine idle time
    Tanaka, Shunji
    Fujikuma, Shuji
    Araki, Mituhiko
    [J]. JOURNAL OF SCHEDULING, 2009, 12 (06) : 575 - 593
  • [27] An exact algorithm for single-machine scheduling without machine idle time
    Shunji Tanaka
    Shuji Fujikuma
    Mituhiko Araki
    [J]. Journal of Scheduling, 2009, 12 : 575 - 593
  • [28] Online Single Machine Scheduling to Minimize the Maximum Starting Time
    Lu, Lingfa
    Zhang, Liqi
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2017, 34 (05)
  • [29] A Single Machine Scheduling with Periodic Maintenance and Uncertain Processing Time
    Shen, Jiayu
    Zhu, Yuanguo
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE SYSTEMS, 2020, 13 (01) : 193 - 200
  • [30] A Single Machine Scheduling with Periodic Maintenance and Uncertain Processing Time
    Jiayu Shen
    Yuanguo Zhu
    [J]. International Journal of Computational Intelligence Systems, 2020, 13 : 193 - 200
12345