Web-based Multi-functional Scheduling System for a Distributed Manufacturing Environment

Globalized production has become a new trend in the current competitive business environment, especially for the multinational companies in pursuit of lower cost, shorter time-to-market and better quality. For years, much emphasis has been focused on the concurrent design and manufacturing, and other integrated production activities. However, the distributed production scheduling, a post-design procedure playing a very crucial role in the whole process of production, has not received sufficient attention. Comparing with traditional single-factory or single-jobshop scheduling, the distributed scheduling is uneasy to manage and the information exchange between different scheduling participants is much more complex. This paper reports a web-based system to enable production scheduling for the distributed manufacturing environment with the utilization of the latest Internet and World Wide Web (WWW) technology. A Genetic Algorithm (GA), which involves once gene crossover and twice gene mutation, is adopted as the scheduling kernel to make distributed scheduling optimization. The entire web-based scheduling system includes three layers, i.e., stand-alone application module, scheduling agent module, and e-scheduling module. They are implemented using Java Application and Applet Language. With such a system in place, every manufacturing participant is no longer an isolated production element and the information among the participants can be shared and exchanged in real time. Furthermore, contingencies in any factory such as machine breakdown or design modification can be handled in real time.

[1]  Stephen F. Smith,et al.  Using Genetic Algorithms to Schedule Flow Shop Releases , 1989, ICGA.

[2]  Takeshi Yamada,et al.  Conventional Genetic Algorithm for Job Shop Problems , 1991, ICGA.

[3]  M. Pallot,et al.  Concurrent Enterprising: Toward the Concurrent Enterprise in the Era of the Internet and Electronic Commerce , 1998 .

[4]  Fabio Vitali,et al.  The World Wide Web as a place to work in , 1998, Proceedings Seventh IEEE International Workshop on Enabling Technologies: Infrastucture for Collaborative Enterprises (WET ICE '98) (Cat. No.98TB100253).

[5]  George Q. Huang,et al.  Early Supplier Involvement in New Product Development on the Internet: Implementation Perspectives , 2000, Concurr. Eng. Res. Appl..

[6]  Lawrence Davis,et al.  Job Shop Scheduling with Genetic Algorithms , 1985, ICGA.

[7]  Douglas H. Norrie,et al.  Multi-agent Mediator architecture for distributed manufacturing , 1996, J. Intell. Manuf..

[8]  Xiaoqing Frank Liu,et al.  WWW-Based Collaborative System for Integrated Design and Manufacturing , 1999 .

[9]  Yugeng Xi,et al.  A rolling horizon job shop rescheduling strategy in the dynamic environment , 1997 .

[10]  Carsten Huth,et al.  Collaborative organization design: a synergy of groupware and Web-based infrastructures and technology , 1998, Proceedings Seventh IEEE International Workshop on Enabling Technologies: Infrastucture for Collaborative Enterprises (WET ICE '98) (Cat. No.98TB100253).

[11]  Cihan H. Dagli,et al.  A parallel genetic-neuro scheduler for job-shop scheduling problems , 1997 .

[12]  Shuichi Fukuda,et al.  Internet Service and Maintenance for RP-Oriented Tele-Manufacturing , 1999 .

[13]  Chuen-Lung Chen,et al.  Genetic algorithms applied to the continuous flow shop problem , 1996 .