A mathematical model for sustainable probabilistic network design problem with construction scheduling considering social and environmental issues

Recent facility location allocation problems are engaged with social, environmental and many other aspects, besides cost objectives.Obtaining a sustainable solution for such problems requires development of new mathematical modeling and optimization algorithms. In this paper, an uncapacitated dynamic facility location-network design problem with random budget constraints is considered. Social issues such as public satisfaction as a function of construction time, number of missed jobs incurred in the regions under study and environmental considerations are incorporated in the model.Sincethe proposed model is expected to be capable of dealing with probabilistic network design, a new chance constraint formulation is proposed and manipulated to increase the applicability of the model in uncertain decisions. Moreover, the proposed method enables decision makers to determine the completion rate of projects through a time horizon while this notion is not achievable by applying other methods in the literature. The optimization of the proposed model is performed using anovel bi-section procedure in which a heuristic and a Simulated Annealing (SA) method are applied interactively. The efficiency of the proposed method is verified through a real world application of establishing a set of health care centers and the connecting links in MeshginShahr,Iran. The results of case study showed that all considered sustainable objectives come to a steady status in the fifth year. Also according to geographical data, the results about creating links are regional and the health centers have dispersed geographically in order to serve the demands of the whole under study region.

[1]  Frits C. R. Spieksma,et al.  Minimizing the number of tool switches on a flexible machine , 1994 .

[2]  Christopher S. Tang,et al.  Models Arising from a Flexible Manufacturing Machine, Part I: Minimization of the Number of Tool Switches , 1988, Oper. Res..

[3]  L. J. Zeballos,et al.  A constraint programming approach to tool allocation and production scheduling in flexible manufacturing systems , 2010 .

[4]  Gary W. Fischer,et al.  A novel approach to quantifying tool wear and tool life measurements for optimal tool management , 2003 .

[5]  Hans-Otto Günther,et al.  Sustainable development of global supply chains—part 2: investigation of the European automotive industry , 2014 .

[6]  Yi-Kuei Lin,et al.  Reliability evaluation for a manufacturing network with multiple production lines , 2012, Comput. Ind. Eng..

[7]  Jean-François Cordeau,et al.  Dynamic Facility Location with Generalized Modular Capacities , 2015, Transp. Sci..

[8]  Kanchan Das,et al.  Consideration of dynamic changes in machine reliability and part demand: a cellular manufacturing systems design model , 2011 .

[9]  Viliam Makis,et al.  Optimal replacement of a tool subject to random failure , 1995 .

[10]  J.A.E.E. van Nunen,et al.  Designing and Evaluating Sustainable Logistics Networks , 2006 .

[11]  Jean-François Cordeau,et al.  Solving a dynamic facility location problem with partial closing and reopening , 2016, Comput. Oper. Res..

[12]  Armin Jabbarzadeh,et al.  A multi-period fuzzy mathematical programming model for crude oil supply chain network design considering budget and equipment limitations , 2016 .

[13]  Olli Nevalainen,et al.  The modular tool switching problem , 2015, Eur. J. Oper. Res..

[14]  Kathryn E. Stecke,et al.  A synthesis of decision models for tool management in automated manufacturing , 1993 .

[15]  Jay B. Ghosh,et al.  Scheduling with tool changes to minimize total completion time: A study of heuristics and their performance , 2003 .

[16]  Masoud Rabbani,et al.  Genetic Algorithm-Based Optimization Approach for an Uncapacitated Single Allocation P-hub Center Problem with more realistic cost structure , 2017 .

[17]  A. Weber,et al.  Alfred Weber's Theory of the Location of Industries , 1930 .

[18]  Viliam Makis,et al.  Scheduling of the optimal tool replacement times in a flexible manufacturing system , 2001 .

[19]  Joaquin Torres Soto,et al.  Dynamic and Robust Capacitated Facility Location in Time Varying Demand Environments , 2010 .

[20]  K.-S. Wang,et al.  A New Approach for Determining the Reliability of a Cutting Tool , 2001 .

[21]  G Frizelle,et al.  Minimizing the number of tool switches on a flexible machine: An empirical study , 2001 .

[22]  Carlos Cotta,et al.  Solving the tool switching problem with memetic algorithms , 2011, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[23]  Nima Hamta,et al.  A novel bi-level stochastic programming model for supply chain network design with assembly line balancing under demand uncertainty , 2017 .

[24]  Gilberto Francisco Martha de Souza,et al.  Reliability concepts applied to cutting tool change time , 2010, Reliab. Eng. Syst. Saf..

[25]  Kaisa Miettinen,et al.  Trade-off analysis approach for interactive nonlinear multiobjective optimization , 2012, OR Spectr..

[26]  George Ioannou,et al.  Modelling of facilities for head injuries in London , 2003, Oper. Res..

[27]  Abdullah Konak,et al.  Minimizing the number of tool switching instants in Flexible Manufacturing Systems , 2008 .

[28]  Carlos Cotta,et al.  Hybrid Cooperation Models for the Tool Switching Problem , 2010, NICSO.

[29]  J. Bard A Heuristic for Minimizing the Number of Tool Switches on a Flexible Machine , 1988 .

[30]  M. Selim Akturk,et al.  Theory and Methodology Tool allocation and machining conditions optimization for CNC machines , 1996 .

[31]  Andreas Drexl,et al.  Facility location models for distribution system design , 2005, Eur. J. Oper. Res..

[32]  Mohamad Saeed Jabalameli,et al.  Modeling the budget-constrained dynamic uncapacitated facility location-network design problem and solving it via two efficient heuristics: A case study of health care , 2013, Math. Comput. Model..

[33]  Marcello Colledani,et al.  Impact of Machine Reliability Data Uncertainty on the Design and Operation of Manufacturing Systems , 2013 .

[34]  Bo Tang Han,et al.  Reliability Analysis of Flexible Manufacturing Cells Based on Triangular Fuzzy Number , 2006 .

[35]  Reza Tavakkoli-Moghaddam,et al.  A robust optimization approach for an integrated dynamic cellular manufacturing system and production planning with unreliable machines , 2016 .

[36]  A. Charnes,et al.  Management Models and Industrial Applications of Linear Programming , 1961 .

[37]  Hark Hwang,et al.  Optimal tooling policy for a tool switching problem of a flexible machine with automatic tool transporter , 2002 .

[38]  A. Ghaderi Heuristic Algorithms for Solving an Integrated Dynamic Center Facility Location - Network Design Model , 2015 .

[39]  Pierre Dejax,et al.  Sustainable supply chain network design: An optimization-oriented review☆ , 2015 .

[40]  Kanchan Das,et al.  Optimization of operation and changeover time for production planning and scheduling in a flexible manufacturing system , 2009, Comput. Ind. Eng..

[41]  Frits C. R. Spieksma,et al.  The tool switching problem revisited , 2007, Eur. J. Oper. Res..

[42]  Z. Shen Integrated supply chain design models: a survey and future research directions , 2007 .

[43]  David Adjiashvili,et al.  Minimizing the number of switch instances on a flexible machine in polynomial time , 2015, Oper. Res. Lett..

[44]  Timo Knuutila,et al.  Job ordering and management of wearing tools , 2006 .

[45]  Reza Zanjirani Farahani,et al.  Facility location: concepts, models, algorithms and case studies , 2009 .

[46]  Luiz Antonio Nogueira Lorena,et al.  Hybrid method with CS and BRKGA applied to the minimization of tool switches problem , 2016, Comput. Oper. Res..

[47]  Imma Ribas,et al.  Methodological elements of supply chain design , 2015 .

[48]  Albert-László Barabási,et al.  Quantifying Long-Term Scientific Impact , 2013, Science.

[49]  R. S. Lashkari,et al.  Machine reliability and preventive maintenance planning for cellular manufacturing systems , 2007, Eur. J. Oper. Res..

[50]  Abbas Alimohammadi,et al.  Hospital site selection using fuzzy AHP and its derivatives. , 2009, Journal of environmental management.

[51]  Yves Crama,et al.  Cyclic Scheduling of Identical Parts in a Robotic Cell , 1997, Oper. Res..

[52]  Jiuh-Biing Sheu,et al.  An Integrated Logistics Operational Model for Green-Supply Chain Management , 2005 .

[53]  Nebil Buyurgan,et al.  Tool allocation in flexible manufacturing systems with tool alternatives , 2004 .

[54]  Gianpaolo Ghiani,et al.  Solving the Job Sequencing and Tool Switching Problem as a nonlinear least cost Hamiltonian cycle problem , 2010 .

[55]  I. B. Turksen,et al.  The incomplete hub-covering location problem considering imprecise location of demands , 2013 .

[56]  Luiz Antonio Nogueira Lorena,et al.  Hybrid heuristics for the probabilistic maximal covering location-allocation problem , 2007, Oper. Res..

[57]  Abdullah Konak,et al.  An Ant Colony Optimization Approach to the Minimum Tool Switching Instant Problem in Flexible Manufacturing System , 2007, 2007 IEEE Symposium on Computational Intelligence in Scheduling.

[58]  Mohammad Marufuzzaman,et al.  Designing a Reliable and Dynamic Multimodal Transportation Network for Biofuel Supply Chains , 2017, Transp. Sci..

[59]  Robert H. Storer,et al.  Due date and cost-based FMS loading, scheduling and tool management , 2007 .

[60]  Ana Paula Barbosa-Póvoa,et al.  Location-allocation approaches for hospital network planning under uncertainty , 2015, Eur. J. Oper. Res..

[61]  A. Makui,et al.  Benders Decomposition Algorithm for Competitive Supply Chain Network Design under Risk of Disruption and Uncertainty , 2016 .

[62]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[63]  Martine Labbé,et al.  Improved integer linear programming formulations for the job Sequencing and tool Switching Problem , 2015, Eur. J. Oper. Res..