Documentation | Tutorials | Release Notes | 中文

python-lekin is a rapid-to-implement and easy-to-use Flexible Job Shop Scheduler Library, named after and inspired by Lekin. As a core function in APS (advanced planning and scheduler), it helps manufacturers optimize the allocation of materials and production capacity optimally to balance demand and capacity.

• accelerate by
• Changeover Optimization
• Ready for demo, research and maybe production

• constrained optimization

  • route
  • production
  • material kit
  • together

• soft constrained optimization

  • objective

Installation

$ pip install lekin

Usage

from lekin import Heuristics, Rule
from lekin import Scheduler

solver = Rule('SPT')
scheduler = Scheduler(solver)
scheduler.solve(job_list, machine_list)

scheduler.draw()

In real world, Lekin integrates with MES to deploy production plans on the shop floor. Integration with ERP system is also required to exchange information on demand, inventory, and production

• Exhaustive search

  • branch and bound

• Construction heuristics

  • SPT
  • critical path

• Meta heuristics

  • local search
    • hill climbing
    • tabu search
  • evolutionary algorithms
    • genetic algorithms

• Operation search

  • or-tools

• Reinforcement learning

Metaheuristics combined with Construction Heuristics to initialize is the recommended choice.

@misc{python-lekin2022,
  author = {Longxing Tan},
  title = {python lekin},
  year = {2022},
  publisher = {GitHub},
  journal = {GitHub repository},
  howpublished = {\url{https://github.com/longxingtan/python-lekin}},
}