Lot streaming technique in job-shop environment

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

5 Citations (Scopus)

Abstract

Applying Lot Streaming (LS) technique, a new approach is applied to determine LS conditions in Job-shop Scheduling Problem (JSP) using Genetic Algorithms (GA). LS approach allows a job (lot) to be split into a number of smaller sub-jobs (sub-lots) so that successive operations of the same job can be overlapped. In this connection, the total completion time of the whole job may be shortened. The proposed approach is developed to solve two sub-problems. The first sub-problem is called LS problem in which LS conditions are determined and another sub-problem is JSP after LS conditions are determined. A number of benchmarked problems will be investigated to study the optimum LS conditions in Just-In-Time (JIT) environment. Experiment results suggest that the model works fairly well with different objectives and good solutions can be obtained within reasonable time frame. 

LanguageEnglish
Title of host publicationProceedings of the 13th Mediterranean Conference on Control and Automation
Place of PublicationPiscataway, New Jersey
PublisherIEEE
Pages364-369
Number of pages6
ISBN (Print)0780389360
DOIs
Publication statusPublished - 2005

Fingerprint

Genetic algorithms
Experiments
Job shop scheduling

Keywords

  • job-shop scheduling problem
  • just-in-time environment
  • lot streaming technique
  • genetic algorithm

Cite this

Chan, F. T. S., Wong, T. C., & Chan, P. L. Y. (2005). Lot streaming technique in job-shop environment. In Proceedings of the 13th Mediterranean Conference on Control and Automation (pp. 364-369). Piscataway, New Jersey: IEEE. https://doi.org/10.1109/.2005.1467042
Chan, F. T. S. ; Wong, T. C. ; Chan, P. L. Y. / Lot streaming technique in job-shop environment. Proceedings of the 13th Mediterranean Conference on Control and Automation. Piscataway, New Jersey : IEEE, 2005. pp. 364-369
@inproceedings{02440837f9ac434e9b3aa2fd4d260353,
title = "Lot streaming technique in job-shop environment",
abstract = "Applying Lot Streaming (LS) technique, a new approach is applied to determine LS conditions in Job-shop Scheduling Problem (JSP) using Genetic Algorithms (GA). LS approach allows a job (lot) to be split into a number of smaller sub-jobs (sub-lots) so that successive operations of the same job can be overlapped. In this connection, the total completion time of the whole job may be shortened. The proposed approach is developed to solve two sub-problems. The first sub-problem is called LS problem in which LS conditions are determined and another sub-problem is JSP after LS conditions are determined. A number of benchmarked problems will be investigated to study the optimum LS conditions in Just-In-Time (JIT) environment. Experiment results suggest that the model works fairly well with different objectives and good solutions can be obtained within reasonable time frame. ",
keywords = "job-shop scheduling problem, just-in-time environment, lot streaming technique, genetic algorithm",
author = "Chan, {F. T. S.} and Wong, {T. C.} and Chan, {P. L. Y.}",
year = "2005",
doi = "10.1109/.2005.1467042",
language = "English",
isbn = "0780389360",
pages = "364--369",
booktitle = "Proceedings of the 13th Mediterranean Conference on Control and Automation",
publisher = "IEEE",

}

Chan, FTS, Wong, TC & Chan, PLY 2005, Lot streaming technique in job-shop environment. in Proceedings of the 13th Mediterranean Conference on Control and Automation. IEEE, Piscataway, New Jersey, pp. 364-369. https://doi.org/10.1109/.2005.1467042

Lot streaming technique in job-shop environment. / Chan, F. T. S.; Wong, T. C.; Chan, P. L. Y.

Proceedings of the 13th Mediterranean Conference on Control and Automation. Piscataway, New Jersey : IEEE, 2005. p. 364-369.

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

TY - GEN

T1 - Lot streaming technique in job-shop environment

AU - Chan, F. T. S.

AU - Wong, T. C.

AU - Chan, P. L. Y.

PY - 2005

Y1 - 2005

N2 - Applying Lot Streaming (LS) technique, a new approach is applied to determine LS conditions in Job-shop Scheduling Problem (JSP) using Genetic Algorithms (GA). LS approach allows a job (lot) to be split into a number of smaller sub-jobs (sub-lots) so that successive operations of the same job can be overlapped. In this connection, the total completion time of the whole job may be shortened. The proposed approach is developed to solve two sub-problems. The first sub-problem is called LS problem in which LS conditions are determined and another sub-problem is JSP after LS conditions are determined. A number of benchmarked problems will be investigated to study the optimum LS conditions in Just-In-Time (JIT) environment. Experiment results suggest that the model works fairly well with different objectives and good solutions can be obtained within reasonable time frame. 

AB - Applying Lot Streaming (LS) technique, a new approach is applied to determine LS conditions in Job-shop Scheduling Problem (JSP) using Genetic Algorithms (GA). LS approach allows a job (lot) to be split into a number of smaller sub-jobs (sub-lots) so that successive operations of the same job can be overlapped. In this connection, the total completion time of the whole job may be shortened. The proposed approach is developed to solve two sub-problems. The first sub-problem is called LS problem in which LS conditions are determined and another sub-problem is JSP after LS conditions are determined. A number of benchmarked problems will be investigated to study the optimum LS conditions in Just-In-Time (JIT) environment. Experiment results suggest that the model works fairly well with different objectives and good solutions can be obtained within reasonable time frame. 

KW - job-shop scheduling problem

KW - just-in-time environment

KW - lot streaming technique

KW - genetic algorithm

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

UR - http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=9900

U2 - 10.1109/.2005.1467042

DO - 10.1109/.2005.1467042

M3 - Conference contribution book

SN - 0780389360

SP - 364

EP - 369

BT - Proceedings of the 13th Mediterranean Conference on Control and Automation

PB - IEEE

CY - Piscataway, New Jersey

ER -

Chan FTS, Wong TC, Chan PLY. Lot streaming technique in job-shop environment. In Proceedings of the 13th Mediterranean Conference on Control and Automation. Piscataway, New Jersey: IEEE. 2005. p. 364-369 https://doi.org/10.1109/.2005.1467042