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.
Similar content being viewed by others
References
Stark G (1988) Time—the next source of competitive advantage. Harvard Bus Rev 66(4):41–51
Port O (1990) A smarter way to manufacture. Bus Week 110–117, 30 April
Dixon JR, Duffy MR (1990) The neglect of engineering design. Calif Manage Rev 32(2):9–23
Osborne SM (1993) Product development cycle time characterization through modelling of process iteration. Master Thesis, MIT, Cambridge
Goldberg D (1989) Genetic algorithms in search, optimization and machine learning, reading. Addison-Wesley, Reading, MA
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
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
Steward DV (1981) Systems analysis and management: structure, strategy, and design. Princeton, Petrocelli Books, New York
Steward DV (1981) The design structure system: a method for managing the design of complex systems. IEEE Trans Eng Manage 28:71–74
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
Eppinger SD, Whitney DE (1994) A model-based method for organising tasks in product development. Res Eng Design 6:1–13
Warfield JN (1973) Binary matrices in system modelling. IEEE Trans Syst Man Cybern 3(5):441–449
Deo N (1974) Graph theory with application to engineering and computer science. Prentice-Hall, Englewood Cliffs
Kusiak A, Wang J (1993) Efficient organizing of design activities. Int J Prod Res 31(4):753–769
Smith RP, Eppinger SD (1997) Predictive model of sequential iteration in engineering design. Manage Sci 43(8):1104–1120
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
Smith RP, Eppinger SD (1997) Identifying controlling features of engineering design iteration. Manage Sci 43(3):276-293
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
Jiao LM, Chen CH, Khoo LP (2002) A model-based framework for managing iterative product development project. In: Proc IRNOP V, Zeeland, Netherlands, May
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
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
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-003-1641-y