Close Menu
    Trending
    • Agentic AI in Finance: Opportunities and Challenges for Indonesia
    • Dispatch: Partying at one of Africa’s largest AI gatherings
    • Topp 10 AI-filmer genom tiderna
    • OpenAIs nya webbläsare ChatGPT Atlas
    • Creating AI that matters | MIT News
    • Scaling Recommender Transformers to a Billion Parameters
    • Hidden Gems in NumPy: 7 Functions Every Data Scientist Should Know
    • Is RAG Dead? The Rise of Context Engineering and Semantic Layers for Agentic AI
    ProfitlyAI
    • Home
    • Latest News
    • AI Technology
    • Latest AI Innovations
    • AI Tools & Technologies
    • Artificial Intelligence
    ProfitlyAI
    Home » A faster way to solve complex planning problems | MIT News
    Artificial Intelligence

    A faster way to solve complex planning problems | MIT News

    ProfitlyAIBy ProfitlyAIApril 16, 2025No Comments6 Mins Read
    Share Facebook Twitter Pinterest LinkedIn Tumblr Reddit Telegram Email
    Share
    Facebook Twitter LinkedIn Pinterest Email

    When some commuter trains arrive on the finish of the road, they have to journey to a switching platform to be rotated to allow them to depart the station later, typically from a special platform than the one at which they arrived.

    Engineers use software program packages referred to as algorithmic solvers to plan these actions, however at a station with hundreds of weekly arrivals and departures, the issue turns into too complicated for a conventional solver to unravel all of sudden.

    Utilizing machine studying, MIT researchers have developed an improved planning system that reduces the remedy time by as much as 50 p.c and produces an answer that higher meets a consumer’s goal, comparable to on-time practice departures. The brand new technique may be used for effectively fixing different complicated logistical issues, comparable to scheduling hospital workers, assigning airline crews, or allotting duties to manufacturing facility machines.

    Engineers typically break these sorts of issues down right into a sequence of overlapping subproblems that may every be solved in a possible period of time. However the overlaps trigger many selections to be needlessly recomputed, so it takes the solver for much longer to achieve an optimum resolution.

    The brand new, synthetic intelligence-enhanced method learns which elements of every subproblem ought to stay unchanged, freezing these variables to keep away from redundant computations. Then a conventional algorithmic solver tackles the remaining variables.

    “Typically, a devoted workforce might spend months and even years designing an algorithm to unravel simply certainly one of these combinatorial issues. Fashionable deep studying offers us a possibility to make use of new advances to assist streamline the design of those algorithms. We are able to take what we all know works properly, and use AI to speed up it,” says Cathy Wu, the Thomas D. and Virginia W. Cabot Profession Improvement Affiliate Professor in Civil and Environmental Engineering (CEE) and the Institute for Information, Techniques, and Society (IDSS) at MIT, and a member of the Laboratory for Data and Resolution Techniques (LIDS).

    She is joined on the paper by lead creator Sirui Li, an IDSS graduate pupil; Wenbin Ouyang, a CEE graduate pupil; and Yining Ma, a LIDS postdoc. The analysis might be introduced on the Worldwide Convention on Studying Representations.

    Eliminating redundance

    One motivation for this analysis is a sensible downside recognized by a grasp’s pupil Devin Camille Wilkins in Wu’s entry-level transportation course. The scholar needed to use reinforcement studying to an actual train-dispatch downside at Boston’s North Station. The transit group must assign many trains to a restricted variety of platforms the place they are often rotated properly prematurely of their arrival on the station.

    This seems to be a really complicated combinatorial scheduling downside — the precise sort of downside Wu’s lab has spent the previous few years engaged on.

    When confronted with a long-term downside that entails assigning a restricted set of sources, like manufacturing facility duties, to a bunch of machines, planners typically body the issue as Versatile Job Store Scheduling.

    In Versatile Job Store Scheduling, every activity wants a special period of time to finish, however duties could be assigned to any machine. On the similar time, every activity consists of operations that have to be carried out within the appropriate order.

    Such issues rapidly turn out to be too giant and unwieldy for conventional solvers, so customers can make use of rolling horizon optimization (RHO) to interrupt the issue into manageable chunks that may be solved sooner.

    With RHO, a consumer assigns an preliminary few duties to machines in a hard and fast planning horizon, maybe a four-hour time window. Then, they execute the primary activity in that sequence and shift the four-hour planning horizon ahead so as to add the following activity, repeating the method till your complete downside is solved and the ultimate schedule of task-machine assignments is created.

    A planning horizon must be longer than anyone activity’s period, because the resolution might be higher if the algorithm additionally considers duties that might be developing.

    However when the planning horizon advances, this creates some overlap with operations within the earlier planning horizon. The algorithm already got here up with preliminary options to those overlapping operations.

    “Perhaps these preliminary options are good and don’t should be computed once more, however possibly they aren’t good. That is the place machine studying is available in,” Wu explains.

    For his or her method, which they name learning-guided rolling horizon optimization (L-RHO), the researchers educate a machine-learning mannequin to foretell which operations, or variables, must be recomputed when the planning horizon rolls ahead.

    L-RHO requires information to coach the mannequin, so the researchers remedy a set of subproblems utilizing a classical algorithmic solver. They took the very best options — those with essentially the most operations that don’t should be recomputed — and used these as coaching information.

    As soon as educated, the machine-learning mannequin receives a brand new subproblem it hasn’t seen earlier than and predicts which operations shouldn’t be recomputed. The remaining operations are fed again into the algorithmic solver, which executes the duty, recomputes these operations, and strikes the planning horizon ahead. Then the loop begins another time.

    “If, in hindsight, we didn’t have to reoptimize them, then we will take away these variables from the issue. As a result of these issues develop exponentially in dimension, it may be fairly advantageous if we will drop a few of these variables,” she provides.

    An adaptable, scalable method

    To check their method, the researchers in contrast L-RHO to a number of base algorithmic solvers, specialised solvers, and approaches that solely use machine studying. It outperformed all of them, lowering remedy time by 54 p.c and bettering resolution high quality by as much as 21 p.c.

    As well as, their technique continued to outperform all baselines once they examined it on extra complicated variants of the issue, comparable to when manufacturing facility machines break down or when there may be further practice congestion. It even outperformed further baselines the researchers created to problem their solver.

    “Our method could be utilized with out modification to all these totally different variants, which is basically what we got down to do with this line of analysis,” she says.

    L-RHO may also adapt if the aims change, routinely producing a brand new algorithm to unravel the issue — all it wants is a brand new coaching dataset.

    Sooner or later, the researchers need to higher perceive the logic behind their mannequin’s determination to freeze some variables, however not others. Additionally they need to combine their method into different forms of complicated optimization issues like stock administration or car routing.

    This work was supported, partially, by the Nationwide Science Basis, MIT’s Analysis Assist Committee, an Amazon Robotics PhD Fellowship, and MathWorks.



    Source link

    Share. Facebook Twitter Pinterest LinkedIn Tumblr Email
    Previous ArticleKling AI video uppgradering – vad är nytt i version 2.0?
    Next Article ChatGPT’s New Memory, Shopify CEO’s Leaked “AI First” Memo, Google Cloud Next Releases, o3 and o4-mini Coming Soon & Llama 4’s Rocky Launch
    ProfitlyAI
    • Website

    Related Posts

    Artificial Intelligence

    Agentic AI in Finance: Opportunities and Challenges for Indonesia

    October 22, 2025
    Artificial Intelligence

    Creating AI that matters | MIT News

    October 21, 2025
    Artificial Intelligence

    Scaling Recommender Transformers to a Billion Parameters

    October 21, 2025
    Add A Comment
    Leave A Reply Cancel Reply

    Top Posts

    Microsoft’s AI Chief Says We’re Not Ready for ‘Seemingly Conscious’ AI

    August 26, 2025

    A practical guide to modern document parsing

    September 5, 2025

    Stop Feeling Lost :  How to Master ML System Design

    October 16, 2025

    Demystifying Policy Optimization in RL: An Introduction to PPO and GRPO

    May 26, 2025

    Första AI-genererade scenen på en Netflix serie

    July 21, 2025
    Categories
    • AI Technology
    • AI Tools & Technologies
    • Artificial Intelligence
    • Latest AI Innovations
    • Latest News
    Most Popular

    Air for Tomorrow: Why Openness in Air Quality Research and Implementation Matters for Global Equity

    August 28, 2025

    OpenAI lanserar GPT-4.1 – En ny generation AI med förbättrad kodning och längre kontext

    April 15, 2025

    Solving the generative AI app experience challenge

    April 5, 2025
    Our Picks

    Agentic AI in Finance: Opportunities and Challenges for Indonesia

    October 22, 2025

    Dispatch: Partying at one of Africa’s largest AI gatherings

    October 22, 2025

    Topp 10 AI-filmer genom tiderna

    October 22, 2025
    Categories
    • AI Technology
    • AI Tools & Technologies
    • Artificial Intelligence
    • Latest AI Innovations
    • Latest News
    • Privacy Policy
    • Disclaimer
    • Terms and Conditions
    • About us
    • Contact us
    Copyright © 2025 ProfitlyAI All Rights Reserved.

    Type above and press Enter to search. Press Esc to cancel.