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 条
  • [21] A Single-machine Scheduling Problem with Two Agents and Decreasing Linear Deteriorating Jobs
    Liu, Peng
    Yi, Na
    Zhou, Xiaoye
    2011 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, 2011, : 279 - +
  • [22] A single-machine deteriorating job scheduling problem of minimizing the makespan with release times
    Lee, Wen-Chiung
    Wu, Chin-Chia
    Chung, Yu-Hsiang
    IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 1952 - 1957
  • [23] A Two-Agent Single-Machine Scheduling Problem with Learning and Deteriorating Considerations
    Wu, Wen-Hsiang
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [24] A note on single-machine scheduling with nonlinear deterioration
    Wang, Xiao-Yuan
    Wang, Dan
    Yin, Na
    OPTIMIZATION LETTERS, 2012, 6 (04) : 825 - 826
  • [25] 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
  • [26] Single-machine scheduling with accelerating deterioration effects
    T. C. E. Cheng
    Shih-Chang Tseng
    Peng-Jen Lai
    Wen-Chiung Lee
    Optimization Letters, 2014, 8 : 543 - 554
  • [27] A note on single-machine scheduling with nonlinear deterioration
    Xiao-Yuan Wang
    Dan Wang
    Na Yin
    Optimization Letters, 2012, 6 : 825 - 826
  • [28] Single-machine scheduling with accelerating deterioration effects
    Cheng, T. C. E.
    Tseng, Shih-Chang
    Lai, Peng-Jen
    Lee, Wen-Chiung
    OPTIMIZATION LETTERS, 2014, 8 (02) : 543 - 554
  • [29] Single-machine group scheduling problems with deteriorating jobs
    Ji-Bo Wang
    Lin Lin
    Feng Shan
    The International Journal of Advanced Manufacturing Technology, 2008, 39 : 808 - 812
  • [30] Single-machine scheduling with a nonlinear deterioration function
    Lai, Peng-Jen
    Lee, Wen-Chiung
    INFORMATION PROCESSING LETTERS, 2010, 110 (11) : 455 - 459