A clustering approach for minimizing intercell trips in cell formation

Wei, Nai Chieh; Mejabi, Olugbenga O.

doi:10.1007/s10845-007-0042-8

Cited by 21 publications

(7 citation statements)

References 28 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Intracell flows present the connection between machines at workstations [47]. It is quite frequently stated that intercell flows impact on manufacturing system negatively [48][49][50][51][52][53][54][55]. It is due to the fact that intercell trips are difficult for scheduling and controlling.…”

Section: Number Of Intercell and Intracell Flowsmentioning

confidence: 99%

Novel Complexity Indicator of Manufacturing Process Chains and Its Relations to Indirect Complexity Indicators

Modrák

Šoltysová

2017

Complexity

View full text Add to dashboard Cite

Manufacturing systems can be considered as a network of machines/workstations, where parts are produced in flow shop or job shop environment, respectively. Such network of machines/workstations can be depicted as a graph, with machines as nodes and material flow between the nodes as links. The aim of this paper is to use sequences of operations and machine network to measure static complexity of manufacturing processes. In this order existing approaches to measure the static complexity of manufacturing systems are analyzed and subsequently compared. For this purpose, analyzed competitive complexity indicators were tested on two different manufacturing layout examples. A subsequent analysis showed relevant potential of the proposed method.

show abstract

Section: Number Of Intercell and Intracell Flowsmentioning

confidence: 99%

Novel Complexity Indicator of Manufacturing Process Chains and Its Relations to Indirect Complexity Indicators

Modrák

Šoltysová

2017

Complexity

View full text Add to dashboard Cite

show abstract

“…When machines and are assigned in the same cell, the intercell move time of each part is zero. Formula (8) implies that, , the start time of processing operation , is a function of . That is, given a part schedule in terms of the sequence decision matrix , the start time matrix (STM) is determined and calculated using Computation Rule 1; however, this computation cannot be explicitly formulated in a mathematical function.…”

Section: A Hybrid Model Of Integer Programming and Computation Rulementioning

confidence: 99%

“…For example, a toll-by-weight scheme has been developed for expressways in China [8] in which charges for cargo trucks are based on the loading quantity (i.e., the sum of the weight of the truck and the quantity of the cargo) and the traveling distance, rather than on the distance alone. Thus, there are different charges for a truck that is empty, normally loaded or overloaded.…”

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

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

“…3 CF is complex because it has to consider various production factors, such as alternative process routings, operational sequences, batch size, machine capacities, tooling times, and others as discussed by various researchers. 4–6…”

Section: Introductionmentioning

confidence: 99%

Coordination mechanism in real-time scheduling of Virtual Cellular Manufacturing Systems

Liang

Fung

2014

Proceedings of the Institution of Mechanical Engineers, Part B:

View full text Add to dashboard Cite

In recent years, Virtual Cellular Manufacturing Systems, which combine virtual cells to construct new manufacturing systems in response to changing market dynamics, have attracted considerable attention. Especially, the real-time scheduling of Virtual Cellular Manufacturing Systems has been of significant importance. In this article, a hybrid control architecture based on multi-agent technology is introduced to support the coordination mechanism to schedule tasks and resources in real-time. Using the revised resource element approach with the pheromone concept, the real-time scheduling problem is divided into two sub-problems, that is, task ranking and resource load-balancing, which can be solved by explicit and implicit coordination mechanisms, respectively. Finally, the proposed coordination mechanism is proven in illustrative examples to perform more efficiently with reduced processing and holding costs.

show abstract

A clustering approach for minimizing intercell trips in cell formation

Cited by 21 publications

References 28 publications

Novel Complexity Indicator of Manufacturing Process Chains and Its Relations to Indirect Complexity Indicators

Novel Complexity Indicator of Manufacturing Process Chains and Its Relations to Indirect Complexity Indicators

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

Coordination mechanism in real-time scheduling of Virtual Cellular Manufacturing Systems

Contact Info

Product

Resources

About