• DocumentCode
    515141
  • Title

    An optimization model and its complexity on liner scheduling problem with customer choice

  • Author

    Song, Haiqing

  • Author_Institution
    Lingnan Coll., Sun Yat-sen Univ., Guangzhou, China
  • Volume
    2
  • fYear
    2010
  • fDate
    9-10 Jan. 2010
  • Firstpage
    775
  • Lastpage
    778
  • Abstract
    In this paper, we study the liner scheduling problem with consideration of the customer choice which depends on the transportation time of a route. We provide a mixed integer model for the problem and show that it is NP-complete. We then provide two ideas on solving this model.
  • Keywords
    goods distribution; optimisation; scheduling; NP complete; customer choice; liner scheduling problem; mixed integer model; optimization model; transportation time; Costs; Educational institutions; Electronic mail; Iterative algorithms; Marine vehicles; Processor scheduling; Routing; Strategic planning; Sun; Transportation; Customer Choice; Liner Scheduling; NP-Complete;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logistics Systems and Intelligent Management, 2010 International Conference on
  • Conference_Location
    Harbin
  • Print_ISBN
    978-1-4244-7331-1
  • Type

    conf

  • DOI
    10.1109/ICLSIM.2010.5461080
  • Filename
    5461080