Code Monkey home page Code Monkey logo

mip-jsp-solving's Introduction

MIP-JSP-solving

A mixed integer programming (MIP) based Jobshop Scheduling Problem (JSP) solving. Based on C++ and Gurobi. This program is used for course project of Production Management at Tsinghua University. Basic disjunctive MIP model is built and tested on JSPLIB dataset.

References

[1] R. Cheng, M. Gen, and Y. Tsujimura, “A tutorial survey of job-shop scheduling problems using genetic algorithms—i. representation,” Computers and Industrial Engineering, vol. 30, no. 4, pp. 983–997, 1996, ISSN: 0360-8352. DOI: https://doi.org/10.1016/0360- 8352(96) 00047-2. [Online]. Available: https://www.sciencedirect.com/science/article/pii/ 0360835296000472.

[2] W.-Y. Ku and J. C. Beck, “Mixed integer programming models for job shop scheduling: A computational analysis,” Computers and Operations Research, vol. 73, pp. 165–173, 2016, ISSN: 0305-0548. DOI: https://doi.org/10.1016/j.cor.2016.04.006. [Online]. Available: https://www.sciencedirect.com/science/article/pii/S0305054816300764.

[3] A. Manne, “On the job-shop scheduling problem,” Operations Research, vol. 8, no. 2, pp. 219– 223, 1960. [Online]. Available: https://EconPapers.repec.org/RePEc:inm:oropre:v:8:y:1960:i:2:p:219-223.

[4] “Jsplib.” (), [Online]. Available: https://github.com/tamy0612/JSPLIB

mip-jsp-solving's People

Contributors

paul-zz avatar

Stargazers

 avatar

Watchers

 avatar

Forkers

0bigmax0

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.