Generation of Look-Up Tables for Dynamic Job Shop Scheduling Decision Support Tool

Muchamad , Oktaviandri and Adnan, Hassan and Awaluddin, Mohd. Shaharoun (2016) Generation of Look-Up Tables for Dynamic Job Shop Scheduling Decision Support Tool. Materials Science and Engineering, 114. pp. 1-9. (Published)

PDF Generation of Look-Up Tables for Dynamic Job Shop Scheduling Decision Support Tool.pdf - Published Version Restricted to Repository staff only Download (5MB) | Request a copy

Abstract

Majority of existing scheduling techniques are based on static demand and deterministic processing time, while most job shop scheduling problem are concerned with dynamic demand and stochastic processing time. As a consequence, the solutions obtained from the traditional scheduling technique are ineffective wherever changes occur to the system. Therefore, this research intends to develop a decision support tool (DST) based on promising artificial intelligent that is able to accommodate the dynamics that regularly occur in job shop scheduling problem. The DST was designed through three phases, i.e. (i) the look-up table generation, (ii) inverse model development and (iii) integration of DST components. This paper reports the generation of look-up tables for various scenarios as a part in development of the DST. A discrete event simulation model was used to compare the performance among SPT, EDD, FCFS, S/OPN and Slack rules; the best performances measures (mean flow time, mean tardiness and mean lateness) and the job order requirement (inter-arrival time, due dates tightness and setup time ratio) which were compiled into look-up tables. The well-known 6/6/J/Cmax Problem from Muth and Thompson (1963) was used as a case study. In the future, the performance measure of various scheduling scenarios and the job order requirement will be mapped using ANN inverse model.

Item Type:	Article
Subjects:	T Technology > TS Manufactures
Faculty/Division:	Faculty of Manufacturing Engineering
Depositing User:	Mrs. Neng Sury Sulaiman
Date Deposited:	31 Mar 2016 02:31
Last Modified:	27 Feb 2018 07:09
URI:	http://umpir.ump.edu.my/id/eprint/12505
Download Statistic:	View Download Statistics

Actions (login required)

View Item