| 平行机及自由作业的排序与转包 |
| |
| 引用本文： | 陈荣军,张峰,唐国春. 平行机及自由作业的排序与转包[J]. 系统工程学报, 2011, 26(5) |
| |
| 作者姓名： | 陈荣军 张峰 唐国春 |
| |
| 作者单位： | 1. 常州工学院数学系,江苏常州,213002
2. 上海第二工业大学管理工程研究所,上海,201209 |
| |
| 基金项目： | 国家自然科学基金资助项目，江苏省自然科学基金资助项目 |
| |
| 摘 要： | 研究工件排序与转包相联的模型,即制造商从客户处接受一批工件,这些工件既可以由制造商加工,也可以一定费用转包给承包商加工.制造商需要确定被转包的工件集及工件的加工顺序,使得加工费用和转包费用之和为最小.研究制造商为平行机及自由作业,承包商为单机情况下的排序与转包模型,基于动态规划算法给出了近似算法,并分析了该算法的性能比.
|
| 关 键 词： | 排序 转包 近似算法 平行机 自由作业 |
Scheduling with subcontracting options under parallel and open-shop machines |
| |
| CHEN Rong-jun,ZHANG Feng,TANG Guo-chun. Scheduling with subcontracting options under parallel and open-shop machines[J]. Journal of Systems Engineering, 2011, 26(5) |
| |
| Authors: | CHEN Rong-jun ZHANG Feng TANG Guo-chun |
| |
| Affiliation: | CHEN Rong-jun~1,ZHANG Feng~2,TANG Guo-chun~2 (1.Department of Mathematics,Changzhou Institute of Technology,Changzhou 213002,China,2.Institute of Management Engineering,Shanghai Second Polytechnic University,Shanghai 201209,China) |
| |
| Abstract: | This paper studies models on scheduling with subcontracting options under parallel and open-shop machines.In the models a manufacturer receives a set of jobs from its customers at the beginning of the planning horizon.Each job can be either processed by manufacturer's machines in-house or subcontracted to subcontractor's machines at costs.The manufacturer needs to determine which orders should be produced in-house and which orders should be subcontracted.Furthermore,it needs to determine a production schedu... |
| |
| Keywords: | scheduling subcontracting heuristic algorithm parallel open shop |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
