Differential Evolution Algorithm For Solving Multi-Stages Assignment Problem: Case Study
Differential Evolution Algorithm for Solving Multi-Stages Assignment Problem: a case study of chicken transportation.
I. Introduction
The transportation in this case study is a chicken transportation from chicken farm to egg farm. There are 4 types of truck which are ten-wheel truck, eight-wheel truck, modified four-wheel truck and ordinary four-wheel truck. Each type of truck has different capacity moreover each hen’s farm has different in quantity supplied as same as each egg’s farm also have different in quantity demanded. Previously, the manager uses First In First Out method (FIFO), for instances; the first truck in queue will be used first. In the case study, we classify this problem as multi-stages assignment problem. The first stage, we assign hen’s farm to egg’s farm. The second stage, we assign truck that approximately matches quantity demanded and quantity supplied. If a truck cannot transport all chickens in one round, then round 2, or round 3 are applied. In each round, type of truck, hen’s farm and egg’s farm have to be the same.
The goal of solving assignment problem is how to make an assignment with the lowest cost. In this case study, we have 2 types of assignment cost which are transportation cost and opportunity cost. Transportation cost is the major assignment …show more content…
The Generalized Assignment Problem (GAP) was firstly introduced by Ross and Soland (1975). GAP is the problem that assigns m agents to n jobs. Once assign an agent for a job, it consumes resources. The assignment must not exceed job’s capacity. The differences from previous assignment are 1) the number of agents and the number of jobs might not be the same, 2) one assignment uses resources and 3) jobs has the capacity. In this study, the amount of hens in transportation (resource use) should be less than or equal to quantity demanded of Egg’s farm. The number of Hen’s farm and Egg’s farm are not the
I. Introduction
The transportation in this case study is a chicken transportation from chicken farm to egg farm. There are 4 types of truck which are ten-wheel truck, eight-wheel truck, modified four-wheel truck and ordinary four-wheel truck. Each type of truck has different capacity moreover each hen’s farm has different in quantity supplied as same as each egg’s farm also have different in quantity demanded. Previously, the manager uses First In First Out method (FIFO), for instances; the first truck in queue will be used first. In the case study, we classify this problem as multi-stages assignment problem. The first stage, we assign hen’s farm to egg’s farm. The second stage, we assign truck that approximately matches quantity demanded and quantity supplied. If a truck cannot transport all chickens in one round, then round 2, or round 3 are applied. In each round, type of truck, hen’s farm and egg’s farm have to be the same.
The goal of solving assignment problem is how to make an assignment with the lowest cost. In this case study, we have 2 types of assignment cost which are transportation cost and opportunity cost. Transportation cost is the major assignment …show more content…
The Generalized Assignment Problem (GAP) was firstly introduced by Ross and Soland (1975). GAP is the problem that assigns m agents to n jobs. Once assign an agent for a job, it consumes resources. The assignment must not exceed job’s capacity. The differences from previous assignment are 1) the number of agents and the number of jobs might not be the same, 2) one assignment uses resources and 3) jobs has the capacity. In this study, the amount of hens in transportation (resource use) should be less than or equal to quantity demanded of Egg’s farm. The number of Hen’s farm and Egg’s farm are not the