Formulation and heuristic algorithm for flow time minimization in a simple assembly line

Bahalke, Unes; Dolatkhahi, K.; Dehghani, Hossein; Jahani, Ehsan; Yazdanparast, Vahid; Hajihosseini, Hamid

doi:10.1177/0954405411422468

Cited by 4 publications

(5 citation statements)

References 37 publications

(65 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Dou et al 14 investigate reconfigurable flow lines to optimize the total investment for single and multi-part flow lines, respectively. Bahalke et al 15 study configuration selection of a single product flow-line reconfigurable manufacturing systems using ant colony optimization approach.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

An effective multi-part dedicated flow-line reconfiguration model considering the optimal selection of machining process path and machines

Yang

Wang

et al. 2022

Proceedings of the Institution of Mechanical Engineers, Part B:

View full text Add to dashboard Cite

Multi-part Dedicated Flow-line (MDF) is widely used to produce discrete products for high volumes with low varieties. Since frequent changes occur in customers’ demand and rapid upgrading of machines, the line needs to reconfigure timely to remain competitive. A lot of researchers investigate how to reconfigure the line when facing these changes, and most of them adopts small adjustments such as machine resettlement or buffer size rearrangements to react. However, when great changes occur in product’ machining process or machine’s performance, it’s time to reconfigure the line in a higher level by reselecting machining process of products and/or reselecting machines composition of the line. To fill this research gap, the paper proposes an effective Multi-part Dedicated Flow-line Reconfiguration Model (MDFRM) which can effectively react to great changes occur in products and machines. By optimal selection of Machining Process Path (MPP) for every product and machines composition for the new line, MDFRM can reconfigure MDF with objective of minimizing the products’ cost and capital investment. To solve this problem, an Enhanced Equilibrium Optimizer (EEO) with three layers of code and three steps to handling boundaries and constraints based on Equilibrium Optimizer (EO) is presented. The proposed new model and the designed method are validated by numerical experiments and real case study. This paper will significantly help decision-makers make a scientific decision to optimally reconfigure MDF.

show abstract

Section: Related Workmentioning

confidence: 99%

“…Equation ( 14) ensures the total machining time of all products with the required minimum PV per year should not exceed the stated working time. Equation (15) ensures SI should not too large so that the workload between MS varies too much.…”

Section: Indicesmentioning

confidence: 99%

An effective multi-part dedicated flow-line reconfiguration model considering the optimal selection of machining process path and machines

Yang

Wang

et al. 2022

Proceedings of the Institution of Mechanical Engineers, Part B:

View full text Add to dashboard Cite

show abstract

“…In this phase, three mixed integer linear programming models were developed based on [47]- [49] and written in AMPL. The assumptions of the models are as follows:…”

Section: Phase 1 Mathematical Optimizationmentioning

confidence: 99%

Cellular manufacturing system selection with multi-lean measures using optimization and simulation

Bocanegra-Herrera

Orejuela-Cabrera²

2016

I&U:EfD

View full text Add to dashboard Cite

<p>The cellular manufacturing technique is widely used in many industries. This research proposes an alternative to design and balance a cellular manufacturing system of an assembly company, with the purpose to obtain an optimal configuration under different criteria such as Process, Total Cost, Idle Time and Reliability. The methodology consists in: I) To obtain candidate solutions using optimization models where the objectives are to minimize Cycle Time and Total Cost II) To find the performance measures of each candidate solution using discrete-event simulation III) To choose the optimal configuration using the multi-criteria decision analysis ANP. The best configuration was found to have the bottleneck in the starting, a smoothness index in 0, the highest Reliability and Idle Time of 0%, although it was not the solution with the lower cost.</p>

show abstract

“…However, despite the progressive development of general flow shop models, there is still a noticeable gap between theory and practice. 1,2 Thus, in this article, the following assumptions are considered. First, the truncated version of Dejong’s learning effect 3 with operator’s prior experience considerations is added to the model.…”

Section: Introductionmentioning

confidence: 99%

A hybrid differential evolution for general multi-objective flow shop problem with a modified learning effect

Amirian

Sahraeian

2016

Proceedings of the Institution of Mechanical Engineers, Part B:

View full text Add to dashboard Cite

In this article, a modification of multi-objective differential evolution based on simulated annealing is proposed to solve a general tri-objective non-permutation flow shop problem. The flow shop system considers the release dates, machine breakdowns, past-sequence-dependent setup times and learning effect for all the jobs. The algorithm proposed to tackle such a model combines the robustness of differential evolution with the rapid convergence and conditional diversification of simulated annealing. For small and medium low-sized problems, the solutions found by the proposed algorithm are compared with the exact solutions, achieved by augmented ε-constraint method. Due to the high complexity of the model, for medium high and large-sized problems, the algorithm is tested against the imperialist competitive algorithm and the multi-objective differential evolution scheduling. Comparisons of the results show a good balance between intensification and diversification in the proposed algorithm.

show abstract

Formulation and heuristic algorithm for flow time minimization in a simple assembly line

Cited by 4 publications

References 37 publications

An effective multi-part dedicated flow-line reconfiguration model considering the optimal selection of machining process path and machines

An effective multi-part dedicated flow-line reconfiguration model considering the optimal selection of machining process path and machines

Cellular manufacturing system selection with multi-lean measures using optimization and simulation

A hybrid differential evolution for general multi-objective flow shop problem with a modified learning effect

Contact Info

Product

Resources

About