-
题名分批加工中迟后范围的极小化问题
被引量：1
- 1
-
-
作者
孙世杰
-
机构
上海大学数学系
-
出处
《运筹学学报》
CSCD
1998年第4期54-59,共6页
-
基金
国家自然科学基金
-
文摘
排序中以工件迟后范围作为极小化的目标函数体现了生产中对顾客的平等对待，对此目标函数以往的研究局限于非成批加工．随着成批加工大量出现于柔性制造系统中，其它一些目标函数如加权完工时间之和，最大迟后己出现在成批加工问题中，但还无人讨论工件迟后范围问题．本文对工件加工顺序给定时如何使迟后范围极小的最优分批问题建立了所需时间为多项式的动态规划算法，并进一步给出了一些性质．
-
关键词
排序
迟后范围
算法
极小化
目标函数
-
Keywords
Scheduling
range of lateness
algorithm．
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名订单带多工类工件时的极小迟后范围问题
被引量：1
- 2
-
-
作者
刘静
孙世杰
陈跃
-
机构
嘉兴学院数学系
上海大学数学系
-
出处
《运筹学学报》
CSCD
北大核心
2006年第3期91-98,共8页
-
基金
浙江嘉兴学院重点课题项目资助(70106005).
-
文摘
本文考虑下述由多工类工件组成的订单的单机排序问题：每一个客户提供一个由若干工件组成的订单,总共n个工件又分成k个类．当机器从加工某类中的工件转向加工不同于它的第i类工件时,需一调整时间si．每一订单有一给定的应交工时间,订单的完工时间定义为该定单所含全部工件完工时的时间．我们希望适当排列这n个工件,使得订单的迟后范围最小．相应这一排序问题,文中依不同的背景给出了以下二种模式：同类工件一起连续加工,工件的完工时间为其所属类中全部工件完工时的时间,用GT,Ba来表示；同类工件一起连续加工,工件的完工时间为其本身的完工时间,用GT,Ja来表示．对于这两种模式的排序同题,我们均证明了其NP-hard性并给出了对应的分枝定界算法．
-
关键词
运筹学
排序
订单问题
迟后范围
NP-HARD
分枝定界算法
-
Keywords
Operations research, scheduling, order problem, the range of lateness, NP-hard, branch and bound algorithm
-
分类号
O223
[理学—运筹学与控制论]
-
-
题名单机作业在成组加工下的极小迟后范围问题
被引量：1
- 3
-
-
作者
程明宝
孙世杰
何龙敏
-
机构
上海大学数学系
-
出处
《应用科学学报》
CAS
CSCD
2003年第2期141-145,共5页
-
文摘
有时刻零到达的n个工件需在同台机器上加工,工件具各自所需的加工时间和应交工时间,这些工件分属b个不同组。加工时,同组工件必须一起或连续或同时加工。要求适当排列这些工件,包括各组工件间的排列和各组中工件的排列以使各工件的迟后范围达到极小。对这样一个成组加工排序问题,文中证得了一些性质并给出了伪多项式时间算法。
-
关键词
排序
单机作业
成组加工
极小迟后范围
伪多项式时间算法
加工时间
应交工时间
-
Keywords
scheduling
processed in batches
range of the lateness
-
分类号
O223
[理学—运筹学与控制论]
-
