A fractional 0–1 program for task assignment with respect to preferences


Güngör M.

Computers and Industrial Engineering, cilt.131, ss.263-268, 2019 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 131
  • Basım Tarihi: 2019
  • Doi Numarası: 10.1016/j.cie.2019.03.048
  • Dergi Adı: Computers and Industrial Engineering
  • Sayfa Sayısı: ss.263-268

Özet

We consider a task assignment problem with respect to preferences. The objective is to maximize total weighted satisfaction while maintaining a fair distribution. The problem’s mathematical model turns out to be a multipleratio, constrained, fractional 0–1 program since satisfaction is defined as a ratio of two linear functions. We discuss the computational complexity of the problem, give three equivalent mixed-integer linear formulations, and propose a naive heuristic the usefulness of which is demonstrated by a numeric study. This paper not only provides a new application of fractional 0–1 programming, but it also suggests an alternative solution approachfor a similar problem dealt in the literature before with nonlinear nonconvex methods.