Optimization of single-objective job-shop scheduling problem

版本 1.0.0.0 (257.0 KB) 作者: SKS Labs
Cost minimization for processing a set of independent orders on a set of distinct parallel machines
918.0 次下载
更新时间 2018/6/22

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

引用格式

SKS Labs (2024). Optimization of single-objective job-shop scheduling problem (https://github.com/SKSLAB/Optimization-of-single-objective-job-shop-scheduling-problem), GitHub. 检索来源 .

MATLAB 版本兼容性
创建方式 R2015a
兼容任何版本
平台兼容性
Windows macOS Linux
类别
Help CenterMATLAB Answers 中查找有关 Problem-Based Optimization Setup 的更多信息
标签 添加标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

无法下载基于 GitHub 默认分支的版本

版本 已发布 发行说明
1.0.0.0

要查看或报告此来自 GitHub 的附加功能中的问题,请访问其 GitHub 仓库
要查看或报告此来自 GitHub 的附加功能中的问题,请访问其 GitHub 仓库