Integrated scheduling on a batch machine to minimize production, inventory and distribution costs
Integrated scheduling on a batch machine to minimize production, inventory and distribution costs
复制标题
批量机器上的集成调度可最大限度地降低生产、库存和分销成本
DOI：
10.1016/j.ejor.2016.09.009
复制
发表时间：
2017-04
影响因子：
6.4
通讯作者：
Li Kai
中科院分区：
文献类型：
--
作者：
Cheng Ba-Yi;Leung Joseph Y-T.;Li Kai
我们考虑在一台批处理机器上调度一组作业的问题。每个作业都有大小和处理时间。如果总大小不超过机器容量，则将作业一起批处理并在批处理机器上进行调度。该批次的处理时间是该批次中所有作业中最长的。只需一辆汽车就可以将最终产品交付给客户。如果车辆没有退还，完成的批次将被放入库存。在本文中，我们考虑了最小化生产、配送和库存成本的问题。证明了当作业大小相同时，存在ANO(Nlogn)时间算法来寻找最优解。如果加工时间相同，则存在绝对最坏情况比小于1.783且渐近最坏情况比等于11/9的快速近似算法。当作业具有任意大小和任意加工时间时，存在绝对最坏情况比小于或等于2的快速近似算法。
We consider the problem of scheduling a set of jobs on a single batch-processing machine. Each job has a size and a processing time. The jobs are batched together and scheduled on the batch-processing machine, provided that the total size does not exceed the machine capacity. The processing time of the batch is the longest processing time among all the jobs in the batch. There is a single vehicle to deliver the final products to the customer. If the vehicle has not returned, completed batches will be put into the inventory. In this paper, we consider the problem of minimizing the production, delivery and inventory costs. We show that if the jobs have the same size, there is anO(nlogn)-time algorithm to find an optimal solution. If the jobs have the same processing time, there is a fast approximation algorithm with an absolute worst-case ratio less than 1.783 and an asymptotic worst-case ratio equal to 11/9. When the jobs have arbitrary sizes and arbitrary processing times, there is a fast approximation algorithm with absolute and asymptotic worst-case ratios less than or equal to 2, respectively.
登录
查看更多内容
DOI：
10.1016/j.ejor.2004.12.007
发表时间：
2006-08
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
Esaignani Selvarajah;G. Steiner
通讯作者：
Esaignani Selvarajah;G. Steiner
影响因子：
4.3
作者：
B. Cheng;Shanlin Yang;Xiaoxuan Hu;Kai Li
通讯作者：
B. Cheng;Shanlin Yang;Xiaoxuan Hu;Kai Li
影响因子：
12
作者：
Hany Osman;K. Demirli
通讯作者：
Hany Osman;K. Demirli
影响因子：
2.7
作者：
Chen, Zhi-Long;Hall, Nicholas G.
通讯作者：
Hall, Nicholas G.
DOI：
10.1016/j.cie.2014.06.014
发表时间：
2014-09
期刊：
Comput. Ind. Eng.
影响因子：
--
作者：
B. Cheng;J. Cai;Shanlin Yang;Xiaoxuan Hu
通讯作者：
B. Cheng;J. Cai;Shanlin Yang;Xiaoxuan Hu