A generalized procedure for minimizing tool changeovers of two parallel and identical CNC machining centres

Khan, Baseem; Gupta, B. D.; Gupta, Diwakar; Kumar, Krishna Dev

doi:10.1080/095372800232496

Cited by 4 publications

(2 citation statements)

References 1 publication

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Each machine has its own capacity and tool set, so the objective is to find the sequence that minimises the number of tool switches for all machines. Khan et al (2000) present a greedy heuristic for the SSP with two identical parallel machines. Fathi and Barnette (2002) present three heuristics for multiple parallel machines; an improvement procedure tested for combinations of different local search strategies (insertion and exchange) was compared to a list processing heuristic (LPT) and a constructive heuristic that starts with an MSG heuristic for the corresponding single-machine problem and then generates a subsequence for each machine.…”

Section: Variations With Multiple Machinesmentioning

confidence: 99%

See 1 more Smart Citation

The job sequencing and tool switching problem: state-of-the-art literature review, classification, and trends

Calmels

2018

International Journal of Production Research

View full text Add to dashboard Cite

The job sequencing and tool switching problem is a combinatorial optimisation problem that appears in various industries, mainly in the manufacturing sector. Although tool switching is only part of a much larger decision-making process in manufacturing systems, it has a major impact on the overall performance of the system by affecting the total set-up time as well as the machine and tool utilisation. Over the past few decades, various approaches have been applied to tool switching problems. This study provides a comprehensive review of the literature on the job sequencing and tool switching problem. Studies are identified and compared through a structured literature review and classified according to a new framework which allows the identification of problem perspectives and solution methods. The results show that current research does not fully exploit real-world situations and studies are often limited to a single-machine and uniform tool size and set-up time. Finally, this literature review summarises the current research results and provides directions for future research.. comparatively review, in an organised fashion, the existing unclassified tool switching literature with respect to problem formulation development and applied solution methods, . develop a classification scheme that may help to identify aspects of the tool switching problem that have been insufficiently explored and show how far the existing modelling efforts have progressed towards real-world needs, . synthesise the past trends of tool switching studies, and . offer some suggestions and directions for future research.The remainder of this paper is structured as follows. Section 2 introduces the generic tool switching problem, its subproblems, and related optimisation problems. Subsequently, the research approach is described in section 3, and the classification framework is described in section 4. The literature review is presented in section 5. Section 6 outlines the research gaps and implications for future research. Section 7 concludes the paper with a short summary.

show abstract

Section: Variations With Multiple Machinesmentioning

confidence: 99%

“…model/ solution approach Bard (1988) math. model NLP Khan et al (2000) heuristic Greedy Fathi and Barnette (2002) heuristic construction and improvement heuristics, LPT Ghrayeb, Phojanamongkolkij, and Finch (2003) math. model, heuristic NLP/construction heuristics Van Hop and Nagarur (2004) math.…”

Section: Referencesmentioning

confidence: 99%