Demand-driven collaborative scheduling for just-in-time manufacturing

摘要

A schedule manager may include a chromosome comparator configured to compare a plurality of schedule chromosomes, each schedule chromosome including a potential schedule of use of manufacturing resources within one or more time intervals in producing one or more items, and configured to compare each of the plurality of schedule chromosomes relative to constraints, to thereby output a selected subset of the plurality of schedule chromosomes. The schedule manager may include a chromosome combiner configured to combine schedule chromosomes of the selected subset to obtain a next generation of schedule chromosomes for output to the chromosome comparator and for subsequent comparison therewith of the next generation of schedule chromosomes with respect to the constraints, as part of an evolutionary loop of the plurality of schedule chromosomes between the chromosome comparator and the chromosome combiner, and a scheduler configured to select a selected schedule chromosome therefrom.

主权项

1. A computer system including instructions recorded on a non-transitory computer-readable medium and executable by at least one processor, the system comprising:
a schedule manager configured to cause the at least one processor to determine a schedule of each of a plurality of manufacturing resources used to manufacture one or more items, relative to one or more time intervals, wherein the schedule manager includes
an input handler configured to determine constraints related to the manufacturing resources and to the one or more items;a chromosome comparator configured to compare a plurality of schedule chromosomes, each schedule chromosome representing a potential schedule and including a plurality of time periods and, for each of the plurality of time periods:
a supply quantity for at least one part used to manufacture the one or more items, anda type of output produced by at least one manufacturing facility resource used to manufacture the one or more items, the chromosome comparator also configured to evaluate each of the plurality of schedule chromosomes relative to the constraints, to thereby output a selected subset of highest scoring chromosomes of the plurality of schedule chromosomes, the evaluation accounting for a warehouse size, total items produced, and costs to switch outputs produced by a manufacturing resource during the potential schedule;
a chromosome combiner configured to combine schedule chromosomes of the selected subset of the plurality of schedule chromosomes to obtain a next generation of schedule chromosomes for output to the chromosome comparator and for subsequent comparison therewith of the next generation of schedule chromosomes with respect to the constraints, as part of an evolutionary loop of the plurality of schedule chromosomes between the chromosome comparator and the chromosome combiner; anda scheduler configured to monitor the evolutionary loop and to select a selected schedule chromosome therefrom for implementation of the schedule based thereon.