Parallel machines scheduling to minimize job tardiness and machine deteriorating cost in a deteriorating system

Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: English
View: 2,363

This Paper With 9 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

IIEC06_193

تاریخ نمایه سازی: 8 مهر 1387

Abstract:

This paper addresses the combined issues of maintenance and parallel machine scheduling in a deteriorating system. Unplanned breakdown can affect mahines and then machines may not be available all the times. On the other hand, each machine deteriorates at a random rate. This deterioration is considered in terms of cost which depends on production rate, machines operating characteristics and the kind of work done by each machine. Moreover, jobs’processing times are increasing function of their starting times and follow a simple linear deterioration in a deteriorating system. In this paper, we consider and develop a model for the parallel machine bi-criteria scheduling problem (PMBSP) with the aim of minimizing total weighted tardiness and minimizing machine deteriorating cost, simultaneously. The problem of minimizing total weighted tardiness in parallel machine is NP-hard in strong sense [24, 25], thus the combinatorial problem in which the objective function is minimizing the total weighted tardiness plus machine deteriorating cost is also NP-hard. Numerical example shows the efficiency of this model.

Keywords:

Authors

mohammad mahdavi mazdeh

Department of Industrial Engineering, International University of Science and Technology. Tehran, Iran

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • Bilge U, Kirac F, Kurtulan M, Pekgun P. A Tabu ...
  • Cao D, Chen M, Wan G. Parallel machine selection and ...
  • Y.YI, Wang D.W. soft computing for scheduling with batch set ...
  • Radh akrishnan S, Ventura J. Simulated annealing for parallel machine ...
  • Lee CY, Uzsoy R, Martin-Vega LA. Efficient algorithms for scheduling ...
  • Park Y, Kim S, Lee YH. Scheduling jobs on parallel ...
  • Armentano V, Franca Filho M. minimizing total tardiness in parallel ...
  • Browne S, Yechiali U. Scheduling deteriorating jobs on a single ...
  • Ruat S, Swami _ N.D.Gupta J. Scheduling a capacitated single ...
  • Gawiejnowicz _ Kurc w, Pankowska l. Analysis of a tim ...
  • Wang J. S ingle-machine scheduling problems with the effects of ...
  • Dehua Xu, Kaibiao Sun, Hongxing Li, Parallel machine scheduling with ...
  • Oron D. Single machine scheduling with simple linear deterioration _ ...
  • Wang J, Xia Z. Scheduling jobs under decreasing linear deterioration. ...
  • Jeng A, Lin B. Minimizing the total completion time in ...
  • Das k, Lashkari R.S , Sengupta S. Machine reliability and ...
  • Cheng Z, Jia X, Gao P, Su Wu, Wang J. ...
  • Bengtsson1 M, Olsson E, Funk P, Jackson M. Technical Design ...
  • Widodo A, Yang B. Support vector machine in machine condition ...
  • Shalev D, Tiran J. C o ndition-based fault tree analysis ...
  • Gilabert E, Arnaiz A. Intelligent automation systems for predictive maintenance: ...
  • F.T.S. Chana, , H.C.W. Laub, R.W.L. Ipc, H.K. Chana, S. ...
  • Lingo User's Guide, LINDO Systems Inc., Chicago, 1999. ...
  • Alidaee B, Rosa D. Scheduling parallel machines to minimize total ...
  • Lenstra JK, Rinnoy Kan A, Brucker P. Complexity of machine ...
  • نمایش کامل مراجع