Two-stage medical supply chain scheduling with an assignable common due window and shelf life

被引:0
|
作者
Long Zhang
Yuzhong Zhang
Qingguo Bai
机构
[1] Qufu Normal University,Institute of Operations Research, School of Management
来源
关键词
Medical supply chain scheduling; Shelf life; Due window assignment; -hard; Pseudo-polynomial-time algorithm;
D O I
暂无
中图分类号
学科分类号
摘要
This paper considers a two-stage medical supply chain scheduling problem from the perspective of the medicine manufacturer in which jobs have an assignable common due window and shelf life. Each job will incur an early (tardy) penalty if it is early (tardy) with respect to the common due window under a given schedule. The job’s holding time, which is the time interval that passes from the completion time of the job to the delivery date of the job in the batch, must be no more than its shelf life. The objective is to minimize the total cost comprising earliness, weighted number of tardy jobs, holding time, due window starting time, window size, and batch delivery. We first show that the problem is NP-hard and then provide a pseudo-polynomial-time algorithm. We also prove that a special case of the problem can be optimally solved in polynomial time.
引用
收藏
页码:319 / 329
页数:10
相关论文
共 50 条
  • [21] Analysis on a two-stage supply chain with different criteria
    Yu, Tian
    Proceedings of the 24th Chinese Control Conference, Vols 1 and 2, 2005, : 1722 - 1725
  • [22] Research on game in two-stage supply chain enterprises
    Suo, Han-Sheng
    Jin, Yi-Hui
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2003, 9 (07): : 546 - 550
  • [23] A two-stage model for the design of supply chain networks
    Cakravastia, A
    Toha, IS
    Nakamura, N
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2002, 80 (03) : 231 - 248
  • [24] Delivery performance improvement in two-stage supply chain
    Bushuev, Maxim A.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 195 : 66 - 73
  • [25] A two-stage maritime supply chain optimisation model
    Cheaitou, Ali
    Cariou, Pierre
    INTERNATIONAL JOURNAL OF SHIPPING AND TRANSPORT LOGISTICS, 2017, 9 (02) : 202 - 233
  • [26] Analysis of supply chain coordination under fuzzy demand in a two-stage supply chain
    Xu, Ruoning
    Zhai, Xiaoyan
    APPLIED MATHEMATICAL MODELLING, 2010, 34 (01) : 129 - 139
  • [27] Two-stage scheduling in shelf-board production: a case study
    Waldherr, Stefan
    Knust, Sigrid
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (13) : 4078 - 4092
  • [28] Designing a Medical Supply Chain Network Considering the Risk of Supply and Flexible Production in Two-Stage Uncertain Conditions
    Hazrati, Reza
    Samaei, Mohamad
    Hejri, Farkhondeh Mortaz
    Haddad, Shervin
    Amiriyan, Sajad
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [29] A two-stage stochastic supply chain scheduling problem with production in cellular manufacturing environment: A case study
    Esmailnezhad, B.
    Saidi-Mehrabad, M.
    SCIENTIA IRANICA, 2023, 30 (04) : 1399 - 1422