返回
Single-machine group scheduling problems with deteriorated and learning effect
DOI:10.1016/j.amc.2010.02.018.png)
摘要
En 中文
In many realistic situation, a job processed later consumes more time than the same job when it is processed earlier, this phenomenon is known as deteriorated effect. The skills of workers continuously improve when repeating the same or similar tasks, this phenomenon is as the learning effect in the literature. However, most studies considering the deteriorated and learning effect ignore the fact that production efficiency can be increased by grouping various parts and products with similar designs and/or production processes. This phenomenon is known group technology in the literature. In this paper, we propose a new group scheduling with deteriorated and learning model where the learning effect not only depends on job position, but also depends on the group position; the deteriorated effect depends on its starting time of the job. We then show that the single-machine makespan and the total completion time problems remain polynomial optimal solvable under the proposed model. In addition, we show the maximum lateness have a polynomial optimal solution under certain agreeable restriction. Crown Copyright (C) 2010 Published by Elsevier Inc. All rights reserved.
Keyword:
Single-scheduling
Group technology
Deteriorated and learning effect
Makespan
Total completion time
Maximum lateness
期刊
IF:
3.4
论文数:
2.3W
被引数:
3.3W
机构
暂无机构信息
引用论文
Single-machine group-scheduling problems with deteriorating setup times and job-processing times设置时间和作业处理时间恶化的单机组调度问题
Demonstration of Chimeric DNA of bcl-2 and Immunoglobulin Heavy Chain in Follicular Lymphoma and Subsequent Hodgkin Lymphoma from the Same Patient同一患者的滤泡性淋巴瘤和随后的霍奇金淋巴瘤中bcl-2和免疫球蛋白重链的嵌合DNA的证明

