Reducing the number of setups for CNC punch presses
Large computer numerical control (CNC) punch presses are widely used for punching holes in heavy gage sheet metals. The turret of such presses has limited tool capacity, and any tool changes require dismantling the turret. Dismantling and reloading the turret generally takes several hours and is the dominant element of the total flow time for a batch of sheet metals. Reducing the turret setup time requires judicious grouping of the required tool set. We formulated an integer program to obtain the minimum number of setups. However, since the problem is nondeterministic polynomial-time hard (NP-hard), we offer three heuristics to solve the problem. We compare solutions obtained from the three heuristics with their respective optimal solutions using three simulated data sets and an industrial data set.
Volume (Year): 41 (2013)
Issue (Month): 2 ()
|Contact details of provider:|| Web page: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description|
|Order Information:|| Postal: http://www.elsevier.com/wps/find/supportfaq.cws_home/regional|
References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Konak, Abdullah & Kulturel-Konak, Sadan & Azizoglu, Meral, 2008. "Minimizing the number of tool switching instants in Flexible Manufacturing Systems," International Journal of Production Economics, Elsevier, vol. 116(2), pages 298-307, December.
- Gribkovskaia, Irina V. & Kovalev, Sergey & Werner, Frank, 2010. "Batching for work and rework processes on dedicated facilities to minimize the makespan," Omega, Elsevier, vol. 38(6), pages 522-527, December.
- Tang, Lixin & Wang, Gongshu, 2008. "Decision support system for the batching problems of steelmaking and continuous-casting production," Omega, Elsevier, vol. 36(6), pages 976-991, December.
- Tang, Lixin & Zhao, Yufang, 2008. "Scheduling a single semi-continuous batching machine," Omega, Elsevier, vol. 36(6), pages 992-1004, December.
- Koksalan, Murat & Burak Keha, Ahmet, 2003. "Using genetic algorithms for single-machine bicriteria scheduling problems," European Journal of Operational Research, Elsevier, vol. 145(3), pages 543-556, March.
When requesting a correction, please mention this item's handle: RePEc:eee:jomega:v:41:y:2013:i:2:p:226-235. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Zhang, Lei)
If references are entirely missing, you can add them using this form.