Mostrar el registro sencillo del ítem

dc.contributor.authorNúñez del Toro, Alma Cristina
dc.contributor.authorFernández Aréizaga, Elena
dc.contributor.authorKalcsics, Jörg
dc.contributor.authorNickel, Stefan
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa
dc.identifier.citationNuñez, A., Fernandez, E., Kalcsics, J., Nickel, S. Scheduling policies for multi-period services. "European journal of operational research", 12 Febrer 2015, vol. 251, núm. 3, p. 751-770.
dc.description.abstractThis paper discusses a multi-period service scheduling problem. In this problem, a set of customers is given who periodically require service over a finite time horizon. To satisfy the service demands, a set of operators is given, each with a fixed capacity in terms of the number of customers an operator can serve per period. The task is to determine for each customer the periods in which he will be visited by an operator such that the periodic service requests of the customers are adhered to and the total number of operators used over the time horizon is minimal. Two alternative policies for scheduling customer visits are considered. In the first one, a customer is visited just on time, i.e., in the period where he or she has a demand for service. The second policy allows service visits ahead of time. The rationale behind this policy is that allowing irregular visits may reduce the overall number of operators needed throughout the time horizon. To solve the problem, integer linear programming formulations are proposed for both policies and numerical experiments are presented that show the reduction in the number of operators used when visits ahead of time are allowed. As only small instances can be solved optimally, a heuristic algorithm is introduced in order to obtain good quality solutions and shorter computing times.
dc.format.extent20 p.
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Investigació operativa::Optimització
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
dc.subject.lcshOperations research
dc.subject.lcshCombinatorial analysis
dc.subject.otherCombinatorial optimization
dc.subject.otherMulti-period problems
dc.subject.otherService scheduling
dc.titleScheduling policies for multi-period services
dc.subject.lemacInvestigació operativa
dc.contributor.groupUniversitat Politècnica de Catalunya. GNOM - Grup d'Optimització Numèrica i Modelització
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::05 Combinatorics
dc.subject.amsClassificació AMS::90 Operations research, mathematical programming::90B Operations research and management science
dc.rights.accessRestricted access - publisher's policy
dc.description.versionPostprint (author's final draft)
upcommons.citation.authorNuñez, A., Fernandez, E., Kalcsics, J., Nickel, S.
upcommons.citation.publicationNameEuropean journal of operational research
 Find Full text

Ficheros en el ítem

Imagen en miniatura

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem

Salvo que se indique lo contrario, los contenidos de esta obra estan sujetos a la licencia de Creative Commons: Reconocimiento-NoComercial-SinObraDerivada 3.0 España