The development and application of an integrated production planning methodology for sheet metal working SMEs

Sheet-Metal Shop Scheduling Considering Makespan and Flow Time Criteria~!2009-06-01~!2010-05-12~!2010-06-22~!

“…Preferably, production planning for the laser machine and the press brake should be integrated to avoid counteracting benefits when optimising separately. Several optimisation models can be found in Verlinden et al [1,2]. These models minimise the number of set-ups at the press brake and the makespan of the parts by reformulating the problem as a well-known vehicle routing problem (Toth and Vigo [3], Golden et al [4]).…”

“…An optimisation model for the integrated production planning of the multiple laser machines and press brakes is developed by Verlinden et al [2]. The objective is to minimise the makespan.…”

“…Therefore, a variable neighbourhood search (VNS) is proposed by Verlinden et al [2] to tackle these problems. The basic idea of VNS is the change of neighbourhoods in the search for a better solution (Mladenovi and Hansen [5], Hansen and Mladenovi [6]).…”

“…In the mathematical modeling approach of Verlinden et al [2] this number is determined in advance by dedicated nesting software. In a practical setting, it is not guaranteed that the VNS procedure of Verlinden et al [2] can construct a production plan with that small number of sheets. Therefore, the VNS is adapted in such a way that a solution with the actual minimal number of sheets becomes more likely.…”

“…(2). As indicated in the previous section, several mathematical programming models have been developed by Verlinden et al [1,2]. For convenience, the multiplemachine model for minimising makespan is presented in the appendix.…”