Applying Simulated Annealing to a Generalized Cell Formation Problem Considering Alternative Routings and Machine Reliability

Jouzdani, Javid; Barzinpour, Farnaz; Shafia, Mohammad Ali; Fathian, Mohammad

doi:10.1142/s0217595914500213

Cited by 19 publications

(10 citation statements)

References 43 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…More specifically, the higher the temperature, the more the chance of the algorithm moving to a worse solution in hope of finding the optimum point in the search space. SA is capable of efficiently and effectively solving combinatorial optimization problem and is easy to implement [89]. However, as a parameter-sensitive trajectory method, SA may fail to fully explore the search space.…”

Section: The Simulated Annealingmentioning

confidence: 99%

Hybrid Electromagnetism-Like Algorithm for Dynamic Supply Chain Network Design under Traffic Congestion and Uncertainty

Jouzdani

Fathian²

2016

Mathematical Problems in Engineering

Self Cite

View full text Add to dashboard Cite

With the constantly increasing pressure of the competitive environment, supply chain (SC) decision makers are forced to consider several aspects of business climate. More specifically, they should take into account the endogenous features (e.g., available means of transportation, and the variety of products) and exogenous criteria (e.g., the environmental uncertainty, and transportation system conditions). In this paper, a mixed integer nonlinear programming (MINLP) model for dynamic design of a supply chain network is proposed. In this model, multiple products and multiple transportation modes, the time value of money, traffic congestion, and both supply-side and demand-side uncertainties are considered. Due to the complexity of such models, conventional solution methods are not applicable; therefore, two hybrid Electromagnetism-Like Algorithms (EMA) are designed and discussed for tackling the problem. The numerical results show the applicability of the proposed model and the capabilities of the solution approaches to the MINLP problem.

show abstract

Section: The Simulated Annealingmentioning

confidence: 99%

Hybrid Electromagnetism-Like Algorithm for Dynamic Supply Chain Network Design under Traffic Congestion and Uncertainty

Jouzdani

Fathian²

2016

Mathematical Problems in Engineering

Self Cite

View full text Add to dashboard Cite

show abstract

“…Objective functions include minimization of the inter-/intra-cell movement, the workload variance in cells, and the exceptional elements. Jouzdani et al (2014) utilized simulated annealing algorithm to solve a generalized cell formation problem, in which alternative routings and machine reliabilities were taken into considerations.…”

Section: Introductionmentioning

confidence: 99%

Dynamic cellular manufacturing system considering machine failure and workload balance

2018

View full text Add to dashboard Cite

Machines are a key element in the production system and their failure causes irreparable effects in terms of cost and time. In this paper, a new multi-objective mathematical model for dynamic cellular manufacturing system (DCMS) is provided with consideration of machine reliability and alternative process routes. In this dynamic model, we attempt to resolve the problem of integrated family (part/machine cell) formation as well as the operators' assignment to the cells. The first objective minimizes the costs associated with the DCMS. The second objective optimizes the labor utilization and, finally, a minimum value of the variance of workload between different cells is obtained by the third objective function. Due to the NP-hard nature of the cellular manufacturing problem, the problem is initially validated by the GAMS software in smallsized problems, and then the model is solved by two well-known meta-heuristic methods including non-dominated sorting genetic algorithm and multi-objective particle swarm optimization in large-scaled problems. Finally, the results of the two algorithms are compared with respect to five different comparison metrics.

show abstract

“…Yadollahi et al (2014) developed a single objective mathematical model with respect to machines' breakdown (Yadollahi et al 2014). Jouzdani et al (2014) proposed a mathematical model with alternative processing routes and machine reliability which is solved by improved SA ).…”

Section: Introductionmentioning

confidence: 99%

“…In other words, the sequence of operations is very important for calculating movement, routes' setup costs, tools' replacement, and machines' breakdown. Table 1 extracted from Jouzdani et al (2014) reviews the several recent researches in CFP. As it is seen in this table, the tool assignment distinguishes this research from the previous papers.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Developing a cellular manufacturing model considering the alternative routes, tool assignment, and machine reliability

Khorasgani

Ghaffari

2017

J Ind Eng Int

View full text Add to dashboard Cite

The cell formation (CF) is one of the most important steps in the design of a cellular manufacturing system (CMS), which it includes machines' grouping in cells and part grouping as separate families, so that the costs are minimized. The various aspects of the problem should be considered in a CF. The machine reliability and the tool assigned to them are the most important problems which have to be modeled correctly. Another important aspect in CMS is material handling costs that they consist of inter-cell and intra-cell movement costs. Moreover, setup and tool replacement costs can be effective in CF decision making. It is obvious that CF cannot be completed without considering the number of demand. With considering of all of the above aspects, an extended linear integer programming is represented for solving the cell formation problem (CFP) in this study. The objective is to minimize the sum of inter-cell movement, intra-cell movement, tool replacement, machine breakdown, and setup costs. In the other terms, for states that cost of movement is higher than tool-changing cost, although a part can have the inter-and/ or intra-cell movements, the model tries to find a solution which part is allocated to one cell and with changing the tools, processes of that part is completed. In addition, to validate the model and show its efficiency and performance, several examples are solved by branch and bound (B&B) method.

show abstract

Applying Simulated Annealing to a Generalized Cell Formation Problem Considering Alternative Routings and Machine Reliability

Cited by 19 publications

References 43 publications

Hybrid Electromagnetism-Like Algorithm for Dynamic Supply Chain Network Design under Traffic Congestion and Uncertainty

Hybrid Electromagnetism-Like Algorithm for Dynamic Supply Chain Network Design under Traffic Congestion and Uncertainty

Dynamic cellular manufacturing system considering machine failure and workload balance

Developing a cellular manufacturing model considering the alternative routes, tool assignment, and machine reliability

Contact Info

Product

Resources

About