Take Risks into Consideration while Job Dispatching

نویسندگان

  • Shi-Cho Cha
  • Hung-Wen Tung
  • Chih-Hao Hsu
  • Han-Chao Lee
  • Tse-Ming Tsai
  • Raymund J. Lin
چکیده

To deal with the uncertainty of job dispatching in mobile workforce management, we propose the framework of Risk-Oriented joB dispAtching for mobiLe workfOrce system (ROBALO) [3]. Generally speaking, the main goal of job dispatching in MWMSs is to assign the right people to satisfy a job request in the field within the constraints of time [8, 1]. In tradition, job dispatching mechanism usually take exception handling processes to deal with the failure of job execution. In comparison with this approach, ROBALO takes risks into consideration, (which is especially useful in the scenario of MWMS because mobile workers may usually meet unexpected situations in the field). Therefore, the time to discover the failure can be saved because we try to do things right at the first time. Simply speaking, ROBALO provides a systematic approach to ease the tension between (a) the reliability requirement to serve a job request, and (b) the cost of the job’s assignment. While our approach finds the assignment with the minimum cost under a certain degree of risk, the requirement of reliability and cost can be balanced. Furthermore, with the risk information, job dispatcher can reserve some resources and make some preparations for the incident. In [3], we focus on the scenario of online job dispatching. Online job dispatching choose a worker

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Evolving Dispatching Rules with Greater Understandability for Dynamic Job Shop Scheduling

Heuristic dispatching rules are one of the most popular and widely used methods of scheduling in dynamic job shop environments. The manual development of such dispatching rules is time consuming and requires substantial knowledge of the domain. There have been numerous works into using genetic programming (GP) as a framework for the automated generation of dispatching rules for job shop schedul...

متن کامل

Lookahead actions in dispatching to parallel queues

Applying the first policy iteration (FPI) to any static dispatching (task assignment) policy yields a new improved dynamic policy that takes into account the particular cost structure and the expected future arrivals. However, it is generally hard to go beyond that due to the complex state space and the resulting difficulty in computing the value function for a dynamic policy. For example, appl...

متن کامل

Performance analysis of dispatching rules in a stochastic dynamic job shop manufacturing system with sequence-dependent setup times: Simulation approach

Stochastic dynamic job shop scheduling problem with consideration of sequence-dependent setup times are among the most difficult classes of scheduling problems. This paper assesses the performance of nine dispatching rules in such shop from makespan, mean flow time, maximum flow time, mean tardiness, maximum tardiness, number of tardy jobs, total setups and mean setup time performance measures ...

متن کامل

A neural reinforcement learning approach to learn local dispatchingpolicies in production

Finding optimal solutions for job shop scheduling problems requires high computational effort , especially under consideration of uncertainty and frequent replanning. In contrast to computational solutions, domain experts are often able to derive good local dispatching heuristics by looking at typical problem instances. They can be eeciently applied by looking at few relevant features. However,...

متن کامل

Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems

We solve the multi-objective flexible job-shop problems by using dispatching rules discovered through genetic programming. While Simple Priority Rules have been widely applied in practice, their efficacy remains poor due to lack of a global view. Composite dispatching rules have been shown to be more effective as they are constructed through human experience. In this paper, we evaluate and empl...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005