Skip to main content
SpringerLink
Log in

A Single Machine Scheduling Problem with Air Transportation Decision

  • Conference paper
Intelligent Information and Database Systems (ACIIDS 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 6591))

Included in the following conference series:

Abstract

Production scheduling and transportation strategies in manufacturing systems are two important topics in the fields of production or supply chain management. These two decisions are usually separately discussed in previous works. However, since a business may simultaneously face these two problems, it needs to develop a model to simultaneously deal with these two problems so as to minimize the total costs. This paper deals with a production scheduling and air-transportation problem with a single-machine and multi-delivery destinations. A heuristic approach is developed to deal with this problem. Computational results show that the heuristic approach can produce nearly optimal solutions for small-scale problem and can produce feasible solutions that commercial optimization software, Lingo, can not solve within a reasonable amount of time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D.E. Blumenfeld, D.E. Burns, L.D., Daganzo, C.F.: Synchronizing production and transportation schedules. Transportation Research B. 25, 23-27 (1991)

    Article  MathSciNet  Google Scholar 

  2. Chen, P.: Integrating production and transportation scheduling in a make-to-order environment. Ph.D. thesis, New York, Cornell University (2000)

    Google Scholar 

  3. Chen, Z.L., Vairaktarakis, G.L.: Integrated scheduling of production and distribution operations. Management Science 51(4), 614–628 (2005)

    Article  MATH  Google Scholar 

  4. Fumero, F., Vercellis, C.: Synchronized development of production, inventory and distribution schedules. Transportation Science 33, 330–340 (1999)

    Article  MATH  Google Scholar 

  5. Garcia, J.M., Lozano, S., Canca, D.: Coordinated scheduling of production and delivery from multiple plants. Robotics and Computer-Integrated Manufacturing 20(3), 91–198 (2004)

    Article  Google Scholar 

  6. Lee, C.Y., Chen, Z.L.: Machine scheduling with transportation considerations. Journal of Scheduling 4, 3–24 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  7. Li, K.P., Sivakumar, A.I., Mathirajan, M., Ganesan, V.K.: Solution methodology for synchronizing assembly manufacturing and air transportation of consumer electronics supply chain. International Journal of Business 9(4), 361–380 (2004)

    Google Scholar 

  8. Li, K.P., Sivakumar, A.I., Ganesan, V.K.: Synchronized scheduling of assembly and multi-destination air transportation in a consumer electronics supply chain. International Journal of Production Research 43(13), 2671–2685 (2005)

    Article  Google Scholar 

  9. Li, K.P., Ganesan, V.K., Sivakumar, A.I.: Scheduling of single stage assembly with air transportation in a consumer electronic supply chain. Computers & Industrial Engineering 51(13), 264–278 (2006)

    Article  Google Scholar 

  10. Li, K.P., Sivakumar, A.I., Ganesan, V.K.: Complexities and algorithms for synchronized scheduling of parallel machine assembly and air transportation in consumer electronics supply chain. Europear Journal of Operational Research 187, 442–455 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  11. Roslof, J., Harjunkoski, I., Bjorkqvist, J., Karlsson, S., Westerlund, T.: An MILP-based reordering algorithm for complex industrial scheduling and rescheduling. Computers & Chemical Engineering 25(4-6), 821–828 (2001)

    Article  Google Scholar 

  12. Ruiz-Torres, A.J., Tyworth, J.E.: Simulation based approach to study the interaction of scheduling and routing on a logistic network. In: Proceedings of the 29th conference on Winter Simulation, Atlanta, Georgia, United States, December 7-10, pp. 1189–1194 (1997)

    Google Scholar 

  13. Sarmiento, A.M., Nagi, A.: A review of integrated analysis of production-distribution systems. IIE Transactions 31, 1061–1074 (1991)

    Google Scholar 

  14. Tyan, J.C., Wang, F.K., Du, T.C.: An evaluation of freight consolidation policies in global third party logistics. Omega 31, 55–62 (2003)

    Article  Google Scholar 

  15. Wan, G.H., Yen, B.M.P.C.: Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties. European Journal of Operational Research 142(2), 271–281 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  16. Zuo, M., Kuo, W., McRoberts, K.: Application of mathematical programming to a large-scale agricultural production and distribution system. Journal of the Operational Research Society 42(8), 639–648 (1991)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate Institute of Marketing and Logistics/Logistics, National ChiaYi University, 580 Sin-Min Road, Chia-Yi, 60054, Taiwan

    P. S. You

  2. Department of Security Technology and Management, WuFeng University, Taiwan, 117, Sec. 2, Jianguo Rd., Minsyong Township, Chiayi, 621, Taiwan

    Y. C. Lee

  3. Department of Industrial Management, National Formosa University, Huwei, Yunlin, 632, Taiwan

    Y. C. Hsieh

  4. Department of Information Management, National Formosa University, Huwei, Yunlin, 632, Taiwan

    T. C. Chen

Authors
  1. P. S. You
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Y. C. Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Y. C. Hsieh
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. T. C. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Wroclaw University of Technology, 50-370, Wroclaw, Poland

    Ngoc Thanh Nguyen

  2. Department of Computer Engineering, Yeungnam University, 712-749, Dae-Dong, Gyeungsan, Korea

    Chong-Gun Kim

  3. Institute of Informatics, Automation and Robotics, Wroclaw University of Technology, 50-370, Wrocław, Poland

    Adam Janiak

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

You, P.S., Lee, Y.C., Hsieh, Y.C., Chen, T.C. (2011). A Single Machine Scheduling Problem with Air Transportation Decision. In: Nguyen, N.T., Kim, CG., Janiak, A. (eds) Intelligent Information and Database Systems. ACIIDS 2011. Lecture Notes in Computer Science(), vol 6591. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20039-7_55

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20039-7_55

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20038-0

  • Online ISBN: 978-3-642-20039-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation