Operations Research: Assignment Problem

The personnel assignment problem involves assigning multiple tasks to each worker.

The goal of the assignment problem is to maximize the total resource expenditure to complete all tasks.

The Hungarian technique is used to solve scheduling issues involving irregular cost functions.

The case study involves assigning employees to deliver packets to destination locations based on a single criterion.

The assignment problem is a subset of the transportation problem.

Sasaki devised a technique to solve two-sided assignment challenges.

A sensitivity analysis is not necessary to avoid changing the optimal assignment from the original problem.

The case study involves using the branch-and-bound technique to solve the personnel assignment problem.

Assignment Problem

The assignment problem is a subset of the people assignment problem, which appears in various decision-making scenarios.
It involves assigning n jobs to n workers, each with varying levels of competency in executing each task.
The goal is to assign each task to the most appropriate worker, minimizing the total resource expenditure to complete all tasks.

Characteristics of the Assignment Problem

Each worker is assigned to only one task.
Assignment price, time spent completing tasks, travel, and other factors can be used to optimize a resource.

Researchers' Contributions

Sasaki developed a novel technique to address one-sided assignment challenges.
Maxon and Bhadury proposed a problem with repetitive work and included a human factor in the research.
Bogomolnaia and Moulin developed a simple random assignment problem with a unique solution.
Nuass described a specific branch-and-bound technique for tackling assignment problems.
Sourd investigated the continuous assignment problem to solve scheduling issues involving irregular cost functions.
Odior et al. addressed the efficacy of plausible solutions to assignment difficulties.

Case Study: Central Post Office in Bandung

The Hungarian technique was used to solve a personnel assignment problem in the central post office in Bandung.
The problem involved assigning employees to deliver packets to destination locations based on several criteria owned by each employee.
A sensitivity analysis of data changes was conducted to avoid changing the optimal assignment from the original problem.

Methodology

The assignment problem was addressed using the concept of journey time based on Hungarian methodologies.

Learn about the assignment problem, a classic problem in operations research, which involves assigning jobs to workers based on their varying levels of competency. Understand the characteristics of the assignment problem and its goal of minimizing resource expenditure.