排程
排程与车间生产计划
添加标题
排程与车间生产计划的关系：排程是车间生产计划的核心，它决定了生产任务的顺序和时间安 排，对生产效率和产品质量有着重要影响。
添加标题
优化方法：通过合理的排程，可以减少生产过程中的等待时间和浪费，提高生产效率。同时， 通过不断优化排程，可以减少生产过程中的不确定性和风险，提高产品质量和客户满意度。
智能化排程系统的应用：利用人工智能技术，实现更加智能、高效的排程计划制定。
实时监控与调整：通过物联网技术，实现对生产过程的实时监控和调整，确保生产计划的顺利进 行。
预测与优化：利用大数据和机器学习技术，对未来生产需求进行预测，并优化排程计划，提高生 产效率。
跨部门协作：加强生产、销售、采购等部门之间的协作，确保排程计划与实际需求的紧密配合。
汇报人：
排程对车间生产计划的调整：当生产过程中出现异常情况时，可以通过调整排程来应对，确保生 产计划的顺利实施。
排程对车间生产计划的促进作用：排程能够促进车间生产计划的合理安排，确保生产资源的充分 利用，提高企业的经济效益。
确定生产目 标：明确生 产计划和目 标，为排程 提供依据。
评估现有资 源：了解可 用设备和人 力，为排程 提供资源保 障。
,A CLICK TO UNLIMITED POSSIBILITES
汇报人：
目录
CONTENTS
添加标题
排程的定义：排程是将生产任务按照一定的规则和顺序进行安排的过程，以确保生产顺利进行 并满足客户需求。
添加标题
排程的重要性：排程对于车间生产计划至关重要，它能够确保生产资源的合理利用，提高生产 效率，降低成本，并确保按时交付产品。
添加标题
排程的考虑因素：在排程过程中，需要考虑生产任务的优先级、生产资源的可用性、生产工艺 的复杂性、交货期限等因素，以确保生产计划的合理性和可行性。
机械加工中的生产计划和排程技术
机械加工中的生产计划和排程技术随着经济的发展和社会的进步，机械加工已成为一种不可或缺的产业。
在机械加工过程中，生产计划和排程是非常重要的环节，它们的合理安排和实施直接关系到生产效率和产品质量。
一、生产计划生产计划是制定加工过程的指导性文件，是实现机械加工过程中的有序管理的重要手段。
生产计划包括的主要内容有产品数量、生产周期、原材料、设备、人力资源等方面。
1.1 产品数量产品数量是制定生产计划的基本要素，直接决定了生产过程的组织和管理。
在确定产品数量时，需要考虑到市场需求、销售预测、生产能力等因素。
1.2 生产周期生产周期是指从开始加工到完成产品的时间，是制定生产计划的重要指标。
生产周期的长短取决于机械加工的难易程度、产品的复杂程度、工艺流程的复杂程度等因素。
1.3 原材料原材料是制定生产计划的重要考虑因素之一。
合理的原材料采购计划可以避免因原材料不足或采购周期过长而导致的生产延误，提高生产效率。
1.4 设备设备是机械加工过程中必不可少的因素之一。
制定合理的设备使用计划可以避免因设备损坏或故障而导致的生产延误。
1.5 人力资源人力资源是机械加工生产的基础，是制定生产计划的重要组成部分之一。
制定合理的人力资源计划可以保证生产过程中人员的使用和协调，提高生产效率。
二、排程技术排程技术是指根据生产计划和生产制造过程中的实际情况，合理分配机械、设备和人力资源，使得加工过程顺利进行的一种技术方法。
2.1 生产过程分析生产过程分析是制定排程计划的重要环节。
要选择合适的分析方法来推测生产过程中的可能问题，进而完善计划。
2.2 合理分配生产资源排程技术的核心问题是合理分配生产资源。
这包括选定任务分配方法，以及确保机械设备和人员的分配均衡、合理。
2.3 提高生产效率排程技术的一个重要目标是提高生产效率。
通过制定合理的排程计划，避免了生产过程中由于资源分配问题而导致的闲置和停滞现象，提高生产效率。
三、总结在机械加工过程中，生产计划和排程技术是必不可少的环节。
生产计划排程系统
生产计划排程系统
生产计划排程系统是指在生产过程中，通过对生产资源、生产
任务和时间等方面进行合理的规划和安排，以达到提高生产效率、
降低生产成本、优化生产流程的目的。
生产计划排程系统的建立和
应用，对企业的生产管理起着至关重要的作用。
首先，生产计划排程系统可以帮助企业合理安排生产资源。
通
过系统的排程和规划，可以有效地利用企业的设备、人力和物料等
资源，避免资源的浪费和闲置，提高资源利用率，从而降低生产成本，提高企业的竞争力。
其次，生产计划排程系统可以优化生产流程。
系统可以根据生
产任务的紧急程度、产品的生命周期、市场需求等因素，合理安排
生产顺序和生产时间，使生产过程更加合理、高效。
同时，系统还
可以及时调整生产计划，应对市场变化和突发事件，保证生产计划
的顺利进行。
另外，生产计划排程系统还可以提高生产的灵活性和响应速度。
系统可以快速地对生产计划进行调整和优化，以适应市场需求的变
化和客户订单的变动，保证生产的及时交付，提高客户满意度，增
强企业的市场竞争力。
在实际应用中，生产计划排程系统通常包括生产计划编制、生产任务下达、生产进度跟踪、生产资源调度等功能模块。
通过这些功能模块的协同配合，可以实现生产计划的全面管理和控制，确保生产过程的顺利进行。
总之，生产计划排程系统是现代企业生产管理的重要工具，它可以帮助企业合理安排生产资源、优化生产流程、提高生产灵活性和响应速度，从而提高企业的竞争力和盈利能力。
因此，企业应该重视生产计划排程系统的建立和应用，不断完善系统功能，提高系统的稳定性和可靠性，以满足企业不断发展的生产管理需求。
pmc五大排程规则
pmc五大排程规则PMC五大排程规则是一种用于项目管理的排程方法，它能够有效地规划和控制项目的进度。
本文将重点介绍这五大排程规则，并通过生动的故事来阐述它们的应用。
第一大排程规则是避免任务之间的重叠。
在某个项目中，小明作为项目经理，负责一个重要的任务：组织团队进行软件开发。
为了确保项目按时交付，小明需要合理安排团队成员的工作时间，避免他们同时进行多个任务，以免分散精力和效率。
小明决定采用排程规则，将任务按优先级进行排序，并确保每个成员只负责一个任务，这样可以避免任务之间的重叠，提高工作效率。
第二大排程规则是避免任务之间的依赖。
小红是一个建筑设计师，她负责设计一个大型建筑项目。
在设计过程中，她需要与其他团队成员合作，如结构工程师、电气工程师等。
为了避免任务之间的依赖，小红采用了排程规则，将设计工作分为多个阶段，并与其他成员进行沟通和协调。
通过合理的排程，小红确保了任务之间的独立性，避免了依赖导致的延误和不必要的等待。
第三大排程规则是合理安排资源。
在一个制造业项目中，小刚负责调度生产线的运行。
为了最大限度地利用资源，他采用了排程规则，根据每个任务所需的资源量和时间，合理安排生产线的运行。
通过合理的排程，小刚能够避免资源的闲置和浪费，提高生产效率和产品质量。
第四大排程规则是及时调整进度。
在一个市政工程项目中，小芳负责监督工程进度。
为了确保项目能够按时完成，她采用了排程规则，及时跟踪和调整工程进度。
通过及时的调整，小芳能够发现和解决问题，避免进度延误，确保项目顺利进行。
第五大排程规则是合理分配任务。
在一个研发项目中，小李负责管理团队成员的工作。
为了提高团队的工作效率，他采用了排程规则，根据每个成员的技能和能力，合理分配任务。
通过合理的分配，小李能够充分发挥团队成员的潜力，实现任务的高效完成。
通过以上故事的讲述，我们可以看出PMC五大排程规则在项目管理中的重要性。
它们能够帮助项目经理合理安排任务和资源，避免任务之间的重叠和依赖，及时调整进度，提高工作效率和项目质量。
生产计划排程算法
生产计划排程算法生产计划排程算法是指根据生产任务和资源情况，合理安排生产任务的先后顺序和资源的使用情况，以达到最佳的生产效益和资源利用率的一种算法。
在实际生产中，合理的生产计划排程算法可以有效地提高生产效率，降低生产成本，保证生产进度，提高企业的竞争力。
生产计划排程算法的核心是任务的优先级确定和资源的合理分配。
在确定任务的优先级时，需要考虑任务的紧急程度、工期、资源需求等因素，以确定任务的执行顺序。
而在资源的合理分配中，则需要考虑资源的可用性、限制条件、成本等因素，以保证资源的合理利用。
目前，常见的生产计划排程算法包括启发式算法、遗传算法、模拟退火算法等。
这些算法在不同的生产环境下有着各自的优势和局限性。
例如，启发式算法适用于求解复杂的组合优化问题，但可能陷入局部最优解；遗传算法能够全局搜索，但计算复杂度较高；模拟退火算法能够跳出局部最优解，但需要较长的计算时间。
因此，在实际应用中，需要根据具体的生产环境和任务特点选择合适的算法。
除了算法的选择外，生产计划排程算法还需要考虑到生产过程中的不确定性因素。
例如，订单的变更、设备的故障、人员的调整等因素都会对生产计划排程产生影响。
因此，算法需要具备一定的鲁棒性，能够应对这些不确定性因素，保证生产计划的稳定性和灵活性。
在实际应用中，生产计划排程算法需要与信息系统相结合，实现自动化的生产计划排程。
通过信息系统的支持，可以实时获取生产任务和资源情况，进行动态的排程调整，提高生产计划的准确性和灵活性。
同时，还可以通过数据分析和挖掘，优化生产计划排程算法，提高生产效率和资源利用率。
总之，生产计划排程算法是生产管理中的重要工具，它能够帮助企业合理安排生产任务，提高生产效率，降低生产成本，保证生产进度，提高企业的竞争力。
在未来，随着信息技术的发展和算法的不断优化，生产计划排程算法将发挥越来越重要的作用，成为企业提高生产管理水平的重要手段之一。
工厂生产计划与排程
工厂生产计划与排程工厂生产计划与排程是制造业管理中至关重要的一部分。
通过合理安排生产计划和精确调度排程，企业可以最大程度地提高生产效率、降低生产成本，实现生产过程的高效运转。
本文将以工厂生产计划与排程的重要性、常用的计划和排程方法以及其对企业的影响等方面展开论述。
一、工厂生产计划与排程的重要性工厂生产计划与排程对企业具有重要的战略意义。
首先，它可以帮助企业充分利用资源，合理分配生产任务，使得企业能够更好地满足市场需求。
通过详细规划，企业能够预测生产所需的资源和时间，并根据市场需求进行调整，避免库存过多或断货的情况发生。
其次，工厂生产计划与排程可以提高生产效率和产品质量。
通过合理安排生产计划和调度排程，可以避免设备的过度装载或闲置，从而充分利用设备资源，提高生产线的作业效率。
此外，精确的排程还能够减少生产过程中的误差和延误，提高产品质量和交货周期。
最后，工厂生产计划与排程对企业的成本控制起到了重要的作用。
通过充分优化资源配置和降低生产过程中的浪费，企业可以降低生产成本，提高利润率。
此外，精确的排程还可以减少库存成本和物流成本，进一步降低企业的总体运营成本。
二、常用的计划和排程方法1. MRP计划材料需求计划(MRP)是一种常用的计划方法，它通过分析产品的生产工艺流程和物料清单，结合市场需求和库存状况，确定所需的原材料和零部件数量，从而制定出合理的生产计划。
MRP计划可以帮助企业准确地控制库存和管理供应链，避免产品断货或库存积压。
2. JIT排程Just-in-Time (JIT)是一种注重生产过程流畅和减少库存的排程方法。
JIT排程通过精确计算生产时间和生产量，实现库存的最小化。
它强调在需要产品时才进行生产，以减少库存成本，并提高生产效率。
JIT排程需要高度的生产计划和物流协调能力，能够帮助企业实现高效的生产和交付。
3. TOC排程约束理论（Theory of Constraints，TOC）排程是另一种常用的排程方法。
aps计划排程步骤
aps计划排程步骤APS计划排程步骤在生产过程中，为了提高生产效率和资源利用率，许多企业都采用了APS（Advanced Planning and Scheduling）计划排程系统。
APS 是一种基于计算机的生产计划排程工具，可以帮助企业进行生产计划制定、资源分配和订单调度等工作。
下面将介绍APS计划排程的具体步骤。
一、需求预测需求预测是APS计划排程的第一步，它是根据历史数据和市场趋势来预测未来一段时间内的产品需求量。
通过需求预测，企业可以制定合理的生产计划，避免产能过剩或供应不足的情况。
二、产能规划在需求预测的基础上，企业需要进行产能规划。
产能规划是指根据企业的生产能力和资源情况，确定一定时间内的生产计划。
通过合理的产能规划，企业可以充分利用资源，提高生产效率。
三、物料需求计划物料需求计划是指根据产品的生产计划和BOM（Bill of Materials）表，计算出所需的原材料、零件和半成品的数量和时间。
通过物料需求计划，企业可以及时采购所需的物料，避免因物料短缺导致的生产延误。
四、排程排程是将生产计划和物料需求计划转化为具体的生产任务和工序安排的过程。
在排程过程中，需要考虑生产线的可用性、工序之间的依赖关系和优先级等因素。
通过合理的排程，可以确保生产任务按时完成，并最大程度地提高生产效率。
五、订单调度订单调度是指根据生产计划和排程结果，对订单进行合理的调度安排。
在订单调度过程中，需要考虑订单的紧急程度、交货时间和资源利用率等因素。
通过优化订单调度，可以提高订单交货的准时率和客户满意度。
六、生产执行生产执行是将排程和订单调度转化为实际的生产活动的过程。
在生产执行过程中，需要监控生产进度、处理异常情况，并及时调整生产计划和排程安排。
通过有效的生产执行，可以确保生产任务按时完成，并提高生产效率和质量。
七、反馈和改进反馈和改进是APS计划排程的最后一步。
通过对生产过程的监控和评估，可以及时发现问题并采取相应的改进措施。
施工进度计划排程
施工进度计划排程1. 引言本文档旨在详细介绍施工进度计划排程的制定，以确保施工项目的顺利进行。
施工进度计划排程是一个重要的管理工具，能够帮助项目团队确定工作任务的时间和顺序，从而提高项目的效率和准确性。
2. 目标施工进度计划排程的目标是：- 确定施工项目的工作任务和时间安排；- 确保施工工作的顺序和流程；- 优化资源的利用；- 提前识别并解决潜在的进度延误问题；- 提供项目进度的可视化和监控。
3. 步骤3.1 收集信息在制定施工进度计划排程之前，需要收集以下信息：- 施工项目的工作任务和目标；- 施工项目的可用资源和限制条件；- 施工项目的相关时限和里程碑。
3.2 制定工作分解结构（WBS）工作分解结构（WBS）是将整个施工项目分解为一系列可管理的工作包和子任务的过程。
制定WBS时应考虑以下因素：- 任务的逻辑顺序和依赖关系；- 任务的工期和资源需求；- 任务的优先级和重要性。
3.3 确定工作任务的时间根据WBS，确定每个工作任务的时间和工期。
这可以通过以下方法实现：- 利用历史数据和经验估算工期；- 考虑资源的可用性和约束条件；- 使用项目管理软件进行时间规划和调整。
3.4 制定排程将所有工作任务的时间安排整合到一个施工进度计划排程中。
排程应包括以下内容：- 工作任务的开始和结束日期；- 工作任务的持续时间；- 任务间的依赖关系；- 资源分配和利用情况。
3.5 进行评审和调整对制定好的施工进度计划排程进行评审，确保其合理和可行。
如有必要，进行调整以满足项目的实际需求。
4. 结论施工进度计划排程是确保施工项目按时交付的重要工具。
通过收集信息、制定工作分解结构、确定工作任务的时间、制定排程，并进行评审和调整，可以制定出合理和可行的施工进度计划排程。
这将有助于提高项目的管理效率和项目团队的工作协调。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
报告大纲排程概論排程概论排程問題的型式排程问题的型式範例（單機排程問題）范例（单机排程问题）排程問題的求解方法排程问题的求解方法結論结论何謂排程何谓排程排程（scheduling ）是一個決策過程。
排程（scheduling ）是一个决策过程。
在最佳化（optimization ）特定目標函數（objective function ）下，決定各個工作（task ）在各資源上的執行順序。
在最佳化（optimization ）特定目标函数（objective function ）下，决定各个工作（task ）在各资源上的执行顺序。
何謂排程何谓排程排程結果不但顯示每一個工作在某一資源上的執行順序。
排程结果不但显示每一个工作在某一资源上的执行顺序。
也顯示每一個工作在資源上的開始及完成時間。
也显示每一个工作在资源上的开始及完成时间。
何謂排程何谓排程因此，排程同時包含工作和資源的時程安排。
因此，排程同时包含工作和资源的时程安排。
所以，如何將有限的資源做最有效率的使用，便成為管理者在排程時所必須考慮的重要問題。
所以，如何将有限的资源做最有效率的使用，便成为管理者在排程时所必须考虑的重要问题。
何謂排程何谓排程一個良好的排程（schedule ）不但可以減少資源的閒置時間（idle time ），增加資源的利用率（utilization ）。
一个良好的排程（schedule ）不但可以减少资源的闲置时间（idletime ），增加资源的利用率（utilization ）。
更可以使工作盡量如期完成，滿足顧客的需求。
更可以使工作尽量如期完成，满足顾客的需求。
所以，排程結果將影響組織之競爭力及獲利能力。
所以，排程结果将影响组织之竞争力及获利能力。
何謂排程何谓排程資源在組織中的呈現方式：资源在组织中的呈现方式：工場中的機器工场中的机器機場的跑道、登機門机场的跑道、登机门醫院中的手術室、檢驗設施、醫護人員医院中的手术室、检验设施、医护人员學校的教室、實驗室、老師学校的教室、实验室、老师電腦的CPU 电脑的CPU何謂排程何谓排程工作在組織中的呈現方式：工作在组织中的呈现方式：工場中等待加工處理的工件工场中等待加工处理的工件等待起飛、降落的飛機等待起飞、降落的飞机等待開刀、身體檢查的病人等待开刀、身体检查的病人學校的各項課程学校的各项课程等待執行的指令、程式等待执行的指令、程式排程問題的型式排程问题的型式排程問題隨著假設、工場的特性、目標函數的不同，而有各種不同的型態，一般而言，可分為下列基本類型。
排程问题随着假设、工场的特性、目标函数的不同，而有各种不同的型态，一般而言，可分为下列基本类型。
排程問題的基本類型排程问题的基本类型單機（Single Machine ）排程单机（Single Machine ）排程流程式工場（Flow Shop ）排程流程式工场（Flow Shop ）排程工單式工場（Job Shop ）排程工单式工场（Job Shop ）排程平行機（Parallel Machines ）排程平行机（Parallel Machines ）排程開放式工場（Open Shop ）排程开放式工场（Open Shop ）排程批次生產（Batch Processing ）排程批次生产（Batch Processing ）排程Sequence-dependent Setup Times Sequence-dependent Setup Times排程問題的目標函數排程问题的目标函数Cost Function ：可能包含工作提早完工、延遲完工、及到期日所產生的成本。
Cost Function ：可能包含工作提早完工、延迟完工、及到期日所产生的成本。
Makespan ：完成所有工作所需的時間Makespan ：完成所有工作所需的时间Total Tardiness ：所有未能在到期日之前完工之工作，其Tardiness 的總和。
Total Tardiness ：所有未能在到期日之前完工之工作，其Tardiness 的总和。
單機排程問題单机排程问题決定n件工作在一機器上的處理順序，如果工作未能在到期日之前完工，將產生懲罰成本（penalty cost），目標函數是最小化總懲罰成本（minimize the total tardiness penalty）。
决定n件工作在一机器上的处理顺序，如果工作未能在到期日之前完工，将产生惩罚成本（penalty cost），目标函数是最小化总惩罚成本（minimize the total tardiness penalty）。
單機排程問題单机排程问题此問題之假設如下此问题之假设如下：：所有工作在時間0 （機器開始工作之前）到達。
所有工作在时间0 （机器开始工作之前）到达。
工作之setup time 包含在處理時間內，且與加工順序無關。
工作之setup time 包含在处理时间内，且与加工顺序无关。
工作只要一開始，就不能被中斷。
工作只要一开始，就不能被中断。
機器不會故障机器不会故障。
懲罰成本是線性的。
惩罚成本是线性的。
範例范例5 537 3728 284 41 11 11 13 35 536 3627 272 21 149 4937 371 1Job Job排程問題的求解方法排程问题的求解方法Branch and Bound Branch and BoundDispatching rules Dispatching rulesHeuristic Algorithms Heuristic AlgorithmsTailored Heuristic Algorithms Tailored Heuristic AlgorithmsSearch Algorithm : Random Search Method, Simulated Annealing Algorithm, Genetic Algorithm, …Search Algorithm : Random Search Method, Simulated Annealing Algorithm, Genetic Algorithm, …Branch and Bound Branch and Bound求解步驟：求解步骤：決定最後被處理的工作，如果沒有限制，任何一個工作都可以被最後處理。
决定最后被处理的工作，如果没有限制，任何一个工作都可以被最后处理。
求解過程以一樹狀圖表示，以node 表示工作。
求解过程以一树状图表示，以node 表示工作。
計算step1 各個node 總成本之下限（Lower Bound, LB ）。
计算step1 各个node 总成本之下限（Lower Bound, LB ）。
選擇LB 最小之node 向下展開。
选择LB 最小之node 向下展开。
Branch and Bound Branch and Bound計算step3 所展開之各個node 之LB 。
计算step3 所展开之各个node 之LB 。
重複step3 和4 直到第一個順序產生為止。
重复step3 和4 直到第一个顺序产生为止。
此順序之成本為目前之最小成本，以TC 表示之。
此顺序之成本为目前之最小成本，以TC 表示之。
搜尋整個樹狀圖，刪除所有LB ＞TC 之node 。
搜寻整个树状图，删除所有LB ＞TC 之node 。
重複step3 、4 、6 直到所有node 被刪除為止過程中所產生順序之成本如果小於TC ，則取代之。
重复step3 、4 、6 直到所有node 被删除为止过程中所产生顺序之成本如果小于TC ，则取代之。
Branch and Bound Branch and Bound最佳之處理順序為3-2-4-1 最佳之处理顺序为3-2-4-1TC=139 TC=139Mean Flow Time = 44.5 Mean Flow Time = 44.5Mean Tardiness = 15.75 Mean Tardiness = 15.75T max = 44 T max = 44Dispatching rules Dispatching rulesSPT （S hortest Processing Time ）SPT （S hortest Processing Time ）順序依工作的處理時間由小到大排列。
顺序依工作的处理时间由小到大排列。
EDD （E arliest Due Date）EDD （E arliest Due Date）順序依工作的到期日由小到大排列。
顺序依工作的到期日由小到大排列。
CR（Critical Ratio ）CR（Critical Ratio ）順序依工作的CR 值由小到大排列。
顺序依工作的CR 值由小到大排列。
……Dispatching rules Dispatching rulesCR（Critical Ratio ）CR（Critical Ratio ）T=∑P i，i 為已排之工作T=∑P i，i 为已排之工作對於未排之工作i ，計算对于未排之工作i ，计算CR i =(D i -T)/P i CR i =(D i -T)/P iCR值小的先處理CR值小的先处理重複1-3 ，直到所有工作已排序重复1-3 ，直到所有工作已排序Heuristic Algorithms Heuristic AlgorithmsBackward-Forward（BF ）演算法Backward-Forward（BF ）演算法派工法則雖然可以快速的搜尋到可行解，但解的品質可能未盡理想。
派工法则虽然可以快速的搜寻到可行解，但解的品质可能未尽理想。
BF 演算法，希望可以兼顧求解效率及求解品質，在不耗費太多求解時間的情況下，求得較好的解。
BF 演算法，希望可以兼顾求解效率及求解品质，在不耗费太多求解时间的情况下，求得较好的解。
BF 演算法，在第一階段（Phase I ）以倒推的方式求得起始解，又稱為Backward phase ；在第二階段（Phase II ）以前推的方式改善起始解，又稱為Forward phase BF 演算法，在第一阶段（Phase I ）以倒推的方式求得起始解，又称为Backward phase ；在第二阶段（Phase II ）以前推的方式改善起始解，又称为Forward phaseBackward phase (Phase I) Backward phase (Phase I)令位置指標N = n（n件工作）。
令位置指标N = n（n件工作）。
RT = ∑P i ，i為尚未排序之工作。
RT = ∑P i ，i为尚未排序之工作。
計算每一尚未排序工作之懲罰值（penalty）计算每一尚未排序工作之惩罚值（penalty）penalty = (RT-D i )L i , D i <RT penalty = (RT-D i )L i , D i <RT= 0, otherwise = 0, otherwise將penalty最小之工作置於位置N，若penalty相等取處理時間長的工作，令N=N-1。