Title: An efficient methodology for robust assignment problem

Authors: Kais Zaman; Subrata Kumar Saha

Addresses: Department of Industrial and Production Engineering, Bangladesh University of Engineering and Technology, Dhaka 1000, Bangladesh ' Department of Textile Engineering, Ahsanullah University of Science and Technology, Dhaka 1208, Bangladesh

Abstract: This paper proposes formulations and algorithms for assignment problem under natural or physical variability, from the perspective of robustness of the assignment. We formulate the robust assignment problem as a nonlinear binary programming problem. An equivalent linear binary programming formulation and a modified Hungarian approach are then proposed to achieve computational efficiency. The proposed methods are illustrated for two example problems, where the information on the problem parameters is available as their means and standard deviations.

Keywords: assignment problem; uncertainty; multi-objective optimisation; robust optimisation.

DOI: 10.1504/IJOR.2018.095199

International Journal of Operational Research, 2018 Vol.33 No.2, pp.239 - 255

Received: 22 Jul 2015
Accepted: 07 Nov 2015
Published online: 02 Oct 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article