Mixed backlogging and outsourcing models with inventory capacity

Jinhong Zhong; Feng Chu; Chengbin Chu; Shanlin Yang

doi:10.1109/ICSMC.2006.384862

Mixed backlogging and outsourcing models with inventory capacity

Jinhong Zhong
, Feng Chu
, Chengbin Chu
, Shanlin Yang

Université de technologie de Troyes
Hefei University of Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In this paper we consider a dynamic lot sizing model with mixed backlogging and outsourcing and bounded inventory, in which outsourcing may occur in a period even if the inventory level at that period is positive. The production cost may include setup cost and the production level is unlimited. The holding, backlogging and outsourcing cost functions are linear. Furthermore, backlogging level at each period is limited, and outsourcing level at each period cannot exceed the demand of that period. The goal is to minimize the total cost of production, inventory holding/backlogging and outsourcing. We show that this problem can be solved in O(T⁴ log T) time where T is the length of the planning horizon. Finally, the proposed algorithm is implemented in C++ and evaluated on a large variety of instances generated randomly.

Original language	English
Title of host publication	2006 IEEE International Conference on Systems, Man and Cybernetics
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	4546-4551
Number of pages	6
ISBN (Print)	1424401003, 9781424401000
DOIs	https://doi.org/10.1109/ICSMC.2006.384862
State	Published - 2006
Externally published	Yes
Event	2006 IEEE International Conference on Systems, Man and Cybernetics - Taipei, Taiwan, Province of China Duration: 8 Oct 2006 → 11 Oct 2006

Publication series

Name	Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
Volume	6
ISSN (Print)	1062-922X

Conference

Conference	2006 IEEE International Conference on Systems, Man and Cybernetics
Country/Territory	Taiwan, Province of China
City	Taipei
Period	8/10/06 → 11/10/06

Access to Document

10.1109/ICSMC.2006.384862

Cite this

Zhong, J., Chu, F., Chu, C., & Yang, S. (2006). Mixed backlogging and outsourcing models with inventory capacity. In 2006 IEEE International Conference on Systems, Man and Cybernetics (pp. 4546-4551). Article 4274628 (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics; Vol. 6). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICSMC.2006.384862

@inproceedings{f5779f156d8e44d49c58652a23b84bcf,

title = "Mixed backlogging and outsourcing models with inventory capacity",

abstract = "In this paper we consider a dynamic lot sizing model with mixed backlogging and outsourcing and bounded inventory, in which outsourcing may occur in a period even if the inventory level at that period is positive. The production cost may include setup cost and the production level is unlimited. The holding, backlogging and outsourcing cost functions are linear. Furthermore, backlogging level at each period is limited, and outsourcing level at each period cannot exceed the demand of that period. The goal is to minimize the total cost of production, inventory holding/backlogging and outsourcing. We show that this problem can be solved in O(T4 log T) time where T is the length of the planning horizon. Finally, the proposed algorithm is implemented in C++ and evaluated on a large variety of instances generated randomly.",

author = "Jinhong Zhong and Feng Chu and Chengbin Chu and Shanlin Yang",

year = "2006",

doi = "10.1109/ICSMC.2006.384862",

language = "英语",

isbn = "1424401003",

series = "Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "4546--4551",

booktitle = "2006 IEEE International Conference on Systems, Man and Cybernetics",

note = "2006 IEEE International Conference on Systems, Man and Cybernetics ; Conference date: 08-10-2006 Through 11-10-2006",

}

Zhong, J, Chu, F, Chu, C & Yang, S 2006, Mixed backlogging and outsourcing models with inventory capacity. in 2006 IEEE International Conference on Systems, Man and Cybernetics., 4274628, Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics, vol. 6, Institute of Electrical and Electronics Engineers Inc., pp. 4546-4551, 2006 IEEE International Conference on Systems, Man and Cybernetics, Taipei, Taiwan, Province of China, 8/10/06. https://doi.org/10.1109/ICSMC.2006.384862

Mixed backlogging and outsourcing models with inventory capacity. / Zhong, Jinhong; Chu, Feng; Chu, Chengbin et al.
2006 IEEE International Conference on Systems, Man and Cybernetics. Institute of Electrical and Electronics Engineers Inc., 2006. p. 4546-4551 4274628 (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics; Vol. 6).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Mixed backlogging and outsourcing models with inventory capacity

AU - Zhong, Jinhong

AU - Chu, Feng

AU - Chu, Chengbin

AU - Yang, Shanlin

PY - 2006

Y1 - 2006

N2 - In this paper we consider a dynamic lot sizing model with mixed backlogging and outsourcing and bounded inventory, in which outsourcing may occur in a period even if the inventory level at that period is positive. The production cost may include setup cost and the production level is unlimited. The holding, backlogging and outsourcing cost functions are linear. Furthermore, backlogging level at each period is limited, and outsourcing level at each period cannot exceed the demand of that period. The goal is to minimize the total cost of production, inventory holding/backlogging and outsourcing. We show that this problem can be solved in O(T4 log T) time where T is the length of the planning horizon. Finally, the proposed algorithm is implemented in C++ and evaluated on a large variety of instances generated randomly.

AB - In this paper we consider a dynamic lot sizing model with mixed backlogging and outsourcing and bounded inventory, in which outsourcing may occur in a period even if the inventory level at that period is positive. The production cost may include setup cost and the production level is unlimited. The holding, backlogging and outsourcing cost functions are linear. Furthermore, backlogging level at each period is limited, and outsourcing level at each period cannot exceed the demand of that period. The goal is to minimize the total cost of production, inventory holding/backlogging and outsourcing. We show that this problem can be solved in O(T4 log T) time where T is the length of the planning horizon. Finally, the proposed algorithm is implemented in C++ and evaluated on a large variety of instances generated randomly.

UR - https://www.scopus.com/pages/publications/34548128488

U2 - 10.1109/ICSMC.2006.384862

DO - 10.1109/ICSMC.2006.384862

M3 - 会议稿件

AN - SCOPUS:34548128488

SN - 1424401003

SN - 9781424401000

T3 - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

SP - 4546

EP - 4551

BT - 2006 IEEE International Conference on Systems, Man and Cybernetics

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2006 IEEE International Conference on Systems, Man and Cybernetics

Y2 - 8 October 2006 through 11 October 2006

ER -

Zhong J, Chu F, Chu C, Yang S. Mixed backlogging and outsourcing models with inventory capacity. In 2006 IEEE International Conference on Systems, Man and Cybernetics. Institute of Electrical and Electronics Engineers Inc. 2006. p. 4546-4551. 4274628. (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics). doi: 10.1109/ICSMC.2006.384862

Mixed backlogging and outsourcing models with inventory capacity

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this