APPLICATION OF MIXED-INTEGER LINEAR PROGRAMMING AND BACKWARD SCHEDULING TO REDUCE WASTE OF OPERATOR MOVEMENT

This paper presents a case study of a manufacturing company that aimed to improve the productivity of operators of the Injection Department, which is at the beginning of the production process. Efforts were directed toward optimizing the sequence of machine visits for each operator. This was achieved by applying a mixed-integer linear programming model and backward scheduling to minimize movement waste during the sequence. A preliminary analysis of the current situation was conducted to identify the tasks and movements they perform during their working hours, conduct a time and motion study, and collect data on machine autonomy. Throughout this process, various actions were implemented to address inefficiencies. These efforts led to accomplishing the target values for key performance indicators and reduced approximately 56% in the time spent moving between machines.

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2025-07-15
DOI
https://doi.org/10.5281/zenodo.15863933
Primary Topic
Optimization and Search Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

APPLICATION OF MIXED-INTEGER LINEAR PROGRAMMING AND BACKWARD SCHEDULING TO REDUCE WASTE OF OPERATOR MOVEMENT

Zenodo (CERN European Organization for Nuclear Research)
Optimization and Search Problems
article

APPLICATION OF MIXED-INTEGER LINEAR PROGRAMMING AND BACKWARD SCHEDULING TO REDUCE WASTE OF OPERATOR MOVEMENT

article en

Abstract

This paper presents a case study of a manufacturing company that aimed to improve the productivity of operators of the Injection Department, which is at the beginning of the production process. Efforts were directed toward optimizing the sequence of machine visits for each operator. This was achieved by applying a mixed-integer linear programming model and backward scheduling to minimize movement waste during the sequence. A preliminary analysis of the current situation was conducted to identify the tasks and movements they perform during their working hours, conduct a time and motion study, and collect data on machine autonomy. Throughout this process, various actions were implemented to address inefficiencies. These efforts led to accomplishing the target values for key performance indicators and reduced approximately 56% in the time spent moving between machines.

Zenodo (CERN European Organization for Nuclear Research)
Polytechnic University of Timişoara (RO)
Decent work and economic growth
Openalex Percentile: Top 49%
Optimization and Search Problems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.