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 raw materials and production capacity optimally to balance demand and capacity.

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

DRATFING- NOT FINISHED AND DON'T USE IT NOW!

Tutorial

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()

Examples

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

• 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.

Citation

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