Efficient approximation scheme for job assignment in a multi-factory environment

As manufacturing environments are getting increasingly decentralized, while the customer diversity of requirements is continuously growing, it becomes important for manufacturers to optimize complex production processes across multiple factories. We propose a dynamic algorithm based on a fully polyn...

Full description

Saved in:
Bibliographic Details
Published in:Journal of industrial and production engineering Vol. 37; no. 7; pp. 313 - 320
Main Authors: Wachtel, Guy, Elalouf, Amir
Format: Journal Article
Language:English
Published: Abingdon Taylor & Francis 02.10.2020
Taylor & Francis Ltd
Subjects:
Algorithms
Approximation
Complexity
Decision making
Factories
FPTAS
Industrial plants
Manufacturing
Mathematical analysis
Multi-factory
Polynomials
Schedules
scheduling
ISSN:2168-1015, 2168-1023
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:As manufacturing environments are getting increasingly decentralized, while the customer diversity of requirements is continuously growing, it becomes important for manufacturers to optimize complex production processes across multiple factories. We propose a dynamic algorithm based on a fully polynomial approximation scheme (FPTAS) to schedule jobs between a main factory and another set of sub-factories. The decision maker will balance workload across the two sets of factories, while considering each job's specific properties such as complexity, due-date, profit earned if completed on time. We validated the algorithm applicability in real life, using data provided by a company that is involved in building development. Our results suggest that our algorithm has the potential to assist decision makers in efficiently assigning jobs across multiple processors. To the best of our knowledge, the current paper is the first to propose and design a rapid and efficient FPTAS approximation for a multi-factory setting.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2168-1015
2168-1023
DOI:10.1080/21681015.2020.1801867