SCDA

  • Linear programming

Solving assignment problem with lpSolve in R

  • Linnart Felkl

assignment problem in manufacturing

The assignment problem is a classic problem in linear program . If, for example, you have n  jobs that need to be manufactured during the upcoming shift (in a manufacturing plant) and you have  m machines to produce these tasks, then you want to assign the jobs to machines in an optimal way. In this say you might want to reduce the manufacturing costs incurred, hence you want to find the cost optimal production plan. The constraint, in this example, is that each machine can only fulfill one job during the upcoming shift. All jobs needs to be scheduled, i.e. assigned to a machine.

The problem can be stated in a mathematical model. Below the problem is stated for a case where there are 3 jobs and 3 machines. The cost of producing job 1 on machine 1 USD but 2 USD when producing it on machine 2. Job 2 costs 2 USD on machine 1 and 3 USD on machine 2. Job 3 costs 5 USD on machine 1 and 1 USD on machine 2. Machine 3 can perform job 1 for 2 USD and jobs 2 and 3 for 3 USD respectively.

The mathematical model for this looks as follows:

assignment problem in manufacturing

We can model and solve this problem with the lpSolve package in R, a package for linear programming (for continous and integer problems). The lp.assign function can do the job:

lp.assign is a function specifically meant for solving the assignment problem. The assignment problem by definition is a problem where all decision variables are integer variables. We therefore do not need to specifically tell lp.assign that the decision variables must be considered as integer variables.

Let us see the minimal costs that we must face during the upcoming shift:

Let us see the cost minimal production plan for the upcoming shift:

The transportation problem is another classical problem. You can see me solving it in R – here: Solving Bronson’s transport problem with lpSolve , using lp.transport .

assignment problem in manufacturing

Data scientist focusing on simulation, optimization and modeling in R, SQL, VBA and Python

You May Also Like

assignment problem in manufacturing

Scheduling a CNC job shop machine park

assignment problem in manufacturing

Simulation for yogurt supply chain optimization

operative cost reduction in injection molding factory

Injection molding factory simulator reduces logistics costs

Leave a reply.

  • Default Comments
  • Facebook Comments

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed .

  • Entries feed
  • Comments feed
  • WordPress.org

Privacy Overview

CookieDurationDescription
cookielawinfo-checkbox-analytics11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
cookielawinfo-checkbox-functional11 monthsThe cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
cookielawinfo-checkbox-necessary11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
cookielawinfo-checkbox-others11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
cookielawinfo-checkbox-performance11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
viewed_cookie_policy11 monthsThe cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.

IEEE Account

  • Change Username/Password
  • Update Address

Purchase Details

  • Payment Options
  • Order History
  • View Purchased Documents

Profile Information

  • Communications Preferences
  • Profession and Education
  • Technical Interests
  • US & Canada: +1 800 678 4333
  • Worldwide: +1 732 981 0060
  • Contact & Support
  • About IEEE Xplore
  • Accessibility
  • Terms of Use
  • Nondiscrimination Policy
  • Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest technical professional organization dedicated to advancing technology for the benefit of humanity. © Copyright 2024 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.

Assignment Problem: Meaning, Methods and Variations | Operations Research

assignment problem in manufacturing

After reading this article you will learn about:- 1. Meaning of Assignment Problem 2. Definition of Assignment Problem 3. Mathematical Formulation 4. Hungarian Method 5. Variations.

Meaning of Assignment Problem:

An assignment problem is a particular case of transportation problem where the objective is to assign a number of resources to an equal number of activities so as to minimise total cost or maximize total profit of allocation.

The problem of assignment arises because available resources such as men, machines etc. have varying degrees of efficiency for performing different activities, therefore, cost, profit or loss of performing the different activities is different.

Thus, the problem is “How should the assignments be made so as to optimize the given objective”. Some of the problem where the assignment technique may be useful are assignment of workers to machines, salesman to different sales areas.

Definition of Assignment Problem:

ADVERTISEMENTS:

Suppose there are n jobs to be performed and n persons are available for doing these jobs. Assume that each person can do each job at a term, though with varying degree of efficiency, let c ij be the cost if the i-th person is assigned to the j-th job. The problem is to find an assignment (which job should be assigned to which person one on-one basis) So that the total cost of performing all jobs is minimum, problem of this kind are known as assignment problem.

The assignment problem can be stated in the form of n x n cost matrix C real members as given in the following table:

assignment problem in manufacturing

Nonlinear Assignment Problems in Manufacturing

Profile image of Panos M Pardalos

Nonlinear Assignment Problems (NAPs) are combinatorial optimization problems for which no exact algorithm exists that can solve them in reasonable computational time. They enjoy applications in diverse areas, such as location theory, data association problems, physics, manufacturing and many others. This talk is divided into two parts. First an overview of NAPs will be presented, where di erent formulations, exact and heuristic solution methods, and other characteristics of NAPs will be discussed.

Related Papers

Gurdal Ertek

This paper discusses the design and application of local search methods to a real-life application at a steel cord manufacturing plant. The case study involves a layout problem that can be represented as a Quadratic Assignment Problem (QAP). Due to the nature of the manufacturing process, certain machinery need to be allocated in close proximity to each other. This issue is incorporated into the objective function through assigning high penalty costs to the unfavorable allocations. QAP belongs to one of the most difficult class of combinatorial optimization problems, and is not solvable to optimality as the number of facilities increases. We implement the well-known local search methods, 2-opt, 3-opt and tabu search. We compare the solution performances of the methods to the results obtained from the NEOS server, which provides free access to many optimization solvers on the internet.

assignment problem in manufacturing

AL-Rafidain Journal of Computer Sciences and Mathematics

Dr. Najla A Al-Saati

Computers & Operations Research

Ilhan Or , Ekrem Duman

Dennis Heffley

International Journal for Research in Applied Science & Engineering Technology (IJRASET)

IJRASET Publication

In this paper a new method is proposed for finding an optimal solution of a wide range of assignment problems, directly. A numerical illustration is established and the optimality of the result yielded by this method is also checked. The most attractive feature of this method is that it requires very simple arithmetical and logical calculations. The method is illustrated through an example.

Roseline Mostafa

Journal of Industrial Engineering International

Hossein Karimi

Mike Fontana

Discrete Applied Mathematics

catherine roucairol

Faicel HNAIEN

RELATED PAPERS

Journal of the Operational Research Society

ahmad diponegoro

Hussein Ali Hussein Al-Dallal Al-Saeedi

European Journal of Operational Research

Paulo Boaventura-Netto

Computing Research Repository - CORR

Wajeb Gharibi

International Journal of Engineering & Technology

Burhanuddin Mohd Aboobaider

Reginaldo Guirardello

Bela Vizvari

Trabajos De Estadistica Y De Investigacion Operativa

rita malhotra

The Journal of the Operational Research Society

Panos M Pardalos

Trisna Darmawansyah

Journal of Computer and Systems Sciences International

Igor Litvinchev

INFORMS Journal on Computing

Vittorio Maniezzo

Computers & Industrial Engineering

Selin Bilgin

Ajit Pal Singh

International Journal of Computer Applications

Cut Latifah

Laila Abd, Al-Ghani, Saleh Nasser

Francis Vasko

Ruhul Sarker

Sultana Rafi

Computational Optimization and Applications

Aubrey Poore

International Journal of Interactive Multimedia and Artificial Intelligence

Mohammed Essaid Riffi

Mathematical Modelling and Analysis - MATH MODEL ANAL

Alfonsas Misevičius

  •   We're Hiring!
  •   Help Center
  • Find new research papers in:
  • Health Sciences
  • Earth Sciences
  • Cognitive Science
  • Mathematics
  • Computer Science
  • Academia ©2024
  • Business Management
  • Business Administration

Solid assignment problem in manufacturing logistics

  • February 2019
  • International Journal of Civil Engineering and Technology 10(2):1846-1850
  • 10(2):1846-1850

Anuradha Dhanapal at VIT University

  • VIT University
  • This person is not on ResearchGate, or hasn't claimed this research yet.

Kavitha Kavitha at VIT University

Discover the world's research

  • 25+ million members
  • 160+ million publication pages
  • 2.3+ billion citations

Dhanashri A Munot

  • Kuriakose M. Renji

Suhas Ambekar

  • Kavitha Mary Joseph
  • M. Jayalakshmi

Vijayaraghavan G

  • Sarvesh Kumar Dubey

Avanish Kumar

  • Virendra Upadhyay

Anuradha Dhanapal

  • J OPER RES SOC

Alan Frieze

  • Alexander J. Robertson III
  • Recruit researchers
  • Join for free
  • Login Email Tip: Most researchers use their institutional email address as their ResearchGate login Password Forgot password? Keep me logged in Log in or Continue with Google Welcome back! Please log in. Email · Hint Tip: Most researchers use their institutional email address as their ResearchGate login Password Forgot password? Keep me logged in Log in or Continue with Google No account? Sign up
  • Corpus ID: 34064215

Workers assignment problems in manufacturing systems: A literature analysis

  • A. Ammar , H. Pierreval , Sabeur Elkosentini
  • Published in International Conference on… 1 October 2013
  • Engineering

Figures from this paper

figure 1

19 Citations

A simulation-optimization based heuristic for the online assignment of multi-skilled workers subjected to fatigue in manufacturing systems, optimization of assignment problems in production lines with different skilled labor levels, a heuristic approach taking operators' fatigue into account for the dynamic assignment of workforce to reduce the mean flowtime, a new mathematical formulation for a potash-mine shift scheduling problem with a simultaneous assignment of machines and workers, multi-objective worker allocation optimisation in a multiple u-line system, serious game based on visual interactive simulation for dynamic workers assignment, workforce reconfiguration strategies in manufacturing systems: a state of the art, analysis of resource allocation problem with different techniques: a comparative study, embedding optimization with deterministic discrete event simulation for assignment of cross-trained operators: an assembly line case study, comparative study of whale optimization algorithm and flower pollination algorithm to solve workers assignment problem, 59 references, worker assignment in cellular manufacturing considering technical and human skills, dynamic cell formation and the worker assignment problem: a new model, heuristic for task-worker assignment with varying learning slopes, learning curve modelling of work assignment in mass customized assembly lines, simulation of the model of workers’ assignment in cellular manufacturing based on the multifunctional workers, recent developments in dual resource constrained (drc) system research.

  • Highly Influential

On solving the assembly line worker assignment and balancing problem via beam search

Development and evaluation of an assignment heuristic for allocating cross-trained workers, multi-level heterogeneous worker flexibility in a dual resource constrained (drc) job-shop, the impact of walking time on u-shaped assembly line worker allocation problems, related papers.

Showing 1 through 3 of 0 Related Papers

Browse Course Material

Course info, instructors.

  • Prof. Stephen Graves
  • Prof. Jérémie Gallien

Departments

  • Sloan School of Management
  • Mechanical Engineering
  • Materials Science and Engineering

As Taught In

  • Operations Management
  • Computational Modeling and Simulation
  • Systems Optimization
  • Probability and Statistics

Learning Resource Types

System optimization and analysis for manufacturing, assignments.

Due dates are shown for all of the course assignments, including the preparation of cases, group problem sets, take-home midterm exam, and group projects. A description of the group project, including examples of student work, is available on the projects page.

Some assignments refer to the course textbook, which is Baker, Kenneth R., Optimization: A Spreadsheet-Based Approach , Duxbury Press, 2003.

WEEK # SES # TOPICS ASSIGNMENTS
1 1 Introduction and Overview  
  2 LP (Linear Programming) - Introduction, Formulations and Geometry  
  3 LP (Linear Programming) - Example Prepare Red Brand
    Tutorial  
2 4 Networks - Introduction  
  5 LP (Linear Programming) - Example Prepare Filatoi Riuniti
    Tutorial Group Problem Set 1: LP (Linear Programming) ( )
3 6 LP (Linear Programming) - Example: Tony Palumbo, Ford Prepare Ford Case
  7 LP (Linear Programming) - Solution Methods and Sensitivity Analysis  
    Tutorial Group Problem Set 2: LP (Linear Programming) ( )
4 8 Integer Programming - Formulations Mid Term Due
  9 Integer Programming - Algorithms  
  10 Integer Programming - Heuristics Prepare TSP Challenge
    Tutorial Group Problem Set 3: LP (Linear Programming) & Networks ( )
5 11 Debriefing of Inventory Simulation (with )  
  12 Stochastic LP (Linear Programming) Prepare Red Brand (B)
  13 Optimization in Practice: John Bean, Intel  
    Tutorial Group Problem Set 4: ILP ( )
      Group Meeting with Instructor (between Sessions 13-14)
6 14 Introduction, Simulation Process and Stochastic Modeling Prepare Questions 1 to 3 in ClearPicture
  15 Monte-Carlo Theory and Examples (with Crystal Ball®) Probability/Statistics Review 1 Checklist
    Tutorial: Monte-Carlo Modeling and Crystal Ball® Tutorial Book Report Due ( )

Group Problem Set 5 ( )

7 16 Ontario Gateway Case Discussion Ontario Gateway Case Write-Up
  17 Discrete - Event Framework and Examples (with SIMUL8®) Implement ClearPictures in SIMUL8®

Question 5 in ClearPictures, Inc.

  18 Theory of Constraints (Joint Session with  ) Group Project Proposal
    Tutorial: Discrete-Event Modeling and SIMUL8® Tutorial Group Problem Set 6
8 19 Discrete-Event Case Discussion Human Genome Case Write-Up (Discrete Event Case)
  20 Experimental Design and Simulation Analysis Probability/Statistics Review 2 Checklist
  21 Advanced Modeling, Simulation-Based Optimization  
    Tutorial: Experimental Design and Simulation Analysis Tutorial Group Problem Set 7
9 22 Non Linear Programming - Formulations  
  23 NLP (Non Linear Programming) - Examples and Algorithms Prepare Apollo Paper Company
10 24 Project Presentations Group Projects
  25 Project Presentations Group Projects
  26 Project Presentations and Class Summary Group Projects
    Tutorial Group Problem Set 8: NLP (Non Linear Programming)

facebook

You are leaving MIT OpenCourseWare

Advertisement

Advertisement

An optimization method for task assignment for industrial manufacturing organizations

  • Published: 17 May 2017
  • Volume 47 , pages 1144–1156, ( 2017 )

Cite this article

assignment problem in manufacturing

  • Yuhong Li 1 ,
  • Mengyuan Sun 1 ,
  • Haipeng Kong 1 &
  • Guanghong Gong 1  

828 Accesses

9 Citations

Explore all metrics

An industrial manufacturing organization is an aggregation of collaborative units and employees during the process of product development and production. The rapid growing degree of product complexity has resulted in a rising scale of corresponding manufacturing organizations. An effective and optimal schema is essential for assigning human resources to tasks to save costs. This paper proposes an optimization method for this task assignment issue based on a dynamic industrial manufacturing process model and an improved quantum genetic algorithm (QGA) with heuristic information: the heuristic QGA (HQGA). The dynamic process model adopts a hierarchical network to illustrate task composition in a complex industrial manufacturing process and dynamically describes the task completing process on the basis of individual performance and cooperative performance. To reduce the complexity of the fitness evaluation and assignment optimization in the model, the HQGA is presented for three types of optimization objective functions. The HQGA introduces a heuristic principle to accelerate convergence toward an optimal solution, where quantum bitbased encoding design can reflect the degree of participation of different individuals for different tasks. In four case studies, the HQGA successfully completed task assignment based on our dynamic process model and showed better optimization performance compared with conventional QGA and GA.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save.

  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime

Price includes VAT (Russian Federation)

Instant access to the full article PDF.

Rent this article via DeepDyve

Institutional subscriptions

Similar content being viewed by others

assignment problem in manufacturing

Hierarchical multistrategy genetic algorithm for integrated process planning and scheduling

assignment problem in manufacturing

Multiobjective Hybrid Genetic Algorithms for Manufacturing Scheduling: Part I Models and Algorithms

assignment problem in manufacturing

Multi-criteria Optimization of Workflow-Based Assembly Tasks in Manufacturing

Explore related subjects.

  • Artificial Intelligence

Zadeh AH, Afshari H, Khorshiddoust RR (2014) Integration of process planning and production planning and control in cellular manufacturing [J]. Prod Plan Control 25(10):840–857

Article   Google Scholar  

Schwindt C (2005) Resource allocation in project management [M]. Springer, Berlin

Google Scholar  

Cabanillas C, García J M, Resinas M et al (2013) Priority-based human resource allocation in business processes [M]. Service-oriented computing. Springer, Berlin

Gupta ND (2002) An excursion in scheduling theory: an overview of scheduling research in the twentieth century [J]. Prod Plan Control 13(2):105–116

Caniato F, Al E (2015) A framework for studying practical production scheduling [J]. Prod Plan Control 26(6):438– 450

Ruhul S, Joarder K, Charles N (2011) Evolutionary optimization (EvOpt): A brief review and analysis [J]. Int J Comput Intell Appl 3(4):311–330

Lamont GB, Veldhuizen DAV (2007) Evolutionary algorithms for solving multi-objective problems [M]. Springer, US

MATH   Google Scholar  

Deb K, Kalyanmoy D (2001) Multiobjective optimization using evolutionary algorithms [M]. Wiley

Zhong J, Cheng H, Zheng G (2014) A task scheduling model for the development test of complex products [J]. The 16th academic annual conference proceedings of Chinese Journal of Management Science, pp 95–100

Yoshimura M, Fujimi Y, Izui K et al (2006) Decision-making support system for human resource allocation in product development projects [J]. Int J Prod Res 44(5):831–848

Article   MATH   Google Scholar  

Dechevsky LT, Kachkovskiy IV (2008) Heuristic genetic algorithm for workforce scheduling with minimum total Worker-Location changeover [J]. Int J Ind Eng Theory Appl Pract 15(4):1371–1376

Bayrak AE, Polat F (2013) Employment of an evolutionary heuristic to solve the target allocation problem efficiently. Inf Sci 222:675–695

Article   MathSciNet   MATH   Google Scholar  

Park J, Seo D, Hong G et al (2015) Human resource allocation in software project with practical considerations. Int J Softw Eng Knowl Eng 25(1):5–26

Lin CM, Gen M (2008) Multi-criteria human resource allocation for solving multistage combinatorial optimization problems using multiobjective hybrid genetic algorithm [J]. Expert Syst Appl 34(4):2480–2490

Chang WB, Xiao YY, Pan X (2008) Optimizing human resources allocation on equipment maintenance with predefined sequence. In: Xia G, Osaki H (eds) Icim 2008: Proceedings of the 9th international conference on industrial management , pp 464–470

Kang Q, Hong HE (2013) Task assignment for minimizing application completion time using honeybee mating optimization [J]. Front Comp Sci 7(3):404–415

Article   MathSciNet   Google Scholar  

T Al-Hawari M, Ali O et al (2014) Al-araidah development of a genetic algorithm for multi-objective assembly line balancing using multiple assignment approach [J]. Int J Adv Manuf Technol 77(2):1–14

Liu H, Zhang P, Hu B et al (2015) A novel approach to task assignment in a cooperative multi-agent design system [J]. Appl Intell 43(1):162–175

Narayanan A, Moore M (1996) Quantum-inspired genetic algorithms [C]. In: IEEE international conference on evolutionary computation. IEEE, pp 61–66

Han KH, Kim JH (2003) Genetic quantum algorithm and its application to combinatorial optimization problem [C], Evolutionary Computation, 2000. In: Proceedings of the 2000 congress on IEEE, vol 2, pp 1354–1360

Yang JA, Zhuang ZQ, Shi L (2004) Multi-Universe parallel quantum genetic algorithm [J]. Acta Electronica Sinica 32(6): 923–928

Wang L, Tang F, Wu H (2005) Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation [J]. Appl Math Comput 171(2):1141–1156

MathSciNet   MATH   Google Scholar  

Li S, Li PC (2006) Quantum genetic algorithm based on real encoding and gradient information of object function [J]. J Harbin Institute Technol 38(8):1216–1212

Kong H, Li N (2013) Heuristic quantum genetic algorithm for air combat decision making on cooperative multiple target attack [J]. Int J Model Simul Sci Comput 4(4)

Li N, Li X, Yang K (2014) Human performance model based on fuzzy rules [C]. In: Guidance, Navigation and Control Conference. IEEE, pp 2225–2230

Li N, Kong H, Ma Y et al (2016) Human performance modeling for manufacturing based on an improved KNN algorithm. Int J Adv Manuf Technol 84(1):473–483

Mo H, Gong G, Li N et al A model of organizational performance based on the big-five factor theory and ABMS method. Inter J Model Simul Sci Comput 7(2):1650001-1-1650001-10

Pillai AS, Joshi A, Rao KS (2002) Performance measurement of r&d projects in a multi-project, concurrent engineering environment [J]. Int J Proj Manag 20(2):165–177

Li S, Li PC (2009) Quantum computation and quantum optimization algorithms [M]. Haerbin Institute of Technology Press, Haerbin

Download references

Author information

Authors and affiliations.

School of Automation Science and Electrical Engineering, Beihang University, Beijing, 100191, China

Ni Li, Yuhong Li, Mengyuan Sun, Haipeng Kong & Guanghong Gong

You can also search for this author in PubMed   Google Scholar

Corresponding author

Correspondence to Guanghong Gong .

Rights and permissions

Reprints and permissions

About this article

Li, N., Li, Y., Sun, M. et al. An optimization method for task assignment for industrial manufacturing organizations. Appl Intell 47 , 1144–1156 (2017). https://doi.org/10.1007/s10489-017-0940-1

Download citation

Published : 17 May 2017

Issue Date : December 2017

DOI : https://doi.org/10.1007/s10489-017-0940-1

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

  • Task assignment
  • Dynamic process model
  • Heuristic quantum genetic algorithm
  • Optimization objective functions
  • Find a journal
  • Publish with us
  • Track your research

Stack Exchange Network

Stack Exchange network consists of 183 Q&A communities including Stack Overflow , the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Q&A for work

Connect and share knowledge within a single location that is structured and easy to search.

Optimizing Storage Allocation and Supply for Manufacturing with Time Constraints

I am currently working on a storage location assignment problem (SLAP), which involves optimizing the allocation of various items with different dimensions to different storage areas. My model comprises two phases: warehousing, where there is one storage area with a specific number of racks, and manufacturing, which has its storage area and a specific number of racks as well.

In this problem, I aim to determine both the number of supplies for each SKU item and the allocation of storage spaces for each item. These allocations need to adhere to the capacity constraints of each storage area while maximizing the production of final products. Each final product or order is a combination of several items.

While addressing this problem, I've noticed that there are processes in manufacturing and final products that have sequence and timing considerations (there is a timing/sequence of operations to produce one product). This makes the problem somewhat resemble a flexible flow shop scheduling problem. However, unlike traditional flow shop scheduling, I am not looking to minimize makespan. Instead, I want to focus on the allocation of items to space and the supply of each SKU item based on the entire process of warehousing and manufacturing.

Could you please help me identify the specific type of problem or hybrid problem that my model falls under? Additionally, any insights or guidance on how to approach this complex optimization challenge would be very helpful.

  • assignment-problem
  • job-shop-scheduling

Maryam's user avatar

I guess, as you correctly mentioned, this problem is too complex as actually many of the SCM problems are complex and I doubt one math formulation can handle all of its aspects. Instead, the problem can be decomposed into at least three separated models with some interchanges between them. (please, be aware it is an initial thought and may extend to more than these three models).

  • First, a lot-sizing or MRP model to capture the optimum number of orders based on the production needs and supplier capacity.
  • Second, a packing and storing model to determine the best package form and the amount of racks needed to store these packages. In both warehouses and also production lines.
  • Third, a sequencing model to represent how the products should be allocated to resources based on the production routes. (specifically, in the mentioned hybrid flow shop).

Based on the above three mentioned models, you will then decide how to develop either a math model, or heuristics, or hybrid solutions.

A.Omidi's user avatar

  • $\begingroup$ For the first part of the model, could you provide further clarification? The number of orders is inherently stochastic, and we can only estimate a range based on market demand. What exactly do we mean by 'optimum' in this context? As for the second point, the composition of packages (i.e., how many of each item type is included in an order) is a known variable. However, determining the optimal storage allocation within racks and spaces remains a challenge. To formulate this problem effectively, are there any resources or communities where I can seek guidance? $\endgroup$ –  Maryam Commented Sep 24, 2023 at 3:38
  • $\begingroup$ I'm reading books, articles, and trying to work on a simple version of the problem myself, but I was wondering if there's a community or experts I can turn to for guidance? $\endgroup$ –  Maryam Commented Sep 24, 2023 at 3:38
  • $\begingroup$ @Maryam, 1) for the first part pleaes, search lot-sizing or MRP keywords. 2) I meant by optimum was actually based on solving a math model either in deterministic or stochastic form. 3) If you can determine how many of each item type are included in an order and also you know how you can package them, e.g. in a specific carton and then laying them down in the pallet, you only need to determine the number of racks needed based on the simple calculation without having any math model. $\endgroup$ –  A.Omidi Commented Sep 24, 2023 at 15:44
  • $\begingroup$ 4) pleaes, see these links, 1 - 2 - 3 . And also by searching the community you absolutely find many related resources. $\endgroup$ –  A.Omidi Commented Sep 24, 2023 at 15:44

Your Answer

Sign up or log in, post as a guest.

Required, but never shown

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy .

Not the answer you're looking for? Browse other questions tagged assignment-problem job-shop-scheduling or ask your own question .

  • Featured on Meta
  • User activation: Learnings and opportunities
  • Join Stack Overflow’s CEO and me for the first Stack IRL Community Event in...

Hot Network Questions

  • What are some limitations of this learning method?
  • how do I fix \operatorname adding a space on the left
  • A thought experiment regarding elliptical orbits
  • Is it possible/recommended to paint the side of piano's keys?
  • How can "chemical-free" surface cleaners work?
  • Raster to polygon in QGIS - How to Poligonize using a limit of vertices
  • LTspice Pulse Help
  • How to win a teaching award?
  • Smallest prime q such that concatenation (p+q)"q is a prime
  • If a mount provokes opportunity attacks, can its rider be targeted?
  • Series diode to reduce charging voltage, BUT with a twist
  • Build exterior cabin walls using plywood siding
  • Is there a way to hide/show seams on model?
  • Confusion about the definition of strict epimorphism
  • What are the security implications of receiving a secret (e.g. OAuth BEARER) token via cookie vs. Authorization header?
  • Is internal energy depended on the acceleration of the system?
  • Is it ethical to request partial reimbursement to present something from my previous position?
  • In The Martian, what does Mitch mean when he is talking to Teddy and says that the space program is not bigger than one person?
  • AppData/Roaming. Moving. Error. "More than 256 characters long" filenames
  • Why does fdisk create a 512B partition when I enter +256K?
  • Is there an alternate default cursor up movement key in Vim normal mode?
  • Count squares in my pi approximation
  • How can I assign a heredoc to a variable in a way that's portable across Unix and Mac?
  • Why is Germany looking to import workers from Kenya, specifically?

assignment problem in manufacturing

Help | Advanced Search

Computer Science > Data Structures and Algorithms

Title: multi-slot tag assignment problem in billboard advertisement.

Abstract: Nowadays, billboard advertising has emerged as an effective advertising technique due to higher returns on investment. Given a set of selected slots and tags, how to effectively assign the tags to the slots remains an important question. In this paper, we study the problem of assigning tags to the slots such that the number of tags for which influence demand of each zone is satisfied gets maximized. Formally, we call this problem the Multi-Slot Tag Assignment Problem. The input to the problem is a geographical region partitioned into several zones, a set of selected tags and slots, a trajectory, a billboard database, and the influence demand for every tag for each zone. The task here is to find out the assignment of tags to the slots, such the number of tags for which the zonal influence demand is satisfied is maximized. We show that the problem is NP-hard, and we propose an efficient approximation algorithm to solve this problem. A time and space complexity analysis of the proposed methodology has been done. The proposed methodology has been implemented with real-life datasets, and a number of experiments have been carried out to show the effectiveness and efficiency of the proposed approach. The obtained results have been compared with the baseline methods, and we observe that the proposed approach leads to a number of tags whose zonal influence demand is satisfied.
Comments: 13 Page
Subjects: Data Structures and Algorithms (cs.DS)
Cite as: [cs.DS]
  (or [cs.DS] for this version)
  Focus to learn more arXiv-issued DOI via DataCite

Submission history

Access paper:.

  • HTML (experimental)
  • Other Formats

license icon

References & Citations

  • Google Scholar
  • Semantic Scholar

BibTeX formatted citation

BibSonomy logo

Bibliographic and Citation Tools

Code, data and media associated with this article, recommenders and search tools.

  • Institution

arXivLabs: experimental projects with community collaborators

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs .

COMMENTS

  1. A Comparative Analysis of Assignment Problem

    manufacturing organizations have been compelled to maintain low operational expenses and promote customer-focused products with shorter life cycles. ... The assignment problem occurs frequently in practice and is a basic problem in network flow theory since it can be reduced to a number of other problems, including the shortest path, weighted ...

  2. Solving assignment problem with lpSolve in R

    The assignment problem is a classic problem in linear program.If, for example, you have n jobs that need to be manufactured during the upcoming shift (in a manufacturing plant) and you have m machines to produce these tasks, then you want to assign the jobs to machines in an optimal way.In this say you might want to reduce the manufacturing costs incurred, hence you want to find the cost ...

  3. A multi-objective complex product assembly scheduling problem

    Hybrid flow shop worker assignment problem. The proposed HFSWAP combines the hybrid flow shop scheduling problem (HFSP) [2] and the worker assignment problem (WAP) [3], which are both proved to be NP-hard problems. Proposed by Salvador in 1973, the HFSP is a combination of the classical flow shop problem and parallel machines.

  4. A turnpike approach to solving the linear bottleneck assignment problem

    The linear bottleneck assignment problem (LBAP), which is a variation of the classical assignment problem (CAP), seeks to minimize the longest completion time rather than the sum of the completion times when a number of jobs are to be assigned to the same number of workers. Several procedures have been proposed in the current literature to convert the LBAP into an equivalent CAP and then apply ...

  5. Assignment problems: A golden anniversary survey

    Abstract. Having reached the 50th (golden) anniversary of the publication of Kuhn's seminal article on the solution of the classic assignment problem, it seems useful to take a look at the variety of models to which it has given birth. This paper is a limited survey of what appear to be the most useful of the variations of the assignment ...

  6. Worker Assignment Problems in Manufacturing Systems: a ...

    Workers assignment problems (WAPs) are found in several types of manufacturing systems. Typically, WAPs are known to greatly impact the system performance. Numerous research works related to WAPs ...

  7. Modeling and solving multi-objective mixed-model assembly line

    A new approach based on skill levels to worker assignment was introduced, because in the real world problems, especially in mixed model ones seem more applicable. A novel ICA algorithm was introduced to solve the multi-objective problem that is a socio-political based algorithm and uses imperialistic procedures like assimilation, revolution and ...

  8. PDF Workers Assignment Problems in Manufacturing Systems: a ...

    Abstract— Workers assignment problems (WAPs) are found in several types of manufacturing systems. Typically, WAPs are known to greatly impact the system performance. Numerous research works ...

  9. Workers assignment problems in manufacturing systems: A literature

    Workers assignment problems (WAPs) are found in several types of manufacturing systems. Typically, WAPs are known to greatly impact the system performance. Numerous research works related to WAPs have been published. In this work, we analyze this literature according to several types of criteria. We first take into account such important features of the WAP as workers flexibility, the number ...

  10. Multi-skilled Worker Assignment Problem in Multi-shift Cell Manufacturing

    5 Conclusion and Future Research. In this work, we study a multi-skilled worker assignment problem in cell manufacturing with multiple shifts. The problem includes family setup times, different cell types, and time limits for processing orders. The processing time of orders depend on the number of workers assigned to process them.

  11. Assignment Problem: Meaning, Methods and Variations

    Learn how to formulate and solve an assignment problem, a special case of transportation problem where the objective is to assign resources to activities optimally. See the Hungarian method, a step-by-step procedure with an example and a flow chart.

  12. Nonlinear Assignment Problems in Manufacturing

    2007. Nonlinear Assignment Problems (NAPs) are combinatorial optimization problems for which no exact algorithm exists that can solve them in reasonable computational time. They enjoy applications in diverse areas, such as location theory, data association problems, physics, manufacturing and many others. This talk is divided into two parts.

  13. Assembly line balancing and worker assignment considering workers

    The obtained results show that the developed model can be successfully used in manufacturing companies to help the production managers to deal with workforce turnover and skills heterogeneity. ... "An Analytical Approach for Single and Mixed-Model Assembly Line Rebalancing and Worker Assignment Problem." Journal of Industrial and Systems ...

  14. Solid assignment problem in manufacturing logistics

    Abstract. The One-to-One fixed method has been proposed in this article to find an optimal solution for solid assignment problems (SAP). The procedure of the One-to-One fixed method is illustrated ...

  15. Evolving fuzzy rules for due-date assignment problem in semiconductor

    The fuzzy modeling method is further evolved by a genetic algorithm for due-date assignment problem in manufacturing. By using simulated data, the effectiveness of the proposed method is shown and compared with two other soft computing techniques: multi-layer perceptron neural networks and case-based reasoning. The comparative results indicate ...

  16. Worker assignment in cellular manufacturing considering technical and

    This paper considers the problem of assigning workers to manufacturing cells in order to maximize the effectiveness of the organization. Organization effectiveness is assumed to be a function of the productivity, output quality, and training costs associated with a particular worker assignment.

  17. Integrated production planning and warehouse storage assignment problem

    This research is motivated by a real-world problem in a leading food manufacturing company, where there is a production warehouse to store finished products. The company faces a challenge of shortage of production warehouse space for the finished products, which can in turn limit production. ... The warehouse storage assignment problem, which ...

  18. Workers assignment problems in manufacturing systems: A literature

    Workers assignment problems (WAPs) are found in several types of manufacturing systems. Typically, WAPs are known to greatly impact the system performance. Numerous research works related to WAPs have been published. In this work, we analyze this literature according to several types of criteria. We first take into account such important ...

  19. Assignments

    This section provides problem sets for the course, files containing data ... Control of Manufacturing Processes (SMA 6303) Menu. More Info ... Assignments. Some solutions are taken from student submissions for each assignment, and are used courtesy each student named below, with their permission. This page contains problem sets for the course ...

  20. Assignments

    Due dates are shown for all of the course assignments, including the preparation of cases, group problem sets, take-home midterm exam, and group projects. A description of the group project, including examples of student work, is available on the projects page.

  21. An optimization method for task assignment for industrial manufacturing

    An industrial manufacturing organization is an aggregation of collaborative units and employees during the process of product development and production. The rapid growing degree of product complexity has resulted in a rising scale of corresponding manufacturing organizations. An effective and optimal schema is essential for assigning human resources to tasks to save costs. This paper proposes ...

  22. assignment problem

    I am currently working on a storage location assignment problem (SLAP), which involves optimizing the allocation of various items with different dimensions to different storage areas. My model comprises two phases: warehousing, where there is one storage area with a specific number of racks, and manufacturing, which has its storage area and a ...

  23. Integration of material handling devices assignment and facility layout

    This study proposes mathematical programming models for three types of facility layout problems with material handling device assignment decisions. The models are compared with a two-stage approach and the results show that the integrated decisions affect the facility layout and decrease the costs.

  24. Multi-Slot Tag Assignment Problem in Billboard Advertisement

    Formally, we call this problem the Multi-Slot Tag Assignment Problem. The input to the problem is a geographical region partitioned into several zones, a set of selected tags and slots, a trajectory, a billboard database, and the influence demand for every tag for each zone. The task here is to find out the assignment of tags to the slots, such ...