PRODUCTION PROCESS LAYOUT GENERATING DEVICE, ITS METHOD AND COMPUTER READABLE RECORDING MEDIUM IN WHICH PROGRAM TO MAKE COMPUTER FUNCTION AS PRODUCTION PROCESS LAYOUT GENERATING DEVICE IS RECORDED

摘要

PROBLEM TO BE SOLVED: To provide a production process layout generating method to perform layout design of production processes in consideration of fluctuation of production states.;SOLUTION: Horizontal and vertical length of rectangles to be occupied by each process and process numbers (order of processes) are inputted by every period (S2). Plural master chromosomes (initial chromosomes) are generated by defining the process numbers as genes (S4). Candidates for plural chromosomes are calculated so that distribution cost is minimized according to GA for each period from the first period to the N-th period (S6). Layouts are selected one by one from N periods and plural combinations of layouts are calculated so that the distribution cost and arrangement changing cost for N periods are minimized (S8). The chromosomes to minimize the distribution cost and the arrangement changing cost are selected among plural obtained chromosomes (S10). An actual process layout is decided by N chromosomes selected by a processing in S10 (S12).;COPYRIGHT: (C)2001,JPO