Loading...

Lot sizing and job shop scheduling with compressible process times: A cut and branch approach

Karimi Nasab, M ; Sharif University of Technology | 2015

529 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.cie.2015.03.020
  3. Publisher: Elsevier Ltd , 2015
  4. Abstract:
  5. This paper studies simultaneous lot sizing and scheduling problem in a job shop environment over a finite number of periods. The machines are flexible such that the production manager is able to change their working speeds. Also, the production schedule of the items over machines should be in consistence with technological precedence relationships. The problem is formulated as an integer linear program. Then, a number of valid inequalities are developed based on the problem structures. The proposed valid inequalities are added to the problem formulation in a "cut and branch" manner to accelerate the search process by common solvers. Finally, performance of the valid inequalities is investigated with CPLEX 12.2 on a set of randomly-generated test data
  6. Keywords:
  7. Cutting planes ; Process compressibility ; Integer programming ; Optimization ; Production control ; Scheduling ; Cutting planes ; Integer linear programs ; Job shop ; Job shop environment ; Lot sizing ; Lot-sizing and scheduling ; Precedence relationships ; Process compressibilities ; Job shop scheduling
  8. Source: Computers and Industrial Engineering ; Volume 85 , 2015 , Pages 196-205 ; 03608352 (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S0360835215001461