US20150073854A1 - System and Method Providing Levelness of a Production Schedule - Google Patents
System and Method Providing Levelness of a Production Schedule Download PDFInfo
- Publication number
- US20150073854A1 US20150073854A1 US14/021,166 US201314021166A US2015073854A1 US 20150073854 A1 US20150073854 A1 US 20150073854A1 US 201314021166 A US201314021166 A US 201314021166A US 2015073854 A1 US2015073854 A1 US 2015073854A1
- Authority
- US
- United States
- Prior art keywords
- tasks
- items
- sequence
- computer
- calculating
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06316—Sequencing of tasks or work
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
Definitions
- the present disclosure relates generally to production scheduling more particularly to a system and method for providing levelness of a production schedule.
- one of the objectives is to spread out all tasks in a schedule to produce a type of level pattern that stabilizes the requirements on upstream suppliers and processes.
- a system providing levelness of a production schedule includes a database that stores demand data of one or more items to be processed within a sequence of tasks.
- the system further includes a computer coupled with the database and configured to access demand data of one or more items to be processed within a sequence of tasks, access the demand data of the one or more items, calculate one or more time intervals for each of the one or more items, and calculate a weighted average for each of the one or more items.
- the computer is further configured to calculate a time ratio according to the sequence of tasks by calculating the average of the calculated time intervals and the calculated weighted averages and calculating a minimum ratio of an adjusted time interval for each of the one or more items and the calculated weighted averages.
- the computer is still further configured to generate a production schedule that has a high degree of levelness for the given product mix and store the generated production schedule in the database
- a method of providing levelness of a production schedule is also disclosed.
- the method provides for accessing demand data of one or more items to be processed within a sequence of tasks, calculating one or more time intervals for each of the one or more items, and calculating a weighted average for each of the one or more items.
- the method further provides for calculating a time ratio according to the sequence of tasks by calculating the average of the calculated time intervals and the calculated weighted averages and calculating a minimum ratio of an adjusted time interval for each of the one or more items and the calculated weighted averages.
- the method still further provides for generating a production schedule that has a high degree of levelness for the given product mix and storing the generated production schedule in the database.
- a computer-readable medium embodied with software providing levelness of a production schedule is also disclosed.
- the software when executed using one or more computers is configured to access demand data of one or more items to be processed within a sequence of tasks, calculate one or more time intervals for each of the one or more items, and calculate a weighted average for each of the one or more items.
- the software is further configured to calculate a time ratio according to the sequence of tasks by calculating the average of the calculated time intervals and the calculated weighted averages and calculating a minimum ratio of an adjusted time interval for each of the one or more items and the calculated weighted averages.
- the software is still further configured to generate a production schedule that has a high degree of levelness for the given product mix and store the generated production schedule in the database
- FIG. 1 illustrates an exemplary system according to a preferred embodiment
- FIG. 2 illustrates an exemplary sequence of tasks in accordance with the preferred embodiment
- FIG. 3 illustrates an exemplary method of generating a production schedule in the exemplary system.
- FIG. 1 illustrates an exemplary system 100 according to a preferred embodiment.
- System 100 comprises one or more planners 110 , one or more entities 120 a - 120 n , a network 130 , and communication links 132 and 134 a - 134 n .
- planners 110 one or more entities 120 a - 120 n , and a single network 130 , are shown and described; embodiments contemplate any number of planners 110 , any number of entities 120 a - 120 n , and/or any number of networks 130 , according to particular needs.
- one or more planners 110 may be integral to or separate from the hardware and/or software of any one of the one or more entities 120 a - 120 n.
- one or more entities 120 a - 120 n represent a supply chain network including one or more supply chain entities, such as, for example suppliers, manufacturers, distribution centers, retailers, and/or customers.
- a supplier may be any suitable entity that offers to sell or otherwise provides one or more parts (i.e., materials, components, or goods) to one or more other supply chain entities.
- a manufacturer may be any suitable entity that manufactures at least one item.
- a manufacturer may use one or more parts, from one or more upstream suppliers, during the manufacturing process to produce one or more items.
- a manufacturer may generate a production schedule (i.e., a set of ordered tasks) in order to produce the one or more items.
- a sequence of tasks is a contiguous set of tasks that repeats throughout a production schedule at a manufacturer in producing the one or more items.
- a subsequence of tasks is a contiguous set of tasks that starts with a particular item and only contains one element of that item. That is, the subsequence is a contiguous set of tasks within a sequence of tasks that starts with a particular item and contains only one task of that particular item and is followed by that particular item in the next subsequence, if applicable. In addition, the subsequence may go beyond the end of the sequence of tasks by assuming that the sequence repeats.
- a manufacturer may, for example, produce and sell items to a supplier, another manufacturer, a distribution center, a retailer, a customer, or any other suitable person or entity.
- a distribution center may be any suitable entity that offers to sell or otherwise distributes at least one item to one or more retailers and/or customers.
- a retailer may be any suitable entity that obtains one or more items to sell to one or more customers.
- one or more entities 120 a - 120 n is shown and described as separate and distinct entities, the same person or entity can simultaneously act as any one of the one or more entities 120 a - 120 n .
- one or more entities 120 a - 120 n acting as a manufacturer could produce an item, and the same entity could act as a supplier to supply an item to another supply chain entity.
- a supply chain network is shown and described, embodiments contemplate any operational environment and/or supply chain network, without departing from the scope of the present invention.
- one or more planners 110 comprise one or more computers 112 , one or more servers 114 , and one or more databases 118 .
- one or more planners 110 and/or one or more entities 120 a - 120 n may each operate on one or more computer systems including one or more computers 112 that are integral to or separate from the hardware and/or software that support system 100 .
- These one or more computer systems may include any suitable input device, such as a keypad, mouse, touch screen, microphone, or other device to input information.
- These one or more computer systems may also include any suitable output device to convey information associated with the operation of one or more planners 110 and one or more entities 120 a - 120 n , including digital or analog data, visual information, or audio information.
- These one or more computer systems may include fixed or removable computer storage media, such as magnetic computer disks, CD-ROM, or other suitable computer-readable storage media to receive output from and provide input to system 100 .
- These one or more computer systems may include one or more processors and associated memory to execute instructions and manipulate information according to the operation of system 100 .
- Each of these one or more computer systems may be a work station, personal computer (PC), network computer, notebook computer, personal digital assistant (PDA), cell phone, wireless device, telephone, wireless data port, or any other suitable computing device.
- PC personal computer
- PDA personal digital assistant
- the memory associated with these one or more computer systems comprises any of a variety of data structures, arrangements, and/or compilations configured to store and facilitate retrieval of information.
- the memory may, for example, comprise one or more volatile or non-volatile memory devices. Although the memory is described as residing within these one or more computer systems, the memory may reside in any location or locations that are accessible by one or more computers 112 or the one or more processors.
- the memory receives and stores information related to the levelness of one or more production schedules involving multiple items associated with, for example, one or more entities 120 a - 120 n .
- the one or more processors processes information stored in the memory and accesses data representing the demand of items to be processed within an ordered set of tasks and provides the levelness of and generating of production schedules for the sequence of tasks associated with one or more entities 120 a - 120 n .
- the memory stores and the one or more processors process any suitable information to perform one or more production scheduling operations associated with one or more entities 120 a - 120 n.
- one or more servers 110 comprise one or more sequence engines 116 .
- one or more servers 114 is shown and described as comprising one or more sequence engines 116 , embodiments contemplate any suitable engines, solvers, or combination of engines and/or solvers, according to particular needs.
- One or more databases 118 comprises one or more databases or other data storage arrangements at one or more locations, local to, or remote from, one or more servers 114 .
- One or more databases 220 may be coupled with one or more servers 114 using one or more local area networks (LANs), metropolitan area networks (MANs), wide area networks (WANs), network 130 , such as, for example, the Internet, or any other appropriate wire line, wireless, or other links.
- LANs local area networks
- MANs metropolitan area networks
- WANs wide area networks
- network 130 such as, for example, the Internet, or any other appropriate wire line, wireless, or other links.
- One or more databases 118 stores data to be used by one or more servers 114 .
- One or more databases 118 may include data representing the demand of items to be processed within an ordered set of tasks, levelness of a production schedule, and one or more rules associated with one or more entities 120 a - 120 n .
- the data representing the levelness of a production schedule may be used by one or more sequence engines 116 to measure and optimize the levelness of a production schedule associated with one or more entities 120 a - 120 n .
- one or more sequence engines 116 uses the data representing the levelness as an objective function of a sequence of tasks, for example, in order to maximize profit, minimize cost, or the like.
- these one or more rules may be used by one or more sequence engines 116 to minimize constraints, business rules, and penalties associated with one or more entities 120 a - 120 n.
- one or more users are associated with one or more planners 110 and/or one or more entities 120 a - 120 n .
- These one or more users include, for example, a “production planner” handling management and planning of the sequences of tasks, levelness of the production schedules and/or one or more related operations within system 100 .
- these one or more related operations include accessing data representing the demand of items to be processed, measuring the levelness of and generating production schedules for the sequence of tasks.
- these one or more production planners within system 100 includes, for example, one or more computer systems programmed to autonomously handle planning and/or one or more related operations within system 100 .
- one or more servers 114 may support one or more sequence engines 116 , including one or more planning engines, which store, retrieve, measure, and generate production schedules based on inputs received from one or more entities 120 a - 120 n , one or more production planners and/or one or more databases 118 , as described more fully herein.
- sequence engines 116 including one or more planning engines, which store, retrieve, measure, and generate production schedules based on inputs received from one or more entities 120 a - 120 n , one or more production planners and/or one or more databases 118 , as described more fully herein.
- one or more planners 110 is coupled with network 130 using communications link 132 , which may be any wireline, wireless, or other link suitable to support data communications between one or more planners 110 and network 130 during operation of system 100 .
- One or more entities 120 a - 120 n are coupled with network 130 using communications links 134 a - 134 n , which may be any wireline, wireless, or other link suitable to support data communications between one or more entities 120 a - 120 n and network 130 during operation of system 100 .
- communication links 132 and 134 a - 134 n are shown as generally coupling one or more planners 110 and one or more entities 120 a - 120 n to network 130 , one or more planners 110 and one or more entities 120 a - 120 n may communicate directly with each other, according to particular needs.
- network 130 includes the Internet and any appropriate local area networks (LANs), metropolitan area networks (MANS), or wide area networks (WANs) coupling one or more planners 110 and one or more entities 120 a - 120 n .
- LANs local area networks
- MANS metropolitan area networks
- WANs wide area networks
- data may be maintained by one or more planners 110 at one or more locations external to one or more planners 110 and one or more entities 120 a - 120 n and made available to one or more associated users of one or more entities 120 a - 120 n using network 130 or in any other appropriate manner.
- LANs local area networks
- MANS metropolitan area networks
- WANs wide area networks
- FIG. 2 illustrates an exemplary production schedule 200 in accordance with the preferred embodiment.
- a production schedule at one or more entities 120 a - 120 n includes a sequence of tasks that represents a contiguous set of tasks that repeats throughout the production schedule in producing items.
- a task is an instance of producing an item at one or more entities 120 a - 120 n .
- sequence of tasks 210 a - 210 n represents a contiguous set of tasks that repeats throughout production schedule 200 in producing items A, B, and C.
- sequence of tasks 210 a represents a total demand of ten tasks at one or more entities 120 a - 120 n , which is repeated throughout production schedule 200 for producing items A, B, and C. More specifically, sequence of tasks 210 a represents a demand of five tasks for producing item A, three tasks for producing item B and two tasks for producing item C. Although an exemplary sequence of tasks 210 a is shown and described comprising particular items and a particular demand associated with each item, embodiments contemplate any suitable number of items, any suitable demand, or any combination of items and/or demand, according to particular needs.
- one or more planners 110 optimizes production schedule 200 to a state of levelness by, for example, spreading out the tasks in sequence of tasks 210 a , such that, the duration of the maximum interval between two production runs of the same item decreases. That is, one or more planners 110 optimizes the levelness of sequence of tasks 210 a , by calculating a Takt time ratio TTR, discussed in more detail below, and adjusting the order of the tasks in sequence of tasks 210 a by spreading the tasks associated with each item until a level sequence of tasks is achieved.
- TTR Takt time ratio
- the Takt time ratio TTR provides one or more planners 110 with a consistent levelness indicator (i.e., fixed indicator between 0 and 10).
- a consistent levelness indicator i.e., fixed indicator between 0 and 10
- an indicator between 0 and 9 generally indicates a correctable unlevelness
- an indicator between 9 and 10 generally indicates a possible mix of tasks conflict constraining levelness
- an indicator equal to 10 essentially indicates perfect levelness.
- perfect levelness is achievable whenever the mix of tasks does not constrain and/or hinder the levelness of any item, such as, for example, when only two item types are mixed, or when the mix of tasks is evenly proportioned among any number of item types.
- embodiments provide compensation for simple sequences in which a maximum sequence is less than 9 and/or certain unlevel sequences which yield a Takt time ratio TTR greater than 9, such as by using one or more rules stored in database 118 .
- one or more planners 110 determines the levelness of sequence of tasks 210 a by calculating a Takt Time Ratio (TTR) using Equation (1):
- TTR TTR 1 +[TTR 2 ] (1)
- TTR 1 Average of T A /M A for all items A
- the Takt Time Ratio TTR 1 is an average of a ratio type of all the items in sequence of tasks 210 a , that is, in this exemplary production schedule 200 , items A, B, and C.
- Takt Time Ratio TTR 1 includes a numerator of a Takt time interval T i and a denominator of a weighted average M i of the number of tasks in item type i subsequences having ⁇ T i tasks, where i varies over all the item types of A-N.
- Takt time interval T i is a ratio where numerator D is the total number of tasks in sequence of tasks 210 a and denominator D i is the number of tasks of a particular item type (i.e., item types A, B, and C).
- the Takt time interval T i is an objective (i.e., a goal of the one or more rules for the size of the subsequence). For example, in a perfectly level sequence of tasks, each subsequence of item type A should be of a duration T A , each subsequence of item type B should be of a duration T B , each subsequence of type C should be of a duration T C , and so on.
- weighted average M A is a weighted average of the number tasks in item type A subsequences that have more than T A tasks.
- one or more planners 110 counts that sequence that many times in the weighted average M A . In essence, this provides one or more planners 110 a mechanism of measuring the larger subsequences in an unleveled schedule.
- Takt Time Ratio TTR 2 is the smallest of a number of terms for each item i, or for all items A-N, upper bounded by unity. This is the same ratio as in the Takt Time Ratio TTR 1 , except that the ratio includes an adjusted Takt time interval T′ A which provides an adjustment in the calculation. As illustrated in equation (1) the Takt Time Ratio TTR 2 is multiplied by 9, which provides the bulk of the score and Takt Time Ratio TTR 1 provides a fine tuning measure, which is added to Takt Time Ratio TTR 2 .
- sequence of tasks 210 a represents a total demand D of 10 tasks that is a total demand D A of 5 tasks to produce item A, a total demand D B of 3 tasks to produce item B, and a total demand D C of 2 tasks to produce item C.
- a particular sequence of tasks 210 a is shown and described, embodiments contemplate any suitable sequence of tasks, without departing from the scope or principles of the present invention.
- one or more planners 110 determines the number of subsequences composed of [X] tasks where X ⁇ [T A ] and calculates the weighted average M i for each of items A, B, and C in sequence of tasks 210 a . That is, as shown in the first sequence of tasks of sequence of tasks 210 a there is only one item A subsequence with at least 2 tasks which includes a subsequence of 6 tasks, denoted as 6A's.
- the weight on item A subsequence of 6 tasks is 5 (1+[
- the weight on item B subsequence of 8 tasks is 6 (1+[
- the weight on item C subsequence is 5 (1+[
- one or more planners calculate the Takt time ratio TTR 1 which, as shown in Equation (1) is the average of the Takt time interval T A and the weighted average M A .
- the Takt time ratio TTR 1 of the first sequence of tasks of sequence of tasks 210 a is 0.44, which is the average of ⁇ 2/6, 3.33/8, 5/9 ⁇ .
- one or more planners 110 calculates the adjusted Takt time ratio TTR 2 of sequence of tasks 210 a as 0.5, which is the Min(1, [T i +1]/M i ) over all i in ⁇ A, B, C ⁇ which is the minimum of ⁇ 1, 3/6, 4/8, 6/9 ⁇ .
- one or more planners 110 optimizes production schedule 200 to a state of levelness by, for example, adjusting the order of the tasks by spreading the tasks associated with each item, until a level sequence of tasks is achieved.
- one or more planners 110 calculates the Takt time ratio TTR of sequence of tasks 210 a and adjusts the order of the tasks until a level sequence of tasks is achieved.
- one or more planners 110 determine the number of subsequences with at least X tasks and calculates the weighted average M i for each of items A, B, and C in the Nth sequence of tasks of sequence of tasks 210 a .
- the weight on item A subsequence of 2 tasks is 1 (1+[
- the weighted average M A for item A is 2.44, the average of ⁇ 2, 2, 2, 3, 3 ⁇ .
- the weight on item C subsequence of 5 tasks is 1 (1+[
- one or more planners calculates Takt time ratio TTR 1 based on the above calculated Takt time interval T A and the weighted average M A for items A, B, and C, the Takt time ratio TTR 1 of the Nth sequence of tasks of sequence of tasks 210 a is 0.89, which is the average of ⁇ 2/2.4, 3.33/4, 5/5 ⁇ .
- one or more planners 110 calculates the adjusted Takt time ratio TTR 2 as 1, which is the Min(1, [T i +1]/M) over all i in ⁇ A, B, C ⁇ , which is the minimum of ⁇ 1, 3/2.4, 4/4, 6/5 ⁇ .
- One or more planners 110 then calculates the Takt time ratio TTR of the Nth sequence of tasks of sequence of tasks 210 a as 9.89, which, as shown in Equation (1) is TTR 1 +[9 ⁇ TTR 2 ].
- embodiments provide for optimizing production schedule 200 to a state of levelness, that is embodiments provide for spreading out the tasks in the first sequence of tasks of sequence of tasks 210 a and adjusting the order of the tasks by spreading the tasks associated with each item, until a Nth sequence of tasks of sequence of tasks 210 a is achieved with acceptable levelness (i.e., the sequence having a predetermined Takt time ratio TTR, such as, for example, the highest calculated Takt time ratio TTR).
- acceptable levelness i.e., the sequence having a predetermined Takt time ratio TTR, such as, for example, the highest calculated Takt time ratio TTR.
- FIG. 3 illustrates an exemplary method 300 of generating a production schedule in system 100 .
- One or more planners 110 begins the method at step 302 by accessing a sequence of tasks and the total demand of all items to be processed in the sequence of tasks from one or more entities 120 a - 120 n .
- one or more planners 110 accesses the demand of a particular item to be processed in the sequence of tasks from the one or more entities 120 a - 120 n .
- the demand of the particular item is represented as the number of particular item tasks in the sequence of tasks.
- steps 304 - 308 are repeated for each additional item to be processed in the sequence of tasks.
- one or more planners 110 calculates the Takt time interval T A of the particular item to be processed in the sequence of tasks based on the total demand (i.e., the total number of tasks in the sequence of tasks accessed in step 302 ) and the demand for the particular item (i.e. the total number of tasks for the particular item in the sequence of tasks accessed in step 304 ).
- one or more planners 110 determines the number of subsequences with X ⁇ [T i ] tasks and calculates the particular items weighted average Mi of the number of tasks in the particular items subsequences having ⁇ [T i ] tasks.
- one or more planners 110 counts the number of tasks in the subsequence once in the calculation of the weighted average M i , if the weight is 2, then one or more planners 110 counts the number of tasks in the subsequence twice in the calculation of the weighted average M i , and so on.
- one or more planners 110 determines whether there is another item to be processed in the sequence of tasks based on the sequence of tasks accessed in step 302 . If there is another item, the method returns to step 304 to access the demand of the additional item, calculate the Takt time interval T A of the additional item to be processed, and calculate the additional item's weighted average Mi of the number of tasks in the additional items subsequences, otherwise, the method proceeds to step 312 .
- one or more planners 110 calculates the Takt time ratio TTR 1 which is the average of the ratios of the Takt time interval and the weighted average (Ti/Mi).
- one or more planners 110 calculates the Takt time ratio based on the calculated Takt time ratio TTR 1 and the adjusted Takt time ratio TTR 2 and stores the Takt time ratio TTR in database 118 .
- one or more planners 110 compares the calculated Takt time ratio TTR from step 316 with previous stored Takt time ratio TTR in database 118 and determines if additional optimization is required. If additional optimization is required, the method proceeds to step 320 , otherwise, the method proceeds to step 322 .
- one or more planners 110 adjusts the order of the tasks by spreading the tasks associated with each item in the sequence of tasks, thereby creating a new sequence of tasks. The method then returns to step 302 to repeat for the new sequence of tasks steps 302 - 318 .
- one or more planners 110 generates a production schedule based on a sequence of tasks having a predetermined calculated Takt time ratio TTR, such as, for example, a highest calculated Takt time ratio TTR and stores the generated production schedule in database 118 .
- one or more planners 110 communicates the generated production schedule to one or more entities 120 a - 120 n and the method ends.
- FIG. 3 illustrates one embodiment of a method of generating a production schedule in system 100 , various changes may be made to method 300 without departing from the scope of embodiments of the present invention.
Abstract
Description
- This application is a continuation of U.S. patent application Ser. No. 12/774,202, filed May 5, 2010, entitled “System and Method Providing Levelness of a Production Schedule,” which claims the benefit under 35 U.S.C. §119(e) of U.S. Provisional Application Ser. No. 61/175,989, filed 6 May 2009, entitled “System and Method for Providing Levelness.” U.S. patent application Ser. No. 12/774,202 and Provisional Application No. 61/175,989 are commonly assigned to the assignee of the present application. The subject matter disclosed in U.S. Provisional Application No. 61/175,989 and U.S. patent application Ser. No. 12/774,202 is hereby incorporated by reference into the present disclosure as if fully set forth herein.
- The present disclosure relates generally to production scheduling more particularly to a system and method for providing levelness of a production schedule.
- In lean manufacturing environments, one of the objectives is to spread out all tasks in a schedule to produce a type of level pattern that stabilizes the requirements on upstream suppliers and processes. However, in traditional lean manufacturing environments, there is currently no mechanism to measure the quality of the levelness of the production schedule. The inability to measure the levelness of a production schedule is undesirable.
- A system providing levelness of a production schedule is disclosed. The system includes a database that stores demand data of one or more items to be processed within a sequence of tasks. The system further includes a computer coupled with the database and configured to access demand data of one or more items to be processed within a sequence of tasks, access the demand data of the one or more items, calculate one or more time intervals for each of the one or more items, and calculate a weighted average for each of the one or more items. The computer is further configured to calculate a time ratio according to the sequence of tasks by calculating the average of the calculated time intervals and the calculated weighted averages and calculating a minimum ratio of an adjusted time interval for each of the one or more items and the calculated weighted averages. The computer is still further configured to generate a production schedule that has a high degree of levelness for the given product mix and store the generated production schedule in the database
- A method of providing levelness of a production schedule is also disclosed. The method provides for accessing demand data of one or more items to be processed within a sequence of tasks, calculating one or more time intervals for each of the one or more items, and calculating a weighted average for each of the one or more items. The method further provides for calculating a time ratio according to the sequence of tasks by calculating the average of the calculated time intervals and the calculated weighted averages and calculating a minimum ratio of an adjusted time interval for each of the one or more items and the calculated weighted averages. The method still further provides for generating a production schedule that has a high degree of levelness for the given product mix and storing the generated production schedule in the database.
- A computer-readable medium embodied with software providing levelness of a production schedule is also disclosed. The software when executed using one or more computers is configured to access demand data of one or more items to be processed within a sequence of tasks, calculate one or more time intervals for each of the one or more items, and calculate a weighted average for each of the one or more items. The software is further configured to calculate a time ratio according to the sequence of tasks by calculating the average of the calculated time intervals and the calculated weighted averages and calculating a minimum ratio of an adjusted time interval for each of the one or more items and the calculated weighted averages. The software is still further configured to generate a production schedule that has a high degree of levelness for the given product mix and store the generated production schedule in the database
- The novel features believed characteristic of the invention are set forth in the appended claims. However, the invention itself, as well as a preferred mode of use, and further objectives and advantages thereof, will best be understood by reference to the following detailed description when read in conjunction with the accompanying drawings, wherein:
-
FIG. 1 illustrates an exemplary system according to a preferred embodiment; -
FIG. 2 illustrates an exemplary sequence of tasks in accordance with the preferred embodiment; and -
FIG. 3 illustrates an exemplary method of generating a production schedule in the exemplary system. - Reference will now be made to the following detailed description of the preferred and alternate embodiments. Those skilled in the art will recognize that the present invention provides many inventive concepts and novel features, that are merely illustrative, and are not to be construed as restrictive. Accordingly, the specific embodiments discussed herein are given by way of example and do not limit the scope of the present invention.
-
FIG. 1 illustrates anexemplary system 100 according to a preferred embodiment.System 100 comprises one ormore planners 110, one or more entities 120 a-120 n, anetwork 130, andcommunication links 132 and 134 a-134 n. Although one ormore planners 110, one or more entities 120 a-120 n, and asingle network 130, are shown and described; embodiments contemplate any number ofplanners 110, any number of entities 120 a-120 n, and/or any number ofnetworks 130, according to particular needs. In addition, or as an alternative, one ormore planners 110 may be integral to or separate from the hardware and/or software of any one of the one or more entities 120 a-120 n. - In one embodiment, one or more entities 120 a-120 n represent a supply chain network including one or more supply chain entities, such as, for example suppliers, manufacturers, distribution centers, retailers, and/or customers. A supplier may be any suitable entity that offers to sell or otherwise provides one or more parts (i.e., materials, components, or goods) to one or more other supply chain entities. A manufacturer may be any suitable entity that manufactures at least one item. A manufacturer may use one or more parts, from one or more upstream suppliers, during the manufacturing process to produce one or more items. A manufacturer may generate a production schedule (i.e., a set of ordered tasks) in order to produce the one or more items. A sequence of tasks is a contiguous set of tasks that repeats throughout a production schedule at a manufacturer in producing the one or more items.
- In addition, or as an alternative, a subsequence of tasks is a contiguous set of tasks that starts with a particular item and only contains one element of that item. That is, the subsequence is a contiguous set of tasks within a sequence of tasks that starts with a particular item and contains only one task of that particular item and is followed by that particular item in the next subsequence, if applicable. In addition, the subsequence may go beyond the end of the sequence of tasks by assuming that the sequence repeats.
- A manufacturer may, for example, produce and sell items to a supplier, another manufacturer, a distribution center, a retailer, a customer, or any other suitable person or entity. A distribution center may be any suitable entity that offers to sell or otherwise distributes at least one item to one or more retailers and/or customers. A retailer may be any suitable entity that obtains one or more items to sell to one or more customers.
- Although one or more entities 120 a-120 n is shown and described as separate and distinct entities, the same person or entity can simultaneously act as any one of the one or more entities 120 a-120 n. For example, one or more entities 120 a-120 n acting as a manufacturer could produce an item, and the same entity could act as a supplier to supply an item to another supply chain entity. Although one example of a supply chain network is shown and described, embodiments contemplate any operational environment and/or supply chain network, without departing from the scope of the present invention.
- In one embodiment, one or
more planners 110 comprise one ormore computers 112, one ormore servers 114, and one ormore databases 118. In addition, or as an alternative, one ormore planners 110 and/or one or more entities 120 a-120 n may each operate on one or more computer systems including one ormore computers 112 that are integral to or separate from the hardware and/or software that supportsystem 100. These one or more computer systems may include any suitable input device, such as a keypad, mouse, touch screen, microphone, or other device to input information. These one or more computer systems may also include any suitable output device to convey information associated with the operation of one ormore planners 110 and one or more entities 120 a-120 n, including digital or analog data, visual information, or audio information. These one or more computer systems may include fixed or removable computer storage media, such as magnetic computer disks, CD-ROM, or other suitable computer-readable storage media to receive output from and provide input tosystem 100. These one or more computer systems may include one or more processors and associated memory to execute instructions and manipulate information according to the operation ofsystem 100. Each of these one or more computer systems may be a work station, personal computer (PC), network computer, notebook computer, personal digital assistant (PDA), cell phone, wireless device, telephone, wireless data port, or any other suitable computing device. - In one embodiment, the memory associated with these one or more computer systems comprises any of a variety of data structures, arrangements, and/or compilations configured to store and facilitate retrieval of information. The memory may, for example, comprise one or more volatile or non-volatile memory devices. Although the memory is described as residing within these one or more computer systems, the memory may reside in any location or locations that are accessible by one or
more computers 112 or the one or more processors. The memory receives and stores information related to the levelness of one or more production schedules involving multiple items associated with, for example, one or more entities 120 a-120 n. The one or more processors processes information stored in the memory and accesses data representing the demand of items to be processed within an ordered set of tasks and provides the levelness of and generating of production schedules for the sequence of tasks associated with one or more entities 120 a-120 n. The memory stores and the one or more processors process any suitable information to perform one or more production scheduling operations associated with one or more entities 120 a-120 n. - In an embodiment, one or
more servers 110 comprise one ormore sequence engines 116. Although one ormore servers 114 is shown and described as comprising one ormore sequence engines 116, embodiments contemplate any suitable engines, solvers, or combination of engines and/or solvers, according to particular needs. One ormore databases 118 comprises one or more databases or other data storage arrangements at one or more locations, local to, or remote from, one ormore servers 114. One or more databases 220 may be coupled with one ormore servers 114 using one or more local area networks (LANs), metropolitan area networks (MANs), wide area networks (WANs),network 130, such as, for example, the Internet, or any other appropriate wire line, wireless, or other links. - One or
more databases 118 stores data to be used by one ormore servers 114. One ormore databases 118 may include data representing the demand of items to be processed within an ordered set of tasks, levelness of a production schedule, and one or more rules associated with one or more entities 120 a-120 n. In one embodiment, the data representing the levelness of a production schedule may be used by one ormore sequence engines 116 to measure and optimize the levelness of a production schedule associated with one or more entities 120 a-120 n. In addition, or as an alternative, one ormore sequence engines 116 uses the data representing the levelness as an objective function of a sequence of tasks, for example, in order to maximize profit, minimize cost, or the like. In another embodiment, these one or more rules may be used by one ormore sequence engines 116 to minimize constraints, business rules, and penalties associated with one or more entities 120 a-120 n. - In an embodiment, one or more users are associated with one or
more planners 110 and/or one or more entities 120 a-120 n. These one or more users include, for example, a “production planner” handling management and planning of the sequences of tasks, levelness of the production schedules and/or one or more related operations withinsystem 100. In one embodiment, these one or more related operations include accessing data representing the demand of items to be processed, measuring the levelness of and generating production schedules for the sequence of tasks. In addition, or as an alternative, these one or more production planners withinsystem 100 includes, for example, one or more computer systems programmed to autonomously handle planning and/or one or more related operations withinsystem 100. As discussed above, one ormore servers 114 may support one ormore sequence engines 116, including one or more planning engines, which store, retrieve, measure, and generate production schedules based on inputs received from one or more entities 120 a-120 n, one or more production planners and/or one ormore databases 118, as described more fully herein. - In one embodiment, one or
more planners 110 is coupled withnetwork 130 using communications link 132, which may be any wireline, wireless, or other link suitable to support data communications between one ormore planners 110 andnetwork 130 during operation ofsystem 100. One or more entities 120 a-120 n are coupled withnetwork 130 using communications links 134 a-134 n, which may be any wireline, wireless, or other link suitable to support data communications between one or more entities 120 a-120 n andnetwork 130 during operation ofsystem 100. Althoughcommunication links 132 and 134 a-134 n are shown as generally coupling one ormore planners 110 and one or more entities 120 a-120 n to network 130, one ormore planners 110 and one or more entities 120 a-120 n may communicate directly with each other, according to particular needs. - In addition, or as an alternative,
network 130 includes the Internet and any appropriate local area networks (LANs), metropolitan area networks (MANS), or wide area networks (WANs) coupling one ormore planners 110 and one or more entities 120 a-120 n. For example, data may be maintained by one ormore planners 110 at one or more locations external to one ormore planners 110 and one or more entities 120 a-120 n and made available to one or more associated users of one or more entities 120 a-120n using network 130 or in any other appropriate manner. Those skilled in the art will recognize that the complete structure and operation ofcommunication network 130 and other components withinsystem 100 are not depicted or described. Embodiments may be employed in conjunction with known communications networks and other components. -
FIG. 2 illustrates anexemplary production schedule 200 in accordance with the preferred embodiment. As discussed above, a production schedule at one or more entities 120 a-120 n includes a sequence of tasks that represents a contiguous set of tasks that repeats throughout the production schedule in producing items. In addition, a task is an instance of producing an item at one or more entities 120 a-120 n. In this exemplary embodiment, sequence of tasks 210 a-210 n represents a contiguous set of tasks that repeats throughoutproduction schedule 200 in producing items A, B, and C. As an example only, and not by way of limitation, sequence oftasks 210 a represents a total demand of ten tasks at one or more entities 120 a-120 n, which is repeated throughoutproduction schedule 200 for producing items A, B, and C. More specifically, sequence oftasks 210 a represents a demand of five tasks for producing item A, three tasks for producing item B and two tasks for producing item C. Although an exemplary sequence oftasks 210 a is shown and described comprising particular items and a particular demand associated with each item, embodiments contemplate any suitable number of items, any suitable demand, or any combination of items and/or demand, according to particular needs. - In one embodiment, one or
more planners 110 optimizesproduction schedule 200 to a state of levelness by, for example, spreading out the tasks in sequence oftasks 210 a, such that, the duration of the maximum interval between two production runs of the same item decreases. That is, one ormore planners 110 optimizes the levelness of sequence oftasks 210 a, by calculating a Takt time ratio TTR, discussed in more detail below, and adjusting the order of the tasks in sequence oftasks 210 a by spreading the tasks associated with each item until a level sequence of tasks is achieved. - In addition, the Takt time ratio TTR provides one or
more planners 110 with a consistent levelness indicator (i.e., fixed indicator between 0 and 10). For example, an indicator between 0 and 9 generally indicates a correctable unlevelness, an indicator between 9 and 10 generally indicates a possible mix of tasks conflict constraining levelness, and an indicator equal to 10 essentially indicates perfect levelness. In one embodiment, perfect levelness is achievable whenever the mix of tasks does not constrain and/or hinder the levelness of any item, such as, for example, when only two item types are mixed, or when the mix of tasks is evenly proportioned among any number of item types. In addition, embodiments provide compensation for simple sequences in which a maximum sequence is less than 9 and/or certain unlevel sequences which yield a Takt time ratio TTR greater than 9, such as by using one or more rules stored indatabase 118. - In one embodiment, one or
more planners 110 determines the levelness of sequence oftasks 210 a by calculating a Takt Time Ratio (TTR) using Equation (1): -
TTR=TTR1+[TTR2] (1) - TTR1=Average of TA/MA for all items A
-
- TA=D/DA Takt Time Interval
- D=Demand: number of tasks in sequence
- DA=Demand of type A: number of type A tasks in sequence
- MA=Weighted Average of the number of tasks in A subsequences having ≧[TA] tasks.
- Note number of tasks in each A subsequence having X≧[TA] tasks
- Count each sequence duration 1+[|TA−X|] times.
- TTR2=Min(1, T′A/MA) for all items A
- T′A=[TA+1] Adjusted Takt Time Interval
- TA=D/DA Takt Time Interval
- As shown in equation (1), the [X] (square bracket) is an integer function which is the largest whole number smaller than or equal to the number in the brackets (i.e., [X]=greatest integer≦X).
- In an embodiment, the Takt Time Ratio TTR1 is an average of a ratio type of all the items in sequence of
tasks 210 a, that is, in thisexemplary production schedule 200, items A, B, and C. In addition, Takt Time Ratio TTR1 includes a numerator of a Takt time interval Ti and a denominator of a weighted average Mi of the number of tasks in item type i subsequences having ≧Ti tasks, where i varies over all the item types of A-N. In addition, or as an alternative, Takt time interval Ti is a ratio where numerator D is the total number of tasks in sequence oftasks 210 a and denominator Di is the number of tasks of a particular item type (i.e., item types A, B, and C). - In one embodiment, the Takt time interval Ti is an objective (i.e., a goal of the one or more rules for the size of the subsequence). For example, in a perfectly level sequence of tasks, each subsequence of item type A should be of a duration TA, each subsequence of item type B should be of a duration TB, each subsequence of type C should be of a duration TC, and so on. In addition, or as an alternative, weighted average MA is a weighted average of the number tasks in item type A subsequences that have more than TA tasks. If the number of tasks in each subsequence has more TA tasks in it, then one or
more planners 110 counts that sequence that many times in the weighted average MA. In essence, this provides one or more planners 110 a mechanism of measuring the larger subsequences in an unleveled schedule. - In addition, or as an alternative, Takt Time Ratio TTR2 is the smallest of a number of terms for each item i, or for all items A-N, upper bounded by unity. This is the same ratio as in the Takt Time Ratio TTR1, except that the ratio includes an adjusted Takt time interval T′A which provides an adjustment in the calculation. As illustrated in equation (1) the Takt Time Ratio TTR2 is multiplied by 9, which provides the bulk of the score and Takt Time Ratio TTR1 provides a fine tuning measure, which is added to Takt Time Ratio TTR2.
- To further explain the operation of optimizing the sequence of tasks in
production schedule 200 to a state of levelness, an example is now given. In the following example, and as discussed above, sequence oftasks 210 a represents a total demand D of 10 tasks that is a total demand DA of 5 tasks to produce item A, a total demand DB of 3 tasks to produce item B, and a total demand DC of 2 tasks to produce item C. Although a particular sequence oftasks 210 a is shown and described, embodiments contemplate any suitable sequence of tasks, without departing from the scope or principles of the present invention. Based on equation (1), one ormore planners 110 determines the Takt time interval TA for each of items A, B, and C to be TA=2, TB=3.33, and TC=5. Therefore, in a perfectly level sequence oftasks 210 a, item A would need to be produced every 2 tasks, item B would need to be produced every 4 tasks, and item C would need to be produced every 5 tasks. Put another way, in any set of 2 tasks in sequence oftasks 210 a, there needs to be an item type A in order to get all item A's produced in, and spread out properly in a perfectly level sequence of tasks. - Continuing with this example and based on the order of tasks in sequence of
tasks 210 a one ormore planners 110 determines the number of subsequences composed of [X] tasks where X≧[TA] and calculates the weighted average Mi for each of items A, B, and C in sequence oftasks 210 a. That is, as shown in the first sequence of tasks of sequence oftasks 210 a there is only one item A subsequence with at least 2 tasks which includes a subsequence of 6 tasks, denoted as 6A's. Therefore, the weight on item A subsequence of 6 tasks is 5 (1+[|TA−X|] or 1+[|2−6|]) and the weighted average MA for item A is 6 ((5×6)/(5×1)). In addition, as shown in the first sequence of tasks of sequence oftasks 210 a there is only one item B subsequence with at least [3.33]=3 tasks which includes a subsequence of 8 tasks, denoted as 8B's. Therefore, the weight on item B subsequence of 8 tasks is 6 (1+[|TB−X|] or 1+[|3−8|]) and the weighted average MB for item B is 8 ((6×8)/(6×1)). Furthermore, as shown in the first sequence of tasks of sequence oftasks 210 a there is only one item C subsequence with at least 5 tasks which includes a subsequence of 9 tasks, denoted as 9C's. Therefore, the weight on item C subsequence is 5 (1+[|TC−X|] or 1+[|5−9|]) and the weighted average MC for item C is 9 ((5×9)/(5×1)). - Next, one or more planners calculate the Takt time ratio TTR1 which, as shown in Equation (1) is the average of the Takt time interval TA and the weighted average MA. Based on the above calculated Takt time interval TA and the weighted average MA for items A, B, and C, the Takt time ratio TTR1 of the first sequence of tasks of sequence of
tasks 210 a is 0.44, which is the average of {2/6, 3.33/8, 5/9}. Next one ormore planners 110 calculates the adjusted Takt time ratio TTR2 of sequence oftasks 210 a as 0.5, which is the Min(1, [Ti+1]/Mi) over all i in {A, B, C} which is the minimum of {1, 3/6, 4/8, 6/9}. One ormore planners 110 then calculates the Takt time ratio TTR of the first sequence of tasks of sequence oftasks 210 a as 4.44, which, as shown in Equation (1) is TTR1+[9×TTR2] (0.44+[9×0.5]=4.44). - As discussed below in more detail, one or
more planners 110 optimizesproduction schedule 200 to a state of levelness by, for example, adjusting the order of the tasks by spreading the tasks associated with each item, until a level sequence of tasks is achieved. In addition, each time a new sequence of tasks is adjusted one ormore planners 110 calculates the Takt time ratio TTR of sequence oftasks 210 a and adjusts the order of the tasks until a level sequence of tasks is achieved. - Continuing with this example, and with reference to the Nth sequence of tasks of sequence of
tasks 210 a the Takt time interval TA remains the same as determined above, however, the weighted averages Mi changes because the tasks are spread out into additional subsequences. In one embodiment, one ormore planners 110 determine the number of subsequences with at least X tasks and calculates the weighted average Mi for each of items A, B, and C in the Nth sequence of tasks of sequence oftasks 210 a. That is, as shown in the Nth sequence of tasks of sequence oftasks 210 a there are now four item A subsequences with at least 2 tasks which includes three subsequences of 2 tasks and one subsequence of 3 tasks, denoted as 2A's and 3A's. Therefore, since there is more than one subsequence with different numbers of tasks in each subsequence, the weighted averages are calculated for each subsequence including the different number of tasks. The weight on item A subsequence of 2 tasks is 1 (1+[|TA−X|] or 1+[|2−2|]) and the weight on item A subsequence of 3 tasks is 2 (1+[|TA−X|] or 1+[|2−3|]). The weighted average MA for item A is 2.44, the average of {2, 2, 2, 3, 3}. - In addition, as shown in the Nth sequence of tasks of sequence of
tasks 210 a there are now two item B subsequences with at least [3.33]=3 tasks which includes two subsequences of 4 tasks, (note that there is one subsequence with 2 tasks, however, this is not used in the calculation, since 2 tasks is not greater than or equal to 3 tasks). Therefore, the weight on item B subsequence of 4 tasks is 1 (1+[|TB−X|] or 1+[|3.33−4|] or 1+[|−0.67|]=1+0=1) and the weighted average MB for item B is 4, the average of {4, 4}. Furthermore, as shown in the Nth sequence of tasks of sequence oftasks 210 a there are now two subsequences with at least 5 tasks which includes two subsequences of 5 tasks. Therefore, the weight on item C subsequence of 5 tasks is 1 (1+[|TC−X|] or 1+[|5−5|]) and the weighted average MC for item C is 5, the average of {5, 5}. - Next, one or more planners calculates Takt time ratio TTR1 based on the above calculated Takt time interval TA and the weighted average MA for items A, B, and C, the Takt time ratio TTR1 of the Nth sequence of tasks of sequence of
tasks 210 a is 0.89, which is the average of {2/2.4, 3.33/4, 5/5}. Next one ormore planners 110 calculates the adjusted Takt time ratio TTR2 as 1, which is the Min(1, [Ti+1]/M) over all i in {A, B, C}, which is the minimum of {1, 3/2.4, 4/4, 6/5}. One ormore planners 110 then calculates the Takt time ratio TTR of the Nth sequence of tasks of sequence oftasks 210 a as 9.89, which, as shown in Equation (1) is TTR1+[9×TTR2]. - As shown above, embodiments provide for optimizing
production schedule 200 to a state of levelness, that is embodiments provide for spreading out the tasks in the first sequence of tasks of sequence oftasks 210 a and adjusting the order of the tasks by spreading the tasks associated with each item, until a Nth sequence of tasks of sequence oftasks 210 a is achieved with acceptable levelness (i.e., the sequence having a predetermined Takt time ratio TTR, such as, for example, the highest calculated Takt time ratio TTR). -
FIG. 3 illustrates anexemplary method 300 of generating a production schedule insystem 100. One ormore planners 110 begins the method atstep 302 by accessing a sequence of tasks and the total demand of all items to be processed in the sequence of tasks from one or more entities 120 a-120 n. Atstep 304, one ormore planners 110 accesses the demand of a particular item to be processed in the sequence of tasks from the one or more entities 120 a-120 n. As discussed above, the demand of the particular item is represented as the number of particular item tasks in the sequence of tasks. In addition, as discussed in more detail below, steps 304-308 are repeated for each additional item to be processed in the sequence of tasks. - At
step 306, one ormore planners 110 calculates the Takt time interval TA of the particular item to be processed in the sequence of tasks based on the total demand (i.e., the total number of tasks in the sequence of tasks accessed in step 302) and the demand for the particular item (i.e. the total number of tasks for the particular item in the sequence of tasks accessed in step 304). Atstep 308, one ormore planners 110 determines the number of subsequences with X≧[Ti] tasks and calculates the particular items weighted average Mi of the number of tasks in the particular items subsequences having ≧[Ti] tasks. One ormore planners 110 calculates for each subsequence, the weight on each subsequence of X tasks=1+[|TA−X|]. That is, the weight of each subsequence of tasks determines how many times the number of tasks in the subsequence is used in the calculation of the weighted average Mi. One ormore planners 110 then calculates the weighted average of the subsequence(s) of tasks. As an example only, and not by way of limitation, if the weight is 1 then one ormore planners 110 counts the number of tasks in the subsequence once in the calculation of the weighted average Mi, if the weight is 2, then one ormore planners 110 counts the number of tasks in the subsequence twice in the calculation of the weighted average Mi, and so on. - At
step 310, one ormore planners 110 determines whether there is another item to be processed in the sequence of tasks based on the sequence of tasks accessed instep 302. If there is another item, the method returns to step 304 to access the demand of the additional item, calculate the Takt time interval TA of the additional item to be processed, and calculate the additional item's weighted average Mi of the number of tasks in the additional items subsequences, otherwise, the method proceeds to step 312. - At
step 312, one ormore planners 110 calculates the Takt time ratio TTR1 which is the average of the ratios of the Takt time interval and the weighted average (Ti/Mi). Atstep 314, one ormore planners 110 calculates the Takt time ratio TTR2 which is the adjusted Takt time interval (i.e., TTR2=Min(1,T′i/Mi) for all items i). Atstep 316, one ormore planners 110 calculates the Takt time ratio based on the calculated Takt time ratio TTR1 and the adjusted Takt time ratio TTR2 and stores the Takt time ratio TTR indatabase 118. - At
step 318, one ormore planners 110 compares the calculated Takt time ratio TTR fromstep 316 with previous stored Takt time ratio TTR indatabase 118 and determines if additional optimization is required. If additional optimization is required, the method proceeds to step 320, otherwise, the method proceeds to step 322. Atstep 320, one ormore planners 110 adjusts the order of the tasks by spreading the tasks associated with each item in the sequence of tasks, thereby creating a new sequence of tasks. The method then returns to step 302 to repeat for the new sequence of tasks steps 302-318. - At
step 322, one ormore planners 110 generates a production schedule based on a sequence of tasks having a predetermined calculated Takt time ratio TTR, such as, for example, a highest calculated Takt time ratio TTR and stores the generated production schedule indatabase 118. Atstep 324, one ormore planners 110 communicates the generated production schedule to one or more entities 120 a-120 n and the method ends. In addition, although,FIG. 3 illustrates one embodiment of a method of generating a production schedule insystem 100, various changes may be made tomethod 300 without departing from the scope of embodiments of the present invention. - Reference in the foregoing specification to “one embodiment”, “an embodiment”, or “another embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the invention. The appearances of the phrase “in one embodiment” in various places in the specification are not necessarily all referring to the same embodiment.
- While the exemplary embodiments have been shown and described, it will be understood that various changes and modifications to the foregoing embodiments may become apparent to those skilled in the art without departing from the spirit and scope of the present invention.
Claims (20)
1+[|T A −X|]
1+[|T A −X|]
1+[|T A −X|]
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/021,166 US20150073854A1 (en) | 2009-05-06 | 2013-09-09 | System and Method Providing Levelness of a Production Schedule |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US17598909P | 2009-05-06 | 2009-05-06 | |
US12/774,202 US8533014B1 (en) | 2009-05-06 | 2010-05-05 | System and method providing levelness of a production schedule |
US14/021,166 US20150073854A1 (en) | 2009-05-06 | 2013-09-09 | System and Method Providing Levelness of a Production Schedule |
Publications (1)
Publication Number | Publication Date |
---|---|
US20150073854A1 true US20150073854A1 (en) | 2015-03-12 |
Family
ID=49084196
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/774,202 Active 2031-10-13 US8533014B1 (en) | 2009-05-06 | 2010-05-05 | System and method providing levelness of a production schedule |
US14/021,166 Abandoned US20150073854A1 (en) | 2009-05-06 | 2013-09-09 | System and Method Providing Levelness of a Production Schedule |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US12/774,202 Active 2031-10-13 US8533014B1 (en) | 2009-05-06 | 2010-05-05 | System and method providing levelness of a production schedule |
Country Status (1)
Country | Link |
---|---|
US (2) | US8533014B1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117077984A (en) * | 2023-10-16 | 2023-11-17 | 江西江铃集团晶马汽车有限公司 | Intelligent assembly method and system for passenger car battery module |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8533014B1 (en) * | 2009-05-06 | 2013-09-10 | Jda Software Group, Inc. | System and method providing levelness of a production schedule |
CN105117318B (en) * | 2015-08-18 | 2019-04-30 | 北京恒华伟业科技股份有限公司 | The monitoring method and device of equipment manufacturing schedule |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5712985A (en) * | 1989-09-12 | 1998-01-27 | Lee; Michael D. | System and method for estimating business demand based on business influences |
US5819232A (en) * | 1996-03-22 | 1998-10-06 | E. I. Du Pont De Nemours And Company | Method and apparatus for inventory control of a manufacturing or distribution process |
US6611726B1 (en) * | 1999-09-17 | 2003-08-26 | Carl E. Crosswhite | Method for determining optimal time series forecasting parameters |
US20040186765A1 (en) * | 2002-03-22 | 2004-09-23 | Isaburou Kataoka | Business profit improvement support system |
US20040193500A1 (en) * | 2001-06-29 | 2004-09-30 | I2 Technologies Us, Inc., A Nevada Corporation | Demand breakout for a supply chain |
US20050102175A1 (en) * | 2003-11-07 | 2005-05-12 | Dudat Olaf S. | Systems and methods for automatic selection of a forecast model |
US20080154660A1 (en) * | 2006-12-21 | 2008-06-26 | Jochen Steinbach | Generating Planning-Level Time and Capacity Requirement Formulas for Manufacturing Processes |
US20090063251A1 (en) * | 2007-09-05 | 2009-03-05 | Oracle International Corporation | System And Method For Simultaneous Price Optimization And Asset Allocation To Maximize Manufacturing Profits |
US20090138315A1 (en) * | 2007-11-21 | 2009-05-28 | Schroeder Calvin L | Method and system for assessing process conformance in the production of products |
US20090319310A1 (en) * | 2008-06-20 | 2009-12-24 | Sas Institute Inc. | Information Criterion-Based Systems And Methods For Constructing Combining Weights For Multimodel Forecasting And Prediction |
US7742940B1 (en) * | 2002-12-17 | 2010-06-22 | Hewlett-Packard Development Company, L.P. | Method and system for predicting revenue based on historical pattern indentification and modeling |
US8533014B1 (en) * | 2009-05-06 | 2013-09-10 | Jda Software Group, Inc. | System and method providing levelness of a production schedule |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5615109A (en) * | 1995-05-24 | 1997-03-25 | Eder; Jeff | Method of and system for generating feasible, profit maximizing requisition sets |
US7359758B2 (en) * | 2006-03-21 | 2008-04-15 | International Business Machines Corporation | Methods, systems, and computer program products for implementing a reusable new product planning model |
-
2010
- 2010-05-05 US US12/774,202 patent/US8533014B1/en active Active
-
2013
- 2013-09-09 US US14/021,166 patent/US20150073854A1/en not_active Abandoned
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5712985A (en) * | 1989-09-12 | 1998-01-27 | Lee; Michael D. | System and method for estimating business demand based on business influences |
US5819232A (en) * | 1996-03-22 | 1998-10-06 | E. I. Du Pont De Nemours And Company | Method and apparatus for inventory control of a manufacturing or distribution process |
US6611726B1 (en) * | 1999-09-17 | 2003-08-26 | Carl E. Crosswhite | Method for determining optimal time series forecasting parameters |
US20040193500A1 (en) * | 2001-06-29 | 2004-09-30 | I2 Technologies Us, Inc., A Nevada Corporation | Demand breakout for a supply chain |
US20040186765A1 (en) * | 2002-03-22 | 2004-09-23 | Isaburou Kataoka | Business profit improvement support system |
US7742940B1 (en) * | 2002-12-17 | 2010-06-22 | Hewlett-Packard Development Company, L.P. | Method and system for predicting revenue based on historical pattern indentification and modeling |
US20050102175A1 (en) * | 2003-11-07 | 2005-05-12 | Dudat Olaf S. | Systems and methods for automatic selection of a forecast model |
US20080154660A1 (en) * | 2006-12-21 | 2008-06-26 | Jochen Steinbach | Generating Planning-Level Time and Capacity Requirement Formulas for Manufacturing Processes |
US20090063251A1 (en) * | 2007-09-05 | 2009-03-05 | Oracle International Corporation | System And Method For Simultaneous Price Optimization And Asset Allocation To Maximize Manufacturing Profits |
US20090138315A1 (en) * | 2007-11-21 | 2009-05-28 | Schroeder Calvin L | Method and system for assessing process conformance in the production of products |
US20090319310A1 (en) * | 2008-06-20 | 2009-12-24 | Sas Institute Inc. | Information Criterion-Based Systems And Methods For Constructing Combining Weights For Multimodel Forecasting And Prediction |
US8533014B1 (en) * | 2009-05-06 | 2013-09-10 | Jda Software Group, Inc. | System and method providing levelness of a production schedule |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117077984A (en) * | 2023-10-16 | 2023-11-17 | 江西江铃集团晶马汽车有限公司 | Intelligent assembly method and system for passenger car battery module |
Also Published As
Publication number | Publication date |
---|---|
US8533014B1 (en) | 2013-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10325237B2 (en) | System and method for solving large scale supply chain planning problems with integer constraints | |
US11468403B2 (en) | System and method of simultaneous computation of optimal order point and optimal order quantity | |
US20040153187A1 (en) | Systems and methods for improving planning, scheduling, and supply chain management | |
US8494887B2 (en) | Generating an optimized pricing plan | |
US11934987B2 (en) | Sentient optimization for continuous supply chain management | |
Anupindi et al. | Approximations for multiproduct contracts with stochastic demands and business volume discounts: single supplier case | |
US10853745B2 (en) | Computation of optimal inventory targets in bill-of-materials in a multi-echelon supply chain | |
US11687875B2 (en) | Distribution-independent inventory approach under multiple service level targets | |
US20220026874A1 (en) | System and method for high-mix wheels for capacity planning resource planning and material resource planning | |
US20150073854A1 (en) | System and Method Providing Levelness of a Production Schedule | |
US6546303B1 (en) | Computation of supply chain planning process efficiency | |
US20190236532A1 (en) | Fast Planning Heuristic for Batch and Interactive Planning | |
US10748104B2 (en) | System and method of parallelizing order-by-order planning | |
US20240086808A1 (en) | System and Method of Root Cause Analysis of Objective Violations | |
US8650206B2 (en) | System and method for providing buffer inventory profile in a discrete time supply chain planner using a nested bucketization structure | |
GB2465069A (en) | System and method of parallelizing order-by-order planning |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: I2 TECHNOLOGIES US, INC., TEXAS Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HAYES, TIMOTHY REED;REHMAN, AAMER;RAAR, DALE JAY;AND OTHERS;SIGNING DATES FROM 20090508 TO 20091002;REEL/FRAME:031177/0309 Owner name: JDA SOFTWARE GROUP, INC., ARIZONA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:JDA TECHNOLOGIES US, INC.;REEL/FRAME:031177/0574 Effective date: 20110524 Owner name: JDA TECHNOLOGIES US, INC., TEXAS Free format text: CHANGE OF NAME;ASSIGNOR:I2 TECHNOLOGIES US, INC.;REEL/FRAME:031200/0278 Effective date: 20100205 |
|
AS | Assignment |
Owner name: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT, ILLINOIS Free format text: SECURITY AGREEMENT;ASSIGNORS:RP CROWN PARENT, LLC;RP CROWN HOLDING LLC;JDA SOFTWARE GROUP, INC.;REEL/FRAME:040326/0449 Effective date: 20161012 Owner name: JPMORGAN CHASE BANK, N.A., AS COLLATERAL AGENT, IL Free format text: SECURITY AGREEMENT;ASSIGNORS:RP CROWN PARENT, LLC;RP CROWN HOLDING LLC;JDA SOFTWARE GROUP, INC.;REEL/FRAME:040326/0449 Effective date: 20161012 |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: RESPONSE TO NON-FINAL OFFICE ACTION ENTERED AND FORWARDED TO EXAMINER |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: FINAL REJECTION MAILED |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
AS | Assignment |
Owner name: BLUE YONDER GROUP, INC., ARIZONA Free format text: CHANGE OF NAME;ASSIGNOR:JDA SOFTWARE GROUP, INC.;REEL/FRAME:052385/0446 Effective date: 20200214 |
|
AS | Assignment |
Owner name: U.S. BANK NATIONAL ASSOCIATION, MINNESOTA Free format text: SECURITY AGREEMENT;ASSIGNOR:BLUE YONDER GROUP, INC.;REEL/FRAME:053383/0117 Effective date: 20200731 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |
|
AS | Assignment |
Owner name: BY BENELUX HOLDING, INC., ARIZONA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JPMORGAN CHASE BANK, N.A.;REEL/FRAME:057724/0593 Effective date: 20210916 Owner name: BY NETHERLANDS HOLDING, INC., ARIZONA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JPMORGAN CHASE BANK, N.A.;REEL/FRAME:057724/0593 Effective date: 20210916 Owner name: BY BOND FINANCE, INC., ARIZONA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JPMORGAN CHASE BANK, N.A.;REEL/FRAME:057724/0593 Effective date: 20210916 Owner name: REDPRAIRIE SERVICES CORPORATION, ARIZONA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JPMORGAN CHASE BANK, N.A.;REEL/FRAME:057724/0593 Effective date: 20210916 Owner name: JDA SOFTWARE RUSSIA HOLDINGS, INC., ARIZONA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JPMORGAN CHASE BANK, N.A.;REEL/FRAME:057724/0593 Effective date: 20210916 Owner name: REDPRAIRIE COLLABORATIVE FLOWCASTING GROUP, LLC, ARIZONA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JPMORGAN CHASE BANK, N.A.;REEL/FRAME:057724/0593 Effective date: 20210916 Owner name: MANUGISTICS HOLDINGS DELAWARE II, INC., ARIZONA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JPMORGAN CHASE BANK, N.A.;REEL/FRAME:057724/0593 Effective date: 20210916 Owner name: MANUGISTICS SERVICES, INC., ARIZONA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JPMORGAN CHASE BANK, N.A.;REEL/FRAME:057724/0593 Effective date: 20210916 Owner name: I2 TECHNOLOGIES INTERNATIONAL SERVICES, LLC, ARIZONA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JPMORGAN CHASE BANK, N.A.;REEL/FRAME:057724/0593 Effective date: 20210916 Owner name: JDA SOFTWARE SERVICES, INC., ARIZONA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JPMORGAN CHASE BANK, N.A.;REEL/FRAME:057724/0593 Effective date: 20210916 Owner name: BLUE YONDER, INC., ARIZONA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JPMORGAN CHASE BANK, N.A.;REEL/FRAME:057724/0593 Effective date: 20210916 Owner name: BLUE YONDER GROUP, INC., ARIZONA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:JPMORGAN CHASE BANK, N.A.;REEL/FRAME:057724/0593 Effective date: 20210916 |
|
AS | Assignment |
Owner name: BLUE YONDER GROUP, INC., ARIZONA Free format text: RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053383/0117);ASSIGNOR:U.S. BANK NATIONAL ASSOCIATION, AS COLLATERAL AGENT;REEL/FRAME:058794/0776 Effective date: 20210916 |