Interactive explainer

Check rules and optimise a schedule

Choose a known instruction, inspect its explicit constraints and compare schedules that are actually calculated.

Interactive

Check rules and optimise a schedule

The calculator enumerates every allowed start-time combination and checks each against the selected constraints.

What is calculated

Three tasks share one machine. A takes two hours, B three and C one. Their priority weights are one, three and two. Start times are integers and tasks run without interruption. The deadline applies to every completion time.

One of three known text presets specifies additional constraints. “A before B” visibly becomes “finish A ≤ start B”. The third preset also requires C to start no earlier than hour four. This mapping is predefined, not free-language processing.

Among feasible schedules, the calculator minimises either weighted completion times or makespan. It displays combinations checked, feasible combinations, the objective value, and start and finish times. Ties show the first schedule examined.

Three experiments

  1. A rule reduces flexibility: Select deadline six and weighted completion times. Compare “Capacity only” with “A before B”. The optimal objective increases from 20 to 23.
  2. A different objective: Switch to makespan. Check whether the displayed order stays the same and which quantity is now being minimised.
  3. An impossible deadline: Reduce the deadline to five. The tasks require six hours in total. With no parallel processing, no combination can satisfy every rule.

Reading the result

Optimality is proved here because the small finite search is completed exhaustively. That proof applies to known durations and integer starts. It says nothing about unexpected breakdowns or rules omitted from the model. In larger problems, an unfinished search would need a different status.

The article on Rules and optimisation explains the mapping, objective and meaning of an infeasible model.

From NyxAI

smartlytics is the learning hub of NyxAI GmbH.

Explore the methods we work with, explained openly, with sources and calculations you can reproduce.

Decision Core

NyxAI is developing a Decision Core for Decision Intelligence that combines optimisation, simulation, statistics and reinforcement learning: compare options, make uncertainty visible and learn from outcomes, with people in control.

AI workflows at NyxAI

DeepSquare

Explainable chess AI with human playing styles: NyxAI’s testing ground for understandable decisions under time pressure.