A genetic algorithm-based approach to machine assignment problem

F.T.S. Chan, T.C. Wong, L.Y. Chan

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

Over the last few decades, production scheduling problems have received much attention. Due to global competition, it is important to have a vigorous control on production costs while keeping a reasonable level of production capability and customer satisfaction. One of the most important factors that continuously impacts on production performance is machining flexibility, which can reduce the overall production lead-time, work-in-progress inventories, overall job lateness, etc. It is also vital to balance various quantitative aspects of this flexibility which is commonly regarded as a major strategic objective of many firms. However, this aspect has not been studied in a practical way related to the present manufacturing environment. In this paper, an assignment and scheduling model is developed to study the impact of machining flexibility on production issues such as job lateness and machine utilisation. A genetic algorithm-based approach is developed to solve a generic machine assignment problem using standard benchmark problems and real industrial problems in China. Computational results suggest that machining flexibility can improve the overall production performance if the equilibrium state can be quantified between scheduling performance and capital investment. Then production planners can determine the investment plan in order to achieve a desired level of scheduling performance.
LanguageEnglish
Pages2451-2472
Number of pages22
JournalInternational Journal of Production Research
Volume43
Issue number12
DOIs
Publication statusPublished - 15 Jun 2005

Fingerprint

Genetic algorithms
Scheduling
Machining
Assignment problem
Genetic algorithm
Customer satisfaction
Lead
Costs

Keywords

  • genetic algorithm
  • machine
  • assignment
  • problem
  • job-shop scheduling
  • machine flexibility

Cite this

@article{21be9f198818478aa52697d104d76b7c,
title = "A genetic algorithm-based approach to machine assignment problem",
abstract = "Over the last few decades, production scheduling problems have received much attention. Due to global competition, it is important to have a vigorous control on production costs while keeping a reasonable level of production capability and customer satisfaction. One of the most important factors that continuously impacts on production performance is machining flexibility, which can reduce the overall production lead-time, work-in-progress inventories, overall job lateness, etc. It is also vital to balance various quantitative aspects of this flexibility which is commonly regarded as a major strategic objective of many firms. However, this aspect has not been studied in a practical way related to the present manufacturing environment. In this paper, an assignment and scheduling model is developed to study the impact of machining flexibility on production issues such as job lateness and machine utilisation. A genetic algorithm-based approach is developed to solve a generic machine assignment problem using standard benchmark problems and real industrial problems in China. Computational results suggest that machining flexibility can improve the overall production performance if the equilibrium state can be quantified between scheduling performance and capital investment. Then production planners can determine the investment plan in order to achieve a desired level of scheduling performance.",
keywords = "genetic algorithm, machine, assignment, problem, job-shop scheduling, machine flexibility",
author = "F.T.S. Chan and T.C. Wong and L.Y. Chan",
year = "2005",
month = "6",
day = "15",
doi = "10.1080/00207540500045956",
language = "English",
volume = "43",
pages = "2451--2472",
journal = "International Journal of Production Research",
issn = "0020-7543",
number = "12",

}

A genetic algorithm-based approach to machine assignment problem. / Chan, F.T.S.; Wong, T.C.; Chan, L.Y.

In: International Journal of Production Research, Vol. 43, No. 12, 15.06.2005, p. 2451-2472.

Research output: Contribution to journalArticle

TY - JOUR

T1 - A genetic algorithm-based approach to machine assignment problem

AU - Chan, F.T.S.

AU - Wong, T.C.

AU - Chan, L.Y.

PY - 2005/6/15

Y1 - 2005/6/15

N2 - Over the last few decades, production scheduling problems have received much attention. Due to global competition, it is important to have a vigorous control on production costs while keeping a reasonable level of production capability and customer satisfaction. One of the most important factors that continuously impacts on production performance is machining flexibility, which can reduce the overall production lead-time, work-in-progress inventories, overall job lateness, etc. It is also vital to balance various quantitative aspects of this flexibility which is commonly regarded as a major strategic objective of many firms. However, this aspect has not been studied in a practical way related to the present manufacturing environment. In this paper, an assignment and scheduling model is developed to study the impact of machining flexibility on production issues such as job lateness and machine utilisation. A genetic algorithm-based approach is developed to solve a generic machine assignment problem using standard benchmark problems and real industrial problems in China. Computational results suggest that machining flexibility can improve the overall production performance if the equilibrium state can be quantified between scheduling performance and capital investment. Then production planners can determine the investment plan in order to achieve a desired level of scheduling performance.

AB - Over the last few decades, production scheduling problems have received much attention. Due to global competition, it is important to have a vigorous control on production costs while keeping a reasonable level of production capability and customer satisfaction. One of the most important factors that continuously impacts on production performance is machining flexibility, which can reduce the overall production lead-time, work-in-progress inventories, overall job lateness, etc. It is also vital to balance various quantitative aspects of this flexibility which is commonly regarded as a major strategic objective of many firms. However, this aspect has not been studied in a practical way related to the present manufacturing environment. In this paper, an assignment and scheduling model is developed to study the impact of machining flexibility on production issues such as job lateness and machine utilisation. A genetic algorithm-based approach is developed to solve a generic machine assignment problem using standard benchmark problems and real industrial problems in China. Computational results suggest that machining flexibility can improve the overall production performance if the equilibrium state can be quantified between scheduling performance and capital investment. Then production planners can determine the investment plan in order to achieve a desired level of scheduling performance.

KW - genetic algorithm

KW - machine

KW - assignment

KW - problem

KW - job-shop scheduling

KW - machine flexibility

UR - http://www.scopus.com/inward/record.url?scp=27744463120&partnerID=8YFLogxK

U2 - 10.1080/00207540500045956

DO - 10.1080/00207540500045956

M3 - Article

VL - 43

SP - 2451

EP - 2472

JO - International Journal of Production Research

T2 - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 12

ER -