Constructive heuristic strategies for the field technician scheduling problem (2013)
- Authors:
- Autor USP: RONCONI, DEBORA PRETTI - EP
- Unidade: EP
- Subjects: HEURÍSTICA (MODELOS MATEMÁTICOS;DESEMPENHO); SCHEDULING
- Language: Inglês
- Abstract: This paper presents a topic often faced by service companies: the field technician scheduling problem. The problem is to assign a set of jobs or service tasks - at different locations within a city, with time windows, different priorities and processing times - to a group of technicians - also with time windows and different skills. The main objective is to maximize the number of performed priority tasks. Besides improving the mathematical model, due to the complexity of this problem, several constructive heuristics that explore specific characteristics of the problem are proposed. A comparison with a known heuristic of the literature is made to evaluate the heuristic performance for medium and large size problems. For small problems, the heuristic solutions are tested against optimal solutions showing the effectiveness of the proposed procedure
- Imprenta:
- Source:
- Conference titles: International Conference on Production Research - ICPR
-
ABNT
DAMM, Ricardo de Brito e RONCONI, Débora Pretti e HENRIQUES, Luís Roberto Sant'Anna. Constructive heuristic strategies for the field technician scheduling problem. 2013, Anais.. S.l: ABEPRO, 2013. Disponível em: https://repositorio.usp.br/directbitstream/a79edf65-6e82-47e1-87b1-bd131d0d16b3/Ronconi-2013-constructive_heuristic.pdf. Acesso em: 04 out. 2024. -
APA
Damm, R. de B., Ronconi, D. P., & Henriques, L. R. S. 'A. (2013). Constructive heuristic strategies for the field technician scheduling problem. In Proceedings. Challenges for sustainable operations. S.l: ABEPRO. Recuperado de https://repositorio.usp.br/directbitstream/a79edf65-6e82-47e1-87b1-bd131d0d16b3/Ronconi-2013-constructive_heuristic.pdf -
NLM
Damm R de B, Ronconi DP, Henriques LRS'A. Constructive heuristic strategies for the field technician scheduling problem [Internet]. Proceedings. Challenges for sustainable operations. 2013 ;[citado 2024 out. 04 ] Available from: https://repositorio.usp.br/directbitstream/a79edf65-6e82-47e1-87b1-bd131d0d16b3/Ronconi-2013-constructive_heuristic.pdf -
Vancouver
Damm R de B, Ronconi DP, Henriques LRS'A. Constructive heuristic strategies for the field technician scheduling problem [Internet]. Proceedings. Challenges for sustainable operations. 2013 ;[citado 2024 out. 04 ] Available from: https://repositorio.usp.br/directbitstream/a79edf65-6e82-47e1-87b1-bd131d0d16b3/Ronconi-2013-constructive_heuristic.pdf - Busca tabu para a minimização do tempo total de atraso no problema de flowshop
- Heurísticas construtivas para a minimização do atraso total no ambiente job shop flexível
- Minimização do tempo total de atraso no problema de flowshop com buffer zero, através de busca tabu
- Estudo de heurísticas para a resolução do problema do carregamento de paletes com círculos
- Hybrid relax-and-fix heuristics for the lot-sizing and scheduling problem in the industry of consumer goods for personal hygiene
- Formulações matemáticas e estratégias de resolução para o problema job shop clássico
- Regras de despacho para a minimização do atraso total no ambiente flowshop flexível
- Aplicação do método branch-and-bound na programação de tarefas em uma única máquina com data de entrega comum sob penalidades de adiantamento e atraso
- Programação de ordens de produção, com diferentes instantes de liberação, para uma data única de entrega
- A branch-and-bound algorithm to minimize the makespan in flowshop with blocking
Download do texto completo
Tipo | Nome | Link | |
---|---|---|---|
Ronconi-2013-constructive... |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas