| 带学习效应和资源依赖的单机排序模型 |
| |
| 引用本文： | 余英,程明宝.带学习效应和资源依赖的单机排序模型[J].运筹与管理,2018,27(1):53-58. |
| |
| 作者姓名： | 余英 程明宝 |
| |
| 作者单位： | 1.俄罗斯人民友谊大学 理学院,俄罗斯 莫斯科; 2.凯里学院 理学院,凯里 贵州; 3.广东工业大学 管理学院,广东 广州 |
| |
| 基金项目： | 贵州省科技厅与凯里学院2014年度省校合作协议项目:基于共同交货期的提前延误排序问题(黔科合LH字[2014]7232);贵州凯里学院院级科研课题重点课题:考虑资源有限性的资源配置与调度优化研究(Z1602);国家自然科学基金项目:考虑患者意愿的关键医疗资源配置与调度优化研究(71571050);本论文得到国家留学基金的资助 |
| |
| 摘 要： | 在工业生产中,随着员工操作技能的熟练程度的增加,对于相同的任务越往后加工,所花的时间将会减少。 同时,为了尽早完工,管理者也会考虑给加工工件分配一定量的额外资源来缩短工件加工时间。 本文基于以上实例,讨论了工件的实际加工时间既具有学习效应又依赖所分配资源的单机排序问题。 在问题中,假设工件的学习效应是之前已加工工件正常加工时间和的指数函数。 同时随着分配给工件资源量的增加,工件的实际加工时间呈线性减少,所需费用呈线性增加。对这一排序模型,主要探讨以下五个目标函数:最小化最大完工时间与资源消耗量总费用的和;最小化总完工时间与资源消耗量总费用的和;最小化加权总完工时间与资源消耗量总费用的和;最小化总提前、总延误、总共同交货期与资源消耗量总费用的和以及最小化总提前、总延误、总松弛交货期与资源消耗量总费用的和。 本文对前三个目标函数相应的排序问题给出了多项式时间可求解的算法。 对后两个目标函数所涉及的排序问题借助于指派问题分别给出了时间复杂性为O(n3)的算法。
|
| 关 键 词： | 单机排序 学习效应 资源依赖 指派问题 |
| 收稿时间： | 2016-09-26 |
Single Machine Scheduling Problems with Learning Effect and Resource-dependence |
| |
| YU Ying,CHENG Ming-bao.Single Machine Scheduling Problems with Learning Effect and Resource-dependence[J].Operations Research and Management Science,2018,27(1):53-58. |
| |
| Authors: | YU Ying CHENG Ming-bao |
| |
| Affiliation: | 1.College of Sciences, Peoples’ Friendship University of Russia, Moscow, Russia; 2.College of Sciences, KaiLi University, Guizhou, China; 3.College of Management , Guangdong University of Technology , Guangzhou, China |
| |
| Abstract: | In industrial manufactures, the time spent on the same task will be reduced as the skill level of the staff increases. At the same time, the manager will consider allocating a certain amount of additional resources to shorten the job processing time. In this paper,we consider single machine scheduling problems in which the actual processing time of a job is of learning effect and of resource-dependence based on the above case. In the problem, it is assumed that the actual processing time of a job is an exponential function of the total normal processing time of jobs already processed before it. At the same time,the actual processing time of a job linear decreases and the total resource consumption costs linear increases as the resource distributed to the job increases. For such a scheduling problem, we introduce five objective functions: the sum of makespan and total resource consumption costs; the sum of the total completion time and total resource consumption costs; the sum of the total weighted completion time and total resource consumption costs ; the sum of the total earliness、tardiness、common due date and total resource consumption costs and the sum of the total earliness、tardiness、slack due date and total resource consumption costs. For the scheduling problems corresponding to the first three functions ,we present polynomial time solvable algorithms respectively. We give time solvable algorithms for the scheduling problems corresponding to the last two functions respectively by using assignment problem. |
| |
| Keywords: | single machine scheduling problem learning effect resource-dependent assignment problem |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
