Minimizing the Number of Tardy Jobs in a Flowshop

机译：最大限度地减少流程中的迟到的工作数量

获取原文

页面导航

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

摘要

The aim of this paper is to propose an effective heuristic and a exact method for a scheduling problem. THe workshop is an hybrid flowshop, and the problem is to perform jobs between a release date and a due date, in order to minimize the number of tardy jobs. A linear programming formulation of the problem is proposed as an exact method. A greedy algorithm and a genetic algorithm are proposed as approximate methods. To evaluate these methods, experiments on instances like industrial ones are computed.

机译：本文的目的是提出有效的启发式和精确的调度问题方法。该研讨会是一个混合流动跳棋，问题是在发布日期和截止日期之间执行作业，以便最小化迟到的作业数量。提出了该问题的线性规划制剂作为精确的方法。提出了一种贪婪算法和遗传算法作为近似方法。为了评估这些方法，计算工业实体的实验。

著录项

来源
《International workshop on heuristics》|2002年||共9页
会议地点
作者
S. Bertel; A. Mabilleau; G. Cubino;
展开▼
作者单位

展开▼
会议组织
原文格式 PDF
正文语种
中图分类管理信息系统;
关键词
flowshop; lower bounds; genetic algorithm; greedy algorithm;

机译：流量;下限;遗传算法;贪婪算法;

相似文献

外文文献
中文文献
专利

1. A filtered beam search method for the m-machine permutation flowshop scheduling problem minimizing the earliness and tardiness penalties and the waiting time of the jobs [J] . Birgin E. G., Ferreira J. E., Ronconi D. P. Computers & operations research . 2020,第Feba期

机译：一种用于m机排列流水车间调度问题的过滤波束搜索方法，可最大程度地减少工作的提前性和拖延时间以及等待时间
2. Minimizing the Number of Tardy Jobs in a Permutation Flowshop Scheduling Problem with Setup Times and Time Lags Constraints [J] . Emna Dhouib, Jacques Teghem, Ta?cir Loukil Journal of mathematical modelling and alogrithms . 2013,第1期

机译：在具有设置时间和时滞约束的置换Flowshop调度问题中，最小化迟到的作业数量
3. Minimizing the Number of Tardy Jobs in a Permutation Flowshop Scheduling Problem with Setup Times and Time Lags Constraints [J] . Emna Dhouib, Jacques Teghem, Taïcir Loukil Journal of Mathematical Modelling and Algorithms . 2013,第1期

机译：在具有设置时间和时滞约束的置换Flowshop调度问题中，最小化迟到的作业数量
4. Ant colony optimization algorithm to minimize makespan and number of tardy jobs in flexible flowshop systems [C] . Fabricio Niebles Atencio, Solano-Charris Elyn L., Montoya-Torres Jairo R. 38th Latin America Conference on Informatics. . 2012

机译：蚁群优化算法可最大程度地减少柔性Flowshop系统中的制造时间和迟到的工作数量
5. Using GRASP to Minimize the Number of Tardy Jobs in a Two-Stage Flowshop With Batch Processing Machines. [D] . Screnock, Joshua. 2017

机译：在具有批处理机器的两阶段Flowshop中，使用GRASP最大限度地减少迟到的作业数量。
6. Centralized Ambulance Diversion Policy Using Rolling-Horizon Optimization Framework to Minimize Patient Tardiness [O] . Sohye Baek, Young Hoon Lee, Seong Hyeon Park 2020

机译：使用滚动地平线优化框架集中救护车转移政策以尽量减少患者迟到
7. Regras de despacho para a minimização do atraso total no ambiente flowshop flexível Dispatching rules for the total tardiness minimization in flexible flowshops [O] . Guilherme Barroso Mainieri, Débora Pretti Ronconi 2010

机译：Regras de despacho paraamiminizaçãodoatraso total no ambienteflowshopplansível灵活流程车间总延误最小化的调度规则

Minimizing the Number of Tardy Jobs in a Flowshop

摘要

著录项

相似文献

相关主题

期刊订阅