Joint optimization of production planning and supplier selection incorporating customer flexibility: an improved genetic approach

Efficient and effective production planning and supplier selection are important decisions for manufacturing industries in a highly competitive supply chain, in particular, when customers are willing to accept products with less desirable product attributes (e.g., color, material) for economic reasons. Yet these two decision making problems have traditionally been studied separately due to their inherent complexity. This paper attempts to solve optimally the challenging joint optimization problem of production planning and supplier selection, considering customer flexibility for a manufacturer producing multiple products to satisfy customers’ demands. This integrated problem has been formulated as a new mixed integer programming model. The objective is to maximize the manufacturer’s total profit subject to various operating constraints of the supply chain. Due to the complexity and non-deterministic polynomial-time (NP)-hard nature of the problem, an improved genetic approach is proposed to locate near-optimal solutions. This approach differs from a canonical genetic algorithm in three aspects, i.e., a new selection method to reduce the chance of premature convergence and two problem-specific repair heuristics to guarantee the feasibility of the solutions. The computational results of applying the proposed approach to solve a set of randomly generated test problems clearly demonstrate its excellent performance.

[1]  Bowon Kim,et al.  Configuring a manufacturing firm's supply network with multiple suppliers , 2002 .

[2]  Nirupam Chakraborti,et al.  Re-evaluation of the optimal operating conditions for the primary end of an integrated steel plant using multi-objective genetic algorithms and nash equilibrium , 2006 .

[3]  Antoni Wibowo,et al.  A flexible three-level logistic network design considering cost and time criteria with a multi-objective evolutionary algorithm , 2013, J. Intell. Manuf..

[4]  Kai-Ling Mak,et al.  An Adaptive Genetic Algorithm for Manufacturing Cell Formation , 2000 .

[5]  L. D. Boer,et al.  A review of methods supporting supplier selection , 2001 .

[6]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[7]  Mustafa Kaya,et al.  The effects of two new crossover operators on genetic algorithm performance , 2011, Appl. Soft Comput..

[8]  Bohui Pang,et al.  An integrated fuzzy synthetic evaluation approach for supplier selection based on analytic network process , 2013, J. Intell. Manuf..

[9]  Felix T.S. Chan,et al.  A genetic algorithm for facility layout problems , 1998 .

[10]  John C. Butler,et al.  Enabling e-transactions with multi-attribute preference models , 2008, Eur. J. Oper. Res..

[11]  Hiroshi Ohta,et al.  Optimal pricing and product-planning for new multiattribute products based on conjoint analysis , 1995 .

[12]  Mitchell M. Tseng,et al.  Design for mass customization , 1996 .

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

[14]  Christopher S. Tang,et al.  Joint Ordering and Pricing Strategies for Managing Substitutable Products , 2007 .

[15]  Sumit Sarkar,et al.  The Role of the Management Sciences in Research on Personalization , 2003, Manag. Sci..

[16]  S. H. Ghodsypour,et al.  The total cost of logistics in supplier selection, under conditions of multiple sourcing, multiple criteria and capacity constraint , 2001 .

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

[18]  Hiroaki Ishii,et al.  On flexible product-mix decision problems under randomness and fuzziness☆ , 2009 .

[19]  Kumar Rajaram,et al.  The impact of product substitution on retail merchandising , 2001, Eur. J. Oper. Res..

[20]  Mustafa Kaya,et al.  The effects of a new selection operator on the performance of a genetic algorithm , 2011, Appl. Math. Comput..

[21]  Baoding Liu,et al.  Theory and Practice of Uncertain Programming , 2003, Studies in Fuzziness and Soft Computing.

[22]  J. Current,et al.  A MULTIOBJECTIVE APPROACH TO VENDOR SELECTION , 1993 .

[23]  Sanjay Sharma,et al.  An integrative supplier selection model using Taguchi loss function, TOPSIS and multi criteria goal programming , 2013, J. Intell. Manuf..

[24]  Jafar Rezaei,et al.  A deterministic, multi-item inventory model with supplier selection and imperfect quality , 2008 .

[25]  B. J. Pine,et al.  Making mass customization work , 1993 .

[26]  René V. Mayorga,et al.  Supply chain management: a modular Fuzzy Inference System approach in supplier selection for new product development , 2008, J. Intell. Manuf..

[27]  Rrk Sharma,et al.  A review of different approaches to the facility layout problems , 2006 .

[28]  A. Cakravastia,et al.  Integrated model for supplier selection and negotiation in a make-to-order environment , 2004 .

[29]  Mehdi Seifbarghy,et al.  Modeling and solving a multi-objective supplier quota allocation problem considering transaction costs , 2011, Journal of Intelligent Manufacturing.

[30]  Timothy L. Urban,et al.  Optimal ordering and pricing policies in a single-period environment with multivariate demand and markdowns , 1997 .

[31]  H. S. Wang.  Configuration change assessment: Genetic optimization approach with fuzzy multiple criteria for part supplier selection decisions , 2008, Expert Syst. Appl..

[32]  Rong Mo,et al.  Applying fuzzy multiple attributes decision making for product configuration , 2008, J. Intell. Manuf..

[33]  Louis Gosselin,et al.  Review of utilization of genetic algorithms in heat transfer problems , 2009 .

[34]  Sarada Prasad Sarmah,et al.  Multiple sourcing under supplier failure risk and quantity discount: A genetic algorithm approach , 2013 .

[35]  Z. H. Che,et al.  Supplier selection and supply quantity allocation of common and non-common parts with multiple criteria under multiple products , 2008, Comput. Ind. Eng..

[36]  Paul M. Griffin,et al.  Pricing and scheduling decisions with leadtime flexibility , 2006, Eur. J. Oper. Res..

[37]  Khaled Hadj-Hamou,et al.  An optimization model for selecting a product family and designing its supply chain , 2006, Eur. J. Oper. Res..

[38]  George Q. Huang,et al.  Game-theoretic approach to simultaneous configuration of platform products and supply chains with one manufacturing firm and multiple cooperative suppliers , 2010 .

[39]  Paul E. Green,et al.  Conjoint Analysis in Marketing: New Developments with Implications for Research and Practice , 1990 .

[40]  Nagraj Balakrishnan,et al.  Product design with multiple suppliers for component variants , 2008 .

[41]  Seyed Hassan Ghodsypour,et al.  Vendor selection and order allocation using an integrated fuzzy case-based reasoning and mathematical programming model , 2009 .

[42]  Mojtaba Salehi,et al.  Application of genetic algorithm to computer-aided process planning in preliminary and detailed planning , 2009, Eng. Appl. Artif. Intell..

[43]  Joaquim Borges Gouveia,et al.  Product mix strategy and manufacturing flexibility , 2012 .

[44]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[45]  L. Smeltzer.  The Meaning and Origin of Trust in Buyer-Supplier Relationships , 1997 .

[46]  N. Jawahar,et al.  A genetic algorithm for the two-stage supply chain distribution problem associated with a fixed charge , 2009, Eur. J. Oper. Res..

[47]  Roger Jianxin Jiao,et al.  Generic Bill-of-Materials-and-Operations for High-Variety Production Management , 2000, Concurr. Eng. Res. Appl..