Two-level uncapacitated lot-sizing problem considering the financing cost of working capital requirement  

作　　者：Yuan BIAN David LEMOINE Thomas G.YEUNG Nathalie BOSTEL 

机构地区：[1]School of Economics and Management,University of Chinese Academy of Sciences,Beijing 100049,China [2]LS2N UMR CNRS 6004,IMT Atlantique,Nantes 44300,France [3]LS2N UMR CNRS 6004,University of Nantes,Saint-Nazaire 44606,France

出　　处：《Frontiers of Engineering Management》2020年第2期248-258,共11页工程管理前沿（英文版）

基　　金：This work is supported by the Ministry of Science and Technology of China(Grant No.2016YFC0503606);the National Natural Science Foundation of China for Distinguished Young Scholar(Grant No.71825007);ANR FILEAS FOG project.

摘　　要：During financial crisis,companies constantly need free cash flows to efficiently react to any uncertainty,thus ensuring solvency.Working capital requirement(WCR)has been recognized as a key factor for releasing tied up cash in companies.However,in literatures related to lot-sizing problem,WCR has only been studied in the single-level supply chain context.In this paper,we initially adopt WCR model for a multi-level case.A two-level(supplier–customer)model is established on the basis of the classic multi-level lot-sizing model integrated with WCR financing cost.To tackle this problem,we propose sequential and centralized approaches to solve the two-level case with a serial chain structure.The ZIO(Zero Inventory Ordering)property is further confirmed valid in both cases.This property allows us to establish a dynamic programming-based algorithm,which solves the problem in O(T).Finally,numerical tests show differences in optimal plans obtained by both approaches and the influence of varying delays in payment on the WCR of both actors.

关 键 词：two-level ULS problem LOT-SIZING working capital requirement ZIO property infinite production capacity 

分 类 号：F275[经济管理—企业管理]