$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

Computer implemented scheduling system and process using abstract local search technique 원문보기

IPC분류정보
국가/구분 United States(US) Patent 등록
국제특허분류(IPC7판)
  • G06F-017/30
출원번호 US-0325937 (1999-06-04)
발명자 / 주소
  • James M. Crawford, Jr.
  • Mukesh Dalal
  • Joachim Paul Walser DE
출원인 / 주소
  • i2 Technologies US, Inc.
대리인 / 주소
    Baker Botts L.L.P.
인용정보 피인용 횟수 : 59  인용 특허 : 12

초록 ▼

A method and system for solving constrained optimization problems. An initial abstract solution represents a prioritized set of decisions. The abstract solution is used as the basis for building a concrete solution. The concrete solution is analyzed to determine one or more local moves that represen

대표청구항 ▼

1. A local search method of solving an optimization problem having a set of decisions to be made subject to a set of constraints, comprising the steps of:defining an initial abstract solution, representing a prioritized set of decisions; building a concrete solution in accordance with said prioritiz

이 특허에 인용된 특허 (12)

  1. Shahraray Maryam S. (Freehold NJ) Hadavi Khosrow (Dallas TX 4), Apparatus for control and evaluation of pending jobs in a factory.
    상세보기
  2. Sycara Katia P. (Pittsburgh PA) Miyashita Kazuo (Osaka JPX), Case-based scheduling method for creating a schedule.
    상세보기
  3. Joslin David E. ; Clements David P., Cost-optimizing allocation system and method.
    상세보기
  4. Kudo Michiharu (Tokyo JPX), Method and apparatus for display and interactive modification of the tasks in a production plan.
    상세보기
  5. Lilly Richard T. ; Layne David V., Method and apparatus for scheduling work orders in a manufacturing process.
    상세보기
  6. Sisley Elizabeth M. (Woodbury MN) Collins John E. (Hudson WI), Method for resource assignment and scheduling.
    상세보기
  7. Blelloch Guy E. ; Gibbons Phillip B. ; Matias Yossi, Methods and means for scheduling parallel processors.
    상세보기
  8. Miller Harold R. (Richard Hill CAX), Resource allocation methods.
    상세보기
  9. Sisley Elizabeth M. ; Collins John E., Resource assignment and scheduling system.
    상세보기
  10. Sisley Elizabeth M. ; Collins John E., System for resource assignment and scheduling.
    상세보기
  11. Simons Barbara Bluestein ; Sarkar Vivek, System, method, and program product for instruction scheduling in the presence of hardware lookahead accomplished by th.
    상세보기
  12. Simons Barbara Bluestein ; Sarkar Vivek, System, method, and program product for loop instruction scheduling hardware lookahead.
    상세보기

이 특허를 인용한 특허 (59)

  1. Emek,Roy; Jaeger,Itai, Accelerated solution of constraint satisfaction problems by partitioning of the variable space.
    상세보기
  2. Ramchandran, Amit, Adaptable datapath for a digital processing system.
    상세보기
  3. Ramchandran, Amit, Adaptable datapath for a digital processing system.
    상세보기
  4. Ramchandran, Amit, Adaptable datapath for a digital processing system.
    상세보기
  5. Ramchandran, Amit, Adaptable datapath for a digital processing system.
    상세보기
  6. Master, Paul L.; Hogenauer, Eugene; Scheuermann, Walter J., Adaptive integrated circuitry with heterogeneous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements.
    상세보기
  7. Master, Paul L.; Hogenauer, Eugene; Scheuermann, Walter J., Adaptive integrated circuitry with heterogeneous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements.
    상세보기
  8. Master, Paul L.; Hogenauer, Eugene; Scheuermann, Walter James, Adaptive integrated circuitry with heterogeneous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements.
    상세보기
  9. Master, Paul L.; Hogenauer, Eugene; Scheuermann, Walter James, Adaptive integrated circuitry with heterogenous and reconfigurable matrices of diverse and adaptive computational units having fixed, application specific computational elements.
    상세보기
  10. Master, Paul L.; Hogenauer, Eugene; Scheuermann, Walter James, Adaptive processor for performing an operation with simple and complex units each comprising configurably interconnected heterogeneous elements.
    상세보기
  11. Master, Paul L.; Uvacek, Bohumir, Apparatus and method for adaptive multimedia reception and transmission in communication environments.
    상세보기
  12. Master, Paul L.; Smith, Stephen J.; Watson, John, Apparatus, method, system and executable module for configuration and operation of adaptive integrated circuitry having fixed, application specific computational elements.
    상세보기
  13. Master, Paul L.; Smith, Stephen J.; Watson, John, Apparatus, method, system and executable module for configuration and operation of adaptive integrated circuitry having fixed, application specific computational elements.
    상세보기
  14. Master, Paul L.; Smith, Stephen J.; Watson, John, Apparatus, method, system and executable module for configuration and operation of adaptive integrated circuitry having fixed, application specific computational elements.
    상세보기
  15. Master, Paul L.; Smith, Stephen J.; Watson, John, Apparatus, system and method for configuration of adaptive integrated circuitry having fixed, application specific computational elements.
    상세보기
  16. Master, Paul L.; Smith, Stephen J.; Watson, John, Apparatus, system and method for configuration of adaptive integrated circuitry having heterogeneous computational elements.
    상세보기
  17. Heidari, Ghobad; Chang, Kuor Hsin; Master, Paul L.; Hogenauer, Eugene B.; Scheuermann, Walter James, Communications module, device, and method for implementing a system acquisition function.
    상세보기
  18. Shen, Hongbin; Nguyen, Phu; Lowry, Matthew, Composite panel having in-situ thermoset foamed core.
    상세보기
  19. Master, Paul L.; Watson, John, Configurable hardware based digital imaging apparatus.
    상세보기
  20. Scheuermann, W. James; Hogenauer, Eugene B., Control node for multi-core system.
    상세보기
  21. Fujinami, Nobuhisa, Data processing device, data processing method and supply medium thereof.
    상세보기
  22. Price, William P., Data storage system adapted to select an operational state with corresponding performance levels and acoustic noise levels based on a system profile.
    상세보기
  23. Haas, Martin C.; Stauder, Thomas G., Discrete event simulation with constraint based scheduling analysis.
    상세보기
  24. Uemura,Marcelo R.; Rogers,Daniel Joseph, Displaying information with visual cues to indicate both the importance and the urgency of the information.
    상세보기
  25. Furtek, Frederick Curtis; Master, Paul L., External memory controller.
    상세보기
  26. Furtek, Frederick Curtis; Master, Paul L., External memory controller node.
    상세보기
  27. Furtek, Fredrick Curtis; Master, Paul L., External memory controller node.
    상세보기
  28. Furtek, Fredrick Curtis; Master, Paul L., External memory controller node.
    상세보기
  29. Scheuermann,Walter James, Hardware implementation of the secure hash standard.
    상세보기
  30. Scheuermann, W. James; Hogenauer, Eugene B., Hardware task manager.
    상세보기
  31. Scheuermann, W. James; Hogenauer, Eugene B., Hardware task manager.
    상세보기
  32. Scheuermann, W. James; Hogenauer, Eugene B., Hardware task manager.
    상세보기
  33. Scheuermann, W. James; Hogenauer, Eugene B., Hardware task manager.
    상세보기
  34. Luh, Ann; Chen, Shu-Min; Hong, Andy; Wu, Oliver; Wang, Kathy, Heuristics for efficient supply chain planning in a heterogeneous production line.
    상세보기
  35. Chung, I-Hsin; Klepacki, David J.; Lee, Che-Rung; Wen, Hui-Fang, Hierarchical task mapping.
    상세보기
  36. Sambhwani, Sharad; Heidari, Ghobad, Low I/O bandwidth method and system for implementing detection and identification of scrambling codes.
    상세보기
  37. Sambhwani, Sharad; Heidari, Ghobad, Low I/O bandwidth method and system for implementing detection and identification of scrambling codes.
    상세보기
  38. Sambhwani,Sharad; Heidari,Ghobad, Low I/O bandwidth method and system for implementing detection and identification of scrambling codes.
    상세보기
  39. Ouimet, Kenneth J., Method and computer program for field spectrum optimization.
    상세보기
  40. Master, Paul L., Method and system for achieving individualized protected space in an operating system.
    상세보기
  41. Master, Paul L., Method and system for creating and programming an adaptive computing engine.
    상세보기
  42. Plunkett, Robert T.; Heidari, Ghobad; Master, Paul L., Method and system for managing hardware resources to implement system functions using an adaptive computing architecture.
    상세보기
  43. Plunkett, Robert T.; Heidari, Ghobad; Master, Paul L., Method and system for managing hardware resources to implement system functions using an adaptive computing architecture.
    상세보기
  44. Plunkett, Robert T.; Heidari, Ghobad; Master, Paul L., Method and system for managing hardware resources to implement system functions using an adaptive computing architecture.
    상세보기
  45. Plunkett, Robert T.; Heidari, Ghobad; Master, Paul L., Method and system for managing hardware resources to implement system functions using an adaptive computing architecture.
    상세보기
  46. Scheuermann, W. James, Method and system for reconfigurable channel coding.
    상세보기
  47. Scheuermann, W. James, Method and system for reconfigurable channel coding.
    상세보기
  48. Scheuermann, W. James, Method and system for reconfigurable channel coding.
    상세보기
  49. Scheuermann, W. James, Method and system for reconfigurable channel coding.
    상세보기
  50. Master,Paul L.; Hogenauer,Eugene; Wu,Bicheng William; Chuang,Dan MingLun; Freeman Benson,Bjorn, Method, system and program for developing and scheduling adaptive integrated circuity and corresponding control or configuration information.
    상세보기
  51. Hellerstein, Joseph L.; Keller, Alexander; Krishnan, Vijaya; Wolf, Joel L.; Wu, Kun-Lung, Methods and arrangements for planning and scheduling change management requests in computing systems.
    상세보기
  52. Grebnov, Ilya; Siciliano, Stephen; Lamanna, Charles, Precondition exclusivity mapping of tasks to computational locations.
    상세보기
  53. Master, Paul L., Profiling of software and circuit designs utilizing data operation analyses.
    상세보기
  54. Master,Paul L.; Watson,John, Storage and delivery of device features.
    상세보기
  55. Master, Paul L.; Watson, John, System for adapting device standards after manufacture.
    상세보기
  56. Master, Paul L.; Watson, John, System for authorizing functionality in adaptable hardware devices.
    상세보기
  57. Haeri, Bijan, System for scheduling tasks within an available schedule time period based on an earliest possible end time of the task.
    상세보기
  58. Katragadda, Ramana; Spoltore, Paul; Howard, Ric, Task definition for specifying resource requirements.
    상세보기
  59. Uemura, Marcelo R.; Rogers, Daniel Joseph, Using structures and urgency calculators for displaying information to indicate both the importance and the urgency of the information.
    상세보기

관련 콘텐츠

섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로