SlideShare a Scribd company logo
WHAT IS THE ASSIGNMENT PROBLEM?
• THE ASSIGNMENT PROBLEM IS A FUNDAMENTAL CONCEPT IN SCHEDULING. IMAGINE YOU
HAVE A TEAM OF WORKERS AND A SET OF TASKS THAT NEED TO BE COMPLETED. EACH
WORKER HAS VARYING SKILLSETS AND EFFICIENCIES WHEN IT COMES TO EACH TASK. THE
ASSIGNMENT PROBLEM HELPS US DETERMINE THE OPTIMAL WAY TO ASSIGN THESE TASKS TO
WORKERS, ENSURING THAT THE TOTAL COST (TIME, MONEY, ETC.) OF COMPLETING ALL TASKS
IS MINIMIZED. HERE, WE HAVE TWO KEY CONSTRAINTS: EACH WORKER CAN ONLY HANDLE
ONE TASK AT A TIME, AND EACH TASK CAN ONLY BE ASSIGNED TO ONE WORKER.
• THE CELLS IN THE TABLE CONTAIN NUMBERS, REPRESENTING THE COST OF EACH WORKER
COMPLETING EACH JOB]
* AN OPTIMIZATION PROBLEM IN SCHEDULING.
* INVOLVES ASSIGNING RESOURCES (PEOPLE, MACHINES) TO TASKS.
* GOAL: MINIMIZE TOTAL COST (OR MAXIMIZE TOTAL PROFIT) OF ASSIGNMENTS.
* EACH RESOURCE CAN ONLY BE ASSIGNED ONE TASK.
* EACH TASK CAN ONLY BE ASSIGNED TO ONE RESOURCE.
UNDERSTANDING THE ASSIGNMENT PROBLEM
• THE ASSIGNMENT PROBLEM ARISES IN VARIOUS BUSINESS SCENARIOS. IMAGINE A
TEAM OF WORKERS AND A SET OF PROJECTS. EACH WORKER HAS DIFFERENT
SKILLSETS AND EXPERIENCE LEVELS, IMPACTING THE COST (TIME, MONEY) OF
COMPLETING EACH PROJECT. THE ASSIGNMENT PROBLEM HELPS US DETERMINE
THE OPTIMAL ASSIGNMENT OF WORKERS TO PROJECTS, ENSURING THE TOTAL
COST OF COMPLETING ALL PROJECTS IS MINIMIZED.
* THE ASSIGNMENT PROBLEM INVOLVES ALLOCATING A FIXED NUMBER OF
RESOURCES TO A SIMILAR NUMBER OF TASKS.
* EACH RESOURCE CAN ONLY BE ASSIGNED ONE TASK, AND EACH TASK CAN BE
ASSIGNED TO ONLY ONE RESOURCE.
* THE OBJECTIVE IS TO MINIMIZE THE TOTAL COST ASSOCIATED WITH THESE
ASSIGNMENTS.
APPLICATION AREAS OF ASSIGNMENT
PROBLEM
• HOUGH ASSIGNMENT PROBLEM FINDS APPLICABILITY IN VARIOUS DIVERSE
• BUSINESS SITUATIONS, WE DISCUSS SOME OF ITS MAIN APPLICATION AREAS:
• (I) IN ASSIGNING MACHINES TO FACTORY ORDERS.
• (II) IN ASSIGNING SALES/MARKETING PEOPLE TO SALES TERRITORIES.
• (III) IN ASSIGNING CONTRACTS TO BIDDERS BY SYSTEMATIC BID-
• EVALUATION.
• (IV) IN ASSIGNING TEACHERS TO CLASSES.
• (V) IN ASSIGNING ACCOUNTANTS TO ACCOUNTS OF THE CLIENTS
STEPS OF THE HUNGARIAN METHOD
• A FLOWCHART WITH A START BOX LABELED
• "STEP 1: REDUCE THE COST MATRIX" AND AN END BOX LABELED "OPTIMAL ASSIGNMENT FOUND." IN
BETWEEN, THERE ARE SEVERAL DIAMOND-SHAPED DECISION BOXES AND RECTANGULAR BOXES WITH
INSTRUCTIONS. THE INSTRUCTIONS INCLUDE SUBTRACTING MINIMUM VALUES FROM ROWS AND
COLUMNS, DRAWING LINES TO COVER ZEROS, CHECKING FOR OPTIMALITY, AND ADJUSTING THE
MATRIX]
• * THE HUNGARIAN METHOD IS A SYSTEMATIC ALGORITHM FOR SOLVING THE ASSIGNMENT
PROBLEM.
• * IT WORKS BY ITERATIVELY REDUCING A COST MATRIX THAT REPRESENTS THE COST OF ASSIGNING
EACH RESOURCE TO EACH TASK.
• * HERE'S A SIMPLIFIED OVERVIEW OF THE STEPS:
• * STEP 1: REDUCE THE MATRIX: SUBTRACT THE MINIMUM VALUE IN EACH ROW FROM ALL
ELEMENTS IN THAT ROW. REPEAT FOR EACH COLUMN.
• * STEP 2: IDENTIFY MINIMUM NUMBER OF LINES: DRAW HORIZONTAL AND VERTICAL LINES TO
COVER ALL ZEROS IN THE MATRIX USING THE MINIMUM NUMBER OF LINES.
STEPS OF THE HUNGARIAN
METHOD
• * STEP 3: IDENTIFY THE NUMBER OF LINES: IF THE
NUMBER OF LINES EQUALS THE MATRIX DIMENSION
(NUMBER OF ROWS/COLUMNS), AN OPTIMAL SOLUTION
IS FOUND.
• * STEP 4: CREATE ZEROES COVERING LINES: IF NOT,
ADJUST THE MATRIX BY SUBTRACTING THE MINIMUM
UNCOVERED VALUE FROM UNCOVERED ELEMENTS AND
ADDING IT TO ELEMENTS COVERED BY EXACTLY TWO
LINES.
• * STEP 5: TEST FOR OPTIMALITY AND ADJUST: REPEAT
STEPS 2-4 UNTIL AN OPTIMAL SOLUTION IS FOUND,
WHICH IDENTIFIES THE MINIMUM COST ASSIGNMENTS
FOR ALL RESOURCES.
APPLICATION OF THE
HUNGARIAN METHOD
• THE ASSIGNMENT PROBLEM CAN BE APPLIED TO VARIOUS
REAL-WORLD SCENARIOS. HERE, A DELIVERY COMPANY
WANTS TO OPTIMIZE THEIR DELIVERY SCHEDULE. EACH
DRIVER'S EXPERIENCE IN A ZONE TRANSLATES TO A
DIFFERENT DELIVERY TIME (COST). THE HUNGARIAN
METHOD CAN HELP ASSIGN DRIVERS TO ZONES,
MINIMIZING THE TOTAL DELIVERY TIME ACROSS ALL
ZONES A DELIVERY TRUCK WITH A COMPANY LOGO
PARKED ON A RESIDENTIAL STREET.
• A DELIVERY DRIVER IN A UNIFORM IS WALKING TOWARDS
A HOUSE CARRYING A PACKAGE]
• COMPANY HAS 4 DELIVERY DRIVERS AND 4 DELIVERY
ZONES.
• * EACH DRIVER HAS VARYING EXPERIENCE LEVELS IN
EACH ZONE, AFFECTING DELIVERY TIME (COST).
• * THE COMPANY WANTS TO ASSIGN DRIVERS TO ZONES

More Related Content

Similar to Class 8 IAshhjjj3hwjkwkwmmdjjsignment Problem.pptx

Unit costing
Unit costing Unit costing
Unit costing
Usman Bin Saad
 
Standard costing
Standard costingStandard costing
NMIT-SUPPLY-CHAIN-MANAGEMENT-Lesson4
NMIT-SUPPLY-CHAIN-MANAGEMENT-Lesson4NMIT-SUPPLY-CHAIN-MANAGEMENT-Lesson4
NMIT-SUPPLY-CHAIN-MANAGEMENT-Lesson4
Jacqueline Quek
 
SCM metrics.pptx
SCM metrics.pptxSCM metrics.pptx
SCM metrics.pptx
ManjeGowdaHS2
 
Cost classification
Cost classificationCost classification
STUDY ON PROJECT MANAGEMENT THROUGH GENETIC ALGORITHM
STUDY ON PROJECT MANAGEMENT THROUGH GENETIC ALGORITHMSTUDY ON PROJECT MANAGEMENT THROUGH GENETIC ALGORITHM
STUDY ON PROJECT MANAGEMENT THROUGH GENETIC ALGORITHM
Avay Minni
 
Amortized analysis
Amortized analysisAmortized analysis
Amortized analysis
Dr Shashikant Athawale
 
Demand forecasting
Demand forecastingDemand forecasting
Demand forecasting
Manvi Agarwal
 
Finance in the Hospitality Industry.pdf
Finance in the Hospitality Industry.pdfFinance in the Hospitality Industry.pdf
Finance in the Hospitality Industry.pdf
sdfghj21
 
Models of aggregate planning
Models of aggregate planningModels of aggregate planning
Models of aggregate planning
Neil Kizhakayil George
 
Regional 6
Regional 6Regional 6
Regional 6
Jack Ong
 
Overview on Location Decisions
Overview on Location Decisions Overview on Location Decisions
Overview on Location Decisions
omartawfiq
 
activity_based_costing power point presentation
activity_based_costing power point presentationactivity_based_costing power point presentation
activity_based_costing power point presentation
ChamodiBandara1
 
QUEUEING THEORY
QUEUEING THEORYQUEUEING THEORY
QUEUEING THEORY
srishti jain
 
linearprogramingproblemlpp-180729145239.pptx
linearprogramingproblemlpp-180729145239.pptxlinearprogramingproblemlpp-180729145239.pptx
linearprogramingproblemlpp-180729145239.pptx
KOUSHIkPIPPLE
 
Facility location
Facility locationFacility location
Facility location
savvyavarma
 
Mb0048 operations research
Mb0048   operations researchMb0048   operations research
Mb0048 operations research
smumbahelp
 
Queueing Theory and its BusinessS Applications
Queueing Theory and its BusinessS ApplicationsQueueing Theory and its BusinessS Applications
Queueing Theory and its BusinessS Applications
Biswajit Bhattacharjee
 
Waiting lines
Waiting linesWaiting lines
Waiting lines
Saint Joseph College
 
Case study an overview
Case study  an overviewCase study  an overview
Case study an overview
Dr. Deepak Raverkar
 

Similar to Class 8 IAshhjjj3hwjkwkwmmdjjsignment Problem.pptx (20)

Unit costing
Unit costing Unit costing
Unit costing
 
Standard costing
Standard costingStandard costing
Standard costing
 
NMIT-SUPPLY-CHAIN-MANAGEMENT-Lesson4
NMIT-SUPPLY-CHAIN-MANAGEMENT-Lesson4NMIT-SUPPLY-CHAIN-MANAGEMENT-Lesson4
NMIT-SUPPLY-CHAIN-MANAGEMENT-Lesson4
 
SCM metrics.pptx
SCM metrics.pptxSCM metrics.pptx
SCM metrics.pptx
 
Cost classification
Cost classificationCost classification
Cost classification
 
STUDY ON PROJECT MANAGEMENT THROUGH GENETIC ALGORITHM
STUDY ON PROJECT MANAGEMENT THROUGH GENETIC ALGORITHMSTUDY ON PROJECT MANAGEMENT THROUGH GENETIC ALGORITHM
STUDY ON PROJECT MANAGEMENT THROUGH GENETIC ALGORITHM
 
Amortized analysis
Amortized analysisAmortized analysis
Amortized analysis
 
Demand forecasting
Demand forecastingDemand forecasting
Demand forecasting
 
Finance in the Hospitality Industry.pdf
Finance in the Hospitality Industry.pdfFinance in the Hospitality Industry.pdf
Finance in the Hospitality Industry.pdf
 
Models of aggregate planning
Models of aggregate planningModels of aggregate planning
Models of aggregate planning
 
Regional 6
Regional 6Regional 6
Regional 6
 
Overview on Location Decisions
Overview on Location Decisions Overview on Location Decisions
Overview on Location Decisions
 
activity_based_costing power point presentation
activity_based_costing power point presentationactivity_based_costing power point presentation
activity_based_costing power point presentation
 
QUEUEING THEORY
QUEUEING THEORYQUEUEING THEORY
QUEUEING THEORY
 
linearprogramingproblemlpp-180729145239.pptx
linearprogramingproblemlpp-180729145239.pptxlinearprogramingproblemlpp-180729145239.pptx
linearprogramingproblemlpp-180729145239.pptx
 
Facility location
Facility locationFacility location
Facility location
 
Mb0048 operations research
Mb0048   operations researchMb0048   operations research
Mb0048 operations research
 
Queueing Theory and its BusinessS Applications
Queueing Theory and its BusinessS ApplicationsQueueing Theory and its BusinessS Applications
Queueing Theory and its BusinessS Applications
 
Waiting lines
Waiting linesWaiting lines
Waiting lines
 
Case study an overview
Case study  an overviewCase study  an overview
Case study an overview
 

Recently uploaded

The 10 Most Influential Leaders Guiding Corporate Evolution, 2024.pdf
The 10 Most Influential Leaders Guiding Corporate Evolution, 2024.pdfThe 10 Most Influential Leaders Guiding Corporate Evolution, 2024.pdf
The 10 Most Influential Leaders Guiding Corporate Evolution, 2024.pdf
thesiliconleaders
 
Building Your Employer Brand with Social Media
Building Your Employer Brand with Social MediaBuilding Your Employer Brand with Social Media
Building Your Employer Brand with Social Media
LuanWise
 
Digital Transformation Frameworks: Driving Digital Excellence
Digital Transformation Frameworks: Driving Digital ExcellenceDigital Transformation Frameworks: Driving Digital Excellence
Digital Transformation Frameworks: Driving Digital Excellence
Operational Excellence Consulting
 
Taurus Zodiac Sign: Unveiling the Traits, Dates, and Horoscope Insights of th...
Taurus Zodiac Sign: Unveiling the Traits, Dates, and Horoscope Insights of th...Taurus Zodiac Sign: Unveiling the Traits, Dates, and Horoscope Insights of th...
Taurus Zodiac Sign: Unveiling the Traits, Dates, and Horoscope Insights of th...
my Pandit
 
amptalk_RecruitingDeck_english_2024.06.05
amptalk_RecruitingDeck_english_2024.06.05amptalk_RecruitingDeck_english_2024.06.05
amptalk_RecruitingDeck_english_2024.06.05
marketing317746
 
Creative Web Design Company in Singapore
Creative Web Design Company in SingaporeCreative Web Design Company in Singapore
Creative Web Design Company in Singapore
techboxsqauremedia
 
Best Forex Brokers Comparison in INDIA 2024
Best Forex Brokers Comparison in INDIA 2024Best Forex Brokers Comparison in INDIA 2024
Best Forex Brokers Comparison in INDIA 2024
Top Forex Brokers Review
 
Company Valuation webinar series - Tuesday, 4 June 2024
Company Valuation webinar series - Tuesday, 4 June 2024Company Valuation webinar series - Tuesday, 4 June 2024
Company Valuation webinar series - Tuesday, 4 June 2024
FelixPerez547899
 
Structural Design Process: Step-by-Step Guide for Buildings
Structural Design Process: Step-by-Step Guide for BuildingsStructural Design Process: Step-by-Step Guide for Buildings
Structural Design Process: Step-by-Step Guide for Buildings
Chandresh Chudasama
 
Unveiling the Dynamic Personalities, Key Dates, and Horoscope Insights: Gemin...
Unveiling the Dynamic Personalities, Key Dates, and Horoscope Insights: Gemin...Unveiling the Dynamic Personalities, Key Dates, and Horoscope Insights: Gemin...
Unveiling the Dynamic Personalities, Key Dates, and Horoscope Insights: Gemin...
my Pandit
 
Creative Web Design Company in Singapore
Creative Web Design Company in SingaporeCreative Web Design Company in Singapore
Creative Web Design Company in Singapore
techboxsqauremedia
 
The Genesis of BriansClub.cm Famous Dark WEb Platform
The Genesis of BriansClub.cm Famous Dark WEb PlatformThe Genesis of BriansClub.cm Famous Dark WEb Platform
The Genesis of BriansClub.cm Famous Dark WEb Platform
SabaaSudozai
 
-- June 2024 is National Volunteer Month --
-- June 2024 is National Volunteer Month ---- June 2024 is National Volunteer Month --
-- June 2024 is National Volunteer Month --
NZSG
 
Hamster Kombat' Telegram Game Surpasses 100 Million Players—Token Release Sch...
Hamster Kombat' Telegram Game Surpasses 100 Million Players—Token Release Sch...Hamster Kombat' Telegram Game Surpasses 100 Million Players—Token Release Sch...
Hamster Kombat' Telegram Game Surpasses 100 Million Players—Token Release Sch...
SOFTTECHHUB
 
Easily Verify Compliance and Security with Binance KYC
Easily Verify Compliance and Security with Binance KYCEasily Verify Compliance and Security with Binance KYC
Easily Verify Compliance and Security with Binance KYC
Any kyc Account
 
Zodiac Signs and Food Preferences_ What Your Sign Says About Your Taste
Zodiac Signs and Food Preferences_ What Your Sign Says About Your TasteZodiac Signs and Food Preferences_ What Your Sign Says About Your Taste
Zodiac Signs and Food Preferences_ What Your Sign Says About Your Taste
my Pandit
 
Lundin Gold Corporate Presentation - June 2024
Lundin Gold Corporate Presentation - June 2024Lundin Gold Corporate Presentation - June 2024
Lundin Gold Corporate Presentation - June 2024
Adnet Communications
 
Innovation Management Frameworks: Your Guide to Creativity & Innovation
Innovation Management Frameworks: Your Guide to Creativity & InnovationInnovation Management Frameworks: Your Guide to Creativity & Innovation
Innovation Management Frameworks: Your Guide to Creativity & Innovation
Operational Excellence Consulting
 
Understanding User Needs and Satisfying Them
Understanding User Needs and Satisfying ThemUnderstanding User Needs and Satisfying Them
Understanding User Needs and Satisfying Them
Aggregage
 
Authentically Social by Corey Perlman - EO Puerto Rico
Authentically Social by Corey Perlman - EO Puerto RicoAuthentically Social by Corey Perlman - EO Puerto Rico
Authentically Social by Corey Perlman - EO Puerto Rico
Corey Perlman, Social Media Speaker and Consultant
 

Recently uploaded (20)

The 10 Most Influential Leaders Guiding Corporate Evolution, 2024.pdf
The 10 Most Influential Leaders Guiding Corporate Evolution, 2024.pdfThe 10 Most Influential Leaders Guiding Corporate Evolution, 2024.pdf
The 10 Most Influential Leaders Guiding Corporate Evolution, 2024.pdf
 
Building Your Employer Brand with Social Media
Building Your Employer Brand with Social MediaBuilding Your Employer Brand with Social Media
Building Your Employer Brand with Social Media
 
Digital Transformation Frameworks: Driving Digital Excellence
Digital Transformation Frameworks: Driving Digital ExcellenceDigital Transformation Frameworks: Driving Digital Excellence
Digital Transformation Frameworks: Driving Digital Excellence
 
Taurus Zodiac Sign: Unveiling the Traits, Dates, and Horoscope Insights of th...
Taurus Zodiac Sign: Unveiling the Traits, Dates, and Horoscope Insights of th...Taurus Zodiac Sign: Unveiling the Traits, Dates, and Horoscope Insights of th...
Taurus Zodiac Sign: Unveiling the Traits, Dates, and Horoscope Insights of th...
 
amptalk_RecruitingDeck_english_2024.06.05
amptalk_RecruitingDeck_english_2024.06.05amptalk_RecruitingDeck_english_2024.06.05
amptalk_RecruitingDeck_english_2024.06.05
 
Creative Web Design Company in Singapore
Creative Web Design Company in SingaporeCreative Web Design Company in Singapore
Creative Web Design Company in Singapore
 
Best Forex Brokers Comparison in INDIA 2024
Best Forex Brokers Comparison in INDIA 2024Best Forex Brokers Comparison in INDIA 2024
Best Forex Brokers Comparison in INDIA 2024
 
Company Valuation webinar series - Tuesday, 4 June 2024
Company Valuation webinar series - Tuesday, 4 June 2024Company Valuation webinar series - Tuesday, 4 June 2024
Company Valuation webinar series - Tuesday, 4 June 2024
 
Structural Design Process: Step-by-Step Guide for Buildings
Structural Design Process: Step-by-Step Guide for BuildingsStructural Design Process: Step-by-Step Guide for Buildings
Structural Design Process: Step-by-Step Guide for Buildings
 
Unveiling the Dynamic Personalities, Key Dates, and Horoscope Insights: Gemin...
Unveiling the Dynamic Personalities, Key Dates, and Horoscope Insights: Gemin...Unveiling the Dynamic Personalities, Key Dates, and Horoscope Insights: Gemin...
Unveiling the Dynamic Personalities, Key Dates, and Horoscope Insights: Gemin...
 
Creative Web Design Company in Singapore
Creative Web Design Company in SingaporeCreative Web Design Company in Singapore
Creative Web Design Company in Singapore
 
The Genesis of BriansClub.cm Famous Dark WEb Platform
The Genesis of BriansClub.cm Famous Dark WEb PlatformThe Genesis of BriansClub.cm Famous Dark WEb Platform
The Genesis of BriansClub.cm Famous Dark WEb Platform
 
-- June 2024 is National Volunteer Month --
-- June 2024 is National Volunteer Month ---- June 2024 is National Volunteer Month --
-- June 2024 is National Volunteer Month --
 
Hamster Kombat' Telegram Game Surpasses 100 Million Players—Token Release Sch...
Hamster Kombat' Telegram Game Surpasses 100 Million Players—Token Release Sch...Hamster Kombat' Telegram Game Surpasses 100 Million Players—Token Release Sch...
Hamster Kombat' Telegram Game Surpasses 100 Million Players—Token Release Sch...
 
Easily Verify Compliance and Security with Binance KYC
Easily Verify Compliance and Security with Binance KYCEasily Verify Compliance and Security with Binance KYC
Easily Verify Compliance and Security with Binance KYC
 
Zodiac Signs and Food Preferences_ What Your Sign Says About Your Taste
Zodiac Signs and Food Preferences_ What Your Sign Says About Your TasteZodiac Signs and Food Preferences_ What Your Sign Says About Your Taste
Zodiac Signs and Food Preferences_ What Your Sign Says About Your Taste
 
Lundin Gold Corporate Presentation - June 2024
Lundin Gold Corporate Presentation - June 2024Lundin Gold Corporate Presentation - June 2024
Lundin Gold Corporate Presentation - June 2024
 
Innovation Management Frameworks: Your Guide to Creativity & Innovation
Innovation Management Frameworks: Your Guide to Creativity & InnovationInnovation Management Frameworks: Your Guide to Creativity & Innovation
Innovation Management Frameworks: Your Guide to Creativity & Innovation
 
Understanding User Needs and Satisfying Them
Understanding User Needs and Satisfying ThemUnderstanding User Needs and Satisfying Them
Understanding User Needs and Satisfying Them
 
Authentically Social by Corey Perlman - EO Puerto Rico
Authentically Social by Corey Perlman - EO Puerto RicoAuthentically Social by Corey Perlman - EO Puerto Rico
Authentically Social by Corey Perlman - EO Puerto Rico
 

Class 8 IAshhjjj3hwjkwkwmmdjjsignment Problem.pptx

  • 1.
  • 2. WHAT IS THE ASSIGNMENT PROBLEM? • THE ASSIGNMENT PROBLEM IS A FUNDAMENTAL CONCEPT IN SCHEDULING. IMAGINE YOU HAVE A TEAM OF WORKERS AND A SET OF TASKS THAT NEED TO BE COMPLETED. EACH WORKER HAS VARYING SKILLSETS AND EFFICIENCIES WHEN IT COMES TO EACH TASK. THE ASSIGNMENT PROBLEM HELPS US DETERMINE THE OPTIMAL WAY TO ASSIGN THESE TASKS TO WORKERS, ENSURING THAT THE TOTAL COST (TIME, MONEY, ETC.) OF COMPLETING ALL TASKS IS MINIMIZED. HERE, WE HAVE TWO KEY CONSTRAINTS: EACH WORKER CAN ONLY HANDLE ONE TASK AT A TIME, AND EACH TASK CAN ONLY BE ASSIGNED TO ONE WORKER. • THE CELLS IN THE TABLE CONTAIN NUMBERS, REPRESENTING THE COST OF EACH WORKER COMPLETING EACH JOB] * AN OPTIMIZATION PROBLEM IN SCHEDULING. * INVOLVES ASSIGNING RESOURCES (PEOPLE, MACHINES) TO TASKS. * GOAL: MINIMIZE TOTAL COST (OR MAXIMIZE TOTAL PROFIT) OF ASSIGNMENTS. * EACH RESOURCE CAN ONLY BE ASSIGNED ONE TASK. * EACH TASK CAN ONLY BE ASSIGNED TO ONE RESOURCE.
  • 3.
  • 4. UNDERSTANDING THE ASSIGNMENT PROBLEM • THE ASSIGNMENT PROBLEM ARISES IN VARIOUS BUSINESS SCENARIOS. IMAGINE A TEAM OF WORKERS AND A SET OF PROJECTS. EACH WORKER HAS DIFFERENT SKILLSETS AND EXPERIENCE LEVELS, IMPACTING THE COST (TIME, MONEY) OF COMPLETING EACH PROJECT. THE ASSIGNMENT PROBLEM HELPS US DETERMINE THE OPTIMAL ASSIGNMENT OF WORKERS TO PROJECTS, ENSURING THE TOTAL COST OF COMPLETING ALL PROJECTS IS MINIMIZED. * THE ASSIGNMENT PROBLEM INVOLVES ALLOCATING A FIXED NUMBER OF RESOURCES TO A SIMILAR NUMBER OF TASKS. * EACH RESOURCE CAN ONLY BE ASSIGNED ONE TASK, AND EACH TASK CAN BE ASSIGNED TO ONLY ONE RESOURCE. * THE OBJECTIVE IS TO MINIMIZE THE TOTAL COST ASSOCIATED WITH THESE ASSIGNMENTS.
  • 5. APPLICATION AREAS OF ASSIGNMENT PROBLEM • HOUGH ASSIGNMENT PROBLEM FINDS APPLICABILITY IN VARIOUS DIVERSE • BUSINESS SITUATIONS, WE DISCUSS SOME OF ITS MAIN APPLICATION AREAS: • (I) IN ASSIGNING MACHINES TO FACTORY ORDERS. • (II) IN ASSIGNING SALES/MARKETING PEOPLE TO SALES TERRITORIES. • (III) IN ASSIGNING CONTRACTS TO BIDDERS BY SYSTEMATIC BID- • EVALUATION. • (IV) IN ASSIGNING TEACHERS TO CLASSES. • (V) IN ASSIGNING ACCOUNTANTS TO ACCOUNTS OF THE CLIENTS
  • 6. STEPS OF THE HUNGARIAN METHOD • A FLOWCHART WITH A START BOX LABELED • "STEP 1: REDUCE THE COST MATRIX" AND AN END BOX LABELED "OPTIMAL ASSIGNMENT FOUND." IN BETWEEN, THERE ARE SEVERAL DIAMOND-SHAPED DECISION BOXES AND RECTANGULAR BOXES WITH INSTRUCTIONS. THE INSTRUCTIONS INCLUDE SUBTRACTING MINIMUM VALUES FROM ROWS AND COLUMNS, DRAWING LINES TO COVER ZEROS, CHECKING FOR OPTIMALITY, AND ADJUSTING THE MATRIX] • * THE HUNGARIAN METHOD IS A SYSTEMATIC ALGORITHM FOR SOLVING THE ASSIGNMENT PROBLEM. • * IT WORKS BY ITERATIVELY REDUCING A COST MATRIX THAT REPRESENTS THE COST OF ASSIGNING EACH RESOURCE TO EACH TASK. • * HERE'S A SIMPLIFIED OVERVIEW OF THE STEPS: • * STEP 1: REDUCE THE MATRIX: SUBTRACT THE MINIMUM VALUE IN EACH ROW FROM ALL ELEMENTS IN THAT ROW. REPEAT FOR EACH COLUMN. • * STEP 2: IDENTIFY MINIMUM NUMBER OF LINES: DRAW HORIZONTAL AND VERTICAL LINES TO COVER ALL ZEROS IN THE MATRIX USING THE MINIMUM NUMBER OF LINES.
  • 7.
  • 8. STEPS OF THE HUNGARIAN METHOD • * STEP 3: IDENTIFY THE NUMBER OF LINES: IF THE NUMBER OF LINES EQUALS THE MATRIX DIMENSION (NUMBER OF ROWS/COLUMNS), AN OPTIMAL SOLUTION IS FOUND. • * STEP 4: CREATE ZEROES COVERING LINES: IF NOT, ADJUST THE MATRIX BY SUBTRACTING THE MINIMUM UNCOVERED VALUE FROM UNCOVERED ELEMENTS AND ADDING IT TO ELEMENTS COVERED BY EXACTLY TWO LINES. • * STEP 5: TEST FOR OPTIMALITY AND ADJUST: REPEAT STEPS 2-4 UNTIL AN OPTIMAL SOLUTION IS FOUND, WHICH IDENTIFIES THE MINIMUM COST ASSIGNMENTS FOR ALL RESOURCES.
  • 9. APPLICATION OF THE HUNGARIAN METHOD • THE ASSIGNMENT PROBLEM CAN BE APPLIED TO VARIOUS REAL-WORLD SCENARIOS. HERE, A DELIVERY COMPANY WANTS TO OPTIMIZE THEIR DELIVERY SCHEDULE. EACH DRIVER'S EXPERIENCE IN A ZONE TRANSLATES TO A DIFFERENT DELIVERY TIME (COST). THE HUNGARIAN METHOD CAN HELP ASSIGN DRIVERS TO ZONES, MINIMIZING THE TOTAL DELIVERY TIME ACROSS ALL ZONES A DELIVERY TRUCK WITH A COMPANY LOGO PARKED ON A RESIDENTIAL STREET. • A DELIVERY DRIVER IN A UNIFORM IS WALKING TOWARDS A HOUSE CARRYING A PACKAGE] • COMPANY HAS 4 DELIVERY DRIVERS AND 4 DELIVERY ZONES. • * EACH DRIVER HAS VARYING EXPERIENCE LEVELS IN EACH ZONE, AFFECTING DELIVERY TIME (COST). • * THE COMPANY WANTS TO ASSIGN DRIVERS TO ZONES