File Exchange

image thumbnail

Optimization of single-objective job-shop scheduling problem

version 1.0.0.0 (270 KB) by SKS Labs
Cost minimization for processing a set of independent orders on a set of distinct parallel machines

16 Downloads

Updated 22 Jun 2018

GitHub view license on GitHub

This suite can be used to evaluate the performance of single objective unconstrained optimization techniques for integer variables and can be used as black-box optimization problems.

Some of the features of the problem are
(i) A machine can process multiple orders whereas an individual order cannot be processed on multiple machines.

(ii) A machine can process only one order at a given point of time.

(iii) The processing cost and time of an order are machine dependent.

(iv) Every order is associated with a release and due date. The processing of the order can be performed on or after the release date but has to be completed on or before the due date.

There are ten minimization optimization problems in this suite (P1S1.p, P1S2.p, P2S1.p, P2S2.p, P3S1.p, P3S2.p, P4S1.p, P4S2.p, P5S1.p and P5S2.p). Each of them has the following format

[F] = P1S1(X);

Input: population (or solution, denoted by X)
Output: the objective function value of the population (F).

The file ProblemDetails.p can be used to determine the lower and upper bounds along with the function handle for each of the cases. The format is

[lb,ub,fobj] = ProblemDetails(n);

Input: n is an integer from 1 to 10.
Output: (i) the lower bound (lb),
(ii) the upper bound (ub), and
(iii) function handle (fobj).

The file Script.m shows how to use the inbuilt ga function of MATLAB.

The file plotgc.p is used to plot the Gantt Chart from the solution of the optimization problem

The dimension of the problems are

P1S1 & P1S2: 06 integer variables
P2S1 & P2S2: 14 integer variables
P3S1 & P3S2: 24 integer variables
P4S1 & P4S2: 30 integer variables
P5S1 & P5S2: 40 integer variables


Additional details, with respect to solving using computational intelligence techniques, on the problem can be obtained from

(a) https://www.worldscientific.com/doi/abs/10.1142/9789814299213_0018 (only P1S1, P1S2, P4S1, P4S2, P5S1 and P5S2 are solved with GA)

(b) doi: 10.1007/978-981-10-8968-8_5 (Uses GWO and JAYA algorithms)

(c) Scheduling of Jobs on Dissimilar Parallel Machine using Computational Intelligence Algorithms (uses GA, DNLPSO, s-TLBO, MPEDE, ABC)
Metaheuristic Optimization Methods: Algorithms and Engineering Applications, Eds. Fouad Bennis, Rajib K Bhattacharjya, 2019

Cite As

SKS Labs (2020). Optimization of single-objective job-shop scheduling problem (https://github.com/SKSLAB/Optimization-of-single-objective-job-shop-scheduling-problem), GitHub. Retrieved .

Comments and Ratings (0)

MATLAB Release Compatibility
Created with R2015a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Tags Add Tags