Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 356364, 8 pages
http://dx.doi.org/10.1155/2014/356364
Research Article

Parallel-Batch Scheduling and Transportation Coordination with Waiting Time Constraint

College of Science, Shenyang Ligong University, Shenyang 100159, China

Received 23 January 2014; Accepted 20 February 2014; Published 15 April 2014

Academic Editors: J. G. Barbosa and D. Oron

Copyright © 2014 Hua Gong et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. P. Brucker, A. Gladky, H. Hoogeveen et al., “Scheduling a batching machine,” Journal of Scheduling, vol. 1, no. 1, pp. 31–54, 1998. View at Google Scholar · View at Scopus
  2. C. N. Potts and M. Y. Kovalyov, “Scheduling with batching: a review,” European Journal of Operational Research, vol. 120, no. 2, pp. 228–249, 2000. View at Publisher · View at Google Scholar · View at Scopus
  3. C.-Y. Lee, R. Uzsoy, and L. A. Martin-Vega, “Efficient algorithms for scheduling semiconductor burn-in operations,” Operations Research, vol. 40, no. 4, pp. 764–775, 1992. View at Google Scholar · View at Scopus
  4. L. Tang, J. Guan, and G. Hu, “Steelmaking and refining coordinated scheduling problem with waiting time and transportation consideration,” Computers and Industrial Engineering, vol. 58, no. 2, pp. 239–248, 2010. View at Publisher · View at Google Scholar · View at Scopus
  5. C.-Y. Lee and V. A. Strusevich, “Two-machine shop scheduling with an uncapacitated interstage transporter,” IIE Transactions, vol. 37, no. 8, pp. 725–736, 2005. View at Publisher · View at Google Scholar · View at Scopus
  6. L. Tang and P. Liu, “Flowshop scheduling problems with transportation or deterioration between the batching and single machines,” Computers and Industrial Engineering, vol. 56, no. 4, pp. 1289–1295, 2009. View at Publisher · View at Google Scholar · View at Scopus
  7. H. Gong and L. Tang, “Two-machine flowshop scheduling with intermediate transportation under job physical space consideration,” Computers and Operations Research, vol. 38, no. 9, pp. 1267–1274, 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. L. Tang and H. Gong, “A hybrid two-stage transportation and batch scheduling problem,” Applied Mathematical Modelling, vol. 32, no. 12, pp. 2467–2479, 2008. View at Publisher · View at Google Scholar · View at Scopus
  9. C.-L. Li and J. Ou, “Machine scheduling with pickup and delivery,” Naval Research Logistics, vol. 52, no. 7, pp. 617–630, 2005. View at Publisher · View at Google Scholar · View at Scopus
  10. Z.-L. Chen, “Integrated production and outbound distribution scheduling: Review and extensions,” Operations Research, vol. 58, no. 1, pp. 130–148, 2010. View at Publisher · View at Google Scholar · View at Scopus
  11. S. Li, J. Yuan, and B. Fan, “Unbounded parallel-batch scheduling with family jobs and delivery coordination,” Information Processing Letters, vol. 111, no. 12, pp. 575–582, 2011. View at Publisher · View at Google Scholar · View at Scopus
  12. L. Lu and J. Yuan, “Unbounded parallel batch scheduling with job delivery to minimize makespan,” Operations Research Letters, vol. 36, no. 4, pp. 477–480, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide To the Theory of NP-Completeness, W. H. Freeman and Company, New York, NY, USA, 1979.