Two-machine flowshop scheduling with intermediate transportation under job physical space consideration

  title={Two-machine flowshop scheduling with intermediate transportation under job physical space consideration},
  author={Hua Gong and Lixin Tang},
  journal={Computers & OR},
In this paper, we study a coordinated production–transportation scheduling problem in a two-machine flowshop environment where a single transporter may carry several jobs simultaneously as a batch between the machines. Each job has its own physical-space requirement while being loaded into the transporter. The goal is to minimize the makespan. For the jobs with the same size of physical space during transportation, we present a heuristic algorithm with an absolute worst-case ratio of 2 and a… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-9 of 9 extracted citations


Publications referenced by this paper.
Showing 1-10 of 13 references

Scheduling: Theory, Algorithm and Systems

  • M. Pinedo
  • Prentice-Hall: Englewoods Cliffs,
  • 1995
Highly Influential
6 Excerpts

Machine scheduling with transportation considerations

  • CY Lee, ZL Chen
  • Journal of Scheduling
  • 2001
Highly Influential
6 Excerpts

Two-machine shop scheduling with an uncapacited interstage transporter

  • CY Lee, VA Strusevich
  • IIE Transactions
  • 2005
1 Excerpt

Bin packing approximation algorithms: combinatorial analysis

  • EG Coffmann, G Galambos, S Martello, D. Vigo
  • Du DZ, Pardalos PM,
  • 1998
1 Excerpt

Similar Papers

Loading similar papers…