Extended decomposition for mixed integer programming to solve a workforce scheduling and routing problem

QR Code

Extended decomposition for mixed integer programming to solve a workforce scheduling and routing problem

We propose an approach based on mixed integer programming (MIP) with decomposition to solve a workforce scheduling and routing problem, in which a set of workers should be assigned to tasks that are distributed across different geographical locations. We present a mixed integer programming model tha...

Full description

Bibliographic Details
Main Authors:	Laesanklang, Wasakorn, Pinheiro, Rodrigo Lankaites, Algethami, Haneen, Landa-Silva, Dario
Other Authors:	Werra, Dominique de
Format:	Book Section
Published:	Springer 2015
Subjects:	personnel scheduling vehicle routing exact algorithms mathematical programming genetic algorithms
Online Access:	https://eprints.nottingham.ac.uk/31298/

Similar Items

A Genetic Algorithm for a Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2016)

Diversity-based adaptive genetic algorithm for a workforce scheduling and routing problem
by: Algethami, Haneen, et al.
Published: (2017)

Computational study for workforce scheduling and routing problems
by: Castillo-Salazar, J. Arturo, et al.
Published: (2014)

Genetic algorithms for workforce scheduling and routing problem
by: Algethami, Haneen
Published: (2017)

Mixed integer programming with decomposition to solve a workforce scheduling and routing problem
by: Laesanklang, Wasakorn, et al.
Published: (2015)

A study of genetic operators for the Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2015)

Mixed integer programming with decomposition for workforce scheduling and routing with time-dependent activities constraints
by: Laesanklang, Wasakorn, et al.
Published: (2016)

A variable neighbourhood search for the workforce scheduling and routing problem
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2015)

Heuristic decomposition and mathematical programming for workforce scheduling and routing problems
by: Laesanklang, Wasakorn
Published: (2017)

An investigation of heuristic decomposition to tackle workforce scheduling and routing with time-dependent activities constraints
by: Laesanklang, Wasakorn, et al.
Published: (2016)

An investigation of heuristic decomposition to tackle workforce scheduling and routing with time-dependent activities constraints
by: Laesanklang, Wasakorn, et al.
Published: (2017)

Decomposition techniques with mixed integer programming and heuristics for home healthcare planning
by: Laesanklang, Wasakorn, et al.
Published: (2017)

Selecting genetic operators to maximise preference satisfaction in a workforce scheduling and routing problem
by: Algethami, Haneen, et al.
Published: (2017)

Greedy heuristic for the workforce scheduling and routing problem
by: Russell, Samuel
Published: (2017)

A survey of workforce scheduling and routing
by: Castillo-Salazar, Arturo, et al.
Published: (2012)

A 0/1 integer programming model for the office space allocation problem
by: Ulker, Ozgr, et al.
Published: (2010)

A greedy heuristic for workforce scheduling and routing with time-dependent activities constraints
by: Castillo-Salazar, J. Arturo, et al.
Published: (2015)

A hybrid GRASP-VNS for Ship Routing and Scheduling Problem with Discretized Time Windows
by: Armas, Jesica de, et al.
Published: (2015)

A development and integration framework for optimisation-based enterprise solutions
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2014)

Workforce scheduling and routing problems: literature survey and computational study
by: Castillo-Salazar, J. Arturo, et al.
Published: (2016)

Designing difficult office space allocation problem instances with mathematical programming
by: Ulker, Ozgur, et al.
Published: (2011)

A computational study and heuristic algorithms for the home healthcare scheduling and routing problem
by: Pinheiro, Rodrigo Lankaites
Published: (2017)

Optimisation models and algorithms for workforce scheduling and routing
by: Castillo Salazar, José Arturo
Published: (2015)

An Estimation of Distribution Algorithm for Nurse Scheduling
by: Aickelin, Uwe, et al.
Published: (2007)

An Estimation of Distribution Algorithm for Nurse Scheduling
by: Aickelin, Uwe, et al.
Published: (2007)

An efficient application of goal programming to tackle multiobjective problems with recurring fitness landscapes
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2018)

A review of methods and algorithms for optimizing construction scheduling
by: Zhou, Jingyang, et al.
Published: (2013)

Heuristic algorithms for routing problems.
by: Chong, Yen N.
Published: (2001)

Routing of embryonic arrays using genetic algorithms
by: Ortega-Sanchez, Cesar
Published: (2003)

A Variable Neighbourhood Search for nurse scheduling with balanced preference satisfaction
by: Constantino, Ademir Aparecido, et al.
Published: (2015)

Towards an efficient API for optimisation problems data
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2016)

Towards an efficient API for optimisation problems data
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2016)

An Indirect Genetic Algorithm for a Nurse Scheduling Problem
by: Aickelin, Uwe, et al.
Published: (2004)

An evolutionary algorithm for graph planarisation by vertex deletion
by: Pinheiro, Rodrigo Lankaites, et al.
Published: (2014)

Nature of real-world multi-objective vehicle routing with evolutionary algorithms
by: Castro-Gutierrez, Juan, et al.
Published: (2011)

Solving single machine scheduling problem with maximum lateness using a genetic algorithm
by: Nazif, Habibeh, et al.
Published: (2010)

Implementation of locust inspired scheduling algorithm with huge number of servers for energy efficiency in a cloud datacenter
by: Azhar, Nur Huwaina
Published: (2019)

Adaptive multiple crossover genetic algorithm to solve Workforce Scheduling and Routing Problem
by: Algethami, Haneen, et al.
Published: (2018)

An evolutionary non-Linear great deluge approach for solving course timetabling problems
by: Obit, Joe Henry, et al.
Published: (2012)

A Distributed Maximal Link Scheduler for Multi Tx/Rx Wireless Mesh Networks
by: Wang, H., et al.
Published: (2015)