Job scheduling method and system

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 4852001
SERIAL NO

07074767

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

A job scheduling method for scheduling of job allocation to various resources, wherein each workload of a job is allocated to each time unit along a time axis in units of job and resource type. Based on the workload allocated in units of resource type, an initial workload for all resources at each time unit is calculated. A first workload balancing is performed for an initial workload at a time unit exceeding a resource capacity so as to balance the initial workload within the resource capacity. Thereafter, a second workload balancing is performed so as to balance a workload allocated in units of resource type within its resource capacity.

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

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
HITACHI, LTD.TOKYO13769

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Komoda, Norihisa Kawasaki, JP 18 652
Kusuzaki, Tetsuo Kawasaki, JP 8 544
Tsushima, Isao Yamato, JP 30 704
Yagi, Masao Tokyo, JP 3 310

Cited Art Landscape

Patent Info (Count) # Cites Year
 
CIBA-GEIGY CORPORATION (1)
* 4383298 Plant maintenance control system 69 1980
 
UNWIRED PLANET, LLC (1)
* 2001/0001,008 Transmitter/receiver for GMSK and Offset-QAM 25 2000
 
HITACHI, LTD. (1)
* 4580207 Numerical control data dividing and editing apparatus for numerical control machine tool 32 1984
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (8)
* 5016170 Task management 100 1988
* 5305221 Real world modeling and control process for integrated manufacturing equipment 34 1990
* 5918219 System and method for estimating construction project costs and schedules based on historical data 160 1994
* 2005/0154,634 Human factors scheduling safety system 1 2004
7761333 Income tax preparation system for traveling taxpayers 1 2004
8428991 System and method for scheduling 1 2005
* 2014/0172,615 Method for Transparent and Fair Resource Distribution 0 2013
9477519 Distributed activity control systems and methods 0 2014
 
Hitachi Building Systems and Engineering Service Co. (1)
* 5343387 Cyclic maintenance work schedule table preparation system 46 1991
 
TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD. (3)
* 5826238 Daily target generation and machine allocation with priority 40 1996
* 7831459 System and method for balancing production capacity 0 2004
* 2005/0216,330 System and method for balancing production capacity 2 2004
 
KRONOS TECHNOLOGY SYSTEMS LIMITED PARTNERSHIP (2)
6823315 Dynamic workforce scheduler 58 2000
* 7222082 Business volume and workforce requirements forecaster 38 2000
 
HITACHI, LTD. (1)
* 5396603 Data processor having resources and execution start control for starting execution of succeeding instruction in resource before completion of preceding instruction 7 1990
 
VENTANA MEDICAL SYSTEMS, INC. (10)
* 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
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
8663991 Automated high volume slide processing system 1 2005
7404927 Automated molecular pathology apparatus having fixed slide platforms 31 2005
8048373 Automated high volume slide staining system 4 2007
9528918 Automated high volume slide processing system 0 2013
 
HITACHI MICROCOMPUTER SYSTEM LTD. (1)
* 5303144 Computer aided planning support system 50 1990
 
INFORMATION EXCHANGE, INC., THE (1)
6301574 System for providing business information 97 1998
 
Hitachi Microcomputer Engineering Ltd. (1)
* 5053970 Work scheduling method 66 1988
 
American International Group, Inc. (1)
* 2005/0154,600 Extended work program 3 2004
 
KABUSHIKI KAISHA TOSHIBA (4)
* 5471614 Database system concurrency control apparatus using timestamps and processing time estimation 45 1990
* 5375061 Manufacturing management and apparatus for a semiconductor device 44 1991
* 5671338 Constraint evaluation system, expert system, and constraint evaluation method 9 1995
* 5826236 Method for allocating resources and processes for design and production plan scheduling 123 1995
 
TOYOTA JIDOSHA KABUSHIKI KAISHA (1)
* 5495430 Process time estimating apparatus 25 1992
 
LOCKHEED MARTIN CORPORATION (1)
* 5619695 Method and apparatus for scheduling resources 48 1994
 
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
 
ALORICA BUSINESS SOLUTIONS, LLC (3)
8079066 Multi-domain login and messaging 8 2007
8615791 Multi-domain login and messaging 1 2011
8990908 Multi-domain login and messaging 0 2013
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (16)
* 5099431 Automated re-work shop order scheduling system 73 1989
* 5261099 Synchronous communications scheduler allowing transient computing overloads using a request buffer 70 1992
* 5513354 Fault tolerant load management system and method 83 1992
* 5375239 Use of build status indicators in connection with building of complex computer programs from source code parts 13 1993
* 5440681 Method and apparatus for display and interactive modification of the tasks in a production plan 17 1994
* 5604908 Computer program product for using build status indicators in connection with building of complex computer programs from source code parts 28 1995
* 5727210 Fault tolerant load management system and method 11 1995
* 6336101 Tracking of computer components allocated during configuration of computer systems and networks by a simplified user friendly configuration process 19 1998
7346906 Workload management in a computing environment 5 2002
* 2004/0194,090 Tracking customer defined workloads of a computing environment 4 2002
* 2004/0111,307 Electronic calendar management of privately owned resources 13 2002
8484060 Project estimating system and method 2 2003
* 2004/0243,457 Project estimating system and method 21 2003
* 2005/0034,130 Balancing workload of a grid computing environment 34 2003
8271982 Rescheduling jobs for execution by a computing system 0 2008
* 2009/0282,411 SCHEDULING METHOD AND SYSTEM 5 2008
 
HON HAI PRECISION INDUSTRY CO., LTD. (2)
* 6889106 Master production scheduling management system and method 4 2003
* 2004/0117,048 Master production scheduling management system and method 1 2003
 
LUCENT TECHNOLOGIES INC. (1)
* 5978831 Synchronous multiprocessor using tasks directly proportional in size to the individual processors rates 37 1991
 
PARKER HANNIFIN CUSTOMER SUPPORT INC. (1)
* 5752030 Program execution control in parallel processor system for parallel execution of plural jobs by selected number of processors 39 1993
 
UNITED STATES OF AMERICA AS REPRESENTED BY THE ADMINISTRATOR OF THE NATIONAL AERONAUTICS AND SPACE ADMINISTRATION (1)
* 5031089 Dynamic resource allocation scheme for distributed heterogeneous computer systems 321 1988
 
P&W Solutions Col., Ltd (1)
* 2010/0122,202 SERVER DISPLAYING STATUS OF OPERATOR USING SEAT LAYOUT, TERMINAL FOR MANAGER, SYSTEM, AND METHOD 12 2008
 
P&W SOLUTIONS CO., LTD. (2)
8869057 Server displaying status of operator using seat layout, terminal for manager, system, and method 0 2008
* 2010/0088,145 METHOD AND COMPUTER FOR CREATING COMMUNICATOR'S SCHEDULE 1 2008
 
FUJITSU LIMITED (2)
* 6038539 Job scheduling system for designating procedure start times 36 1993
* 6131093 Job scheduling system 10 1998
 
WEST CORPORATION (5)
8788308 Employee scheduling and schedule modification method and apparatus 5 2004
9137366 Maintaining a work schedule 0 2006
* 2008/0075,268 MAINTAINING A WORK SCHEDULE 10 2006
* 2008/0059,278 OFFERING UPTIME ADJUSTMENTS TO A WORK SCHEDULE 6 2006
* 2008/0059,277 PROPOSING DOWNTIME ADJUSTMENTS TO A WORK SCHEDULE 5 2006
 
BRITISH TELECOMMUNICATIONS PUBLIC LIMITED COMPANY (1)
* 2005/0015,504 Resource management method and apparatus 41 2004
 
SAP AG (1)
* 2004/0122,723 Flexible scheduling of maintenance tasks in a maintenance plan 4 2002
 
INVENSYS SYSTEMS, INC. (1)
* 5216619 Path management for a process system 4 1989
 
Panduit Corp. (1)
8924548 Integrated asset tracking, task manager, and virtual container for data center management 1 2012
 
ADAPTIVE COMPUTING ENTERPRISES, INC. (1)
* 2013/0312,006 SYSTEM AND METHOD OF MANAGING JOB PREEMPTION 2 2013
 
MITSUBISHI DENKI KABUSHIKI KAISHA (2)
* 5329456 Material flow control device 1 1992
* 5590328 Protocol parallel processing apparatus having a plurality of CPUs allocated to process hierarchical protocols 102 1995
 
UNITED TECHNOLOGIES CORPORATION (1)
* 5093794 Job scheduling system 216 1989
 
BuildNet, Inc. (3)
* 5923552 Systems and methods for facilitating the exchange of information between separate business entities 88 1996
* 6115641 Systems and methods for facilitating the exchange of information between separate business entities 41 1998
* 6115642 Systems and methods for facilitating the exchange of information between separate business entities 96 1998
 
WICRESOFT CO., LTD. (1)
* 6014760 Scheduling method and apparatus for a distributed automated testing system 48 1997
 
GRAND SLAM, SERIES 78 OF ALLIED SECURITY TRUST I (1)
* 5991732 Strategical-tactical logistic system 48 1995
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (2)
6430549 System and method for selectivety defining access to application features 29 1998
* 6269410 Method and apparatus for using system traces to characterize workloads in a data storage system 28 1999
 
Symmetrix, Inc. (1)
* 5233533 Scheduling method and apparatus 146 1989
 
III HOLDINGS 12, LLC (1)
9413687 Automatic workload transfer to an on-demand center 0 2006
 
Vernon W. Francissen Gardner, Carton & Douglas (1)
* 2003/0088,534 Method and apparatus for work management for facility maintenance 18 2001
 
LOWE'S COMPANIES, INC. (10)
7909241 Systems, methods and computer program products for implementing processes relating to retail sales 5 2004
* 2005/0203,809 Systems, methods and computer program products for implementing processes relating to retail sales 20 2004
8540153 Systems, methods and computer program products for implementing processes relating to retail sales 0 2010
8528816 Systems, methods and computer program products for implementing processes relating to retail sales 0 2010
8523066 Systems, methods and computer program products for implementing processes relating to retail sales 0 2010
8523067 Systems, methods and computer program products for implementing processes relating to retail sales 1 2010
8517256 Systems, methods and computer program products for implementing processes relating to retail sales 0 2010
* 2011/0166,909 Systems, methods and computer program products for implementing processes relating to retail sales 0 2010
* 2011/0166,954 Systems, methods and computer program products for implementing processes relating to retail sales 0 2010
* 2011/0106,652 Systems, methods and computer program products for implementing processes relating to retail sales 0 2010
 
Walgreen Co. (27)
* 2003/0179,287 System and method for providing pharmaceutical services to a plurality of remote sites from a central site 28 2002
8321236 Method and apparatus for prescription processing 0 2003
* 2004/0172,289 Method and system for remotely verifying a prescription 37 2003
8666780 System for separating and distributing pharmacy order processing 0 2005
8315887 System for separating and distributing pharmacy order processing for specialty medication 0 2005
8311891 System for separating and distributing pharmacy order processing for medication payments 0 2005
8175891 System for separating and distributing pharmacy order processing for compound medication 0 2005
7765108 Method and apparatus for inter-pharmacy workload balancing 2 2005
7734478 Method and apparatus for inter-pharmacy workload balancing using resource function assignments 7 2005
* 2007/0088,590 System for separating and distributing pharmacy order processing for out of stock medication 6 2005
* 2007/0088,569 System for separating and distributing pharmacy order processing for prescription verification 8 2005
* 2007/0088,565 System for separating and distributing pharmacy order processing for medication payments 6 2005
* 2007/0088,566 System for separating and distributing pharmacy order processing for specialty medication 8 2005
* 2007/0088,596 System for separating and distributing pharmacy order processing 20 2005
* 2007/0088,594 Method and apparatus for inter-pharmacy workload balancing 2 2005
* 2007/0088,567 System for separating and distributing pharmacy order processing for compound medication 8 2005
* 2008/0306,761 System and Method of Performing Remote Verification of a Prescription in Combination with a Patient Access Terminal 11 2007
8775198 System and method for performing a remote verification of a pharmacy fill utilizing an image to image comparison 2 2007
7774134 Pharmacy network management system and method for searching for a pharmacy store location with a drive through 3 2008
8145501 System and method for performing pharmacy product filling using non-registered pharmacists 1 2008
7941325 System and method of using a non-retail central filling facility to process pharmacy product prescriptions in a pharmacy retail network 4 2008
* 2010/0125,461 System and Method of Using a Non-Retail Central Filling Facility to Process Pharmacy Product Prescriptions in a Pharmacy Retail Network 2 2008
7831448 Method and apparatus for inter-pharmacy workload balancing using resource function assignments 0 2010
7860730 Method and apparatus for inter-pharmacy workload balancing 9 2010
8055513 Pharmacy network management system and method for searching for a pharmacy store location 3 2010
8364504 Pharmacy network management system and method for ordering prescriptions 1 2011
8510131 Pharmacy network management system and method for refilling prescriptions 0 2013
 
INTERNATIONAL COMPUTERS LIMITED (1)
* 5848395 Appointment booking and scheduling system 99 1996
 
MASSACHUSETTS INSTITUTE OF TECHNOLOGY (2)
7415393 Reliability buffering technique applied to a project planning model 4 2002
7349863 Dynamic planning method and system 14 2002
 
PARK CITY GROUP, INC. (1)
* 5111391 System and method for making staff schedules as a function of available resources as well as employee skill level, availability and priority 355 1989
 
AT&T LABS, INC. (1)
* 5361362 Adaptive job scheduling for multiprocessing systems with master and slave processors executing tasks with opposite anticipated execution times respectively 121 1992
 
MICROSOFT TECHNOLOGY LICENSING, LLC (1)
* 2006/0143,061 MultiPass scheduling system 2 2004
 
OPENPRINT LLC (2)
6618742 Method for job impact learning 15 2000
6618820 Method for configuring an application server system 28 2000
 
VANGUARD INTERNATIONAL SEMICONDUCTOR CORPORATION (3)
* 5889673 Manufacturing method and system for dynamic dispatching of integrated circuit wafer lots 17 1996
* 5748478 Output management of processing in a manufacturing plant 31 1997
* 5838565 Manufacturing control method for IC plant batch sequential machine 22 1997
 
GENESYS TELECOMMUNICATIONS LABORATORIES, INC. (16)
* 6370508 Interface engine for managing business processes within a multimedia communication-center 135 1998
9002920 Method and apparatus for extended management of state and interaction of a remote knowledge worker from a contact center 13 2008
9008075 System and methods for improving interaction routing performance 0 2008
9553755 Method for implementing and executing communication center routing strategies represented in extensible markup language 0 2011
RE45606 Call and data correspondence in a call-in center employing virtual restructuring for computer telephony integrated functionality 2 2013
RE45583 Method and apparatus for providing enhanced communication capability for mobile devices on a virtual private network 11 2013
RE46243 In-band signaling for routing 0 2014
RE46060 In-band signaling for routing 0 2014
RE46528 Implementation of call-center outbound dialing capability at a telephony network level 0 2014
RE46457 Method and apparatus for data-linking a mobile knowledge worker to home communication-center infrastructure 0 2014
RE46438 Method and apparatus for data-linking a mobile knowledge worker to home communication-center infrastructure 0 2014
RE46387 Method and apparatus for extended management of state and interaction of a remote knowledge worker from a contact center 0 2014
RE46538 Method and apparatus for extended management of state and interaction of a remote knowledge worker from a contact center 0 2014
RE46521 Method and apparatus for extended management of state and interaction of a remote knowledge worker from a contact center 0 2014
RE46153 Method and apparatus enabling voice-based management of state and interaction of a remote knowledge worker in a contact center environment 1 2014
9516171 Personal desktop router 1 2015
 
NEC ELECTRONICS CORPORATION (1)
* 5440493 Lot transporting system between stations having different manufacturing equipment 58 1994
 
MICRO FOCUS SOFTWARE INC. (3)
* 5787439 Method and system for maintaining a preferred sequence for accessing a plurality of objects 11 1996
7827216 Method for coordinating relationships between multiple physical entities 0 2003
8452823 Method for coordinating relationships between multiple physical entities 0 2010
 
TTI INVENTIONS A LLC (1)
* 5155851 Routing an incoming data stream to parallel processing stations 27 1991
 
ALCATEL LUCENT (2)
8971216 Method for routing transactions between internal and external partners in a communication center 2 2006
9350808 Method for routing transactions between internal and external partners in a communication center 3 2015
 
HONEYWELL INTERNATIONAL INC. (1)
* 2005/0267,792 Method and system for laboratory management 5 2004
 
EBARA CORPORATION (2)
* 7305275 Material supply system in semiconductor device manufacturing plant 2 2003
* 2005/0177,273 Material supply system in semiconductor device manufacturing plant 2 2003
 
DELL PRODUCTS L.P. (3)
* 2010/0249,969 Work Content Variation Control System 0 2009
8164342 System and method for cascade information handling system manufacture 1 2009
* 2011/0035,042 System And Method For Cascade Information Handling System Manufacture 1 2009
 
TRIMBLE MRM LTD. (5)
* 5963911 Resource allocation 231 1996
7210119 Handling unscheduled tasks in a scheduling process 21 2001
* 7082605 Contingency planning in a scheduling process 7 2001
* 2003/0050,065 Contingency planning in a scheduling process 2 2002
* 2003/0041,087 Handling unscheduled tasks in a scheduling process 3 2002
 
Buschmar Consulting, LLC (1)
* 2008/0082,385 Project scheduling methods, systems, and apparatuses 1 2006
 
Crossmark, Inc. (1)
* 2003/0115,088 System and method of routing, scheduling, and monitoring a workforce 4 2001
 
JOHNSONDIVERSEY, INC. (1)
6954737 Method and apparatus for work management for facility maintenance 91 2001
 
THE BOEING COMPANY (2)
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
 
EASTMAN KODAK COMPANY (1)
* 5050088 Production control system and method 56 1989
 
GENERAL MOTORS CORPORATION (1)
* 5040123 Expert system scheduler 63 1989
 
AGILENT TECHNOLOGIES, INC. (1)
* 5155679 Set-up optimization for flexible manufacturing systems 31 1989
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
* 5568635 Physical memory allocation system, program execution scheduling system, and information processor 24 1994
 
AT&T CORP. (1)
* 6049774 Machine, method and medium for dynamic optimization for resource allocation 65 1996
* Cited By Examiner