Loading...

Lateral solutions for optimizing holding costs in job shops

Arasteh, A ; Sharif University of Technology

693 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s00170-011-3180-2
  3. Abstract:
  4. Queuing networks present as beneficial models for a category of problems emerging in modern manufacturing systems. As the optimal control problem for queuing networks in familiar to be difficult, an important topic of research during the last two decades has been the growth of difficult estimations, and the use of these estimations to control optimal controls. Flexible moderations are an important class of such estimations that have received much consideration in recent years. The central objective of this paper is to determine the utilization of flexible moderations in solving a diversity of scheduling problems. In this paper, we investigate the role of flexible moderations in solving classic job shop problems. For the job shop problem with the objective of minimizing makespan, we build a schedule that is guaranteed to be within a consistent of the optimal. In other words, we examine the job shop scheduling problem with the aim of minimizing holding costs. Recent results show that for this objective, the job shop problem does not have a polynomial time estimation plan; consequently, in terms of approximability, this is a harder objective than the makespan. Our main result is an algorithm, based on regular relaxation that presents lateral optimal schedules
  5. Keywords:
  6. Job shops ; Optimal solutions ; Queuing networks ; Scheduling ; Approximability ; Holding costs ; Job shop ; Job shop problem ; Job shop scheduling problems ; Makespan ; Minimizing makespan ; Optimal control problem ; Optimal controls ; Optimal schedule ; Polynomial-time ; Queuing network ; Scheduling problem ; Estimation ; Polynomial approximation ; Queueing networks ; Queueing theory ; Scheduling algorithms ; Optimization
  7. Source: International Journal of Advanced Manufacturing Technology ; Volume 56, Issue 1-4 , 2011 , Pages 261-272 ; 02683768 (ISSN)
  8. URL: http://link.springer.com/article/10.1007%2Fs00170-011-3180-2#page-1