Single-Machine Scheduling with Learning Effects and Maintenance: A Methodological Note on Some Polynomial-Time Solvable Cases

Ying Kuo-Ching; Lu Chung-Cheng; Lin Shih-Wei; Chen Jie-Ning

首页> 外文期刊>Mathematical Problems in Engineering >Single-Machine Scheduling with Learning Effects and Maintenance: A Methodological Note on Some Polynomial-Time Solvable Cases

【24h】

Single-Machine Scheduling with Learning Effects and Maintenance: A Methodological Note on Some Polynomial-Time Solvable Cases

机译：具有学习效果和维持能力的单机调度：一些多项式时间可解案例的方法论注释

获取原文

获取原文并翻译 | 示例

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

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

This work addresses four single-machine scheduling problems (SMSPs) with learning effects and variable maintenance activity. The processing times of the jobs are simultaneously determined by a decreasing function of their corresponding scheduled positions and the sum of the processing times of the already processed jobs. Maintenance activity must start before a deadline and its duration increases with the starting time of the maintenance activity. This work proposes a polynomial-time algorithm for optimally solving two SMSPs to minimize the total completion time and the total tardiness with a common due date.

机译：这项工作解决了具有学习效果和可变维护活动的四个单机调度问题（SMSP）。作业的处理时间同时由其相应的计划位置的递减函数和已处理作业的处理时间之和确定。维护活动必须在截止日期之前开始，并且持续时间会随着维护活动的开始时间而增加。这项工作提出了一种多项式时间算法，用于最优地求解两个SMSP，以最大程度地缩短总完成时间和总拖延时间（具有共同的到期日）。

著录项

来源
《Mathematical Problems in Engineering》 |2017年第7期|7532174.1-7532174.6|共6页
作者
Ying Kuo-Ching; Lu Chung-Cheng; Lin Shih-Wei; Chen Jie-Ning;
展开▼
作者单位

Natl Taipei Univ Technol, Dept Ind Engn & Management, Taipei, Taiwan;

Natl Chiao Tung Univ, Dept Transportat & Logist Management, Taipei, Taiwan;

Chang Gung Univ, Dept Informat Management, Taoyuan, Taiwan|Ming Chi Univ Technol, Dept Ind Engn & Management, Taipei, Taiwan|Linkou Chang Gung Mem Hosp, Dept Neurol, Taoyuan, Taiwan;

Wistron Corp, Taipei, Taiwan;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词

相似文献

外文文献
中文文献
专利

1. Note on single-machine and flowshop scheduling with a general learning effect model and some single-machine and m-machine flowshop scheduling problems with learning considerations [J] . Kuo W.-H., Yang D.-L. Information Sciences: An International Journal . 2010,第19期

机译：关于具有一般学习效果模型的单机和Flowshop调度以及具有学习注意事项的一些单机和m机Flowshop调度问题的说明
2. Single-machine group scheduling problem considering learning, forgetting effects and preventive maintenance [J] . Ershun Pan, Guina Wang, Lifeng Xi, International Journal of Production Research . 2014,第19a20期

机译：考虑学习，遗忘效果和预防性维护的单机组调度问题
3. Single-machine scheduling problems simultaneously with deterioration and learning effects under deteriorating multi-maintenance activities consideration [J] . Suh-Jenq Yang Computers & Industrial Engineering . 2012,第1期

机译：考虑多维修活动恶化的同时具有恶化和学习效果的单机调度问题
4. Single-machine scheduling with time-dependent deteriorating and job-dependent learning effects under a deteriorating maintenance activity [C] . Xiaoli Zhao, Gongshu Wang World Congress on Intelligent Control and Automation . 2014

机译：在维护活动不断恶化的情况下，具有时间依赖性和作业依赖性学习效果的单机调度
5. The effects of instructional methodology and learning style on problem solving in baccalaureate nursing students enrolled in an introductory pharmacology course. [D] . Hill, Karen Yvonne B. 1998

机译：在药理学入门课程中，学士学位的护理学生的教学方法和学习方式对问题解决的影响。
6. Some Single-Machine Scheduling Problems with Learning Effects and Two Competing Agents [O] . Hongjie Li, Zeyuan Li, Yunqiang Yin -1

机译：具有学习效果和两个竞争代理的单机调度问题
7. A note on "Single-machine scheduling problems with both deteriorating jobs and learning effects" [O] . Wu, YB, Wang, XY, Ji, P 2012

机译：关于“同时恶化工作和学习效果的单机调度问题”的注释
8. Polynomial-Time Algorithms for Single-Machine Bicriteria Scheduling [R] . Hoogeveen, J. A., van de Velde, S. L. 1992

机译：单机双标准调度的多项式时间算法

Single-Machine Scheduling with Learning Effects and Maintenance: A Methodological Note on Some Polynomial-Time Solvable Cases

摘要

著录项

相似文献

相关主题

期刊订阅