Laboratory no.

8
Planning and scheduling

1. Subject: Supply chain management and logistics

2. Master program: Service Engineering and Management

3. Lecturer: Silviu RAILEANU

4. Objectives

Working with IBM ILOG OPL: understand the composition of a model written in OPL
using OPL syntax, together with the available OPL data structures and operators, run the
model and understand the results.

5. Theoretical Summary

Problem description: flexible job-shop scheduling problem

Job-shop layout: N Jobs, M Machines; each Job (Ji, i=1…N) is composed of NrOpJi
operations; each machine (Mj, j=1…M) is capable of executing NrOpMj operations which
can be different or overlap between the existing machines.

Flexible job-shop layout: the path between resource may vary, the task of the
scheduler being to decide on this path.

Objective: allocate the operations associated to the each job to the available
machines in order to satisfy the precedence constraints between them and minimize the
total production time (makespan).

6. Application Description

The application consists of using IBM ILOG OPL (IBM ILOG Scheduler V6.7, User’s
Manual, June 2009) to solve the flexible job-shop problem.
 Integrated supply chains and logistics

Fig.1 – Simple production planning model in OPL

Application description:

i. Import the flexible job-shop example

ii. Run the example
iii. Configure the example for the scheduling of a batch of 200 products from the
following 5 types (40 of each) (Fig.2) based on the configuration from Fig.3.

Fig.2 – Products (1…4, h) composition

2
 Fig.3 – Operation distribution in the FMS

7. Support Information

IBM ILOG Scheduler V6.7, User’s Manual, June 2009

References

IBM ILOG Scheduler V6.7, User’s Manual, June 2009