在成组技术下带恶化和学习效应的单机排序问题-运筹与管理.PDFVIP

第２６卷　第１期 运　 筹　 与 　管　 理 Ｖｏｌ．２６，Ｎｏ．１ ２０１７年 １月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ｊａｎ．２０１７ 　 　 在成组技术下带恶化和学习效应的单机排序问题 马卫民，　孙 丽 （同济大学 经济与管理学院，上海 ２０１８０４） 摘　要：本文研究了带依靠时间的恶化效应和依靠位置的学习效应的成组排序问题。模型中，组安装时间是开始 安装时间的线性函数，工件的加工时间带恶化和学习效应，目标函数分别为最小化时间表长问题和最小化总完工 时间问题。基于对问题的分析，给出了多项式算法。 关键词：排序；单机；成组技术；恶化；学习效应 中图分类号：０２２３　文章标识码：Ａ　文章编号：１００７３２２１（２０１７）０１００２５０４　ｄｏｉ：１０．１２００５／ｏｒｍｓ．２０１７．０００４ ＳｉｎｇｌｅＭａｃｈｉｎｅＳｃｈｅｄｕｌｉｎｇＰｒｏｂｌｅｍｓｗｉｔｈＬｅａｒｎｉｎｇＥｆｆｅｃｔｓ ａｎｄＤｅｔｅｒｉｏｒａｔｉｏｎＵｎｄｅｒＧｒｏｕｐＴｅｃｈｎｏｌｏｇｙ ＭＡＷｅｉｍｉｎ，ＳＵＮＬｉ （ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃｓａｎｄＭａｎａｇｅｍｅｎｔ，ＴｏｎｇｊｉＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０１８０４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｔｈｉｓｐａｐｅｒ，ｗｅｉｎｔｒｏｄｕｃｅａｇｒｏｕｐｓｃｈｅｄｕｌｉｎｇｍｏｄｅｌｗｉｔｈｔｉｍｅｄｅｐｅｎｄｅｎｔｄｅｔｅｒｉｏｒａｔｉｏｎａｎｄｐｏｓｉｔｉｏｎ ｄｅｐｅｎｄｅｎｔｌｅａｒｎｉｎｇｅｆｆｅｃｔｓ．Ｉｎｏｕｒｍｏｄｅｌｓ，ｔｈｅｇｒｏｕｐｓｅｔｕｐｔｉｍｅｓａｒｅｌｉｎｅａｒｆｕｎｃｔｉｏｎｓｏｆｔｈｅｉｒｓｔａｒｔｉｎｇｔｉｍｅｓａｎｄ ｔｈｅｐｒｏｃｅｓｓｉｎｇｔｉｍｅｓｏｆｊｏｂｓｈａｖｅｌｅａｒｎｉｎｇｅｆｆｅｃｔｓａｎｄｄｅｔｅｒｉｏｒａｔｉｏｎ．Ｔｈｅｏｂｊｅｃｔｉｖｅｓｏｆｓｃｈｅｄｕｌｉｎｇｐｒｏｂｌｅｍｓａｒｅｔｏ ｍｉｎｉｍｉｚｅｔｈｅｍａｋｅｓｐａｎａｎｄｔｈｅｓｕｍｏｆｃｏｍｐｌｅｔｉｏｎｔｉｍｅｓ，ｒｅｓｐｅｃｔｉｖｅｌｙ．Ｗｅｓｈｏｗｔｈａｔｔｈｅｐｒｏｂｌｅｍｓｒｅｍａｉｎｓｏｌｖａ ｂｌｅｉｎｐｏｌｙｎｏｍｉａｌｔｉｍｅｕｎｄｅｒｔｈｅｐｒｏｐｏｓｅｄｍｏｄｅｌ． Ｋｅｙｗｏｒｄｓ：ｓｃｈｅｄｕｌｉｎｇ；ｓｉｎｇｌｅｍａｃｈｉｎｅ；ｇｒｏｕｐｔｅｃｈｎｏｌｏｇｙ；ｄｅｔｅｒｉｏｒａｔｉｏｎ；ｌｅａｒｎｉｎｇｅｆｆｅｃｔ 但在成组技术假设下线性加工时间排序问题的研 究结果却比较少， ［３］ ０　引言 Ｌｕ 研究了工件的实际加工时 间是开始时间的递减函数ｐ ＝ （１－ｂｔ）且工件带 α ｉｊ ｉｊ 到达时间ｒ，和工件组的安装时间是开始安装时间 在经典排序中工件的加工时间通常被假设为 ｉｊ 的递减