Minimizing backtracking distance for networked operations in smart manufacturing
Authors:
- 31 March 2021
- journal article
- research article
- Published by Taylor & Francis in International Journal of Computer Integrated Manufacturing
- Vol. 34 (5) , 515-531
Abstract
A novel integer programing (IP) model is developed to assign various operations of product variants to candidate machines and select the best place for each machine among the candidate locations. Product variants are considered to have operation sequence flexibility which are optimized for each product variant. The objective is to minimize the total backtracking distance by considering the production volume of each variant. Backtracking occurs when the production flow is upstream. Minimizing backtracking will improve forward production flow and reduces unnecessary distance travelled by parts which can lead to significant reduction in cycle time and improve machine utilization and total system throughput. In the literature, backtracking problem has been addressed in generalized flow line (GFL) problems, and flexible manufacturing systems. There is no work in the literature considering product variants with networked operation sequence as well as machine selection for each operation. A non-linear mathematical model is first formulated, then converted to an equivalent integer programing (IP) model and solved. A family of engine cylinder blocks is used as a case study for demonstration. The obtained results reveal that minimizing backtracking can significantly improve the total throughput and reduce the total traveling distance (33.33% and 27.78%, respectively, in the case study).Keywords
This publication has 34 references indexed in Scilit:
- An efficient approach to determine cell formation, cell layout and intracellular machine sequence in cellular manufacturing systemsComputers & Industrial Engineering, 2013
- Product variety managementCIRP Annals, 2013
- Dominance rules in combinatorial optimization problemsEuropean Journal of Operational Research, 2011
- Applying simulated annealing for designing cellular manufacturing systems using MDmTSPComputers & Industrial Engineering, 2010
- Task scheduling of AGV in FMS using non-traditional optimization techniquesInternational Journal of Simulation Modelling, 2010
- Valid inequalities for mixed integer linear programsMathematical Programming, 2007
- Configuring flexible flowlinesInternational Journal of Production Research, 2003
- Cell formations in the uni-directional loop material handling environmentEuropean Journal of Operational Research, 2002
- Optimal operation planning using fuzzy Petri nets with resource constraintsInternational Journal of Computer Integrated Manufacturing, 2002
- Backtracking of jobs in one-dimensional machine location problemsEuropean Journal of Operational Research, 1995