Beta
67066

SOME HEURISTIC RULES FOR JOB SHOP SCHEDULING PROBLEM

Article

Last updated: 25 Dec 2024

Subjects

-

Tags

-

Abstract

Scheduling job shop problem is searching for good schedule or optimization with the goal of finding the best schedule. The main objective of this paper is to develop some heuristic rules for job shop scheduling problem. These heuristic rules are developed and tested in their scheduling performances with other common rules in benchmark problems. Six measures are considered for performance evaluation. Seventy instance cases are used as jobs for scheduling process. The results are compared with eighteen common heuristic rules for the considered test cases.  The proposed heuristics are found to be promising in their effectiveness in scheduling job shop problem. A computer   program could be designed to test the validity of the proposed heuristics.

DOI

10.21608/erjm.2013.67066

Keywords

Job-shop scheduling problem (JSSP), Dispatching rules, Heuristics

Authors

First Name

A. A

Last Name

Boushaala,

MiddleName

-

Affiliation

Industrial and manufacturing systems Engineering, Benghazi University, Libya.

Email

-

City

-

Orcid

-

First Name

S

Last Name

Esheem,

MiddleName

-

Affiliation

Industrial and manufacturing systems Engineering, Benghazi University, Libya.

Email

-

City

-

Orcid

-

Volume

36

Article Issue

2

Related Issue

10111

Issue Date

2013-12-01

Receive Date

2019-12-31

Publish Date

2013-12-01

Page Start

167

Page End

174

Print ISSN

1110-1180

Online ISSN

3009-6944

Link

https://erjm.journals.ekb.eg/article_67066.html

Detail API

https://erjm.journals.ekb.eg/service?article_code=67066

Order

8

Type

Original Article

Type Code

1,118

Publication Type

Journal

Publication Title

ERJ. Engineering Research Journal

Publication Link

https://erjm.journals.ekb.eg/

MainTitle

SOME HEURISTIC RULES FOR JOB SHOP SCHEDULING PROBLEM

Details

Type

Article

Created At

22 Jan 2023