A HYBRID TWO-STAGE FLOWSHOP SCHEDULING PROBLEM-Reference-Cited by-同舟云学术

A HYBRID TWO-STAGE FLOWSHOP SCHEDULING PROBLEM

Published:2007-02 Issue:01 Volume:24 Page:45-56
ISSN:0217-5959
Container-title:Asia-Pacific Journal of Operational Research
language:en
Short-container-title:Asia Pac. J. Oper. Res.

Author:

HE LONGMIN¹,SUN SHIJIE¹,LUO RUNZI²

Affiliation:

1. Mathematics Department, Shanghai University, Shanghai 200444, P. R. China

2. Mathematics Department, Nanchang University, Nanchang, Jiangxi, P. R. China

Abstract

This paper considers a batch scheduling problem in a two-stage hybrid flowshop that consists of m dedicated parallel machines in stage 1 and a batch processor in stage 2. The processing time of a batch is defined as the largest processing time of the jobs contained in that batch. The criterion is to minimize the makespan, the time by which all operations of jobs have been processed. For such a problem, we present a polynomial time algorithm for the case with all jobs having the same processing time on the batch processor. An approximation algorithm with a competitive ratio 2 for the general case is also presented.

Publisher

World Scientific Pub Co Pte Lt

Subject

Management Science and Operations Research,Management Science and Operations Research

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0217595907001036

Reference15 articles.

1. Batching and Scheduling Jobs on Batch and Discrete Processors

2. The Complexity of Flowshop and Jobshop Scheduling

3. A branch and bound algorithm for the two-stage assembly scheduling problem

4. Optimal two- and three-stage production schedules with setup times included

5. Efficient Algorithms for Scheduling Semiconductor Burn-In Operations

Cited by 10 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A Biased-Randomized Simheuristic for a Hybrid Flow Shop with Stochastic Processing Times in the Semiconductor Industry;2022 Winter Simulation Conference (WSC);2022-12-11

2. A Biased-Randomized Discrete-Event Algorithm for the Hybrid Flow Shop Problem with Time Dependencies and Priority Constraints;Algorithms;2022-02-02

3. A Biased-Randomized Discrete-Event Heuristic for the Hybrid Flow Shop Problem with Batching and Multiple Paths;2021 Winter Simulation Conference (WSC);2021-12-12

4. Survey and extensions of manufacturing models in two-stage flexible flow shops with dedicated machines;Computers & Operations Research;2018-10

5. Two-stage flexible flow shop scheduling subject to fixed job sequences;Journal of the Operational Research Society;2016-03