An Efficient Algorithm Applied to Optimized Billing Sequencing

This paper addresses the Optimized Billing Sequencing (OBS) problem to maximize billing of the order portfolio of a typical Distribution Center (DC). This is a new problem in the literature, and the search for the best billing mix has generated demands for better optimization methods for DCs. Therefore, the objective of this paper is to provide an effective algorithm that presents quick and optimized solutions for higher-complexity OBS levels. This algorithm is called Iterative Greedy Algorithm (IGA-OBS), and its performance is compared to the genetic algorithm (GA-OBS) by Pinto and Nagano. Performance evaluations were carried out after intense computational experiments for problems with different complexity levels. The results demonstrate that the GA-OBS is limited to medium-size instances, whereas the IGA-OBS is better adapted to reality, providing OBS with solutions with satisfactory time and quality. The IGA-OBS enables managers to make decisions in a more agile and consistent way in terms of the trade-off between the level of customer service and the maximization of the financial result of DCs. This paper fills a gap in the literature, makes innovative contributions, and provides suggestions for further research aimed at developing more suitable optimization methods for OBS.

[1]  Nils Boysen,et al.  Warehousing in the e-commerce era: A survey , 2019, Eur. J. Oper. Res..

[2]  Gwynne Richards,et al.  Warehouse Management: A Complete Guide to Improving Efficiency and Minimizing Costs in the Modern Warehouse , 2011 .

[3]  Ali H. Diabat.  Hybrid algorithm for a vendor managed inventory system in a two-echelon supply chain , 2014, Eur. J. Oper. Res..

[4]  Marcelo Seido Nagano,et al.  An approach for the solution to order batching and sequencing in picking systems , 2019, Production Engineering.

[5]  Seyed Taghi Akhavan Niaki,et al.  Optimizing multi-item multi-period inventory control system with discounted cash flow and inflation: Two calibrated meta-heuristic algorithms , 2013 .

[6]  Jason Matthews,et al.  Order sequencing on a unidirectional cyclical picking line , 2013, Eur. J. Oper. Res..

[7]  Kap Hwan Kim,et al.  Advanced decision and intelligence technologies for manufacturing and logistics , 2012, J. Intell. Manuf..

[8]  Gino Marchet,et al.  Investigating order picking system adoption: a case-study-based approach , 2015 .

[9]  Marcelo Seido Nagano,et al.  A Genetic Algorithm applied to pick sequencing for billing , 2018, J. Intell. Manuf..

[10]  Willem H.M. Zijm,et al.  Models for warehouse management: Classification and examples , 1999 .

[11]  Suk-Chul Rim,et al.  Order picking plan to maximize the order fill rate , 2008, Comput. Ind. Eng..

[12]  Christine M. Anderson-Cook,et al.  Practical Genetic Algorithms , 2005 .

[13]  Eleonora Bottani,et al.  Optimisation of storage allocation in order picking operations through a genetic algorithm , 2012 .

[14]  Marcelo Seido Nagano,et al.  Genetic algorithms applied to integration and optimization of billing and picking processes , 2019, Journal of Intelligent Manufacturing.

[15]  Mehmet Akansel,et al.  Coordinated scheduling of the transfer lots in an assembly-type supply chain: a genetic algorithm approach , 2017, J. Intell. Manuf..

[16]  Yue Wu,et al.  A two-echelon inventory model for a deteriorating item with stock-dependent demand, partial backlogging and capacity constraints , 2013, Eur. J. Oper. Res..

[17]  Kenneth DeJong,et al.  Learning with genetic algorithms: An overview , 1988, Machine Learning.

[18]  Susmita Bandyopadhyay,et al.  Solving a tri-objective supply chain problem with modified NSGA-II algorithm , 2014 .

[19]  Seyed Hamid Reza Pasandideh,et al.  A new newsvendor policy model for dual-sourcing supply chains by considering disruption risk and special order , 2018, J. Intell. Manuf..

[20]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[21]  Ardeshir Bahreininejad,et al.  A modified particle swarm optimization for solving the integrated location and inventory control problems in a two-echelon supply chain network , 2014, Journal of Intelligent Manufacturing.

[22]  Ali Diabat,et al.  A hybrid genetic algorithm based heuristic for an integrated supply chain problem , 2016 .

[23]  Mehdi Bijari,et al.  Profit maximization in simultaneous lot-sizing and scheduling problem , 2013 .

[24]  Hu Huang,et al.  Pricing decision problem for substitutable products based on uncertainty theory , 2017, J. Intell. Manuf..

[25]  Manoj Kumar Tiwari,et al.  Two-echelon fuzzy stochastic supply chain for the manufacturer–buyer integrated production–inventory system , 2016, J. Intell. Manuf..

[26]  H. Bagherzadeh Valami,et al.  Designing a Genetic Algorithm to Optimize Fulfilled Orders in Order Picking Planning Problem with Probabilistic Demand , 2012 .

[27]  KyoungJong Park,et al.  Optimization of total inventory cost and order fill rate in a supply chain using PSO , 2014 .

[28]  Susan A. Slotnick,et al.  Order acceptance and scheduling: A taxonomy and review , 2011, Eur. J. Oper. Res..

[29]  Bruno Agard,et al.  A method for a robust optimization of joint product and supply chain design , 2016, J. Intell. Manuf..

[30]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[31]  A. Noorul Haq,et al.  Analysis of enablers for the implementation of leagile supply chain management using an integrated fuzzy QFD approach , 2017, J. Intell. Manuf..