Show simple item record

dc.contributor.authorMateo Doll, Manuel
dc.contributor.authorTeghem, Jacques
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.date.accessioned2012-12-10T12:40:55Z
dc.date.created2012
dc.date.issued2012
dc.identifier.citationMateo, M.; Teghem, J. An algorithm for a biobjective parallel machine problem with eligibility and release and delivery times. A: International Conference of Modeling and Simulation. "9th International Conference on Modeling, Optimization & SIMulation. Performance, interoperability and safety for sustainable development". Bordeaux: 2012, p. 1-9.
dc.identifier.urihttp://hdl.handle.net/2117/17087
dc.descriptionKeywords: parallel machines, eligibility, release times, delivery times, Pareto front.
dc.description.abstractThe scheduling of parallel machines is a well-known problem in many companies. Nevertheless, not always all the jobs can be manufactured in any machine and the eligibility appears. Based on a real-life situation, we present a company which has three different sets of machines, called as high-level, medium-level and low-level respectively. Besides, there are release times and delivery times related to the respective previous operations and following operations to the main process to be carried in the parallel machines. A set of n jobs to be scheduled on these m parallel machines are also distributed among levels. One job from a level can be manufactured in a machine of the same or higher level. Initially all the jobs are processed on the machines of high level. But a penalty appears when a job is manufactured in a machine different of this initial level. The proposed algorithm solves the problem with two criteria: the minimization of the completion time or makespan, Cmax, and the minimization of the total penalty. The objective is to determine or to approximate the Pareto front. Several alternatives are presented according to different rules to move a job from one machine to another and compared through numerical experiments.
dc.format.extent9 p.
dc.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses
dc.titleAn algorithm for a biobjective parallel machine problem with eligibility and release and delivery times
dc.typeConference report
dc.subject.lemacProducció -- Planificació
dc.subject.lemacAlgorismes
dc.contributor.groupUniversitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac10708521
dc.description.versionPostprint (published version)
dc.date.lift10000-01-01
local.citation.authorMateo, M.; Teghem, J.
local.citation.contributorInternational Conference of Modeling and Simulation
local.citation.pubplaceBordeaux
local.citation.publicationName9th International Conference on Modeling, Optimization & SIMulation. Performance, interoperability and safety for sustainable development
local.citation.startingPage1
local.citation.endingPage9


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain