Automated planning tool (APT): A mixed integer non linear programming problem solver for workorder scheduling

2022
Download Copy BibTeX
Copy BibTeX
Workorder scheduling is a type of Resource allocation problem which is NP-complete. Workorder scheduling related to maintenance work becomes more challenging because of the inherent complexity of e-commerce facilities owing to various local requirements and variety of equipments viz.electrical, mechanical and electro-mechanical etc. Hence, we formulated the problem by using multiple decision variables to accommodate all these requirements. Next, we decomposed the problem into two smaller sub-problems to ensure a fast yet accurate solution with load balancing of workorder hours as the main objective function. Through this objective function, we are addressing the business requirement of reducing overtime and ensuring uniformity in workorders to be executed across the planning horizon. We have a mix of continuous and binary decision variables with multiple linear constraints, hence, this problem has been formulated as a Mixed Integer Nonlinear programming problem (MINLP) with nonlinear objection function. Being a NP-hard hard problem the runtime increases as the problem size increases (problem size is proportional to number of planning days and number of workorders). However, through problem decomposition, code vectorization and use of AWS EC2 instances, we have achieved a run time in the range of 5-20 minutes. Through this article, we have covered the vital details of optimization model, cloud compute infrastructure used to solve this NP-hard problem and salient points of MINLP model formulation.

Latest news

IN, TS, Hyderabad
Welcome to the Worldwide Returns & ReCommerce team (WWR&R) at Amazon.com. WWR&R is an agile, innovative organization dedicated to ‘making zero happen’ to benefit our customers, our company, and the environment. Our goal is to achieve the three zeroes: zero cost of returns, zero waste, and zero defects. We do this by developing products and driving truly innovative operational excellence to help customers keep what they buy, recover returned and damaged product value, keep thousands of tons of waste from landfills, and create the best customer returns experience in the world. We have an eye to the future – we create long-term value at Amazon by focusing not just on the bottom line, but on the planet. We are building the most sustainableRead more