2015-02-272015-02-272013-03-082013-03-08Miguel Rojas-Santiago, Purushothaman Damodaran, Shanthi Muthuswamy, Mario C. Vélez-Gallego. Makespan minimization in a job shop with a BPM using simulated annealing. The International Journal of Advanced Manufacturing Technology, (In Press).DOI: 10.1007/s00170-013-4858-4. ISSN: 0268-3768.0268-37681433-30150268-37681433-3015http://hdl.handle.net/10784/5038A scheduling problem commonly observed in the metal working industry has been studied in this research effort -- A job shop equipped with one batch processing machine (BPM) and several unit-capacity machines has been considered. Given a set of jobs, their process routes,processing requirements, and size, the objective is to schedule the jobs such that the makespan is minimized -- The BPM can process a batch of jobs as long as its capacity is not exceeded -- The batch processing time is equal to the longest processing job in the batch -- If no batches were to be formed, the scheduling problem under study reduces to the classicaljob shop problem with makespan objective, which is known to be nondeterministic polynomial time-hard -- A network representation of the problem using disjunctive and conjunctive arcs, and a simulated annealing (SA) algorithm are proposed to solve the problem. The solution quality and run time of SA are compared with CPLEX, a commercial solver used to solve the mathematical formulation and with four dispatching rules -- Experimental study clearly highlights the advantages, in terms of solution quality and run time, of using SA to solve large-scale problemsenginfo:eu-repo/semantics/closedAccessMetal tradeGenetic algorithmsHeuristic programmingSimulation methodsCombinatorial optimizationINDUSTRIA METALÚRGICAALGORITMOS GENÉTICOSPROGRAMACIÓN HEURÍSTICAMÉTODOS DE SIMULACIÓNOPTIMIZACIÓN COMBINATORIAinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/closedAccessINDUSTRIA METALÚRGICAALGORITMOS GENÉTICOSPROGRAMACIÓN HEURÍSTICAMÉTODOS DE SIMULACIÓNOPTIMIZACIÓN COMBINATORIAMetal tradeGenetic algorithmsHeuristic programmingSimulation methodsCombinatorial optimizationAcceso cerrado2015-02-272015-02-27Rojas Santiago, MiguelVélez Gallego, Mario CésarDamodaran, PurushothamanMuthuswamy, ShanthiRojas Santiago, MiguelVélez Gallego, Mario CésarDamodaran, PurushothamanMuthuswamy, Shanthi10.1007/s00170-013-4858-4