首页> 外文会议> >An Algorithm to Minimize Maximum Job Lateness and Flowtime in Two-Machine System

【24h】

An Algorithm to Minimize Maximum Job Lateness and Flowtime in Two-Machine System

机译：最小化两机系统中最大作业延迟和工作时间的算法

获取原文

页面导航

摘要
著录项
引文网络
相似文献
相关主题

摘要

This paper considers the dual criteria of minimizing flowtime and maximum lateness of jobs in the two-machine flowshop system. We discover the conditions that determine which of a pair of adjacent jobs in a sequence should precede the other to minimize either of the two objective functions. We also present a Branch-and-Bound solution procedure to arrive at an optimal solution.

机译：本文考虑最大限度地减少双层流量系统中的工作时间和最大作业迟到的双重标准。我们发现确定序列中的一对相邻作业的条件应该先于另一个，以最小化两个目标函数中的任何一个。我们还提出了一个分支和绑定的解决方案程序，以获得最佳解决方案。

著录项

来源
《》|2001年|P.185-188|共4页
会议地点
作者
Sen; T.; Borah; B.N.;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类无线电电子学、电信技术;
关键词

相似文献

外文文献
中文文献
专利

1. Minimizing total flowtime and maximum job lateness in the two-machine flowshop system: a computerized algorithm Parthasarati Dileepan [J] . Farhad M. E. Raiszadeh, Tapan Sen Journal of Information & Optimization Sciences . 2003,第1期

机译：两机流水车间系统中的总流水时间最小化和最大作业延迟：计算机算法Parthasarati Dileepan
2. Optimal Scheduling Algorithms to Minimize Total Flowtime on a Two-Machine Permutation Flowshop with Limited Waiting Times and Ready Times of Jobs [J] . Seong-Woo Choi International Journal of Applied Engineering Research . 2017,第15aPta3期

机译：最佳调度算法，以最大限度地减少双机置换流程的总流量时间，等待时间有限，准备好的作业
3. Two-machine flowshop scheduling with job class setups to minimize total flowtime [J] . Xiuli Wang, T.C.E. Cheng Computers & operations research . 2005,第11期

机译：具有工作类别设置的两机流水车间调度，以最大程度地减少总流水时间
4. An Algorithm to Minimize Maximum Job Lateness and Flowtime in Two-Machine System [C] . Sen T., Borah B.N., Institute of Electric and Electronic Engineer Annual Symposium on Communications, Signal Processing Expert Systems . 2001

机译：一种最大限度地减少双层系统中最大作业迟到和流量时间的算法
5. Parallel machine scheduling with specified release dates, due dates, and machine eligibility restrictions for minimizing makespan and maximum lateness. [D] . Centeno-Rodriguez, Grisselle. 1998

机译：具有指定发布日期，到期日期和机器资格限制的并行机器调度，以最大程度地缩短制造时间和最大延迟。
6. Optimal Siting and Sizing of Multiple DG Units for the Enhancement of Voltage Profile and Loss Minimization in Transmission Systems Using Nature Inspired Algorithms [O] . Ambika Ramamoorthy, Rajeswari Ramachandran 2016

机译：使用自然启发算法优化多个DG单元的选址和选型以增强传输系统中的电压分布并降低损耗
7. Two-machine Flowshop Scheduling with Job Class Setups to Minimize Total Flowtime [O] . 2015

机译：具有作业类设置的双机Flowshop调度以最小化总流动时间
8. Comparison of the DISASTER (Trademark) Scheduling Software with a SimultaneousScheduling Algorithm for Minimizing Maximum Tardiness in Job Shops [R] . Carlson, B. J., Lettiere, C. A. 1993

机译：DIsasTER（商标）调度软件与同步调度算法的比较，以最大限度地减少作业车间的最大延迟

An Algorithm to Minimize Maximum Job Lateness and Flowtime in Two-Machine System

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅