Economic lot and delivery scheduling problem for multi-stage supply chains
Economic lot and delivery scheduling problem for multi-stage supply chains
复制标题
DOI：
10.1016/j.ijpe.2011.12.001
复制
发表时间：
2012-04
影响因子：
12
通讯作者：
Hany Osman;K. Demirli
中科院分区：
文献类型：
--
作者：
Hany Osman;K. Demirli
本文研究了包含多个项目的多级供应链的经济批量和交货调度问题。需要制定同步补货策略，并指定生产顺序和补货周期时间，以最小的成本实现供应链的同步。该问题以基于二次分配表示的新颖公式提出。采用公共周期时间和整数乘数策略来实现所需的同步。这两种策略由通过混合算法处理的非线性模型表示。该算法结合了线性化、外近似和 Benders 分解技术。两项政策的结果表明，通过采用整数乘数政策而不是公共周期时间，可以实现高达 16.3% 的成本降低。计算实验证明了新公式和求解算法的效率，可以在短时间内达到大型问题实例的最优解。
The economic lot and delivery scheduling problem for a multi-stage supply chain comprising multiple items is studied in this paper. It is required to develop a synchronized replenishment strategy, and specify the sequence of production and the replenishment cycle time that achieves synchronization through the supply chain at minimum cost. The problem is presented in a novel formulation based on the quadratic assignment representation. The common cycle time and the integer multipliers policies are adopted to accomplish the desired synchronization. The two policies are represented by nonlinear models handled through a hybrid algorithm. The algorithm combines linearization, outer approximation and Benders decomposition techniques. Results of the two policies demonstrate that a cost reduction up to16.3% can be attained by employing the integer multipliers policy instead of the common cycle time. Computational experiments show the efficiency of the new formulation and solution algorithm by reaching the optimal solution for large problem instances in short time.