Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3328519.3329135acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
research-article

OPaPi: Optimized Parts Pick-up routing for efficient manufacturing

Published: 05 July 2019 Publication History

Abstract

Manufacturing environments require changes in work procedures and settings based on changes in product demand affecting the types of products for production. Resource re-organization and time needed for worker adaptation to such frequent changes can be expensive. For example, for each change, managers in a factory may be required to manually create a list of inventory items to be picked up by workers. Uncertainty in predicting the appropriate pick-up time due to differences in worker-determined routes may make it difficult for managers to generate a fixed schedule for delivery to the assembly line. To address these problems, we propose OPaPi, a human-centric system that improves the efficiency of manufacturing by optimizing parts pick-up routes and scheduling. OPaPi leverages frequent pattern mining and the traveling salesman problem solver to suggest rack placement for more efficient routes. The system further employs interactive visualization to incorporate an expert's domain knowledge and different manufacturing constraints for real-time adaptive decision making.

References

[1]
G. Aloysius and D. Binu. 2012. An approach to products placement in supermarkets using PrefixSpan algorithm. Journal of King Saud University Computer and Information Sciences.
[2]
W. Du, W. Zhong, Y. Tang, W. Du, and Y. Jin. 2018. High-Dimensional Robust Multi-Objective Optimization for Order Scheduling: A Decision Variable Classification Approach. IEEE Transactions on Industrial Informatics.
[3]
Paola Fantini, Marta Pinzone, and Marco Taisch. 2018. Placing the operator at the centre of Industry 4.0 design: Modelling and assessing human activities within cyber-physical systemss. Comput. Ind. Eng.
[4]
GÃűsta Grahne and Jianfei Zhu. 2003. High performance mining of maximal frequent itemsets. International Workshop on High Performance Data Mining.
[5]
J. Hirayama, T. Akitomi, F. Kudo, A. Miyamoto, and R. Mine. 2016. Use of AI in the Logistic Sector: Case study of Improving Productivity in Warehouse Work. In Hitachi Review.
[6]
M. Nafari and J. Shahrabi. 2010. A temporal data mining approach for shelf-space allocation with consideration of product price. In Expert Systems with Applications.
[7]
Djamila Ouelhadj and Sanja Petrovic. 2009. A Survey of Dynamic Scheduling in Manufacturing Systems. Journal of Scheduling.
[8]
Marie-Pierre Pacaux-Lemoine, Damien Trentesaux, Gabriel Zambrano Rey, and Patrick Millot. 2017. Designing Intelligent Manufacturing Systems Through Human-Machine Cooperation Principles. Comput. Ind. Eng. 111, C.
[9]
Sabine Pfeiffer. 2016. Robots, Industry 4.0 and Humans, or Why Assembly Work Is More than Routine Work. Societies.
[10]
Paolo Priore, Alberto Gomez, Raúl Pino, and Rafael Rosillo. 2014. Dynamic scheduling of manufacturing systems using machine learning: An updated review. AI EDAM 28, 83--97.
[11]
Shuhui Qu, Jie Wang, and Juergen Jasperneite. 2018. Dynamic scheduling in large-scale stochastic processing networks for demand-driven manufacturing using distributed reinforcement learning. In IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA).
[12]
Cansu Soyleyici and Sinem Bozkurt Keser. 2016. A Hybrid Algorithm for Automated Guided Vehicle Routing Problem. International Journal of Intelligent Systems and Applications in Engineering.
[13]
Qingmeng Tan, Yifei Tong, Shaofeng Wu, and Dongbo Li. 2019. Anthropocentric Approach for Smart Assembly: Integration and Collaboration. Journal of Robotics.
[14]
Damien Trentesaux and Patrick Millot. 2015. A Human-Centred Design to Break the Myth of the "Magic Human" in Intelligent Manufacturing Systems. In Service Orientation in Holonic and Multi-Agent Manufacturing (Studies in Computational Intelligence), Vol. 640. Springer, 103--113.

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
HILDA '19: Proceedings of the Workshop on Human-In-the-Loop Data Analytics
July 2019
67 pages
ISBN:9781450367912
DOI:10.1145/3328519
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 July 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Frequent pattern mining
  2. Traveling Salesman Problem (TSP)
  3. dynamic scheduling
  4. interactive visualization
  5. inventory management
  6. itemset mining
  7. manufacturing
  8. re-routing

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

SIGMOD/PODS '19
Sponsor:

Acceptance Rates

HILDA '19 Paper Acceptance Rate 12 of 24 submissions, 50%;
Overall Acceptance Rate 28 of 56 submissions, 50%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 92
    Total Downloads
  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Nov 2024

Other Metrics

Citations

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media