Multi-species multi-process multi-unit manufacturing scheduling method based on improved cellular machine

A scheduling method and multi-process technology, applied in control/regulation systems, adaptive control, general control systems, etc., can solve the problems of weak robustness and inability to dynamically monitor the scheduling scheme, and achieve the effect of high balance rate
CN102968057AInactive Publication Date: 2013-03-13ZHEJIANG UNIV OF TECH
2 Cites 16 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Patent Type
Applications(China)
Current Assignee / Owner
ZHEJIANG UNIV OF TECH
Publication Date
2013-03-13
Estimated Expiration
Not applicable ยท inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides a multi-species multi-process multi-unit manufacturing scheduling method based on an improved cellular machine. The method includes: 1) building a cellular automaton model of a workshop scheduling system: a) each workpiece is processed according to a certain process sequence, and the workpiece enters a next station to be processed only after a front process is completed; (b) each machine can only process one workpiece at a time period simultaneously, and a next workpiece can be processed only after processing of one workpiece is completed; and (c) the processing of the workpiece on the machine cannot be interrupted until the process is completed; and 2) building a multi-objective function: the condition is that: 2.1) maximum completion time of all processes of the workpiece is shortest; 2.2) maximum delay of the workpiece is smallest; and 2.3) balance ratio of each workpiece device is high. A scheduling general objective function of each discrete unit in each time step of a cellular automaton is obtained through a weighting method. The multi-species multi-process multi-unit manufacturing scheduling method achieves dynamic monitoring and is good in robustness.
Need to check novelty before this filing date? Find Prior Art

Description

Technical field

[0001] The invention involves multi -variety and multi -process and multi -unit manufacturing systems, especially a multi -variety multi -process and multi -unit manufacturing scheduling method. Background technique

[0002] With the fierce competition in the global market, companies need to respond rapidly in the production process, and develop and manufacture personalized products according to customer needs. Therefore, multi -varieties, multi -process and multi -unit manufacturing models have gradually become the main production model for small and medium -sized enterprises.Such production model products are multi -varieties and small batches, and production organizations tend to unit layout. It is a complex system of completely discrete.

[0003] Through the mapping relationship between the PETRI network and the production system, we model the system to model the system, construct the PETRI network multi-target optimization algorithm, and combine the module of...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More