Piece-Mold-Machine Manufacturing Planning

Piece-Mold-Machine Manufacturing Planning

O. J. Ibarra-Rojas (UANL, México), Y. A. Rios-Solis (UANL, México) and O. L. Chacon-Mondragon (UANL, México)
Copyright: © 2010 |Pages: 13
DOI: 10.4018/978-1-61520-605-6.ch006

Abstract

This chapter studies a manufacturing process of pieces. These pieces are produced with molds which are mounted on machines. The authors describe this process as an optimization problem using an integer linear programming formulation which integrates the most important features of the system, and determines the quantities of pieces to produce, including the allocation of molds to machines. The objective function is to maximize the weighted production since the authors seek to minimize the non-fulfilled demand. First they show that the addressed problem belongs to the NP-hard class. After observing that solving the problem in an exact way is time consuming, they propose a solution methodology based on an Iterated Local Search Algorithm. Through computational experimentation they make conclusions about the difficulty of the decisions determined in this manufacturing planning.
Chapter Preview
Top

Scheduling problems often consider setup times between the executions of different type of jobs (in our problem jobs can be considered as a type of piece). Moreover, there are cases where the setup times depend, besides the previous scheduled task, on the task to be executed. These are known as sequence dependent setup times (sij denotes the setup time between job i and job j). The latter is our case, where the change of type of piece to produce, induces a setup time. Scheduling problems with sequence-dependent setup times are, generally NP-hard (Brucker, 2001) and there exist several solution methods. However, these methodologies are focused on the single machine case (Eren, 2007; Eren & Güner, 2005; Sourd, 2006; Stecco, Cordeau, & Moretti, 2008). We can particularly cite Lou and Chu (2006) who worked in the minimization of the total tardiness scheduling problem on a single machine and sequence-dependent setup times. By using a branch and bound method (B&B) based on permutation schemes, they find exact solutions within reasonable time. This scheduling problem has the characteristic of being non preemptive which prevents a task to be interrupted during its execution. This assumption is not consistent with the characteristics of our problem, besides the use of a single machine.

Complete Chapter List

Search this Book:
Reset