A staff to job assignment (partitioning) problem with multiple objectives

https://doi.org/10.1016/0305-0548(83)90010-2Get rights and content

Abstract

A 0–1 goal programming (GP) model is presented, based on an actual case example, for assigning projects to engineers in order to prevent project splitting and excessive manpower requirements, complete as many preferred projects as possible and maximize profits while keeping a balanced workload. For assigning 15 projects to 6 engineers, the GP model contains 90 0–1 decision variables and 28 goals grouped into 5 priorities. This problem could not be solved with 0–1 GP codes that were readily available. It was, however, easily solved under different priority structures, in a few CPU seconds, using a heuristic 0–1 GP method. The approach is simple and naturally understood by management, and it can easily be adopted to other similar situations.

References (13)

  • S.P. Ladany

    A model for optimal design of keyboards

    Comput. Ops Res.

    (1975)
  • J.P. Ignizio

    Goal Programming and Extensions

    (1976)
  • J.P. Ignizio

    Solving large-scale problems: a venture into a new dimension

    J. Op. Res. Soc.

    (1980)
  • K.D. Lawrence et al.

    A multiple goal linear programming model for coordinated production and logistics planning

    Int. J. Pord. Res.

    (1976)
  • S.M. Lee et al.

    Optimizing transportation problems with multiple objectives

    AIIE Trans.

    (1973)
  • R.E. Machol et al.

    A hard assignment problem

    Ops Res.

    (1976)
There are more references available in the full text version of this article.

Cited by (0)

Stelios Zanakis is Professor and Chairman, Decision Sciences Department at Florida International University. Previously he was Associate Professor and Director of Industrial Engineering Program at the West Virginia College of Graduate Studies. He holds a Ph.D. in Business Administration, MBA, MA in Statistics, all from The Pennsylvania State University, and a MS in Mech./Elec. Engineering from the Greek National Technical University. He is the author of over thirty publications in various scientific journals, co-editor of a special volume of Management Science on “Optimization in Statistics” and co-author of a forthcoming AIIE monograph on “Mathematical Programming Applications in Production Planning and Scheduling”.

View full text