运筹与管理2011，Vol.20Issue(1)：47-52,6.
一类自由作业供应链排序的研究
A Kind of Supply Chain Scheduling with Open-shop Problem
摘要
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 the sum of weighted delivery times and the distribution cost of a delivery shipment consists of a fixed charge and a variable cost proportional to the total distance of the route taken by the shipment.For the problem under an assumption that job weights are a-greeable, we use dynamic programming to provide a heuristic algorithm with worst-case performance analysis.Finally some special cases are also introduced.关键词
排序/供应链/近似算法/动态规划/自由作业分类
数理科学引用本文复制引用
陈荣军,唐国春..一类自由作业供应链排序的研究[J].运筹与管理,2011,20(1):47-52,6.基金项目
国家自然科学基金重大国际(地区)合作研究基金资助项目(70731160015) （地区）
江苏省教育厅基金资助项目(YW06037) （YW06037）
江苏省"青蓝"工租项目资助 （）
