供应链管理中若干排序问题的研究

《供应链管理中若干排序问题的研究》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、浙江理工大学硕士学位论文摘要本文主要研究带工件尺寸的两阶段供应链排序问题，分别为考虑了带运输的单机排序问题和平行机排序问题．全文共分为四章，第一章介绍了排序问题和供应链管理一些知识和基本概念，并总结国内外的研究现状．第二章主要研究了考虑工件尺寸的带运输单机排序问题．在这类问题中，工件在一台机器上加工后，由容量有限的运输工具运送到相应的顾客处，工件尺寸（体积）大小也不同，目标函数是极小化最后一个送到其顾客的工件的到达时间．本章考虑单个顾客，分别讨论了两辆运输工具和所辆运输工具的情况，用三参数表示法，问题记为ｌ—Ｄ，七＝１１１，＝２

2、，ｃ＝ｚｌｃ眦，１一Ｄ，七＝１Ｉ’，＝肌，ｃ＝毛（胁≥２）ＩＣ雌．本章分别给出了最坏情况界都为３／２的最优算法．第三章研究了考虑工件尺寸的带运输平行机排序问题，即工件在两台平行机上加工后，由唯一的一辆运输工具运送到位于两个不同地区的顾客处，运输工具的容量是有限的，工件尺寸（体积）大小也不同，目标函数是极小化最后一个送到其顾客的工件的到达时间．用三参数表示法，问题记为忍专Ｄ，七＝２１１，＝１，ｃ＝．ｚＩ‰．本章给出了一个最坏情况界为２的近似算法．第四章总结全文并给出了今后进一步的研究方向和研究内容．关键词：供应链排序问题，最坏情况

3、界，肿算法．浙江理工大学硕士学位论文ＳｃｈｅｄｕｌｉｎｇＰＩ’ｏｂｌｅｍｓｉｎＳｕｐｐｌｙＣｈａｉｎＡｂｓｔｒａｃｔＭａｎａｇｅｍｅｎｔ１１ｌｉｓ也ｅｓｉｓｃｏｎｃｅｎ塔ｍａｃｈｉｎｅｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍ讲ｍｄｅｌｉＶｅＤｒｏｆｔｈｅｓｉｚｅｏｆｊｏｂｃｏｏｒｄｉｎａｔｉｏｎｉ１１铆。一ｓｔａｇｅｓｕｐｐｌｙｃｈａｉｎ．ＢｏｍｓｉｎｇｌｅｍａＣｌｌｉｎｅ舭ｄｐａｒａｌｌｅｌｍａＣｌｌｉｎｅｓｃ弱ｅｓａ陀ｃｏｎｓｉｄｅｒｅｄ．’Ｉ№ｔｌｌｅｓｉｓｐｒｅｌｉｍｉｎａＤ，ｃｏｎｃｅｐｔｓｒｅｌａｔｅｄｉｓｓｐ

4、ｌｉｔｕｐｉＩｌｔ０ｆｂｕｒｃｈａｐｔｅｒｓ．Ｗ．ｅｆｉｒｓｔｉＩｌ仃ｏｄｕｃｅｓｏｍｅｔ０ｔｌｌｅｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｓａＩｌｄｓｕｐｐｌｙｃｈａｉｎｍａｎａｇｅｍｅｎｔ，眦ｄｓ硼姗，撕ｚｃｒｃｃｅｎｔｒｅｓ山ｔｓｏｆｓｕｐｐｌｙｃｈ２Ｌｉｎｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍ埘Ⅱｌｔ１１ｅｓｉｚｅｏｆｊｏｂｃｏｏｒｄｉｎａｔｉｏｎｉｎｃｈａｍｅｒ１．ＩＩｌｃｋｑ此ｒ２，ｗｅｃ０ＩｌＳｉｄｅｒｓｉＩ珥ｅｍａｃｌｌｉｎｅｓｃｈｅｄｕｌ洫ｇｐｒｏｂｌｅｍｗｉｔｌｌｄｄｉＶｅＤｒｏｆ也ｅｓｉｚｅｏｆｊｏｂｃ

5、００ｒｄ如ａ廿ｏＩｌ’ｉＩｌｗＭｃｈｊｄｂＳａ佗血吼珥ｃＨｃｅｓｓｅｄｏｎａｓｉＩｌ百ｅｍ跃‰，觚ｄ廿ｌｅｎｄｅｌｉＶｅｆｅｄａａａｒｒｉｖｅｓａｔｏｆｊｏｂｓｉｓｄｉ能陀ｍ．１ｈｅｇｏａｌｉｓ协ｉｔｓ黜ｍｅＬ帅饥ｔ１１ｅｒｅ娥俩Ｖ枷ｃｌｅｓ锄ｄｍｌｊＤ，七＝ｌＩＶ＝ｍ，ｃ＝ｚ，（聊≥２）Ｉｃｏ．ｗ＿ｅ托ｓｐｅ咖ｅｌｙｐｒｏｖｉｄｅｍ０ｐｔ删ａｌｇ蛐舶恤ｗ０腓ｃ勰觚ｏｏｆ３／２．ｓｉｚｅｈｌｃｈａＩ衄３，ｗｅｃ０商ｄｅｆｔｗ０ｐ删ｌｅｌ黝蛐韶ｓｃｈ础“吨ｐｍｂｌ锄诵ｍｄｅｌｉＶ唧ｏｆｍｅ０ｆｊｏｂｃｏｌ删呱ｉＩｌｗｂ

6、ｉｃｈｊＯｂｓ狮ｆ戤跚删０ｎａｓｉｎ酉ｅ础曲硫，锄ｄｔ１１ｅｎｄｅｌｉ删ｂｙ０１１ｌｙＶｅｍｃｌｅｈ勰ｌｉＩＩｌｉｔｅｄｏｎｅｖｅ崎ｃｌｅｔ０咖ｃｕＳｔｏｍｅｒｓｗ１１０ａ陀ｌｏｃａｔｅｄｔｖ旧ｄｉ侬渤ｔｐｌａｃｅｓ．Ｔｈｅｃａｐａｃ啵锄ｄ恤ｓ协ｏｆｊｏｂｓｉｓｄｉ蚴．１１１ｅｇｏａｌｉｓｔ０ｍｊ蛐ｍｅ岫ｅｗｈ％ａｌａｓｔ觚涮ｊｏｂ跚№ａｔｉｔｓＣｕｓｔｏⅡ赋Ｗｅｄｅｎ似ｂｙ昱专Ｄ，七＝２ｌＶ＝１，ｃ＝ｚｌｃｏ．Ｗｂｐｒｏｐｏｓｅ缸印ｐｒｏｘｉｍａｔｉｏｎａｌｇｏｒｉｔｌｌｍ谢ｔｌｌ廿ｌｅ、）￣ｒｏｒｓｔ－ｃ弱ｅｒａｔ

7、ｉｏＩＩｌｃｈａｐｔｅｒ４，ｗｅｇｉｖｅｔｌｌｅ向ｔｕｒｅｓｔｕｄｙ锄ｄ他ｓｅａｒｃｈ．ｏｆ２．Ｋｅｙｗｏｒｄｓ：Ｓｕｐｐｌｙｃｈａｊｎｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍ，ｗｏｒＳｔ－ｃ淞ｅＩＩｒａｔｉｏ，肋．蛐ｍｅ妇‰ａｌａｓｔ触姗ｊｏｂｂｙｃａｐａｃ胁ｅｄＶ啪ｃｌｅｔ０ｓｉｒ螬ｅ伽滟ｍ既Ｔｈｅｓｉｚｅｖｅｌｌｉｃｌ懿，ａｎｄｏＩｌｌｙａｃ嘶Ｉｌ峨ｗｃｄ锄删ｂｙ１专口七＝１１１，＝２’ｃ＝爿Ｃ麟，浙江理工大学硕士学位论文第一章绪论１．１排序问题与供应链管理１．１．１排序问题排序问题是指在一定的约束条件下，对需要完成的任务，

8、按照一定的要求合理安排，使得结果达到某种意义下的最优．机器、任务和目标函数三要素组成了一个排序问题．我们习惯上采用国际上通用的一种所谓“三参数表示法＂ｍ鹏ｅ－ｆｉｅｌｄｒ印ｒｅｓｅｎｔａｔｉｏｎ）口Ｉ∥１７来表示一个具体的排序问题，这是Ｇ】妇等ｎｌｌ９７９年提出