Disjunctive programming-tabu search for job shop scheduling problem / Syarifah Zyurina Nordin ... [et al.]
A scheduling helps to reduce the production time which indirectly reduce the costs as well. In job shop scheduling, it does not have a fixed sequence of operations and has a wide range of possible schedule that can be arranged. Our objective is to determine the job order on the parallel machine and...
Saved in:
Main Authors: | , , , , |
---|---|
Format: | Book |
Published: |
2021.
|
Subjects: | |
Online Access: | Link Metadata |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
MARC
LEADER | 00000 am a22000003u 4500 | ||
---|---|---|---|
001 | repouitm_56138 | ||
042 | |a dc | ||
100 | 1 | 0 | |a Nordin, Syarifah Zyurina |e author |
700 | 1 | 0 | |a Wong, K.L. |e author |
700 | 1 | 0 | |a Hang, See Pheng |e author |
700 | 1 | 0 | |a Saipan@Saipol, Hafizah Farhah |e author |
700 | 1 | 0 | |a Abu Husain, Nurulakmar |e author |
245 | 0 | 0 | |a Disjunctive programming-tabu search for job shop scheduling problem / Syarifah Zyurina Nordin ... [et al.] |
260 | |c 2021. | ||
500 | |a https://ir.uitm.edu.my/id/eprint/56138/1/56138.pdf | ||
520 | |a A scheduling helps to reduce the production time which indirectly reduce the costs as well. In job shop scheduling, it does not have a fixed sequence of operations and has a wide range of possible schedule that can be arranged. Our objective is to determine the job order on the parallel machine and minimizing the makespan of the processing time. A tabu search (TS) algorithm has been implemented to solve the job shop scheduling problem. Disjunctive programming (DP) with shortest total and longest total processing time has been used to find the initial solution for TS method. A comprehensive testing on the comparison of the results on different tabu list length with the benchmark values is conducted to investigate the performance of the proposed approach. From the results, DP produces a good result in job shop scheduling problem at least with a gap of 0.53% from the benchmark problem. | ||
546 | |a en | ||
690 | |a QA Mathematics | ||
690 | |a Equations | ||
655 | 7 | |a Conference or Workshop Item |2 local | |
655 | 7 | |a PeerReviewed |2 local | |
787 | 0 | |n https://ir.uitm.edu.my/id/eprint/56138/ | |
856 | 4 | 1 | |u https://ir.uitm.edu.my/id/eprint/56138/ |z Link Metadata |