arrow
返回

Single-machine group scheduling problems with deteriorated and learning effect

delete2010-04-01
delete29
PRE
AI
X
Xingong Zhang *
G
Guangle Yan
DOI:10.1016/j.amc.2010.02.018delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Applied Mathematics and Computation 封面图
Applied Mathematics and Computation
IF:
3.4
论文数:
2.3W
被引数:
3.3W

机构

暂无机构信息
引用论文

引用论文

Measuring COVID-19 as Traumatic Stress: Initial Psychometrics and Validation
err2020-07-09
err0
PREAI
errIbrahim A. Kira; Hanaa A. M. Shuwiekh; Kenneth G. Rice; Jeffrey S. Ashby; Sayed Ahmed Elwakeel; Mariam Sous Fahmy Sous; Amthal Alhuwailah; Shadia Bint Ali Baali; Chafika Azdaou; Enas. M. Oliemat; Hikmet J. Jamil
err分享
err收藏
Parameter optimization and real-time calibration of a measurement-device-independent quantum key distribution network based on a back propagation artificial neural network
err2019-02-12
err0
errOAAI
errFeng-Yu Lu; Zhen-Qiang Yin; Chao Wang; Chao-Han Cui; Jun Teng; Shuang Wang; Wei Chen; Wei Huang; Bing-Jie Xu; Guang-Can Guo; Zheng-Fu Han
err分享
err收藏
Cdc42 is required for chondrogenesis and interdigital programmed cell death during limb development
err2012-03-01
err0
errOAAI
errRyo Aizawa; Atsushi Yamada; Dai Suzuki; Tadahiro Iimura; Hidetoshi Kassai; Takeshi Harada; Masayuki Tsukasaki; Gou Yamamoto; Tetsuhiko Tachikawa; Kazuki Nakao; Matsuo Yamamoto; Akira Yamaguchi; Atsu Aiba; Ryutaro Kamijo
err分享
err收藏
Rokkatan
err2005-06-15
err0
PREAI
errJens Müller; Jan Hendrik Metzen; Alexander Ploss; Maraike Schellmann; Sergei Gorlatch
err分享
err收藏
学者 查看更多内容