A memetic algorithm for minimizing the total weighted completion time on a single machine under linear deterioration

Jalil Layegh; Fariborz Jolai

首页> 外文期刊>Applied Mathematical Modelling >A memetic algorithm for minimizing the total weighted completion time on a single machine under linear deterioration

【24h】

A memetic algorithm for minimizing the total weighted completion time on a single machine under linear deterioration

机译：一种模因算法，用于最小化线性恶化下单台机器的总加权完成时间

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

In this paper, we consider the problem of minimizing the total weighted completion time on a single machine. Jobs processing times are increasing linear function of start times. First, we present some new dominance properties for this NP-hard problem. And next, using these properties, we develop a memetic algorithm for the problem. The results of computational experiments show the good performance of the proposed algorithm.

机译：在本文中，我们考虑了使单个机器上的总加权完成时间最小化的问题。作业处理时间正在增加开始时间的线性函数。首先，我们为这个NP难题介绍了一些新的优势属性。接下来，利用这些属性，我们针对该问题开发了一种模因算法。计算实验结果表明，该算法具有良好的性能。

著录项

来源
《Applied Mathematical Modelling》 |2010年第10期|p.2910-2925|共16页
作者
Jalil Layegh; Fariborz Jolai;
展开▼
作者单位

Department of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran;

rnDepartment of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类
关键词
scheduling; single machine; linear deterioration; total weighted completion time;

机译：排程单机线性恶化;总加权完成时间;

相似文献

外文文献
中文文献
专利

1. A memetic algorithm for minimizing the total weighted completion time on a single machine under step-deterioration [J] . Jalil Layegh, Fariborz Jolai, Mohsen Sadegh Amalnik Advances in Engineering Software . 2009,第10期

机译：一种模因算法，用于在逐步恶化的情况下最小化单个机器上的总加权完成时间
2. Minimizing the total weighted completion time on a single machine under linear deterioration [J] . Chin-Chia Wu, Wen-Chiung Lee, Yau-Ren Shiau The International Journal of Advanced Manufacturing Technology . 2007,第11a12期

机译：线性恶化时，最小化一台机器上的总加权完成时间
3. Minimizing the total weighted completion time on a single machine under linear deterioration [J] . Chin-Chia Wu, Wen-Chiung Lee, Yau-Ren Shiau The International Journal of Advanced Manufacturing Technology . 2007,第11a12期

机译：线性恶化时，最小化一台机器上的总加权完成时间
4. A Dual-Archive Memetic Algorithm for Unrelated Parallel-Machine Scheduling to Minimize Total Weighted Flow Time and Weighted Tardiness [C] . Chiuh-Cheng Chyu, Wei-Shung Chang IFAC Symposium on Information Control Problems in Manufacturing . 2012

机译：一种双归档矩阵矩阵，用于无关并行机调度，以最小化总加权流量和加权迟到
5. Heuristic algorithms to minimize total weighted tardiness on the single machine and identical parallel machines with sequence dependent setup and future ready time [D] . Xi, Yue 2013

机译：启发式算法，可最大程度地降低单机和相同并行机上的总加权拖尾率，并具有与序列相关的设置和未来准备时间
6. Single-Machine Scheduling to Minimize Total Completion Time and Tardiness with Two Competing Agents [O] . Wen-Chiung Lee, Yau-Ren Shiau, Yu-Hsiang Chung, -1

机译：具有两个竞争代理的单机调度可最大程度地减少总完成时间和拖延时间
7. An algorithm for single machine sequencing with release dates to minimize total weighted completion time [O] . Hariri A.M.A., Potts C.N. 1983

机译：具有发布日期的单机排序算法，可最大程度减少总加权完成时间
8. An Algorithm for Single Machine Sequencing with Release Dates to Minimize Total Weighted Completion Time [R] . Hariri, A. M. A., Potts, C. N. 1981

机译：具有发布日期的单机排序算法最小化总加权完成时间

A memetic algorithm for minimizing the total weighted completion time on a single machine under linear deterioration

摘要

著录项

相似文献

相关主题

期刊订阅