Bicriteria Scheduling on a Single Batching Machine with Transportation and Deterioration to Minimize Total Completion Time and Production Costs

Hua Gong, Ermei Zhang () and Fang Liu ()
Additional contact information
Hua Gong: Liaoning Key Laboratory of Manufacturing Technology and Equipment, College of Science, Shenyang Ligong University, Shenyang, 110159, P. R. China
Ermei Zhang: College of Science, Shenyang Ligong University, Shenyang, 110159, P. R. China
Fang Liu: College of Science, Shenyang Ligong University, Shenyang, 110159, P. R. China

Asia-Pacific Journal of Operational Research (APJOR), 2017, vol. 34, issue 03, 1-18

Abstract: In this paper, we consider a coordinated scheduling problem on a single batching machine with transportation and deterioration. The jobs are transported by a vehicle to the single batching machine for further processing. The processing time of a job is a step increasing function of its exposure time which is equivalent to the time interval from the beginning of the transportation to the starting of the job on the machine. The objective is to find Pareto-optimal schedules with two performance criteria (total completion time and the number of batches) to balance the inventory level and the production costs. We prove that the general problem is strongly NP-hard. We further develop polynomial-time algorithms for two special cases with a fixed job sequence and without exposure time limit, respectively. For the general problem, we develop a heuristic algorithm and a branch and bound algorithm. Computational experiments show that the heuristic algorithms perform well on randomly generated problem instances, and the branch and bound algorithm can obtain Pareto-optimal solutions for the small-scaled instances.

Keywords: Bicriteria scheduling; batching machine; transportation; deterioration (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595917400140
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:34:y:2017:i:03:n:s0217595917400140

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595917400140

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().