A procedure based on branch-and-bound for the Cyclic Hoist Scheduling Problem with n types of product

Inici | Què és? | Contacte

English | Castellano

Consultar RECERCAT

Per comunitats i
col·leccions Per data Per autors Per títols Per matèries

Consultar col·lecció

Per data Per autors Per títols Per matèries

Estadístiques

Del document Tot RECERCAT

El meu RECERCAT

Entrar Alertes per correu-e

Directori d’altres repositoris

Pàgina inicial del RECERCAT > Universitat Politècnica de Catalunya > Documents de recerca > Visualitza document

Per accedir als documents amb el text complet, si us plau, seguiu el següent enllaç: http://hdl.handle.net/2117/80004

dc.contributor	Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.contributor	Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial
dc.contributor.author	Mateo Doll, Manuel
dc.contributor.author	Manier, Marie-Ange
dc.contributor.author	Companys Pascual, Ramón
dc.date	2015
dc.identifier.citation	Mateo, M., Manier, M., Companys , R. A procedure based on branch-and-bound for the Cyclic Hoist Scheduling Problem with n types of product. A: International Conference on Industrial Engineering and Industrial Management. International Conference on Industrial Engineering and Operations Management. International IIE Conference. "Engineering Systems and Networks: the way ahead for industrial engineering and operations management". Aveiro: 2015, p. 1-8.
dc.identifier.citation	978-972-789-453-6
dc.identifier.uri	http://hdl.handle.net/2117/80004
dc.language.iso	eng
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject	Àrees temàtiques de la UPC::Economia i organització d'empreses
dc.subject	Scheduling
dc.subject	branch-and-bound
dc.subject	n-cycle
dc.subject	Hoist Scheduling Problem.
dc.subject	Empreses -- Direcció i administració
dc.subject	Algorismes
dc.subject	Producció -- Organització
dc.title	A procedure based on branch-and-bound for the Cyclic Hoist Scheduling Problem with n types of product
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/conferenceObject
dc.description.abstract	When various kinds of products must receive the sam e treatments in a production line of tanks and the size of batches is high, a cyclic manufacturing composed of a job from each batch can be scheduled. A hoist ensures the auto-mated transfer of the jobs between tanks. The problem consists in the scheduling of repetitive hoist movements, which is known as CHSP (Cyclic Hoist Scheduling Problem). The objective is to find a sequence which minimizes the cycle time for jobs from different products. We consider the probl em wheren types of products must be treated and we search an n-cyclic schedule. The algorithm is based on the resolution of different sequences of products. For each one, a branch-and-bound is solved which considers only coherent subsequences. It enables to reduce the com-putational times most of the time for instances with 5 tanks and 4 product types

Mostra el registre simple del document

Documents relacionats

Altres documents del mateix autor/a

A procedure based on branch-and-bound for the Cyclic Hoist Scheduling Problem

Mateo Doll, Manuel; Manier, Marie-Ange; Companys Pascual, Ramón

Note on the behaviour of an improvement heuristic on permutation and blocking flow-shop scheduling

Companys Pascual, Ramón; Ribas Vila, Immaculada; Mateo Doll, Manuel

Un procedimiento GRASP para la programación de pedidos en máquinas paralelas con tiempos de preparación

Mateo Doll, Manuel; Ribas Vila, Immaculada; Companys Pascual, Ramón

Aplicación del algoritmo lompen a los problemas Fm | prmu | Cmac y Fm | block | Cmax

Companys Pascual, Ramón; Mateo Doll, Manuel; Alemán, A.

n-Cyclic Hoist Scheduling Problem to manufacture more than 2 products

Mateo Doll, Manuel; Companys Pascual, Ramón

Accessibilitat | Avís legal | Política de Cookies | Documents d'ús intern

Coordinació

Patrocini