| 一类自由作业供应链排序的研究 |
| |
| 引用本文： | 陈荣军,唐国春.一类自由作业供应链排序的研究[J].运筹与管理,2011,20(1). |
| |
| 作者姓名： | 陈荣军 唐国春 |
| |
| 作者单位： | 1. 常州工学院数学系,江苏,常州,213002;上海第二工业大学,管理工程研究所,上海,201209
2. 上海第二工业大学,管理工程研究所,上海,201209 |
| |
| 基金项目： | 国家自然科学基金重大国际(地区)合作研究基金资助项目，江苏省教育厅基金资助项目，江苏省"青蓝"工租项目资助 |
| |
| 摘 要： | 本文研究一类集成工件生产和发送的排序模型.在该模型中,供应链的上游首先将工件安排在自由作业机器上加工,然后把加工完毕的工件分批发送给下游.问题是寻找生产和发送相连的排序,使得生产排序费用和发送费用总和最少.这里,生产排序费用是以工件带权送到时间和表示;发送费用由固定费用和与运输路径有关的变化费用组成.在指出问题的NP困难性后,本文用动态规划算法构造了一致条件下的多项式时间近似算法,并分析算法的性能比.本文最后还讨论了该问题的其它情形.
|
| 关 键 词： | 排序 供应链 近似算法 动态规划 自由作业 |
A Kind of Supply Chain Scheduling with Open-shop Problem |
| |
| CHEN Rong-jun,TANG Guo-chun.A Kind of Supply Chain Scheduling with Open-shop Problem[J].Operations Research and Management Science,2011,20(1). |
| |
| Authors: | CHEN Rong-jun TANG Guo-chun |
| |
| Institution: | CHEN Rong-jun 1,2,TANG Guo-chun2(1.Dept.of math.,Changzhou Institute of Technology,Jiangsu,213002,China,2.Institute of Management Engineering,Shanghai Second Polytechnic University,Shanghai,201209,China) |
| |
| Abstract: | In this paper,we study an integrated scheduling model of production and distribution operations.In this model,a set of jobs(i.e.,customer orders)are first processed in the processing facility of open-shop machine and then delivered to the manufacturers directly without intermediate inventory.The problem is to find a joint schedule of production and distribution so that an objective function that takes into account both productions cost and distribution cost is optimized,where production cost is measured by ... |
| |
| Keywords: | scheduling supply chain heuristic algorithm dynamic programming open-shop |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
