Lot streaming technique in job-shop environment

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

doi:10.1109/.2005.1467042

Lot streaming technique in job-shop environment

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

Design, Manufacturing And Engineering Management

Research output: Chapter in Book/Report/Conference proceeding › Conference 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.

Original language	English
Title of host publication	Proceedings of the 13th Mediterranean Conference on Control and Automation
Place of Publication	Piscataway, New Jersey
Publisher	IEEE
Pages	364-369
Number of pages	6
ISBN (Print)	0780389360
DOIs	https://doi.org/10.1109/.2005.1467042
Publication status	Published - 2005

Keywords

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

Access to Document

10.1109/.2005.1467042

Cite this

@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",

}

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

AN - SCOPUS:33745196939

SN - 0780389360

SP - 364

EP - 369

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

PB - IEEE

CY - Piscataway, New Jersey

ER -

Lot streaming technique in job-shop environment

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this