EconPapers    
Economics at your fingertips  
 

Augmented patterns for decomposition of scheduling and assignment problems

Paola Cappanera, Andrea Matta, Maria Grazia Scutellà and Martino Singuaroli

European Journal of Operational Research, 2024, vol. 319, issue 2, 517-530

Abstract: Scheduling and assignment are relevant decisions widespread in complex organizations that produce goods or deliver services. Industrial companies and service providers periodically make these decisions that take into account their specific context in terms of objectives and constraints. As a consequence, a multitude of mathematical models for solving specific scheduling and assignment problems have been investigated in the literature. This paper tackles the problem differently by proposing a general two-phase decomposition framework in which the first phase grasps the key elements of the problem, while the second phase customizes the solution to the specific application addressed. Both phases are based on a mathematical model. The first model considers a set of kernel constraints and generates a set of patterns that link scheduling to assignment decisions. This model is flexible in the criteria used to generate the patterns and considers the finite and heterogeneous capacity of the critical resources to schedule and assign. The second model benefits from the patterns identified by the first phase, that reduce the solution space; this reduction is fundamental because the second model considers all the problem features. To show the generality of the approach, the methodology was applied in diverse application contexts by formulating the augmented pattern generation model with objective functions and constraints custom to the application context. Computational results, obtained from a pool of small to large instances generated from a case study in the Home Care sector, are also presented.

Keywords: Combinatorial optimization; Scheduling; Assignment; Decomposition; Homecare (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221724004326
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:319:y:2024:i:2:p:517-530

DOI: 10.1016/j.ejor.2024.06.004

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu (repec@elsevier.com).

 
Page updated 2024-12-28
Handle: RePEc:eee:ejores:v:319:y:2024:i:2:p:517-530