Multi-level lot sizing and job shop scheduling with compressible process times: A cutting plane approach |
| |
Authors: | M. Karimi-Nasab S.M. Seyedhoseini |
| |
Affiliation: | Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran |
| |
Abstract: | This paper proposes an integer linear programming formulation for a simultaneous lot sizing and scheduling problem in a job shop environment. Among others, one of our realistic assumptions is dealing with flexible machines which enable the production manager to change their working speeds. Then, a number of valid inequalities are developed based on problem structures. As the valid inequalities can help in reducing the non-optimal parts of the solution space, they are dealt with as some cutting planes. The proposed cutting planes are used to solve the problem in (i) cut-and-branch, and (ii) branch-and-cut approaches. The performance of each cutting plane is investigated with CPLEX 12.2 on a set of randomly-generated test data. Then, some performance criteria are identified and the proposed cutting planes are ranked by TOPSIS method. |
| |
Keywords: | (P) Production Scheduling Process compressibility Job shop Cutting planes Multi-level lot sizing |
本文献已被 ScienceDirect 等数据库收录! |