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 条
  • [1] Parallel Machine Scheduling Problem With Order Sharing and Time Value of Money
    Zhi, Rongteng
    Xu, Yinfeng
    [J]. PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM 2019), 2019, : 112 - 117
  • [2] A Single Machine Scheduling Problem Considering Machine Availability Constraints
    Wang, Jinfeng
    Chen, Lu
    Yang, Wenhui
    [J]. Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2021, 55 (01): : 103 - 110
  • [3] Stochastic Inventory Model Considering the Time Value of Money
    Ming, Jiexiu
    [J]. 2015 5th International Conference on Applied Social Science (ICASS 2015), Pt 4, 2015, 83 : 89 - 91
  • [4] Parallel Machine Scheduling with Due Date-to-Deadline Window, Order Sharing and Time Value of Money
    Xu, Yinfeng
    Zhi, Rongteng
    Zheng, Feifeng
    Liu, Ming
    [J]. ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2022, 39 (02)
  • [5] Single-Machine Order Acceptance and Scheduling Problem Considering Setup Time and Release Date Relations
    Bicakci, Papatya S.
    Kara, Imdat
    Sagir, Mujgan
    [J]. ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2021, 46 (02) : 1549 - 1559
  • [6] Single-Machine Order Acceptance and Scheduling Problem Considering Setup Time and Release Date Relations
    Papatya S. Bıçakcı
    İmdat Kara
    Müjgan Sağır
    [J]. Arabian Journal for Science and Engineering, 2021, 46 : 1549 - 1559
  • [7] Joint production and preventive maintenance scheduling for a single degraded machine by considering machine failures
    Salmasnia, Ali
    Mirabadi-Dastjerd, Danial
    [J]. TOP, 2017, 25 (03) : 544 - 578
  • [8] Joint production and preventive maintenance scheduling for a single degraded machine by considering machine failures
    Ali Salmasnia
    Danial Mirabadi-Dastjerd
    [J]. TOP, 2017, 25 : 544 - 578
  • [9] Production run time setting by considering time value of money for imperfect production process
    Chen, Chung-Ho
    Lee, Tzu-Hsien
    [J]. JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2024, 45 (01): : 199 - 204
  • [10] Minimizing value-at-risk in single-machine scheduling
    Atakan, Semih
    Bulbul, Kerem
    Noyan, Nilay
    [J]. ANNALS OF OPERATIONS RESEARCH, 2017, 248 (1-2) : 25 - 73
12345