Skip to main content

Advertisement

SpringerLink
Log in

Integrated data structure and scheduling approach for manufacturing and transportation using hybrid genetic algorithm

  • Published:
Journal of Intelligent Manufacturing Aims and scope Submit manuscript

Abstract

The scheduling systems in industries are required to construct schedule considering many kind of elements. The Advanced Planning and Scheduling (APS) is an approach for combined problems. To realize APS system, it is important to integrate data structure and scheduling algorithm using these data. In this paper, we propose integrated data structure based on Bill of Manufacturing with information technology of XML family and new Multistage Operation-based Genetic Algorithm for scheduling subsystem. The results of numerical experiment validate effectiveness of the proposal methods.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Auto-ID Center (2003). Auto-ID Savant Specification 1.0, Version 1 of September 2003, http://www.epcglobalinc.org/about/AutoID_Archive/documents/6_auto_id_savant-1_0.pdf.

  • J. C. Bean (1994) ArticleTitleGenetics and random keys for sequencing and optimization ORSA Journal on Computing 6 154–160

    Google Scholar 

  • M. Gen R. Cheng (2000) Genetic algorithms and engineering optimization Wiley New York

    Google Scholar 

  • J. F. Gonçalves J. J. Magalhães Mendes Particlede M. G. C. Resende (2005) ArticleTitleA hybrid genetic algorithm for the job shop scheduling problem European Journal of Operational Research 167 IssueID1 77–95 Occurrence Handle10.1016/j.ejor.2004.03.012

    Article  Google Scholar 

  • Hastings, N. A. J., & Yeh, C.-H. (1992). Bill of manufacture Production and Inventory Management Journal, fourth Quarter, 27–31.

  • K. Kim G. Yamazaki L. Lin M. Gen (2004) ArticleTitleNetwork-based hybrid genetic algorithm for scheduling in FMS environments Artificial Life and Robotics 8 67–76 Occurrence Handle10.1007/s10015-004-0291-y

    Article  Google Scholar 

  • MESX Joint Working Group (2004). MESX White Paper, http://www.mstc.or.jp/faop/doc/informative/MESX-WP.pdf (in Japanese).

  • C. Moon J. S. Kim M. Gen (2004) ArticleTitleAdvanced planning and scheduling based on precedence and resource constraints for e-plant chains International Journal of Production Research 42 IssueID15 2941–2955 Occurrence Handle10.1080/00207540410001691956

    Article  Google Scholar 

  • Y. Nishioka (1999) ArticleTitleSupply chain planning for computer optimized manufacturing Management Systems, Japan Industrial Management Association 9 IssueID3 132–136

    Google Scholar 

  • Y. Nishioka (2002) ArticleTitleA new turn of manufacturing enterprise architecture with advanced planning and scheduling Management Systems, Japan Industrial Management Association 12 IssueID1 9–13

    Google Scholar 

  • A. Okamoto M. Gen M. Sugawara (2005a) ArticleTitleAPS System based on Scheduler moGA and XML Journal of the Society of Plant Engineers Japan 17 IssueID2 15–24

    Google Scholar 

  • A. Okamoto M. Gen M. Sugawara (2005b) ArticleTitleScheduling approach using bill of manufacturing and genetic algorithm in APS Proceedings of workshop on intelligent manufacturing & logistics systems 3 1–7

    Google Scholar 

  • PSLX Consortium (2003). PSLX Technical Specifications, Recommendation, Version 1.0, http://www.pslx.org/.

  • Spears, W.M., & Dejong, K.A. (1991). On the virtues of parameterized uniform crossover, Proceedings of the fourth international conference on genetic algorithms, pp. 230–236.

  • Takeno, T., Yonezawa, Y., & Sugawara, M. (2004). Product identification management model based on XML. Proceedings of the 1st international congress on logistics and scm systems, pp. 274–278.

  • W3C (2003). Scalable vector graphics (SVG) 1.1 Specification, W3C Recommendation, http://www.w3.org/TR/2003/REC-SVG11–20030114

  • W3C (2004). Extensible Markup Language (XML) 1.0 (Third Edition), W3C Recommendation, http://www.w3.org/ TR/2004/REC-xml-20040204

  • J.B. Yang (2001) ArticleTitleGA-based discrete dynamic programming approach for scheduling in FMS environments IEEE Transactions on Systems, Man and Cybernetics, Part B 31 IssueID5 824–835 Occurrence Handle10.1109/3477.956045

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Production and Systems, Graduate School of Information, Waseda University, Kitakyushu, 808-0135, Japan

    Azuma Okamoto & Mitsuo Gen

  2. Faculty of Software and Information Science, Iwate Prefectural University, Iwate, 020-0193, Japan

    Azuma Okamoto & Mitsumasa Sugawara

Authors
  1. Azuma Okamoto
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mitsuo Gen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mitsumasa Sugawara
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Azuma Okamoto.

Additional information

Received: June 2005/Accepted: December 2005

Rights and permissions

Reprints and permissions

About this article

Cite this article

Okamoto, A., Gen, M. & Sugawara, M. Integrated data structure and scheduling approach for manufacturing and transportation using hybrid genetic algorithm. J Intell Manuf 17, 411–421 (2006). https://doi.org/10.1007/s10845-005-0014-9

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10845-005-0014-9

Keywords

Search

Navigation