Skip to main content

Advertisement

Log in

An intelligent concurrent design task planner for manufacturing systems

  • Original Article
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Product design is an integral component of manufacturing systems. This paper presents a prototype intelligent concurrent design task planner, which combines the strength of genetic algorithms and an iterative design analyser for the scheduling of a complex design process of a manufacturing system. It accounts significantly for shortening the time-to-market of a product, and hence, improves the agility of a manufacturing system. The proposed prototype attempts to schedule the design process inherently containing iteration, which is caused by the interdependencies among tasks and leads to prolonged lead-time and increased cost on the whole time-span of introducing a product. Genetic algorithm (GA), as one of the effective optimisation techniques, is embodied in the prototype to search for the optimal schedule for a design process for the goal of satisfying the managerial objective under resource constraints. The iterative design analyser, which is basically an analytical tool for design iteration, is utilised to estimate the time and engineering cost spent on the design process for each candidate schedule. Considering the unpredictable length of a schedule for iterative design process, a novel chromosome representation scheme and unique crossover and mutation operators have been introduced. A case study conducted on a burn-in system of a manufacturing company has illustrated the effectiveness of the proposed prototype.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Stark G (1988) Time—the next source of competitive advantage. Harvard Bus Rev 66(4):41–51

    Google Scholar 

  2. Port O (1990) A smarter way to manufacture. Bus Week 110–117, 30 April

  3. Dixon JR, Duffy MR (1990) The neglect of engineering design. Calif Manage Rev 32(2):9–23

    Google Scholar 

  4. Osborne SM (1993) Product development cycle time characterization through modelling of process iteration. Master Thesis, MIT, Cambridge

  5. Goldberg D (1989) Genetic algorithms in search, optimization and machine learning, reading. Addison-Wesley, Reading, MA

  6. Khoo LP, Lee SG, Yin XF (2000) A prototype genetic algorithm-enhanced multi-objective dynamic scheduler for manufacturing system. Int J Adv Manuf Technol 16(2):131–138

    Article  Google Scholar 

  7. Falkenauer E, Bouffouix S (1991) A genetic algorithm for job shop. In: Proc 1991 IEEE Int Conf Robot Autom, Washington DC, IEEE Comput Soc Press, pp 824–829

  8. Steward DV (1981) Systems analysis and management: structure, strategy, and design. Princeton, Petrocelli Books, New York

    Google Scholar 

  9. Steward DV (1981) The design structure system: a method for managing the design of complex systems. IEEE Trans Eng Manage 28:71–74

    Google Scholar 

  10. Black TA, Fine CH, Sachs EM (1990) A method for systems design using precedence relationships: an application to automotive brake systems. Working Paper No. 3208, MIT Sloan School of Management, Cambridge

    Google Scholar 

  11. Eppinger SD, Whitney DE (1994) A model-based method for organising tasks in product development. Res Eng Design 6:1–13

    Google Scholar 

  12. Warfield JN (1973) Binary matrices in system modelling. IEEE Trans Syst Man Cybern 3(5):441–449

    Google Scholar 

  13. Deo N (1974) Graph theory with application to engineering and computer science. Prentice-Hall, Englewood Cliffs

  14. Kusiak A, Wang J (1993) Efficient organizing of design activities. Int J Prod Res 31(4):753–769

    Google Scholar 

  15. Smith RP, Eppinger SD (1997) Predictive model of sequential iteration in engineering design. Manage Sci 43(8):1104–1120

    Google Scholar 

  16. Eppinger SD, Nukala MV (1997) Generalized models of design iteration using signal flow graphs. Res Eng Design—Theory Appl Concurrent Eng 9(2):112–123

  17. Smith RP, Eppinger SD (1997) Identifying controlling features of engineering design iteration. Manage Sci 43(3):276-293

    Google Scholar 

  18. Jiao LM, Chen CH, Khoo LP, Li C (2002) An analytical model for design iterations in an integrated manufacturing environment. In: Proc 6th Int Conf Eng Design Autom 6, Maui, Hawaii, 4–7 August 2002

  19. Jiao LM, Chen CH, Khoo LP (2002) A model-based framework for managing iterative product development project. In: Proc IRNOP V, Zeeland, Netherlands, May

  20. Dougherty DM, Stephens DB, Ezell DE (1984) The lasting qualities of PERT: preferences and perceptions of R&D project managers. R&D Manage 14(1):47–56

  21. Peck CC, Dhawan AP (1995) Genetic algorithms as global random search methods: an alternative perspective. Evol Comput 3(1):39–80,http://www.math.tau.ac.il/~ruppin/ALseminar/glblsrch.html

  22. Austin S, Baldwin A, Li B, Waskett P (2000) Analytical design planning technique (ADePT): a dependency structure matrix tool to schedule the building design process. Constr Manage Econ 18(2):173–182

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to L. P. Khoo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jiao, L.M., Khoo, L.P. & Chen, C.H. An intelligent concurrent design task planner for manufacturing systems. Int J Adv Manuf Technol 23, 672–681 (2004). https://doi.org/10.1007/s00170-003-1641-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-003-1641-y

Keywords

Navigation