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 条
  • [31] DETERMINISTIC DEMAND MULTI-PRODUCT SINGLE-MACHINE LOT SCHEDULING PROBLEM
    GRAVES, SC
    MANAGEMENT SCIENCE, 1979, 25 (03) : 276 - 280
  • [32] A MORE EFFICIENT FORMULATION OF THE SINGLE-MACHINE, STATIC DEMAND, LOT SCHEDULING PROBLEM
    BOCTOR, FF
    ENGINEERING COSTS AND PRODUCTION ECONOMICS, 1988, 14 (01): : 3 - 10
  • [33] Single-machine scheduling with learning effect and deteriorating jobs
    Wang, Ji-Bo
    COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (04) : 1452 - 1456
  • [34] Single-machine group scheduling problems with deteriorating jobs
    Wang, Ji-Bo
    Lin, Lin
    Shan, Feng
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 39 (7-8): : 808 - 812
  • [35] Single-machine batch scheduling of linear deteriorating jobs
    Ji, Min
    Yang, Qinyun
    Yao, Danli
    Cheng, T. C. E.
    THEORETICAL COMPUTER SCIENCE, 2015, 580 : 36 - 49
  • [36] Single-machine scheduling with deteriorating jobs and limited resource
    Dai H.
    Cheng W.
    Guo P.
    Cheng, Wenming (wmcheng@home.swjtu.edu.cn), 1600, Inderscience Enterprises Ltd., 29, route de Pre-Bois, Case Postale 856, CH-1215 Geneva 15, CH-1215, Switzerland (26): : 508 - 526
  • [37] A NOTE ON LINEAR-PROGRAMMING AND THE SINGLE-MACHINE LOT SIZE SCHEDULING PROBLEM
    HODGSON, TJ
    NUTTLE, HLW
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1986, 24 (04) : 939 - 943
  • [38] ITERATIVE PROCEDURE FOR SINGLE-MACHINE MULTI-PRODUCT LOT SCHEDULING PROBLEM
    DOLL, CL
    WHYBARK, DC
    MANAGEMENT SCIENCE SERIES A-THEORY, 1973, 20 (01): : 50 - 55
  • [39] An optimal single-machine scheduling with linear deterioration rate and rate-modifying activities
    Yu, Sheng
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (02) : 242 - 252
  • [40] An optimal single-machine scheduling with linear deterioration rate and rate-modifying activities
    Sheng Yu
    Journal of Combinatorial Optimization, 2015, 30 : 242 - 252