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 条
  • [41] Single-machine scheduling problem with an availability constraint under simple linear deterioration
    Hsu, Chou-Jung
    Low, Chinyao
    Su, Chwen-Tzeng
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2010, 27 (03) : 189 - 198
  • [42] Single-machine scheduling with job-dependent machine deterioration
    Wenchang Luo
    Yao Xu
    Weitian Tong
    Guohui Lin
    Journal of Scheduling, 2019, 22 : 691 - 707
  • [43] Single-machine scheduling with job-dependent machine deterioration
    Luo, Wenchang
    Xu, Yao
    Tong, Weitian
    Lin, Guohui
    JOURNAL OF SCHEDULING, 2019, 22 (06) : 691 - 707
  • [44] Single-Machine Scheduling with Job Rejection, Deteriorating Effects, and Deteriorating Maintenance Activities
    Nian, Haiwei
    Mao, Zhizhong
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [45] The economic lot scheduling problem with deteriorating items and shortage: an imperialist competitive algorithm
    Kayvanfar, V.
    Zandieh, M.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 62 (5-8): : 759 - 773
  • [46] The economic lot scheduling problem with deteriorating items and shortage: an imperialist competitive algorithm
    V. Kayvanfar
    M. Zandieh
    The International Journal of Advanced Manufacturing Technology, 2012, 62 : 759 - 773
  • [47] Solving the economic lot scheduling problem with deteriorating items using genetic algorithms
    Yao, MJ
    Huang, JX
    JOURNAL OF FOOD ENGINEERING, 2005, 70 (03) : 309 - 322
  • [48] Single-Machine Scheduling with Step-Deteriorating Jobs and Rejection
    Kong, Fan-Yu
    Miao, Cui-Xia
    Huo, Yu-Jia
    Song, Jia-Xin
    Zhang, Yu-Zhong
    JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2024, 12 (04) : 1088 - 1102
  • [50] Single-machine scheduling with deteriorating functions for job processing times
    Cheng, T. C. E.
    Lee, Wen-Chiung
    Wu, Chin-Chia
    APPLIED MATHEMATICAL MODELLING, 2010, 34 (12) : 4171 - 4178