Capacitated lot-sizing problem with outsourcing

被引：3
|
作者：
Zhang, Minjiao [1 ]
机构：
[1] Univ Alabama, Dept Informat Syst Stat & Management Sci, Tuscaloosa, AL 35487 USA
来源：
OPERATIONS RESEARCH LETTERS | 2015年 / 43卷 / 05期
关键词：
Capacitated lot sizing; Uncapacitated outsourcing; Dynamic programming; MODEL; INEQUALITIES; ALGORITHM;
D O I：
10.1016/j.orl.2015.06.007
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We study a capacitated lot-sizing problem with outsourcing, in which the production capacity is constant and the outsourcing is uncapacitated. In each period, the demand can be satisfied by both production and outsourcing. We develop a dynamic programming-based algorithm to solve this problem in polynomial time. (C) 2015 Elsevier B.V. All rights reserved.
引用
收藏
页码：479 / 483
页数：5
相关论文
共 50 条
  • [1] The capacitated lot-sizing problem with linked lot sizes
    Suerie, C
    Stadtler, H
    MANAGEMENT SCIENCE, 2003, 49 (08) : 1039 - 1054
  • [2] THE CAPACITATED MULTIITEM DYNAMIC LOT-SIZING PROBLEM
    BILLINGTON, PJ
    IIE TRANSACTIONS, 1986, 18 (02) : 217 - 219
  • [3] A New Algorithm for the Capacitated Lot-sizing and Scheduling Problem
    Ma, Jia
    Shi, Gang
    LEMLID: 2008 NORTHEAST ASIA LOGISTICS ENGINEERING AND MODERN LOGISTICS INDUSTRY DEVELOPMENT, PROCEEDINGS, 2008, : 16 - 20
  • [4] A capacitated lot-sizing problem with limited number of changes
    Rubaszewski, Julie
    Yalaoui, Alice
    Amodeo, Lionel
    Yalaoui, Naim
    Mahdi, Halim
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 76 - 86
  • [5] Study on fuzzy capacitated dynamic lot-sizing problem
    Xiong, H.Y.
    Yang, X.F.
    He, Y.
    Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2001, 21 (01):
  • [6] A network flow model for the capacitated lot-sizing problem
    Armentano, VA
    França, PM
    de Toledo, FMB
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1999, 27 (02): : 275 - 284
  • [7] A memetic algorithm for a multistage capacitated lot-sizing problem
    Berretta, R
    Rodrigues, LF
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2004, 87 (01) : 67 - 81
  • [8] Solving the capacitated lot-sizing problem with backorder consideration
    Cheng, CH
    Madan, MS
    Gupta, Y
    So, S
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2001, 52 (08) : 952 - 959
  • [9] A dynamic programming algorithm for lot-sizing problem with outsourcing
    Zhan, Ping
    Progress in Informatics, 2012, (09): : 31 - 34
  • [10] Immune Genetic Algorithm for the Capacitated Lot-sizing and Scheduling Problem
    Ma, Jia
    Gao, Liqun
    Shi, Gang
    SEVENTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS I-III, 2008, : 1188 - 1194
12345