| Production scheduling is one of the key problems in this requirement. Production scheduling is a problem, which concerns the limitied resources to complete tasks in order to optimize one or more objectives. The implement objective, scheduling ideology and information gethering are the key problems in production scheduling.Scheduling in flow shop is one of the most popular research problems, and the production mode with conveyor belts is a typical mode in manufacturing industry. Different from other flow shop, the jobs have the same operation speed at the same time on line. The operation time of any jobs not only decided by itself, but also by other jobs on line. For its special structure, constrains in procrssing and uncertaint elements, the researches on this line especially on the scheduling problems are few. It hinders the improvement of production efficiency in this kind of line. Lean Production (LP) is management thought which is created facing small-batch and lot-variety production. It changes the conditions, information requirements and scheduling objectives when introduce LP into scheduling problem.Making the conveyor belt flow shop as the study object, introducing LP management thought, scheduling with LP in conveyor belt flow shop is researched. After study the scheduling problem in conveyor belt flow shop, a scheduling model, in ideal production information environment, is proposed. Then, the research foucs on the real scheduling based on unstable information gathering and the emergencies in processing. Aiming at the information requirements in scheduling, an automatic identification technology, combining the advantages of RFID and barcode technology, is proposed to ensure the information support for LP. Based on the application situation of the identification technology, a kind of scheduling model of conveyor belt flow shop with unstable information is proposed. Then, Considering the effects of machine failures and rush orders in scheduling, research the rescheduling problems in conveyor belts flow shop from static and dynamic rescheduling. After analyzing the defects in coding and iteration in some algorithms in soluting scheduling problems, an artificial fish swarm algorithm based on polar coordinate coding is proposed to solute the models. Comparing the solution results shows the effectivness of models.The important research results are as follows: Through researching the conveyor belt flow shop and the LP, scheduling models of conveyor belt flow shop using JIT (CBFS-JIT) in ideal information environment is proposed. In the ideal information environment, through researching the physical structure and production mode of conveyor belt flow shop, technology of JIT and"Zero Wait"in LP and current scheduling models of flow shop, point out that these models couldn't describe the line accurately. Aiming at the characteristics of unified speeds of the WIPs on an assembly line, preparing times needed for changing models, continuously operation of same class of WIPs in one assembly line and so on, CBFS-JIT is proposed. Then based on the parallel lines, identical parallel conveyor belt flow shop with ideal information is proposed.After making the conveyor belt flow shop as the research object and analyzing the current identification and gathering technologies, a frame and a technology of identification base on integration of RFID and barcode is designed. According to the importance of production information transparency in implementing LP in a special assembly line, an identification information acquisition frame of integrating RFID and barcode technology (IFRB) is designed. In this frame, parts and WIPs (Work in Processes) is managed in granularities, due to their species and information requirements. Based on this frame, an automatic identification technology based on integration of RFID and barcode (ITRB) is proposed, which is study in two levels: physical integration and data integration. The identification technology could support the production information transparency in manufacturing.Considering the unstable information production information environment, a kind of scheduling model of conveyor belt flow shop with unstable information is proposed. Then based on the parallel lines, an identical parallel scheduling model is proposed. Aiming at the time warp and leakage in information gathering in the application of ITRB on conveyor belt flow shop, combining the limitations in motors of conveyor belt, a kind of scheduling model using JIT with non-ideal circumstances (CFJ-NC) is proposed. Then based on the parallel lines, an identical parallel scheduling model is proposed (PCFJ-NC).To the eliminate defects of some algorithms in solving scheduling problems, a improved artificial fish swarm algorithm based on polar coordinate coding (PC-AFSA) is proposed. Aming at the defects in coding and iteration in some algorithms in solving scheduling problems and inspired from the spirit of probability coding, polar coordinate coding is proposed. After introducing polar coordinate coding into artificial fish swarm algorithm (AFSA), the three behaviors in AFSA, namely prey behavior, swarm behavior and follow behavior, are redefined in PC-AFSA. Gray decoding is proposed according to the solution process in scheduling problem. Then PC-AFSA is used to solute some optimization problems to verify its effectiveness and reliability.Solute the proposed scheduling models in PC-AFSA. Introduce the details of key technologies in solution process, including encoding and coding, iteration of matrix, distance between artificial fish, strategy of presering and the strategy of violation value. Compare the solution effects between different parameters, and choose the best parameters to solute the the scheduling models and do contrast experiments with AFSA. The simulation results show that an obvious deviation would be found of using an ideal scheduling model to describe a real production process. The model established in unstable information environment could describe the scheduling with LP in conveyor belt flow shop more accurately.Analyse the emergencies in excutiving scheduling scheme, study the rescheduling in conveyor belts flow shop in static and dynamic rescheduling. Research the impacts of machine failures and rush order in identical parallel conveyor belt flow shop. Then compare the solution results between the rescheduling and pre-scheduling, and indicate the significance of rescheduling in conveyor belt flow shop.The researches support the scheduling problems based on LP in the assembly line with conveyor belt though theories and applications. Improve the research content, technology and methods in flow shop. Provide an effective way in improving scheduling levels and the production efficiency and cutting down manufacturing costs.
|
PDF Full Text Request