A new approach for cell formation and scheduling with assembly operations and product structure

Aryanezhad, Mir-Bahador; Aliabadi, J.; Tavakkoli–Moghaddam, Reza

doi:10.5267/j.ijiec.2010.06.002

Cited by 8 publications

(3 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Using the superscript to denote the iteration number, the Lagrange multiplier vector is updated by the following formula: (26) where denote the value of the vector obtained at the t th iteration and the step size at the th iteration, respectively.…”

Section: Updating the Lagrange Multipliersmentioning

confidence: 99%

“…Wang and Tang [25] developed a scatter search algorithm combined with dispatching rules to solve the joint decision problem of CF and parts scheduling for a cellular manufacturing system where there can be several units of each type of machine and the parts must be processed and transferred in batches. Aryanezhad et al [26] paid attention to CF while considering the assembly operation and product structure by using a genetic algorithm. Mak et al [27] combined discrete particle swarm optimization and constraint programming to integrate the multi-periods production scheduling with the CF in a virtual manufacturing system as a means to achieve the minimum total manufacturing costs over the planning horizon.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Using Lagrangian Relaxation Decomposition With Heuristic to Integrate the Decisions of Cell Formation and Parts Scheduling Considering Intercell Moves

Tang

Yan

Wang

et al. 2014

IEEE Trans. Automat. Sci. Eng.

View full text Add to dashboard Cite

Cell formation and parts scheduling are two important correlated processes in a cellular manufacturing system; however, the decisions involved in these processes are typically made individually. Determining how to integrate these decisions effectively to pursue a productive and lower cost system has become an important issue. This paper focuses on providing an effective solution to integrate the decisions of cell formation and parts scheduling, while considering intercell moves by using a Lagrangian relaxation decomposition method. A mixed integer nonlinear programming mathematical model (CFPSP) is proposed to determine which part families and machine groups are assigned to cells and in which sequence the parts are processed in the machines to minimize the total tardiness penalty cost. To effectively solve the model, a Lagrangian relaxation decomposition method with a heuristic (LRDH) is developed. Using the LRDH, the CFPSP model is solved by decomposing the model into two subproblems, i.e., the cell formation subproblem (CFPSP-FD) and the parts scheduling subproblem (CFPSP-SD). After linearizing the CFPSP-FD model, the subproblem CFPSP-FD is solved by the MIP optimizer CPLEX. A scatter search approach is developed to solve the subproblem CFPSP-SD. Combined with the Lagrange multipliers, the CFPSP-SD model takes into consideration the assignment of part families and the associated machine groups to each cell, when it sequences the processing of the parts on each machine in cells. An illustration of the application of the CFPSP model in an electronic appliance cellular manufacturing enterprise in China is presented.Note to Practitioners-Cell formation and parts scheduling are two important correlated processes in a cellular manufacturing system; however, the decisions involved in these processes are typically made individually. Determining how to integrate these decisions has become an important issue. This paper proposes an effective solution to integrate the decisions of cell formation and parts scheduling, while considering intercell moves. To effectively solve the model, a Lagrangian relaxation decomposition method with heuristic (LRDH) is developed, which provides a lower bound of the optimal solution. Theoretical analysis and simulation results demonstrate that the LRDH is an effective approach that Manuscript can be easily implemented. This approach facilitates production managers to implement an integrated decision with a near optimal solution, and it has been demonstrated to be effective in an electronic appliance cellular manufacturing enterprise in China.

show abstract

Section: Updating the Lagrange Multipliersmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Using Lagrangian Relaxation Decomposition With Heuristic to Integrate the Decisions of Cell Formation and Parts Scheduling Considering Intercell Moves

Tang

Yan

Wang

et al. 2014

IEEE Trans. Automat. Sci. Eng.

View full text Add to dashboard Cite

show abstract

“…The second issue is whether the formal control procedures such as MRP can be used for scheduling Cellular Systems. The production planning and control system does not necessarily be designed to operate on grouping principles, as a cell is an application of Group Technology (GT) [2].In most of the cases planning procedures depends on the type of cells involved, the operating pattern, the type of flow pattern in the cells, the linkages between cells, the cell sizes, the number and sizes of the part families assigned to the cells, the relative setup times, the degree of automation, etc. …”

Section: Operational Issuesmentioning

confidence: 99%

Performance Issues of CMS in Automobile Industries using Computer Simulation

Bhangale¹,

Mahalle²

2012

IJCA

View full text Add to dashboard Cite

Today, every company wants to curtail its expenses. Productivity being the main criteria, the daily demand plays a major role and based on this production takes place. This paper shows how cellular concept has contrasting approach in India and Japan and also, it gives detailed information about cell and cellular layout. Also, it consists of problem identification in the existing layout, objectives and methodology followed to achieve the objectives .In India, few companies like TVS, Maruti etc. have implemented it and other few are in a way of implementation (like Mahindra & Mahindra). A "Cell" is a collection of dissimilar machines or processes, located closely together in a sequential operation manner and dedicated to a set of a similar part and product. Cell is that in which two or more machine should be arrange such that receiving and shipping should be present at same location. Each machine has fix position and dissimilar machines are arranged in a cell so, the layout is known as cellular layout. CMS emphasis on : 1)To reduce through put time of the component, 2)To increase the target of manufacturing component and completion of target as per demand, 3)To maximize manpower utilization, 4) To minimize space utilization, 5)To reduce investment per unit output, 6)To reduce manpower requirement, 7)To improve Material Flow Control, 8)Cell Design, 9)Design Standardization .

show abstract

Group layout design of manufacturing cells incorporating assembly and energy aspects

Forghani

Ghomi

Kia

2021

Engineering Optimization

View full text Add to dashboard Cite

A new approach for cell formation and scheduling with assembly operations and product structure

Cited by 8 publications

References 14 publications

Using Lagrangian Relaxation Decomposition With Heuristic to Integrate the Decisions of Cell Formation and Parts Scheduling Considering Intercell Moves

Using Lagrangian Relaxation Decomposition With Heuristic to Integrate the Decisions of Cell Formation and Parts Scheduling Considering Intercell Moves

Performance Issues of CMS in Automobile Industries using Computer Simulation

Group layout design of manufacturing cells incorporating assembly and energy aspects

Contact Info

Product

Resources

About