Journal of Industrial and Systems Engineering, Volume (8), No (4), Year (2015-11) , Pages (61-73)

Title : ( Maximizing Service Level in a β-robust Job Shop Scheduling Model )

Authors: Seyedmorteza Khatami , Mohammad Ranjbar , Morteza Davari ,

Citation: BibTeX | EndNote


In the realm of scheduling problems, different sources of uncertainty such as probabilistic durations of jobs or stochastic breakdowns of machines can arise. Given this, one highly desirable characteristic of an intelligent schedule is to bring better punctuality with less efficiency-loss because a dominant factor in customer appreciation is punctuality. It is also one of the most intangible topics for managers when a due date is predetermined to deliver jobs. In this paper, we address the β-robust job shop scheduling problem when the processing time of each operation is a normal random variable. We intend to minimize the deviation of makespan from a common due date for all jobs which corresponds to maximizing the service level, defined as probability of the makespan not exceeding the given due date. We develop a branch-and-bound algorithm to solve the problem. Using a set of generated benchmark instances, the performance of the developed algorithm has been evaluated.


, Job shop; Stochastic scheduling; Branch, and, bound algorithm.
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

author = {Khatami, Seyedmorteza and Ranjbar, Mohammad and Morteza Davari},
title = {Maximizing Service Level in a β-robust Job Shop Scheduling Model},
journal = {Journal of Industrial and Systems Engineering},
year = {2015},
volume = {8},
number = {4},
month = {November},
issn = {1735-8272},
pages = {61--73},
numpages = {12},
keywords = {Job shop; Stochastic scheduling; Branch-and-bound algorithm.},


%0 Journal Article
%T Maximizing Service Level in a β-robust Job Shop Scheduling Model
%A Khatami, Seyedmorteza
%A Ranjbar, Mohammad
%A Morteza Davari
%J Journal of Industrial and Systems Engineering
%@ 1735-8272
%D 2015