首页 | 本学科首页   官方微博 | 高级检索  
     检索      

机器使用时间受限的线性恶化成组排序问题
引用本文:金霁,闻振卫.机器使用时间受限的线性恶化成组排序问题[J].苏州市职业大学学报,2007,18(3):82-84.
作者姓名:金霁  闻振卫
作者单位:1. 苏州市职业大学,基础部,江苏,苏州,215104
2. 苏州大学,数学科学学院,江苏,苏州,215006
摘    要:讨论了单机成组加工问题,工件加工时间是开工时间的简单线性恶化函数,并假设机器在某一时间段内不能进行工件的加工,目标函数为极小化时间表长。给出了该问题的一种0-1整数规划解法。

关 键 词:单机  线性恶化函数  成组技术  时间表长
文章编号:1008-5475(2007)03-0082-03
修稿时间:2007-03-29

Scheduling Linear Deteriorating Jobs in Groups with an Availability Constraint on a Single Machine
JIN Ji,WEN Zhen-wei.Scheduling Linear Deteriorating Jobs in Groups with an Availability Constraint on a Single Machine[J].Journal of Suzhou Vocational University,2007,18(3):82-84.
Authors:JIN Ji  WEN Zhen-wei
Institution:1.Suzhou Vocational University, Suzhou 215104, China; 2.Suzhou University, Suzhou 215006, China
Abstract:The paper discusses the scheduling problem with linear deteriorating jobs in order to minimize the makespan on a single machine,where the facility with an availability constraint is studied.Even with the introduction of the availability to a facility and introduction of the group technology,the problem can be solved by employing the 0-1 inter programming technique.
Keywords:scheduling  single machine  linear deteriorating job  availability constraint  group technology
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号