research-article

Time-limited next arrival heuristic for batch processing and setup reduction in a re-entrant environment

Authors:

Stephen Murray,

John Geraghty,

Paul Young,

Steve SievwrightAuthors Info & Claims

WSC '08: Proceedings of the 40th Conference on Winter Simulation

Pages 2109 - 2117

Published: 07 December 2008 Publication History

Get Access

Abstract

This paper presents a new batch scheduling heuristic - the Time-Limited Next Arrival heuristic for batch processing and setup reduction (TLNA). This heuristic has been defined for a batch processing machine group in a re-entrant manufacturing environment where setups are sequence-dependent. When making the scheduling decision, TLNA takes into account future arrivals based on a user-defined wait time. A series of experiments is conducted on a discrete event simulation model to determine the impact of this wait time. A total cost function is used to combine two conflicting performance measures (total item queuing time and total machine running time) into one. All TLNA wait time scenarios are compared to the Next Arrival Control Heuristic for Multiple products and Multiple machines (NACHMM). The experiments presented show that there is a wait time that minimises the total operational cost. TLNA outperforms NACHMM with regard to all performance measures except total queuing time.

References

[1]

Allahverdi, A., and H. M. Soroush. 2008. The significance of reducing setup times/setup costs. European Journal of Operational Research 187:978--984.

Crossref

Google Scholar

[2]

Cigolini, R., M. Perona, A. Portioli, and T. Zambelli. 2002. A new dynamic look-ahead scheduling procedure for batching machines. Journal of Scheduling 5:185--204.

Crossref

Google Scholar

[3]

Duenyas, I., and J. J. Neale. 1997. Stochastic scheduling of a batch processing machine with incompatible job families. Annals of Operations Research 70:191--220.

Crossref

Google Scholar

[4]

Fowler, J. W., G. L. Hogg, and D. T. Phillips. 2000. Control of multiproduct bulk server diffusion/oxidation processes. Part 2: Multiple servers. IIE Transactions (Institute of Industrial Engineers) 32:167--176.

Google Scholar

[5]

Fowler, J. W., D. T. Phillips, and G. L. Hogg. 1992. Real-time control of multiproduct bulk-service semiconductor manufacturing processes. IEEE Transactions on Semiconductor Manufacturing 5:158--163.

Crossref

Google Scholar

[6]

Glassey, C. R., and W. W. Weng. 1991. Dynamic batching heuristic for simultaneous processing. IEEE Transactions on Semiconductor Manufacturing 4:77--82.

Crossref

Google Scholar

[7]

Gupta, A. K., and A. I. Sivakumar. 2006. Optimization of due-date objectives in scheduling semiconductor batch manufacturing. International Journal of Machine Tools and Manufacture 46:1671--1679.

Crossref

Google Scholar

[8]

Law, A. M. 2007. Simulation modeling and analysis. 4th ed. McGraw-Hill, Inc.

Digital Library

Google Scholar

[9]

Robinson, J. K., J. W. Fowler, and J. F. Bard. 1995. Use of upstream and downstream information in scheduling semiconductor batch operations. International Journal of Production Research 33:1849--1869.

Crossref

Google Scholar

[10]

Solomon, L., J. W. Fowler, M. Pfund, and P. H. Jensen. 2002. The inclusion of future arrivals and downstream setups into wafer fabrication batch processing decisions. Journal of Electronics Manufacturing 11:149--159.

Crossref

Google Scholar

[11]

Uzsoy, R., L. A. Martin-Vega, C. Lee, and P. A. Leonard. 1991. Production scheduling algorithms for a semiconductor test facility. IEEE Transactions on Semiconductor Manufacturing 4:270--280.

Crossref

Google Scholar

[12]

Van Der Zee, D. J. 2002. Adaptive scheduling of batch servers in flow shops. International Journal of Production Research 40:2811--2833.

Crossref

Google Scholar

[13]

Van Der Zee, D. J., A. Van Harten, and P. C. Schuur. 1997. Dynamic job assignment heuristics for multiserver batch operations - a cost based approach. International Journal of Production Research 35:3063--3093.

Crossref

Google Scholar

[14]

Weng, W. W., and R. C. Leachman. 1993. An improved methodology for real-time production decisions at batch-process work stations. IEEE Transactions on Semiconductor Manufacturing 6:219--225.

Crossref

Google Scholar

Cited By

View all

Rotondo AGeraghty JYoung PRose OUhrmacher A(2012)Using simulation and hybrid sequencing optimization for makespan reduction at a wet toolProceedings of the Winter Simulation Conference10.5555/2429759.2430018(1-13)Online publication date: 9-Dec-2012
https://dl.acm.org/doi/10.5555/2429759.2430018

Time-limited next arrival heuristic for batch processing and setup reduction in a re-entrant environment

Recommendations

On departure process in the batch arrival queue with single vacation and setup time

A single-server queueing system of M^X/G/1 type with unlimited buffer size is considered. Whenever the system becomes empty, the server takes a single compulsory vacation that is independent of the arrival process. The service of the first customer after ...
A vacation queue with setup and close-down times and batch Markovian arrival processes

We consider a finite-capacity single-server vacation queue with close-down/setup times and batch Markovian arrival process (BMAP), where both the service time, the vacation time, the setup time, and the close-down time are generally distributed. The ...
Performance prediction of a discrete-time batch arrival retrial queue with Bernoulli feedback

This paper examines a discrete-time GeoX/G/1 retrial queue wherein the customer is feedback again to the head of the queue with some probability in case when he is unsatisfied with his service. This phenomenon is called as Bernoulli feedback. We ...

Comments

Information & Contributors

Information

Published In

WSC '08: Proceedings of the 40th Conference on Winter Simulation

December 2008

3189 pages

ISBN:9781424427086

Editors:
Scott Mason
University of Arkansas
,
Ray Hill
Air Force Institute of Technology
,
Lars Mönch
University of Hagen
,
Oliver Rose
University of Dresden
,
General Chair:
Thomas Jefferson
Intel Corporation
,
Program Chairs:
John W. Fowler
Arizona State University
,
Ricki G. Ingalls
Oklahoma State University

Publisher

Winter Simulation Conference

Publication History

Published: 07 December 2008

Check for updates

Qualifiers

Research-article

Conference

WSC08

Sponsor:

IIE
INFORMS-SIM
ASA
IEEE/SMC
SIGSIM
NIST
(SCS)

WSC08: Winter Simulation Conference

December 7 - 10, 2008

Florida, Miami

Acceptance Rates

WSC '08 Paper Acceptance Rate 249 of 304 submissions, 82%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
94
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Rotondo AGeraghty JYoung PRose OUhrmacher A(2012)Using simulation and hybrid sequencing optimization for makespan reduction at a wet toolProceedings of the Winter Simulation Conference10.5555/2429759.2430018(1-13)Online publication date: 9-Dec-2012
https://dl.acm.org/doi/10.5555/2429759.2430018

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Recommendations

On departure process in the batch arrival queue with single vacation and setup time

A vacation queue with setup and close-down times and batch Markovian arrival processes

Performance prediction of a discrete-time batch arrival retrial queue with Bernoulli feedback

Comments

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Recommendations

On departure process in the batch arrival queue with single vacation and setup time

A vacation queue with setup and close-down times and batch Markovian arrival processes

Performance prediction of a discrete-time batch arrival retrial queue with Bernoulli feedback

Comments

Information

Published In

Sponsors

Publisher

Publication History

Check for updates

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations