JP5759333B2 - セル生産方式における適応型ロットサイズ決定のためのシステムおよび方法 - Google Patents

セル生産方式における適応型ロットサイズ決定のためのシステムおよび方法 Download PDF

Info

Publication number
JP5759333B2
JP5759333B2 JP2011227451A JP2011227451A JP5759333B2 JP 5759333 B2 JP5759333 B2 JP 5759333B2 JP 2011227451 A JP2011227451 A JP 2011227451A JP 2011227451 A JP2011227451 A JP 2011227451A JP 5759333 B2 JP5759333 B2 JP 5759333B2
Authority
JP
Japan
Prior art keywords
lot
lots
job
cell
cells
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.)
Expired - Fee Related
Application number
JP2011227451A
Other languages
English (en)
Japanese (ja)
Other versions
JP2012094136A (ja
JP2012094136A5 (enExample
Inventor
ロン・チョウ
サドヘンデュ・ライ
ミン・ビン・ドゥ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Palo Alto Research Center Inc
Xerox Corp
Original Assignee
Palo Alto Research Center Inc
Xerox Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Palo Alto Research Center Inc, Xerox Corp filed Critical Palo Alto Research Center Inc
Publication of JP2012094136A publication Critical patent/JP2012094136A/ja
Publication of JP2012094136A5 publication Critical patent/JP2012094136A5/ja
Application granted granted Critical
Publication of JP5759333B2 publication Critical patent/JP5759333B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1202—Dedicated interfaces to print systems specifically adapted to achieve a particular effect
    • G06F3/1211—Improving printing performance
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237—Print job management
    • G06F3/1241—Dividing a job according to job requirements, e.g. black/white and colour pages, covers and body of books, tabs
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1223—Dedicated interfaces to print systems specifically adapted to use a particular technique
    • G06F3/1237—Print job management
    • G06F3/126—Job scheduling, e.g. queuing, determine appropriate device
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/12—Digital output to print unit, e.g. line printer, chain printer
    • G06F3/1201—Dedicated interfaces to print systems
    • G06F3/1278—Dedicated interfaces to print systems specifically adapted to adopt a particular infrastructure
    • G06F3/1285—Remote printer device, e.g. being remote from client or server
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2206/00—Indexing scheme related to dedicated interfaces for computers
    • G06F2206/15—Indexing scheme related to printer interfaces for computers, indexing schema related to group G06F3/12
    • G06F2206/1508—Load balancing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2206/00—Indexing scheme related to dedicated interfaces for computers
    • G06F2206/15—Indexing scheme related to printer interfaces for computers, indexing schema related to group G06F3/12
    • G06F2206/1514—Sub-job

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • General Factory Administration (AREA)
JP2011227451A 2010-10-26 2011-10-14 セル生産方式における適応型ロットサイズ決定のためのシステムおよび方法 Expired - Fee Related JP5759333B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/911,766 2010-10-26
US12/911,766 US8769542B2 (en) 2010-10-26 2010-10-26 System for adaptive lot sizing in cellular manufacturing for balancing workloads across multiple cells using split-then-merge operations and earliest completion route algorithm

Publications (3)

Publication Number Publication Date
JP2012094136A JP2012094136A (ja) 2012-05-17
JP2012094136A5 JP2012094136A5 (enExample) 2014-11-27
JP5759333B2 true JP5759333B2 (ja) 2015-08-05

Family

ID=45033708

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011227451A Expired - Fee Related JP5759333B2 (ja) 2010-10-26 2011-10-14 セル生産方式における適応型ロットサイズ決定のためのシステムおよび方法

Country Status (3)

Country Link
US (1) US8769542B2 (enExample)
EP (1) EP2447826B1 (enExample)
JP (1) JP5759333B2 (enExample)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8730503B2 (en) 2011-09-19 2014-05-20 Xerox Corporation Methods and systems for balancing job assignments to machines in a production environment
US8792121B2 (en) * 2011-10-20 2014-07-29 Hewlett-Packard Development Company, L.P. Method for controlling printing of a print job
US9111247B2 (en) 2012-09-07 2015-08-18 Palo Alto Research Center Incorporated System and methods for excess capacity in dynamic production systems
US10521743B2 (en) * 2013-08-09 2019-12-31 Fuji Corporation Managing method and managing device of an electronic component mounting system having a plurality of production lines
JP2018520910A (ja) * 2015-07-03 2018-08-02 オセ−テクノロジーズ・ベー・ヴエーＯｃｅ’−Ｎｅｄｅｒｌａｎｄ Ｂｅｓｌｏｔｅｎ Ｖｅｎｎｏｏｔｓｈａｐ 印刷システムを制御する方法
CN105183640B (zh) * 2015-08-07 2018-06-12 黑龙江大学 基于线性链表的实时任务可调度性测试拷贝模拟方法
CN109890010B (zh) * 2017-12-26 2020-09-25 广东电网有限责任公司电力调度控制中心 一种电力通信d2d簇间均衡方法
JP6958481B2 (ja) * 2018-05-25 2021-11-02 京セラドキュメントソリューションズ株式会社 遠隔管理システムおよび情報処理方法

Family Cites Families (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4019A (en) * 1845-05-01 Pianoforte
US6007A (en) * 1849-01-09 Improvement in plows
US2016A (en) * 1841-03-26 Mode of constructing fireplaces and chimney-staoks ii
US6434637B1 (en) * 1998-12-31 2002-08-13 Emc Corporation Method and apparatus for balancing workloads among paths in a multi-path computer system based on the state of previous I/O operations
US20050264832A1 (en) 1999-08-31 2005-12-01 Baum Daniel R Printing images in an optimized manner
US6584369B2 (en) * 2000-02-02 2003-06-24 Texas Instruments Incorporated Method and system for dispatching semiconductor lots to manufacturing equipment for fabrication
US6711607B1 (en) 2000-02-04 2004-03-23 Ensim Corporation Dynamic scheduling of task streams in a multiple-resource system to ensure task stream quality of service
US7065567B1 (en) * 2000-11-03 2006-06-20 Xerox Corporation Production server for automated control of production document management
US7079266B1 (en) 2000-11-03 2006-07-18 Xerox Corporation Printshop resource optimization via the use of autonomous cells
US7051328B2 (en) 2001-01-26 2006-05-23 Xerox Corporation Production server architecture and methods for automated control of production document management
WO2004056047A1 (en) * 2002-12-13 2004-07-01 Internap Network Services Corporation Topology aware route control
US6993400B2 (en) 2003-03-07 2006-01-31 Xerox Corporation System and method for real-time assignment of jobs to production cells
US7872767B2 (en) * 2003-04-04 2011-01-18 Xerox Corporation Parallel printing system
US6856845B2 (en) 2003-04-28 2005-02-15 Palo Alto Research Center Inc. Monitoring and reporting incremental job status system and method
US6895292B2 (en) 2003-04-28 2005-05-17 Palo Alto Research Center Inc. Predictive and preemptive planning and scheduling for different job priorities system and method
JP2005062927A (ja) * 2003-08-11 2005-03-10 Hitachi Ltd 負荷制御方法および装置並びにその処理プログラム
US7904192B2 (en) * 2004-01-14 2011-03-08 Agency For Science, Technology And Research Finite capacity scheduling using job prioritization and machine selection
US8407077B2 (en) 2006-02-28 2013-03-26 Palo Alto Research Center Incorporated System and method for manufacturing system design and shop scheduling using network flow modeling
US7495791B2 (en) * 2004-10-06 2009-02-24 Xerox Corporation Load sharing among networked image processing devices
US8117288B2 (en) * 2004-10-12 2012-02-14 International Business Machines Corporation Optimizing layout of an application on a massively parallel supercomputer
US7873962B2 (en) 2005-04-08 2011-01-18 Xerox Corporation Distributed control systems and methods that selectively activate respective coordinators for respective tasks
JP4724474B2 (ja) 2005-06-10 2011-07-13 キヤノン株式会社 画像形成ジョブ管理装置および方法並びにプログラム
US8477333B2 (en) * 2006-01-27 2013-07-02 Xerox Corporation Printing system and bottleneck obviation through print job sequencing
US7755778B2 (en) 2006-03-30 2010-07-13 Xerox Corporation Print job management system
US8120801B2 (en) 2006-04-25 2012-02-21 Xerox Corporation Print job management system for managing disturbances in a plurality of print jobs
US8259321B2 (en) 2006-04-25 2012-09-04 Xerox Corporation Methods and systems for scheduling disturbance jobs
US7814486B2 (en) 2006-06-20 2010-10-12 Google Inc. Multi-thread runtime system
US8599421B2 (en) * 2006-12-15 2013-12-03 Xerox Corporation Method for managing one or more print processing queues
US7925366B2 (en) 2007-05-29 2011-04-12 Xerox Corporation System and method for real-time system control using precomputed plans
US8028293B2 (en) 2007-06-28 2011-09-27 Microsoft Corporation Optimal policies for load balancing for distributed and strategic agents (more technically, optimal coordination mechanisms for machine scheduling)
US8819694B2 (en) * 2007-12-20 2014-08-26 Samsung Electronics Co., Ltd. System and method for embedded load balancing in a multifunction peripheral (MFP)
US8464268B2 (en) 2009-09-14 2013-06-11 Palo Alto Research Center Incorporated Dynamic scheduling of jobs/batches using earliest completion time algorithm in cellular manufacturing with batch-splitting of jobs above certain size
JP2012068975A (ja) * 2010-09-24 2012-04-05 Asahi Glass Co Ltd 管理システムおよび管理方法

Also Published As

Publication number Publication date
US20120099139A1 (en) 2012-04-26
EP2447826A1 (en) 2012-05-02
JP2012094136A (ja) 2012-05-17
EP2447826B1 (en) 2020-04-22
US8769542B2 (en) 2014-07-01

Similar Documents

Publication Publication Date Title
JP5759333B2 (ja) セル生産方式における適応型ロットサイズ決定のためのシステムおよび方法
US8464268B2 (en) Dynamic scheduling of jobs/batches using earliest completion time algorithm in cellular manufacturing with batch-splitting of jobs above certain size
US8694644B2 (en) Network-aware coordination of virtual machine migrations in enterprise data centers and clouds
Lee et al. Profit-driven scheduling for cloud services with data access awareness
JP4387174B2 (ja) 複数の優先順位グループに関連付けられたプロセスを複数のリソース間に分散する方法
JP6183374B2 (ja) データ処理システム、データ処理方法およびプログラム
CN112506634B (zh) 一种基于预约机制的公平性作业调度方法
Wang et al. Fresh: Fair and efficient slot configuration and scheduling for hadoop clusters
Barbosa et al. Dynamic scheduling of a batch of parallel task jobs on heterogeneous clusters
US10732913B2 (en) System and method for multi-site cellular manufacturing with transportation delays
US8463416B2 (en) System and method for on-line planning utilizing multiple planning queues
Davidović et al. Parallel local search to schedule communicating tasks on identical processors
JP6707198B2 (ja) 分散配置装置、分散配置システム、および、分散配置方法
Barbosa et al. Dynamic job scheduling on heterogeneous clusters
CN104834571B (zh) 一种应用于云工作流调度的数据预取方法
Chen et al. Deadline-constrained MapReduce scheduling based on graph modelling
WO2012172588A1 (ja) リクエスト振分け計算機、リクエスト振分け方法及びプログラム
KR102563374B1 (ko) 공유 ｇｐｕ 클러스터의 분산 딥 러닝 작업 스케줄링 방법 및 시스템
Lin et al. SCPOR: An elastic workflow scheduling algorithm for services computing
WO2024159734A1 (zh) 一种容器调度方法及相关设备
Sha et al. Distributed Graph Database Load Balancing Method Based on Deep Reinforcement Learning.
Yin et al. Cloud workflow scheduling algorithm based on multi-objective particle swarm optimisation
Venuthurumilli et al. An Energy and Deadline Aware Scheduling Using Greedy Algorithm for Cloud Computing.
US9111247B2 (en) System and methods for excess capacity in dynamic production systems
JPH11120149A (ja) 分散型データ処理システム

Legal Events

Date Code Title Description
RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20130621

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141009

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20141009

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20141009

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20141107

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20141118

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20150512

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20150605

R150 Certificate of patent or registration of utility model

Ref document number: 5759333

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees