Using Genetic Algorithm for Single Machine Scheduling with Earliness/Tardiness Penalties and Setup Cost

Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: English
View: 1,149

This Paper With 7 Page And PDF Format Ready To Download

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

این Paper در بخشهای موضوعی زیر دسته بندی شده است:

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

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

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

IIEC10_252

تاریخ نمایه سازی: 10 شهریور 1393

Abstract:

Analysis of single machine scheduling problems,taking earliness and tardiness penalties into consideration, is one of the most applicable problems in the field of scheduling. In just in time (JIT) productionsystems, the objective is to sequence and schedule all thejobs so that the total earliness and tardiness be minimized. Scheduling based on the due date is an important and competitive task in the production plants.This paper addresses the one-machine schedulingproblem with earliness and tardiness penalties. We propose integer nonlinear programming model (INLP) that can solve instances with up to 30 jobs and genetic algorithm that can solve instances more than 50 jobs.

Authors

Hesam Saiedy

Young Researchers Club (YRC), Islamic Azad University, Central Tehran Branch, Tehran, Iran

Sarem Deilami Moezi

Young Researchers Club (YRC), Islamic Azad University, Central Tehran Branch, Tehran, Iran

Masoumeh Mollashakouri

Department of Ind. Engineering, Eyvanekey Ins. of higher Education

Saeid Ghasemi

Department of Industrial Management,Islamic Azad University, Saveh, Iran

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • heuristic for single machine Aءه [16] Mazzini R., Armentano V.A. ...
  • Research 25, 1998, 265-278. ...
  • Baker, K.R., Scudder, G.D., "Sequencing with Earliness and Tardiness Penalties: ...
  • Chang P.C. _ and bound approach for single machine scheduling ...
  • setups, Production and operations management, vol. 1, no. 2, 1992, ...
  • Elmaghraby, S.E. _ one machine scheduling problem with delay costs". ...
  • Feldmann, M., Biskup, D. "Single-machine scheduling for minimizing earliness and ...
  • French, S. "Sequencing and Scheduling: An Introduction o the Mathematics ...
  • IEtransactions, vol. 19, no. 4, 1987 ...
  • Garey, M.R., Tarjan, R.E..Wilfong, G.T. :One processor scheduling with symmetric ...
  • Jong, K.A. "An Analysis of the Behavior of a Class ...
  • Jordan, C., Drexl, A.:Lotsizing and scheduling by batch for ...
  • _ e tri eb swi rtschafslehre der Universita Kiel, 1994. ...
  • Lawler, E.L. :On scheduling problems with deferral costs. Management Science ...
  • Liaw, _ b ranc h-and-bound algorithm for the single machine ...
  • Operational Research, 2006. ...
  • Computers and Operations Research, 28, 2001, 649-669. ...
  • نمایش کامل مراجع