A New Dispatching Rule for the Stochastic Single-Machine Scheduling Problem-Reference-Cited by-同舟云学术

A New Dispatching Rule for the Stochastic Single-Machine Scheduling Problem

Published:2004-03 Issue:3 Volume:80 Page:165-170
ISSN:0037-5497
Container-title:SIMULATION
language:en
Short-container-title:SIMULATION

Author:

Al-Turki Umar¹,Andijani Abdulbasit²,Arifulsalam Shaikh²

Affiliation:

1. Systems Engineering Department, King Fahd University of Petroleum & Minerals, Dhahran 31261, Saudi Arabia,

2. Systems Engineering Department, King Fahd University of Petroleum & Minerals, Dhahran 31261, Saudi Arabia

Abstract

In this article, the authors consider the n-job single-machine scheduling problem in which jobs with stochastic processing time requirements arrive to the system at random times. The performance measure combines both mean and variance of job completion times. In this study, a dispatching rule is designed to minimize the performance measure using a simulation model built using AWESIM. Different variations of the rule are tested to select the best implementing policy of the rule. Extensive experimentation is conducted to determine the best parameter values in terms of problem parameters.

Publisher

SAGE Publications

Subject

Computer Graphics and Computer-Aided Design,Modelling and Simulation,Software

Link

http://journals.sagepub.com/doi/pdf/10.1177/0037549704045047

Reference14 articles.

1. Variance Minimization in Single Machine Sequencing Problems

2. Minimising Waiting Time Variance in the Single Machine Problem

3. Deterministic and Random Single Machine Sequencing with Variance Minimization

4. Completion time variance minimization on a single machine is difficult

Cited by 10 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Flexible manufacturing system with industry 4.0;AIP Conference Proceedings;2023

2. Experimental Investigation on FMS Environment with Operational Completion Time;Lecture Notes in Mechanical Engineering;2022

3. Operational Control Decisions Through Random Rule in Flexible Manufacturing System;Lecture Notes in Mechanical Engineering;2022

4. A Reinforcement Learning Approach for the Report Scheduling Process Under Multiple Constraints;Progress in Artificial Intelligence and Pattern Recognition;2018

5. A simulation optimization approach for flow-shop scheduling problem: a canned fruit industry;The International Journal of Advanced Manufacturing Technology;2014-10-22