Job shop scheduling and production method and apparatus

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 4896269
SERIAL NO

07161513

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A method for the efficient scheduling of a first plurality of jobs and the performance of the jobs on a second plurality of processing machines uses various heuristic rules in order to meet scheduling objectives. Initially, each job is scheduled on the machines without regard to the scheduling of any other job. Job scheduling conflicts are then identified and a priority index for each conflict is computed. For each job step involved in the highest priority conflict, a flexibility index is computed. Based on the flexibility index, the highest priority conflict is resolved by relaxing one or more steps of one or more jobs. If the conflicts have not been resolved at this stage, control returns to the step of identification of all remaining job scheduling conflicts. Upon resolution of all conflicts, an overall schedule of all jobs on all machines may be displayed. Additionally, the jobs are then performed on the machines based upon the final, conflict free schedule.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
GENERAL ELECTRIC COMPANYSCHENECTADY, NY19473

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Tong, David W Scotia, NY 8 363

Cited Art Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
* 4700295 System and method for forecasting bank traffic and scheduling work assignments for bank personnel 74 1985
* 4648023 Method for resource allocation for the manufacture of a product 55 1986
 
BRITISH AEROSPACE PUBLIC LIMITED COMPANY (1)
* 4698766 Industrial processing and manufacturing systems 106 1985
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
* 4661912 Numerical control device for scheduling machining of groups of workpieces 15 1984
 
ANALOG DEVICES, INC. (1)
* 4646238 Material requirements planning system and procedures for use in process industries 74 1984
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (5)
* 5305221 Real world modeling and control process for integrated manufacturing equipment 34 1990
8428991 System and method for scheduling 1 2005
* 2006/0093,520 Automated molecular pathology apparatus having fixed slide platforms 1 2005
* 2007/0168,304 Method of financing mobile assets 0 2006
8812339 System and method for scheduling tasks 0 2009
 
WILLIAM J. HELLER (1)
* 5774866 Computerized problem checking system for organizations 29 1995
 
Hitachi Building Systems and Engineering Service Co. (1)
* 5343387 Cyclic maintenance work schedule table preparation system 46 1991
 
TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD. (4)
* 6731999 Wafer start order release algorithm in a foundry fab 13 2002
* 6920366 Heuristics for efficient supply chain planning in a heterogeneous production line 10 2004
* 7266417 System and method for semiconductor manufacturing automation 6 2004
* 2006/0052,897 System and method for semiconductor manufacturing automation 2 2004
 
HITACHI, LTD. (4)
* 5303147 Computer aided planning method and system 15 1990
* 5576965 Method and apparatus for aiding of designing process 53 1993
* 7241044 Production control system of autonomous and decentralized type 3 1995
* 2008/0172,267 Rotation Planning Apparatus and Rotation Planning System 2 2007
 
VENTANA MEDICAL SYSTEMS, INC. (14)
* 6594537 Automated tissue assay using standardized chemicals and packages 81 1998
7270785 Automated molecular pathology apparatus having fixed slide platforms 33 2002
7303725 Automated high volume slide staining system 55 2003
* 2004/0002,163 Automated high volume slide staining system 35 2003
7378055 Automated molecular pathology apparatus having fixed slide platforms 50 2003
* 2003/0203,493 Automated molecular pathology apparatus having fixed slide platforms 30 2003
7468161 Automated high volume slide processing system 35 2005
* 2005/0186,114 Automated high volume slide processing system 32 2005
8663991 Automated high volume slide processing system 1 2005
* 2005/0250,211 Automated high volume slide processing system 29 2005
7404927 Automated molecular pathology apparatus having fixed slide platforms 31 2005
8048373 Automated high volume slide staining system 4 2007
* 2008/0038,836 AUTOMATED HIGH VOLUME SLIDE STAINING SYSTEM 3 2007
9528918 Automated high volume slide processing system 0 2013
 
HONDA GIKEN KOGYO KABUSHIKI KAISHA (1)
* 5615138 Method for establishing the working mantime in the production line 16 1995
 
HITACHI MICROCOMPUTER SYSTEM LTD. (1)
* 5303144 Computer aided planning support system 50 1990
 
KABUSHIKI KAISHA TOSHIBA (1)
* 5353229 System, utilized in scheduling, or the like, for satisfying constraints by allowing relaxation of constraints 19 1992
 
TOYOTA JIDOSHA KABUSHIKI KAISHA (1)
* 5913200 System for and method of working out production start plans 3 1996
 
NORTHROP GRUMMAN SYSTEMS CORPORATION (2)
* 7793294 System for scheduling tasks within an available schedule time period based on an earliest possible end time of the task 10 2005
* 2006/0190,943 System and a method for scheduling tasks 16 2005
 
SIEMENS CORPORATION (3)
* 5170355 Apparatus and a method for controlling the release of jobs from a pool of pending jobs into a factory 10 1990
* 5559710 Apparatus for control and evaluation of pending jobs in a factory 64 1995
* 5721686 Method and apparatus for control and evaluation of pending jobs in a factory 28 1996
 
CANON KABUSHIKI KAISHA (2)
6714830 Push-type scheduling for semiconductor fabrication 14 2000
* 2004/0216,144 Information processing apparatus and method 24 2004
 
Institute of Business Technology (1)
* 5195041 Method and apparatus for improving manufacturing processes 27 1989
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
* 5341302 Job configuration for semiconductor manufacturing 6 1992
* 6606527 Methods and systems for planning operations in manufacturing plants 31 2003
* 7716336 Resource reservation for massively parallel processing systems 5 2006
 
SCREEN HOLDINGS CO., LTD. (1)
* 5687085 Substrate processing apparatus and method 23 1995
 
ADVANCED MICRO DEVICES, INC. (1)
* 5208765 Computer-based method and system for product development 313 1990
 
MCDONNELL DOUGLAS CORPORATION (1)
* 5890134 Scheduling optimizer 99 1996
 
SIEMENS AKTIENGESELLSCHAFT (1)
* 2010/0217,418 METHOD AND SYSTEM FOR SCHEDULING A MANUFACTURING PROCESS 5 2010
 
MURAMATSU, KENJI (1)
* 2003/0105,543 Multi-item multi-process lot size scheduling method 0 2002
 
3D SYSTEMS, INC. (1)
* 6490496 Method, apparatus, and article of manufacture for a control system in a selective deposition modeling system 57 1999
 
FUJITSU LIMITED (2)
* 6038539 Job scheduling system for designating procedure start times 36 1993
* 6131093 Job scheduling system 10 1998
 
ACCENTURE GLOBAL SERVICES LIMITED (2)
8069122 Predictive cost reduction based on a thermodynamic model 1 2008
* 2011/0213,715 Lean Analytics 0 2010
 
KAWASAKI MOTORS MANUFACTURING CORP., U.S.A. (1)
* 5801946 Assembly prompting system 37 1995
 
INVENSYS SYSTEMS, INC. (1)
* 5216619 Path management for a process system 4 1989
 
TEXAS INSTRUMENTS INCORPORATED (3)
* 5280425 Apparatus and method for production planning 69 1990
* 5402350 Scheduling for multi-task manufacturing equipment 44 1991
* 5177688 Assembly line balancer 29 1992
 
MITSUBISHI DENKI KABUSHIKI KAISHA (1)
* 5329456 Material flow control device 1 1992
 
ABB INC. (2)
* 9008836 Method and system for robotic assembly parameter optimization 0 2008
* 2010/0211,204 METHOD AND SYSTEM FOR ROBOTIC ASSEMBLY PARAMETER OPTIMIZATION 1 2008
 
UNITED TECHNOLOGIES CORPORATION (1)
* 5093794 Job scheduling system 216 1989
 
LAM RESEARCH CORPORATION (1)
* 5801945 Scheduling method for robotic manufacturing processes 29 1996
 
Symmetrix, Inc. (1)
* 5233533 Scheduling method and apparatus 146 1989
 
Vernon W. Francissen Gardner, Carton & Douglas (1)
* 2003/0088,534 Method and apparatus for work management for facility maintenance 18 2001
 
MICRON TECHNOLOGY, INC. (10)
* 2002/0152,046 Concurrent control of semiconductor parametric testing 9 2001
7337088 Intelligent measurement modular semiconductor parametric test system 2 2002
* 2003/0028,343 Intelligent measurement modular semiconductor parametric test system 1 2002
7010451 Dynamic creation and modification of wafer test maps during wafer testing 11 2003
* 2004/0210,413 Dynamic creation and modification of wafer test maps during wafer testing 0 2003
* 2006/0064,268 Dynamic creation and modification of wafer test maps during wafer testing 4 2005
7383147 Dynamically adaptable semiconductor parametric testing 5 2006
7165004 Dynamically adaptable semiconductor parametric testing 7 2006
* 2006/0125,509 Dynamically adaptable semiconductor parametric testing 3 2006
* 2006/0122,803 Dynamically adaptable semiconductor parametric testing 0 2006
 
FREESCALE SEMICONDUCTOR, INC. (3)
* 5321605 Process flow information management system 168 1990
* 5291394 Manufacturing control and capacity planning system 58 1990
* 5255181 Method of planning organizational activities 147 1990
 
XEROX CORPORATION (10)
7079266 Printshop resource optimization via the use of autonomous cells 46 2000
7065567 Production server for automated control of production document management 33 2000
7064848 System and method for converting print jobs stored in printshop job description language files into printshop workflow 10 2000
6805502 Method for determining optimal batch sizes for processing print jobs in a printing environment 38 2001
* 6633790 Systems and methods for optimizing a production facility 8 2001
* 7125179 System and method of evaluating print shop consolidation options in an enterprise 22 2005
* 7430056 System and method of evaluating print shop consolidation options in an enterprise 2 2006
* 2007/0019,233 System and method of evaluating print shop consolidation options in an enterprise 5 2006
8310700 System and method of evaluating print shop consolidation options in an enterprise 0 2008
* 2013/0235,416 BIN-PACKING APPROACH TO PRODUCTION JOB SCHEDULING ON A CLOUD INFRASTRUCTURE 3 2012
 
ACCENTURE LLP (1)
* 2008/0235,067 Predictive Cost Reduction Based On A Thermodynamic Model 3 2008
 
TEXTRON INNOVATIONS INC. (1)
6408218 Shop floor control system 3 1999
 
KABUSHIKI KAISHA YASKAWA DENKI (2)
8396599 Robot control apparatus and robot system 5 2005
* 2008/0009,973 Robot Control Apparatus And Robot System 2 2005
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
* 2006/0143,061 MultiPass scheduling system 2 2004
 
VANGUARD INTERNATIONAL SEMICONDUCTOR CORPORATION (1)
* 5889673 Manufacturing method and system for dynamic dispatching of integrated circuit wafer lots 17 1996
 
ABSTRAX, INC. (1)
* 6240328 Manufacturing method for assembling products by generating and scheduling dynamically assembly instructions 26 1995
 
FORD MOTOR COMPANY (1)
* 2003/0225,470 Method and system for making a product 7 2003
 
DELL PRODUCTS L.P. (1)
* 2010/0249,969 Work Content Variation Control System 0 2009
 
FANUC LTD (1)
* 4994980 Automatic machining scheduling method based on an expert system 18 1989
 
SHIMIZU CONSTRUCTION CO., LTD. (1)
* 5329444 Work management system employing electronic board 14 1992
 
JOHNSONDIVERSEY, INC. (1)
6954737 Method and apparatus for work management for facility maintenance 91 2001
 
THE BOEING COMPANY (4)
* 8000946 Discrete event simulation with constraint based scheduling analysis 7 2006
* 2008/0126,067 DISCRETE EVENT SIMULATION WITH CONSTRAINT BASED SCHEDULING ANALYSIS 5 2006
8856018 Methods and systems for optimizing production forecasts using statistically prioritized discrete modeling methodology 0 2008
* 2010/0070,315 METHODS AND SYSTEMS FOR OPTIMIZING PRODUCTION FORECASTS USING STATISTICALLY PRIORITIZED DISCRETE MODELING METHODOLOGY 18 2008
 
AS IP HOLDCO, LLC (4)
6415194 Method and system for providing sufficient availability of manufacturing resources to meet unanticipated demand 9 1999
6415195 Method and system for providing sufficient availability of manufacturing resources to meet unanticipated demand 29 1999
6397118 Method and system for providing sufficient availability of manufacturing resources to meet unanticipated demand 6 1999
6393332 Method and system for providing sufficient availability of manufacturing resources to meet unanticipated demand 16 1999
 
AGENCY FOR SCIENCE, TECHNOLOGY AND RESEARCH (2)
7904192 Finite capacity scheduling using job prioritization and machine selection 18 2004
* 2005/0154,625 Finite capacity scheduling using job prioritization and machine selection 40 2004
 
EASTMAN KODAK COMPANY (1)
* 5050088 Production control system and method 56 1989
 
The George Group (1)
* 5351195 Method for improving manufacturing processes 23 1993
 
GENERAL MOTORS CORPORATION (1)
* 5040123 Expert system scheduler 63 1989
 
AGILENT TECHNOLOGIES, INC. (1)
* 5155679 Set-up optimization for flexible manufacturing systems 31 1989
 
CATERPILLAR INC. (1)
* 2004/0122,689 Method and apparatus for tracking a part 49 2002
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (3)
* 5568635 Physical memory allocation system, program execution scheduling system, and information processor 24 1994
* 5574640 Case-based scheduling method for creating a schedule 13 1994
* 5737228 Manufacturing project forming method and device 18 1996
 
AT&T CORP. (1)
* 6356928 Method for partitioning tasks into stateless elements 10 1997
* Cited By Examiner