An Integer Backtracking Search Optimization Algorithm for Solving Inventory Control Problem of Assemble-To-Order System

• Main Authors: Hsin-Wei Ho, 何信威
• Other Authors: Shih-Cheng Horng
• Format: Others
• Language: zh-TW
• Published: 2015
• Online Access: http://ndltd.ncl.edu.tw/handle/07869229594855433780

碩士 === 朝陽科技大學 === 資訊工程系 === 103 === This thesis proposes an integer backtracking search optimization algorithm (IBSA) to solve a problem for a good enough base stock level of the assemble-to-order (ATO) system. ATO systems refer to a production environment in which the customer must first order specified products before the item is manufactured. The items of the products are already produced in ATO system, where every item is produced after receiving an order. Businesses often stock the inventory required to make the product. As soon as an order is placed, they often have every item they need to give the customer what has been demanded. Unlike many search algorithms, backtracking search optimization algorithm (BSA) has a single control parameter. The BSA has a simple structure that is effective, fast and capable of solving numerical optimization problems. The ATO system operating with a base stock policy can be formulated as a combinatorial optimization problem with integer variables that possesses a huge solution space. The huge solution space makes the considered problem very hard for conventional heuristic methods to find near-optimal base stock level in a reasonable time. The goal of this thesis is to determine a good enough base stock level of the ATO system in a reasonable computation time such that the total profit per period is maximized. The solution quality is demonstrated by comparing with those obtained by three competing methods: particle swarm optimization, evolution strategy and simulated annealing. The base stock level obtained by the IBSA is promising in the aspects of solution quality and computational efficiency. Keywords: integer backtracking search optimization algorithm, assemble-to-order system, inventory control, base stock level, combinatorial optimization problem with integer variables.