有多种运输方式的供应链排序问题.pdfVIP

2011年 9月 运 筹学 学 报 第 15卷第 3期 Sept．，2011 OperationsResearch Transactions 、 I．15 NO．3 有多种运输方式的供应链排序问题 王 磊 ，十 王 国庆 易余胤 2 摘要 考虑由一个制造商和多个客户组成的供应链系统．每个客户有一个订单交给制造 商加工，每个订单都有一个强制交货期．工厂采用承诺到货时间的发货方式，目标是在满足 客户强制交货期的情况下，合理地安排订单的加工顺序，以极小化总运输费用．考虑了多种 情况，分别给出了相应的算法． 关键词 排序，供应链，运输方式，承诺到货时间 中图分类号 0223 数学分类号 68B20，90B35 Supply Chain Schedulingwith M ultiple Transportation M odes WANG Lei1,2十 WANG Guoqing YIYuyin。 AbstractThispaperconsidersamake．．to-orderproduction．．distributionsystem with onemanufacturerand multiple customers．A setoforderswith deadlinesneedstobe processed by themanufacturerand tobe delivered to thecustomersupon completion． Themanufactureradoptsacommit．to-deliverybusinessmode．Theproblem iStofind ajointscheduleoforderprocessingatthemanufacturerandorderdeliveryfrom the manufacturerto thecustomersthatminimizethetotaldistribution costwith deadline constraint．Westudythesolvabilityofmultiplecasesoftheproblem byprovidingefficient algorithm s． KeywordsScheduling，supplychain，transportationmode，commit—to-delivery ChineseLibrary Classification 0223 2010MathematicsSubjectClassification68B20．90B35 0 引 言 排序问题也称调度 问题，是在一定的生产加工约束条件下，合理地安排工件在机器 上的加工顺序，从而使某一个或多个 目标达到最优．供应链是围绕核一5-企业，通过对信 息流、物流、资金流等的控制，从采购原材料，到中间产品 (服务)、最终产品 (服务)， 最后由销售网络把产品 (服务)送到客户，是供应商，制造商，分销商，零售商，直到顾 收稿 日期： 2011年 3月 11日． 基金项 目：教育部人文社科项 目(09YJC630102) 1．曲阜师范大学管理学院，山东日照 276826；SchoolofManagement，QufuNormalUniversity，Rizhao Shandong276826，China 2．暨南大学管理学院，广州 510632；DepartmentofBusinessAdministration，JinanUniversity,Guangzhou 510632，China 十通讯作者 Correspondingauthor 82 王 磊，王国庆，易余胤 客形成的网链结构．产品的生产与配送是供应链中的关键两步．最近几年来，有许多学 者从具体的排序角度来综合研究产品的生产和配送 问题，目标是在考虑相关的效益、费