Single-machine lot scheduling problem for deteriorating items with negative exponential deterioration rate

被引:8
|
作者
Nobil, Amir Hossein [1 ]
Kazemi, Abolfazl [1 ]
Taleizadeh, Ata Allah [2 ]
机构
[1] Islamic Azad Univ, Qazvin Branch, Fac Ind & Mech Engn, Qazvin, Iran
[2] Univ Tehran, Coll Engn, Sch Ind Engn, Tehran, Iran
关键词
Economic production quantity; single-machine; perishable item; Bi-section method; PRODUCTION QUANTITY MODEL; INVENTORY MODEL; PERMISSIBLE DELAY; SYSTEM; ORDER;
D O I
10.1051/ro/2018037
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Determining production-inventory level is one of the most important and challenging problems in a manufacturing system. Economic Batch Quantity (EBQ) is the simplest and the most employed inventory model in this field. Here, a single-source production lot-sizing model for deteriorating products with negative exponential deterioration rate is developed. In this manufacturing system, we assume that all items are manufactured using a single source. In this paper the optimal values for cycle length and lot size are derived in a way that the total cost (consists of machine setup cost, manufacturing cost, carrying and disposal costs of the deteriorating items) is minimized. Consequently, the developed model for the proposed problem is formulated. According to the derived mathematical model, we could not provide a closed form optimal solution, but we show that there is a unique optimal solution for the cycle length. At first, the upper and lower bounds of the optimal solution are determined, then using a Bi-section method (root-finding method) the problem is solved. To demonstrate the applicability of this method, we solve a simple example for a manufacturing system with three products. Finally, results of ten experiment that obtain from this method compare to answers from Newton-Raphson method, then it has been shown that this method has great effectiveness and less calculation efforts for the single-machine problem with deteriorating items.
引用
收藏
页码:1297 / 1307
页数:11
相关论文
共 50 条
  • [1] Single-machine scheduling with effects of exponential learning and general deterioration
    Wang, Ji-Bo
    Hsu, Chou-Jung
    Yang, Dar-Li
    APPLIED MATHEMATICAL MODELLING, 2013, 37 (04) : 2293 - 2299
  • [2] THE BALANCED LOT SIZE FOR A SINGLE-MACHINE MULTIPRODUCT LOT SCHEDULING PROBLEM
    KONO, H
    NAKAMURA, Z
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN, 1990, 33 (02) : 119 - 138
  • [3] Cooperation in a single-machine scheduling problem with job deterioration
    Li, Feng
    Yang, Yang
    2016 IEEE INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC), 2016, : 79 - 82
  • [4] Single-machine scheduling with deteriorating jobs
    Kuo, Wen-Hung
    Yang, Dar-Li
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2012, 43 (01) : 132 - 139
  • [5] A note on a single-machine lot scheduling problem with indivisible orders
    Yang, Dar-Li
    Hou, Yung-Tsung
    Kuo, Wen-Hung
    COMPUTERS & OPERATIONS RESEARCH, 2017, 79 : 34 - 38
  • [6] WRLSP - A SINGLE-MACHINE, WAREHOUSE RESTRICTED LOT SCHEDULING PROBLEM
    GENG, PC
    VICKSON, RG
    IIE TRANSACTIONS, 1988, 20 (04) : 354 - 359
  • [7] SINGLE-MACHINE MULTI-PRODUCT LOT SCHEDULING PROBLEM
    HAESSLER, RW
    HOGUE, SL
    MANAGEMENT SCIENCE, 1976, 22 (08) : 909 - 912
  • [8] A single-machine scheduling problem with a deterioration model and partial maintenance
    Hou, Yung-Tseng
    Yang, Dar-Li
    Kuo, Wen-Hung
    Wu, Li-Shing
    JOURNAL OF STATISTICS & MANAGEMENT SYSTEMS, 2018, 21 (08): : 1501 - 1511
  • [9] A single-machine scheduling problem with two-agent and deteriorating jobs
    Lee, Wen-Chiung
    Wang, Wei-Jhe
    Shiau, Yau-Ren
    Wu, Chin-Chia
    APPLIED MATHEMATICAL MODELLING, 2010, 34 (10) : 3098 - 3107
  • [10] Single-machine scheduling with nonlinear deterioration
    Wang, Ji-Bo
    Wang, Ming-Zheng
    OPTIMIZATION LETTERS, 2012, 6 (01) : 87 - 98